Post on 05-Jul-2015
Programación Lineal – “La Compañía Minera”Grupo 2:Fabiana TaramonaAndré HuertaGianfranco PalmaMiguel ArceCarlos Calderón
• Una compañía tiene dos minas, la mina A produce diariamente 1 tonelada de carbón de anfracita de alta calidad, 2 toneladas de carbón de calidad media y 4 toneladas de carbón de baja calidad. La mina B produce 2 toneladas de cada una de las tres clases. La compañía necesita 70 toneladas de carbón de alta calidad, 130 de calidad media y 150 de baja calidad. Los gastos diarios de la mina A ascienden a 150 dólares y los de la mina B a 200 dólares ¿cuántos días deberán trabajar en cada mina para que la función de coste sea mínima?
A B
2 2
2
2
1
4
• Una compañía tiene dos minas, la mina A produce diariamente 1 tonelada de carbón de anfracita de alta calidad, 2 toneladas de carbón de calidad media y 4 toneladas de carbón de baja calidad. La mina B produce 2 toneladas de cada una de las tres clases.
Mina A Mina B
Alta x 2y
Media 2x 2y
Baja 4x 2y
Sabiendo que:x = cantidad de días trabajados en la mina Ay = cantidad de días trabajados en la mina B
• La compañía necesita 70 toneladas de carbón de alta calidad, 130 de calidad media y 150 de baja calidad.
Mina A Mina B Necesidades
Alta x 2y 70
Media 2x 2y 130
Baja 4x 2y 150
Sabiendo que:x = cantidad de días trabajados en la mina Ay = cantidad de días trabajados en la mina B
Restricciones:x >= 0y >= 0x + 2y >= 702x + 2y >= 1304x + 2y >= 150
Restricciones:x >= 0y >= 0(1) x + 2y >= 70(2) 2x + 2y >= 130(3) 4x + 2y >= 150
Línea 1
Línea 2
Línea 3
• Comprobando los puntos:Línea 2 y Línea 32x + 2y = 130 4x + 2y
= 150x + y = 65 2x + y = 75
x = 10y = 55
Línea 1 y Línea 2x + 2y = 70 2x + 2y
= 130 x + y = 65
y = 5x = 60
(0;75)
(70;0)
(60;5)
(10;55)
• Los gastos diarios de la mina A ascienden a 150 dólares y los de la mina B a 200 dólares ¿cuántos días deberán trabajar en cada mina para que la función de coste sea mínima?
Función Objetivo:G(x;y) = 150x + 200y
Puntos: P(0;75): 150·0 + 200·75 = 15000P(10;55): 150·10 + 200·55 = 12500P(60;5): 150·60 + 200·5 = 10000P(70;0): 150·70 + 200·0 = 10500
Se gasta menos
•¿Cuántos días deberán trabajar en cada mina para que la función de coste sea mínima?
Rpta: Para que la función de coste sea mínima, con un gasto total de 10000 dólares, la mina A deberá trabajar 60 días y la mina B, 5 días.
A B
60 días 5 días