Problema 1.A
Programación lineal3,5 puntos
Válido para el modelo 2026Examen oficial con el modelo de 2026.
Enunciado
Problema 1. A. Una empresa dedicada al desarrollo de videojuegos dispone de tres equipos de trabajo: uno formado por 8 personas encargadas del diseño de los personajes, otro compuesto por 15 personas responsables de la creación de las pantallas del juego, y un tercero de 14 personas dedicado al sonido y la ambientación. La empresa desarrolla juegos de consola y juegos de ordenador. Cada juego de consola genera un beneficio diario de 100 euros, mientras que cada juego de ordenador produce un beneficio diario de 90 euros. Para la elaboración de ambos tipos de juegos se requiere una persona del equipo de diseño de personajes. Además, para el diseño de las pantallas de un juego de consola se necesitan dos personas y para el de un juego de ordenador se necesita solo una. Para el sonido y la ambientación de un juego de ordenador se necesitan dos personas y para un juego de consola solo una. Se pide:
a) ¿Cuántos juegos de consola y cuántos de ordenador se tienen que hacer para que el beneficio diario sea máximo? (3 puntos)
b) ¿Cuál es el beneficio diario máximo? (0,5 puntos)
Inténtalo tú primeroVer la soluciónOcultar la solución
a) Planteamiento y solución óptima
Variables. Llamamos
- = número de juegos de consola que se desarrollan,
- = número de juegos de ordenador que se desarrollan.
Función objetivo. Cada juego de consola da 100 € de beneficio diario y cada juego de ordenador 90 €. Hay que maximizar
Restricciones. Ordenamos los datos en una tabla (personas necesarias por juego):
| Equipo | Consola () | Ordenador () | Personas disponibles |
|---|---|---|---|
| Diseño de personajes | 1 | 1 | 8 |
| Pantallas | 2 | 1 | 15 |
| Sonido y ambientación | 1 | 2 | 14 |
Región factible. Dibujamos las rectas frontera:
- , que pasa por y .
- , que pasa por y .
- , que pasa por y .
En las tres el origen cumple la desigualdad (, , ), así que en cada caso nos quedamos con el semiplano que contiene al origen (por debajo de la recta). Con , estamos en el primer cuadrante. La región factible es el pentágono acotado de vértices , , , y de la gráfica.
Rectas x + y = 8, 2x + y = 15 y x + 2y = 14 en el primer cuadrante. La región factible es el pentágono de vértices O(0, 0), A(7,5; 0), B(7, 1), C(2, 6) y D(0, 7): limitado por el eje X abajo, la recta 2x + y = 15 entre A y B, la recta x + y = 8 entre B y C, la recta x + 2y = 14 entre C y D y el eje Y a la izquierda. La recta de nivel 100x + 90y = 790 toca la región solo en el vértice B. Puedes moverte por la gráfica con las flechas del teclado y ampliar con + y −.
Vértices.
- .
- : . Cumple y .
- : restando , . Cumple .
- : restando , . Cumple .
- : . Cumple y .
Un corte de dos rectas es vértice solo si cumple todas las restricciones; hay que comprobarlo siempre (o verlo en la gráfica bien dibujada). Los demás cortes no son vértices: por ejemplo, no cumple (suma ), y , no cumplen otras restricciones.
Valor de la función objetivo en los vértices. Como la región es acotada, el máximo existe y se alcanza en un vértice (o en todo un lado).
| Vértice | |
|---|---|
El máximo se alcanza solo en el vértice . Como tiene coordenadas enteras, es una solución válida (no se puede hacer medio juego). Si el vértice óptimo no fuera entero, habría que revisar los puntos enteros próximos.
Comprobación con las rectas de nivel (opcional). Las rectas tienen pendiente , que está entre la de () y la de (). En la frontera, de a el lado tiene pendiente y de a pendiente ; la recta de nivel es menos inclinada que el primero y más que el segundo. Por eso, al desplazarlas hacia arriba y a la derecha, el último punto de la región que tocan es el corte de y , es decir, (la recta de la gráfica).
Comprobación con el enunciado. Con 7 juegos de consola y 1 de ordenador: diseño personas (las 8), pantallas (las 15) y sonido (sobran 5 personas).
b) Beneficio diario máximo
Sustituimos el óptimo en la función objetivo:
Compruébalo:Resuelve el problema de programación lineal
Verificado con cálculo simbólico y arbitraje independiente · última revisión: