Problema 1.A
Programación lineal3,5 puntos
Válido para el modelo 2026Corresponde a la pregunta de números y álgebra. Programación lineal.
Enunciado
Una empresa fabrica lotes de tres productos: P1, P2 y P3. La empresa tiene dos plantas de fabricación: A y B. En un día de funcionamiento, la planta A fabrica 1 lote del producto P1, 2 lotes del P2 y 1 lote del P3, mientras que la planta B fabrica 1 lote del producto P1, 1 del P2 y 5 del P3. Cada día de funcionamiento de la planta A cuesta 60 miles de euros y cada día de funcionamiento de la planta B cuesta 75 miles de euros. En los próximos días la empresa tiene que producir al menos 6 lotes del producto P1, al menos 8 lotes del producto P2 y al menos 10 lotes del producto P3.
a) ¿Cuántos días ha de funcionar cada planta para que el coste de producción sea mínimo? (3 puntos)
b) ¿Cuál es dicho coste mínimo? (0,5 puntos)
Inténtalo tú primeroVer la soluciónOcultar la solución
a) Planteamiento y solución óptima
Variables. Llamamos
- = número de días de funcionamiento de la planta A,
- = número de días de funcionamiento de la planta B.
Son números de días, así que , .
Tabla de datos.
| Planta A () | Planta B () | Mínimo exigido | |
|---|---|---|---|
| Lotes de P1 | 1 | 1 | 6 |
| Lotes de P2 | 2 | 1 | 8 |
| Lotes de P3 | 1 | 5 | 10 |
| Coste (miles de €/día) | 60 | 75 |
Función objetivo (coste en miles de euros), que hay que minimizar:
Restricciones. En días la planta A fabrica lotes de P1, de P2 y de P3; en días la planta B fabrica lotes de P1, de P2 y de P3. Como hay que producir al menos 6, 8 y 10 lotes:
Región factible. Dibujamos las rectas frontera:
- , que pasa por y . El origen no cumple , así que la región está en el semiplano que no contiene al origen (por encima de la recta).
- , que pasa por y . El origen no cumple : semiplano por encima de la recta.
- , que pasa por y . El origen no cumple : semiplano por encima de la recta.
- , : primer cuadrante.
La región factible es la parte del primer cuadrante situada por encima de las tres rectas: es una región no acotada (se extiende indefinidamente hacia arriba y hacia la derecha).
Rectas x + y = 6, 2x + y = 8 y x + 5y = 10 en el primer cuadrante. La región factible, no acotada, queda por encima de las tres rectas y su frontera es la poligonal que une C(0, 8), A(2, 4), B(5, 1) y D(10, 0), seguida de los semiejes. La recta de nivel 60x + 75y = 375 toca la región solo en el vértice B(5, 1). Puedes moverte por la gráfica con las flechas del teclado y ampliar con + y −.
Vértices. Recorremos la frontera de la región desde el eje hasta el eje :
-
: corte de con el eje : . (Los cortes de y con el eje , y , no cumplen .)
-
: corte de y :
Cumple : .
-
: corte de y :
Cumple : .
El corte de y , , no es vértice: no cumple , porque .
- : corte de con el eje : . (Los cortes de y con el eje , y , no cumplen .)
Valor de la función objetivo en los vértices.
| Vértice | |
|---|---|
¿Existe el mínimo si la región no es acotada? Sí. Los coeficientes de son positivos, así que el coste crece al aumentar o . Las rectas de nivel tienen pendiente y, al aumentar , se desplazan hacia arriba y hacia la derecha.
Partimos de pequeño y desplazamos la recta. El primer punto de la región que toca es el vértice (la recta de la gráfica), con . Esto ocurre porque su pendiente, , está entre la de () y la de (), las dos rectas que se cortan en . Para la recta de nivel no corta la región; para la toca solo en , y para la corta en puntos de coste mayor. Por tanto, el mínimo se alcanza en y vale 375.
El óptimo tiene coordenadas enteras, así que es válido aunque los días de funcionamiento deban ser enteros.
Comprobación. Con 5 días de la planta A y 1 día de la planta B se fabrican lotes de P1 (justo el mínimo), lotes de P2 y lotes de P3 (justo el mínimo).
b) Coste mínimo
Sustituimos el óptimo en la función objetivo:
Criterios de corrección oficiales
a) 3 puntos: 0,25 por la función objetivo; 0,75 por las tres restricciones (0,25 por cada una correcta; −0,25 si no están justificadas; las de no negatividad no puntúan); 1,5 por la región factible y sus vértices; 0,5 por la solución óptima. b) 0,5 puntos por el coste mínimo. Cualquier otro método razonado y correcto se puntúa de 0 a 3,5.
Verificado con cálculo simbólico y arbitraje independiente