Ejercicio resuelto de Programación lineal · Matemáticas CCSS

Una empresa utiliza dos máquinas distintas (M1 y M2) para fabricar tres tipos de láminas de acero (rayada, lisa y doblemente rayada). Una hora de trabajo de la máquina M1 fabrica 10 metros de lámina rayada, 50 metros de lámina lisa y 10 metros de lámina doblemente rayada. Una hora de trabajo de la máquina M2 fabrica 40 metros de lámina rayada, 20 metros de lámina lisa y 10 metros de lámina doblemente rayada. Cada hora de trabajo de las máquinas M1 y M2 tiene un coste de 800 euros y 100 euros, respectivamente. Sabiendo que la empresa tiene una demanda diaria de al menos 240 metros de lámina rayada, 300 metros de lámina lisa y 120 metros de lámina doblemente rayada, calcule cuántas horas deberá trabajar al día cada máquina para minimizar el coste de fabricación.

i) Plantee el problema. (4 puntos)

ii) Resuélvalo gráficamente e interprete la solución en el contexto del problema. (4 puntos)

iii) Analice gráficamente qué ocurriría si la demanda diaria de la lámina de acero lisa aumenta en 100 metros más respecto de la demanda actual. (2 puntos)

$\mathbf{\text{i)}}\mathbf{\text{Plantee}}\mathbf{\text{el}}\mathbf{\text{problema.}}(4\text{ puntos})$

Se llama $x$ a las horas diarias de trabajo de la máquina M1 e $y$ a las de la máquina M2.

Se ordena la información del enunciado en una tabla.

$$	$\text{L}\acute{\text{a}}\text{mina rayada (m)}$	$\text{L}\acute{\text{a}}\text{mina lisa (m)}$	$\text{Doblemente rayada (m)}$	$\text{Coste (€)}$
Máquina M1 (x)	10x	50x	10x	800x
Máquina M2 (y)	40y	20y	10y	100y
Totales	10x+40y	50x+20y	10x+10y	800x+100y

La función objetivo que se desea minimizar es el coste diario de fabricación:

$C(x,y)=800x+100y$

Las restricciones del problema son:

Se demandan al menos 240 metros de lámina rayada $\Rightarrow$ $10x+40y\ge 240$, que simplificando entre 10 queda $x+4y\ge 24$.

Se demandan al menos 300 metros de lámina lisa $\Rightarrow$ $50x+20y\ge 300$, que simplificando entre 10 queda $5x+2y\ge 30$.

Se demandan al menos 120 metros de lámina doblemente rayada $\Rightarrow$ $10x+10y\ge 120$, que simplificando entre 10 queda $x+y\ge 12$.

Las horas no pueden ser negativas $\Rightarrow$ $x\ge 0;y\ge 0$.

Se reúnen todas las restricciones en un sistema de inecuaciones:

$\{\begin{array}{l}x+4y\ge 24\\ 5x+2y\ge 30\\ x+y\ge 12\\ x\ge 0;y\ge 0\end{array}$

$\mathbf{\text{ii)}}\mathbf{\text{Resu}}\acute{\mathbf{\text{e}}}\mathbf{\text{lvalo}}\mathbf{\text{gr}}\acute{\mathbf{\text{a}}}\mathbf{\text{ficamente}}\mathbf{\text{e}}\mathbf{\text{interprete}}\mathbf{\text{la}}\mathbf{\text{soluci}}\acute{\mathbf{\text{o}}}\mathbf{\text{n}}\mathbf{\text{en}}\mathbf{\text{el}}\mathbf{\text{contexto}}\mathbf{\text{del}}\mathbf{\text{problema.}}(4\text{ puntos})$

Para representar la región factible se dibujan primero las rectas que la delimitan. La región factible es la zona coloreada en azul y no está acotada.

$x+4y=24$, $5x+2y=30$ y $x+y=12$.



Las coordenadas de los vértices se obtienen resolviendo los sistemas de ecuaciones correspondientes.

Vértice $A$: corte de $5x+2y=30$ con el eje $OY$, es decir, $x=0$ $\Rightarrow 2y=30\Rightarrow A(0,15)$.

Vértice $B$:

$\{\begin{array}{l}5x+2y=30\\ x+y=12\end{array}\Rightarrow 5(12-y)+2y=30\Rightarrow 60-3y=30\Rightarrow y=10\Rightarrow x=2\Rightarrow B(2,10)$

Vértice $C$:

$\{\begin{array}{l}x+4y=24\\ x+y=12\end{array}\Rightarrow 3y=12\Rightarrow y=4\Rightarrow x=8\Rightarrow C(8,4)$

Vértice $D$: corte de $x+4y=24$ con el eje $OX$, es decir, $y=0$ $\Rightarrow D(24,0)$.

Se valora la función objetivo en cada uno de los vértices en busca del mínimo:

$C(0,15)=100\cdot 15=1500$

$C(2,10)=1600+1000=2600$

$C(8,4)=6400+400=6800$

$C(24,0)=800\cdot 24=19200$

Al alejarse del origen por cualquiera de las dos semirrectas no acotadas el coste crece, así que el mínimo se alcanza en un vértice, y es el vértice $A(0,15)$.

La máquina M1 no debe trabajar y la máquina M2 debe trabajar 15 horas diarias, con un coste mínimo de 1500 euros al día. Con esa producción se fabrican $40\cdot 15=600$ metros de lámina rayada, $20\cdot 15=300$ de lisa y $10\cdot 15=150$ de doblemente rayada, cubriendo las tres demandas.

$\mathbf{\text{iii)}}\mathbf{\text{Analice}}\mathbf{\text{gr}}\acute{\mathbf{\text{a}}}\mathbf{\text{ficamente}}\mathbf{\text{qu}}\acute{\mathbf{\text{e}}}\mathbf{\text{ocurrir}}\acute{\mathbf{\text{ı}}}\mathbf{\text{a}}\mathbf{\text{si}}\mathbf{\text{la}}\mathbf{\text{demanda}}\mathbf{\text{diaria}}\mathbf{\text{de}}\mathbf{\text{la}}\mathbf{\text{l}}\acute{\mathbf{\text{a}}}\mathbf{\text{mina}}\mathbf{\text{de}}\mathbf{\text{acero}}\mathbf{\text{lisa}}\mathbf{\text{aumenta}}\mathbf{\text{en}}\mathbf{\text{100}}\mathbf{\text{metros}}\mathbf{\text{m}}\acute{\mathbf{\text{a}}}\mathbf{\text{s}}\mathbf{\text{respecto}}\mathbf{\text{de}}\mathbf{\text{la}}\mathbf{\text{demanda}}\mathbf{\text{actual.}}(2\text{ puntos})$

La demanda de lámina lisa pasaría a ser de 400 metros, con lo que la segunda restricción se convierte en

$50x+20y\ge 400\Rightarrow 5x+2y\ge 40$

La recta se desplaza paralelamente hacia arriba y la región factible se reduce.



El vértice sobre el eje $OY$ pasa a ser $A^{\mathrm{\prime }}(0,20)$, y el corte con $x+y=12$ se desplaza a

$\{\begin{array}{l}5x+2y=40\\ x+y=12\end{array}\Rightarrow 60-3y=40\Rightarrow y={\displaystyle \frac{20}{3}}\Rightarrow x={\displaystyle \frac{16}{3}}\Rightarrow B^{\mathrm{\prime }}({\displaystyle \frac{16}{3}},{\displaystyle \frac{20}{3}})$

Se valora el coste en los nuevos vértices:

$C(0,20)=2000$

$C({\displaystyle \frac{16}{3}},{\displaystyle \frac{20}{3}})={\displaystyle \frac{12800+2000}{3}}={\displaystyle \frac{14800}{3}}\approx \mathrm{4933,33}$

$C(8,4)=6800$

$C(24,0)=19200$

El óptimo seguiría estando sobre el eje $OY$, en $A^{\mathrm{\prime }}(0,20)$: la máquina M2 tendría que trabajar 20 horas diarias en lugar de 15 y el coste mínimo subiría de 1500 a 2000 euros al día.