You are on page 1of 9

Programacin Lineal La Compaa Minera

Grupo 2: Fabiana Taramona Andr Huerta Gianfranco Palma Miguel Arce Carlos Caldern

Una compaa tiene dos minas, la mina A produce diariamente 1 tonelada de carbn de anfracita de alta calidad, 2 toneladas de carbn de calidad media y 4 toneladas de carbn de baja calidad. La mina B produce 2 toneladas de cada una de las tres clases. La compaa necesita 70 toneladas de carbn de alta calidad, 130 de calidad media y 150 de baja calidad. Los gastos diarios de la mina A ascienden a 150 dlares y los de la mina B a 200 dlares cuntos das debern trabajar en cada mina para que la funcin de coste sea mnima?
1 2 4 A B 2 2 2

Una compaa tiene dos minas, la mina A produce diariamente 1 tonelada de carbn de anfracita de alta calidad, 2 toneladas de carbn de calidad media y 4 toneladas de carbn de baja calidad. La mina B produce 2 toneladas de cada una de las tres clases.
Sabiendo que: x = cantidad de das trabajados en la mina A y = cantidad de das trabajados en la mina B Mina A Alta Media Baja x 2x 4x Mina B 2y 2y 2y

La compaa necesita 70 toneladas de carbn de alta calidad, 130 de calidad media y 150 de baja calidad.
Sabiendo que: x = cantidad de das trabajados en la mina A y = cantidad de das trabajados en la mina B Mina A Alta Media Baja x 2x 4x Mina B 2y 2y 2y Necesidades 70 130 150 Restricciones: x >= 0 y >= 0 x + 2y >= 70 2x + 2y >= 130 4x + 2y >= 150

Restricciones: x >= 0 y >= 0 Lnea 3 (1) x + 2y >= 70 (2) 2x + 2y >= 130 (3) 4x + 2y >= 150 Lnea 2

Lnea 1

Comprobando los puntos: Lnea 2 y Lnea 3 2x + 2y = 130 x + y = 65 x = 10 y = 55 Lnea 1 y Lnea 2 x + 2y = 70 y=5 x = 60

4x + 2y = 150 2x + y = 75

2x + 2y = 130 x + y = 65

(0;75)

(10;55)

(60;5) (70;0)

Los gastos diarios de la mina A ascienden a 150 dlares y los de la mina B a 200 dlares cuntos das debern trabajar en cada mina para que la funcin de coste sea mnima?
Funcin Objetivo: G(x;y) = 150x + 200y

Puntos: P(0;75): 1500 + 20075 = 15000 P(10;55): 15010 + 20055 = 12500 P(60;5): 15060 + 2005 = 10000 P(70;0): 15070 + 2000 = 10500

Se gasta menos

Cuntos das debern trabajar en cada mina para que la funcin de coste sea mnima? Rpta: Para que la funcin de coste sea mnima, con un gasto total de 10000 dlares, la mina A deber trabajar 60 das y la mina B, 5 das.

60 das

5 das