TALLER METODO GRAFICO
ING. JAVIER PENICHE PADILLA
DANIEL JOSE QUIÑONEZ MONTES
UNIVERSIDAD DE CORDOBA
INGENIERIA DE SISTEMAS
FACULTAD DE INGENIERIAS
PROGRAMACION LINEAL Y NO LINEAL
SAHAGÚN – CÓRDOBA
2021
PROBLEMÁTICA
Una compañía dedicada a la agricultura puede sembrar en su siguiente temporada ñame y
yuca, productos para los cuales ha establecido el costo por hectáreas sembrada de
$700000 y $800000 respectivamente. Para el cultivo de dichos productos se cuenta con
una disponibilidad de 540 Litros de agua, 800 Libras de fertilizante y mínimo 500 Kilos de
abono. ¿Qué cantidad de hectáreas de cada producto se deben sembrar si se sabe que
para sembrar una hectárea de ñame se necesitan 6 litros de agua, 5 kilos de abono y 10
libras de fertilizante; ¿mientras que para sembrar una hectárea de yuca se requiere de 9
litros de agua, 10 kilos de abono, y 8 libras de fertilizante?
TABLA DE VARIABLES
RECURSOS PRODUCTO DISPONIBILIDAD
X Y
Ñame Yuca
Litros de agua 6li 9li 540li
Kilos de abono 5k 10k 500k
Libras fertilizante 10lb 8l 800lb
Utilidad 700000 800000
DEFINICION DE VARIABLES
X = Siembra de Ñame por hectáreas
Y = Siembra de Yuca por hectáreas
DEFINICION DE FUNCION OBJETIVO
Zmax = 700000x + 800000y
DEFINICION DE RESTRICCION
6x + 9y <= 540
5x + 10y <= 500
10x + 8y <= 800
DEFINICION DE RESTRICCION DE NO NEGATIVIDAD
X, Y >=0
PASO RESTRICCIONES A ECUACIONES
L1 ------- 6x + 9y = 540
L2 ------- 5x + 10y = 500
L3 ------- 10x + 8y = 800
GRAFICAMOS LAS ECUACIONES
L1 ------- 6x + 9y = 540
X=0
6(0) + 9y = 540 9y = 540 y = 540/9 y = 60
P1(0,60)
Y=0
6X + 9 (0) = 540 6X = 540 X=540/6 X = 90
P2 (90,0)
L2 ------- 5x + 10y = 500
X=0
5(0) + 10Y = 500 10Y = 500 Y=500/10 Y= 50
P1 (0,50)
Y=0
5X + 10(0) = 500 5X=500 X=500/5 X = 100
P2 (100,0)
L3 ------- 10x + 8y = 800
X=0
10(0) + 8Y = 800 8Y=800 Y=800/8 Y= 100
P1 (0,100)
Y=0
10X + 8(0) = 800 10X=800 X=880/10 X = 80
P2 (80,0)
PUNTOS FACTIBLES
E (0,50) pertenece a L2
C L2 con L1
D L3 con L1
I (0,80) pertenece a L3
PUNTOS FACTIBLES
Hallamos C
L2 ------- 5x + 10y = 500 y L1 ------- 6x + 9y = 540
Método de igualación
Despejamos x en ambas ecuaciones
500−10𝑦
L2 5x = 500 – 10y 𝑥= 5
540−9𝑦
L1 6x = 540 – 9y 𝑥= 6
Igualamos
500−10𝑦 540 −9𝑦
= 6(500 - 10y) = 5(540 - 9y) = 3000 – 60y = 2700 – 45y
5 6
3000 – 2700 = 60y - 45y 300 = 15y y=300/15 y=20
Remplazamos el valor de y en cualquiera de las ecuaciones y hallamos el valor
de x.
Remplazamos en L2
500−10𝑦 500−10(20) 500−200
𝑥= , 𝑥= =
5 5 5
X = 60, entonces C (60, 20)
Hallamos D
L3 ------- 10x + 8y = 800 y L1 ------- 6x + 9y = 540
Método de igualación
Despejamos x en ambas ecuaciones
800−8𝑦
L3 10x = 800 – 8y 𝑥 = 10
540−9𝑦
L1 6x = 540 – 9y 𝑥= 6
Igualamos
800−8𝑦 540−9𝑦
= 6(800-8y) = 10(540 – 9y) = 4800 – 48y = 5400 – 90y
10 6
90y – 48y = 5400 – 4800 42y = 600 y = 600/42 y = 14,2
Remplazamos el valor de y en cualquiera de las ecuaciones y hallamos el valor
de x.
Remplazamos en L3
800−8(14.2)
𝑥 = 10
X = 68,6, entonces D(68,6, 14,2 )
REMPLAZAMOS LO PUNTOS FACTIBLES
Puntos X Y Zmax
C 60 20 58000000
D 68,6 14,2 59380000
I 80 0 56000000
E 0 50 40000000
REMPLAZAMOS
Para C (60, 20)
Zmax = 700000x + 800000y
= 700000(60) + 800000(20)
Zmax = 58000000
Para D(68,6, 14,2)
Zmax = 700000x + 800000y
= 700000(68,6) + 800000(14,2)
Zmax = 59380000
Para E(0, 50)
Zmax = 700000x + 800000y
= 700000(0) + 800000(50)
Zmax = 40000000
Para I(80, 0)
Zmax = 700000x + 800000y
= 700000(80) + 800000(0)
Zmax = 56000000
VALIDAR SOLUCION DE LAS RESTRICCIONES
6x + 9y <= 540
5x + 10y <= 500
10x + 8y <= 800
Para C (60, 20)
6(60) + 9(20) <=540 540<=540
5(60) +10(20) <=500 500<=500
10(60) + 8(20) <= 800 760<=800
Para D (68,6, 14,2)
6(68,6) + 9(14,2) <=540 539,4<=540
5(68,6) + 10(14,2) <=500 485<=500
10(68,6) +8(14,2) <= 800 799,6<=800
