1.
Resuelva cada uno de los siguientes programas lineales usando el
método gráfico (etiquete cada restricción consecuentemente). Indique si
el problema es infactible, óptimo o ilimitado. Para aquellos que sean
óptimos, encuentre la solución óptima y el valor de la función objetivo.
1.1. Maximizar - x1 + 2x2
Dependiendo de: 6x1 - 2x2 ≤ 3 (a)
-2x1 + 3x2 ≤ 6 (b)
x1 + x2 ≤ 3 (c)
x1, x2 ≥ 0
SOLUCION POR EL METODO GRAFICO:
FUNCION OBJETIVO: - x1 + 2x2
RESTRICCIONES: 6x1 - 2x2 ≤ 3 (a)
-2x1 + 3x2 ≤ 6 (b)
x1 + x2 ≤ 3 (c)
AHORA: escribimos las inecuaciones como igualdades, para
graficar las rectas asignamos valores a x1 y x2.
6x1 - 2x2 = 3
x1= 0 -> x2= -3/2; (0; 3/2)
x2= 0 -> x1= 3/6; (3/6; 0)
-2x1 + 3x2 = 6
x1= 0 -> x2= 2; (0; 2)
x2= 0 -> x1= -3; (-3; 0)
x1 + x2 = 3
x1= 0 -> x2= 3; (0; 3)
x2= 0 -> x1= 3; (3; 0)
Ahora para graficar, ordenamos los puntos en un cuadro:
X1 X2 RESTRICCIONES
(0; -3/2) (3/6; 0) 6x1 - 2x2 ≤ 3 (a)
(0; 2) (-3; 0) -2x1 + 3x2 ≤ 6 (b)
(0; 3) (3; 0) x1 + x2 ≤ 3 (c)
1.2. Maximizar 3x1 + 5x2
Dependiendo de: - 3x1 + 2x2 ≤ 6 (a)
- x1 + x2 ≤ 5 (b)
-3x1 + 8x2 ≥ 12 (c)
3x1 + 2x2 ≥ 18 (d)
x1, x2 ≥ 0
SOLUCION POR EL METODO GRAFICO:
FUNCION OBJETIVO: 3x1 + 5x2
RESTRICCIONES:
- x1 + x2 ≤ 5 (b)
-3x1 + 8x2 ≥ 12 (c)
3x1 + 2x2 ≥ 18 (d)
AHORA: escribimos las inecuaciones como igualdades, para
graficar las rectas asignamos valores a x1 y x2.
- x1 + x2 = 5
x1= 0 -> x2= 5; (0; 5)
x2= 0 -> x1=-5; (-5; 0)
-3x1 + 8x2 = 12
x1= 0 -> x2= 12/8; (0; 12/8)
x2= 0 -> x1= -4; (-4; 0)
3x1 + 2x2 = 18
x1= 0 -> x2= 9; (0; 9)
x2= 0 -> x1= 6; (6; 0)
Ahora para graficar, ordenamos los puntos en un cuadro:
X1 X2
(0; 5) (-5; 0)
(0; 12/8) (-4; 0)
(0; 9) (6; 0)
El problema no esta acotado
El problema es infactible, dado que no existe solución que satisfaga a
las restricciones.
1.3. Minimizar 3x1 + 7x2
Dependiendo de: x1 - x2 ≥ 4 (a)
x1 - 2x2 ≤ 10 (b)
-2x1 - x2 ≥ 2 (c)
x1, x2 ≥ 0
SOLUCION POR EL METODO GRAFICO:
FUNCION OBJETIVO: 3x1 + 7x2
RESTRICCIONES:
x1 - x2 ≥ 4 (a)
x1 - 2x2 ≤ 10 (b)
-2x1 - x2 ≥ 2 (c)
AHORA: escribimos las inecuaciones como igualdades, para
graficar las rectas asignamos valores a x1 y x2.
x1 - x2 = 4
x1= 0 -> x2= -4; (0; -4)
x2= 0 -> x1=4; (4; 0)
x1 - 2x2 = 10
x1= 0 -> x2= 5; (0; 5)
x2= 0 -> x1= 10; (10; 0)
-2x1 - x2 = 2
x1= 0 -> x2= -2; (0; -2)
x2= 0 -> x1= -1; (-1; 0)
Ahora para graficar, ordenamos los puntos en un cuadro:
X1 X2
(0; -4) (4; 0)
(0; 5) (10; 0)
(0; -2) (-1; 0)
Ahora en el plano cartesiano tenemos:
El problema no está acotado (Un problema es no acotado si es factible pero no
tiene solución óptima, es decir, si toda solución factible puede ser mejorada
por otra.)
pero como se trata de un problema de minimización es posible
encontrar una solución.
2. Resuelva cada uno de los siguientes programas lineales gráficamente
(etiquete cada restricción consecuentemente). Describa cómo difiere el
problema de aquel en el que la solución ocurre en un solo punto
extremo (véase la figura 2.8, de la sección 2.2,2), como soluciones
óptimas alternativas, restricciones redundantes, etc.
2.1. Maximizar - 4x1 + 6x2
Dependiendo de: 6x1 - 2x2 ≤ 3 (a)
- 2x1 + 3x2 ≤ 6 (b)
x1 + x2 ≤ 3 (c)
x1 , x2 ≥ 0
SOLUCION:
FUNCION OBJETIVO: - 4x1 + 6x2
RESTRICCIONES:
6x1 - 2x2 ≤ 3 (a)
- 2x1 + 3x2 ≤ 6 (b)
x1 + x2 ≤ 3 (c)
AHORA: escribimos las inecuaciones como igualdades, para
graficar las rectas asignamos valores a x1 y x2.
6x1 - 2x2 = 3
x1= 0 -> x2= -3/2; (0; -3/2)
x2= 0 -> x1=3/6; (3/6; 0)
- 2x1 + 3x2 = 6
x1= 0 -> x2= 2; (0; 2)
x2= 0 -> x1= -3; (-3; 0)
x1 + x2 = 3
x1= 0 -> x2= 3; (0; 3)
x2= 0 -> x1= 3; (3; 0)
Ahora para graficar, ordenamos los puntos en un cuadro:
X1 X2
(0; -3/2) (3/6; 0)
(0; 2) (-3; 0)
(0; 3) (3; 0)
R1: 6x1 - 2x2 = 3
(0,-3/2); (1/2,0)
R2: - 2x1 + 3x2 = 6
(0,2); (-3,0)
R3: x1 + x2 = 3
(0,3); (3,0)
Tenemos dos soluciones optimas que satisfacen el problema
Punto esquina y Reemplazmos en la función objetivo
A=(0,1)= -4(0) + 6(1) = 6
B=(0,2)= -4(0) + 6(2) = 12
C=(0,6,12/5)= -4(0) + 6(2) = 12
D=(0,6,12/5)= -4(9/8) + 6(1,9) = 6.9
De las dos soluciones una escogemos al alzar ya que las dos
satisfacen a la función ojetivo C=(0,6,12/5)= -4(0) + 6(2) = 12
2.2. Maximizar x1 + 2x2
Dependiendo de: x1 + x2 ≤ 3 (a)
x1 - 2x2 ≥ 0 (b)
x2 ≤ 1 (c)
x1 , x2 ≥ 0
SOLUCION POR EL METODO GRAFICO:
FUNCION OBJETIVO: x1 + 2x2
RESTRICCIONES:
x1 + x2 ≤ 3 (a)
x1 - 2x2 ≥ 0 (b)
x2 ≤ 1 (c)
Graficamos
R1: x1 + x2 = 3
(0,3); (3,0)
R2: x1 - 2x2 = 0
(0,2); (-
3,0)
R3:
x2 = 1
Reemplazo en la Función Objetivo
x1 + 2x2
A= (0,0) (0 ) + 2 (0) = 0
B= (2,1) (2) + 2 (1) = 4---------> Solución óptima
C= (3, 0) (3) + 2 (0) = 3
Comprobamos con el programa lingo
Concluimos que los valores de X1 = (2) y X2 (1) satisface todas
las restricciones. A estos valores se le denomina factibles. Y su
solución óptima es (2) + 2 (1) = 4.
2.3. Minimizar 2x1 + x2
Dependiendo de: 5x1 - 4x2 ≤ 14 (a)
x1 - 4x2 ≤ - 2 (b)
2x1 + x2 ≥ 5 (c)
6x1 - x2 ≥ 3 (d)
x1 , x2 ≥ 0
SOLUCION POR EL METODO GRAFICO:
FUNCION OBJETIVO: 2x1 + x2
RESTRICCIONES:
5x1 - 4x2 ≤ 14 (a)
x1 - 4x2 ≤ - 2 (b)
2x1 + x2 ≥ 5 (c)
6x1 - x2 ≥ 3 (d)
AHORA: escribimos las inecuaciones como igualdades, para
graficar las rectas asignamos valores a x1 y x2.
5x1 - 4x2 = 14
x1= 0 -> x2= -14/4; (0; -14/4)
x2= 0 -> x1=14/5; (14/5; 0)
x1 - 4x2 = - 2
x1= 0 -> x2= 2/4; (0; 2/4)
x2= 0 -> x1= -2; (-2; 0)
2x1 + x2 = 5
x1= 0 -> x2= 5; (0; 5)
x2= 0 -> x1= 5/2; (0; 5/2)
6x1 - x2 = 3
x1= 0 -> x2= -3; (0; -3)
x2= 0 -> x1= 3/6; (3/6; 0)
Ahora para graficar, ordenamos los puntos en un cuadro:
X1 X2
(0; -14/4) (14/5; 0)
(0; 2/4) (-2; 0)
(0; 5) (0; 5/2)
(0; -3) (3/6; 0)
3. Para el problema de World Oil Company del ejercicio 4 en la práctica
dirigida 1, se propone el siguiente modelo, en el que L es el número de
barriles de petróleo crudo por comprar y H es el número de barriles de
petróleo crudo pesado por comprar:
Minimizar 25L + 22H
Dependiendo de: 0.45L + 0.35H ≥ 1 260 000 (gasolina)
0.18L + 0.36H ≥ 90 000 (turbosina)
0.30L + 0.20H ≥ 30 000 (queroseno)
L,H≥0
a) Resuelva el problema gráficamente. ¿Cuál es el plan de compra
óptimo y el costo total del petróleo crudo comprado?
b) Sobre la base de su solución en la parte (a), ¿Cuántos barriles de
cada producto se producen?
SOLUCION:
FUNCION OBJETIVO: 25L + 22H
RESTRICCIONES:
0.45L + 0.35H ≥ 1 260 000 (gasolina)
0.18L + 0.36H ≥ 90 000 (turbosina)
0.30L + 0.20H ≥ 30 000 (queroseno)
a) Resuelva el problema gráficamente. ¿Cuál es el plan de compra
óptimo y el costo total del petróleo crudo comprado?
AHORA: escribimos las inecuaciones como igualdades, para
graficar las rectas asignamos valores a x1 y x2.
0.45L + 0.35H = 1 260 000
L= 0 -> L= 3 600 000; (0; 3 600 000)
H= 0 -> H=2 800 000; (2 800 000; 0)
0.18L + 0.36H = 90 000
L= 0 -> L= 250 000; (0; 250 000)
H= 0 -> H=500 000; (500 000; 0)
0.30L + 0.20H = 30 000
L= 0 -> L= 150 000; (0; 150 000)
H= 0 ->H=100 000; (100 000; 0)
Entonces para graficar, ordenamos los puntos en un cuadro:
L H
(0; 3 600 000) (2 800 000; 0)
(0; 250 000) (500 000; 0)
(0; 150 000) (100 000; 0)
Debemos comprar 28L barriles de petróleo crudo, y 0H barriles de
petróleo crudo pesado, para tener un costo mínimo óptimo
ilimitado.
b) Sobre la base de su solución en la parte (a), ¿Cuántos barriles de
cada producto se producen?
0.45(2800000) + 0.35(0) ≥ 1 260 000 (gasolina)
1 260 000≥ 1 260 000 (gasolina)
0.18L + 0.36H ≥ 90 000 (turbosina)
50 4000≥ 90 000 (turbosina)
0.30L + 0.20H ≥ 30 000 (queroseno)
84 000≥ 30 000 (queroseno)
