JOSE CABALLERO Conocimiento no equivale a sabiduría Programación Lineal 2018-II

ALUMNO: Caballero Cantu, José CODIGO: SECCION: 633

ASIGNATURA: PROGRAMACION LINEAL SEMESTRE: 2018-II SEMANA: S1-Mi
PROFESOR: José Jeremías Caballero Cantu FECHA: 15-08-18 TRIO: T00 (Caballero Cantu, José
Caballero Cantu, José)

METODO GRAFICO
12) Maximizar f  x1 , x2   30 x1  50 x2
Re stringido a :
x1  3x2  200
x1  x2  100
x1  20, x2  10
x1  0, x2  0

Solución del MPL.

1) Hallando la Intersección de las restricciones con los ejes coordenados
 x  0,  x2  66.7  (0,  66.7)
x1  3 x2  200   1
 x2  0  x1  200  (  200, 0)
 x  0,  x2  100  (0,  100)
x1  x2  100   1
 x2  0  x1  100  (  100, 0)
2) Hallando intersección entre las rectas de las restricciones
 x1  3x2  200
Intersecciones de rectas   x2  50  x1  50  (50,50)
 x1  x2  100
 x1  3x2  200
Intersecciones de rectas   x2  60  (20,60)
 x1  20
 x1  x2  100
Intersecciones de rectas   x1  90  (90,10)
 x2  10
 x1  20
Intersecciones de rectas   (20,10)
 x2  10
3) Grafica del MPL en el plano x x 1 2

x2
x1=20

REGION
FACTIBLE x1 +
3x
2 =2
00
x2=10
x1
x 1+
x 2=

___________________________________________________________________________
10

UCSS Facultad de Ingeniería La sabiduría consiste en hacerlo

0

Pág. 1
JOSE CABALLERO Conocimiento no equivale a sabiduría Programación Lineal 2018-II

4) Buscando el valor máximo de la función

f  x1 , x2   30 x1  50 x2
f (20,10)  30(20)  50(10)  1100
f (90,10)  30(90)  50(10)  3200
f (50,50)  30(50)  50(50)  4000 Máximo
f (20, 60)  30(20)  50(60)  3600
5) Interpretación de los resultados
El valor máximo se da en el punto (50,50) y es 4000

6) Simulación del MPL con solver

12) Maximizar f  x1 , x2   30 x1  50 x2
Restringido a :
x1  3 x2  200 R1
x1  x2  100 R2
 x1  0 x2  20 R3
0 x1  x2  10 R4
x1  0, x2  0
Antes de simular
Tipo de variables de decisión RESULTADOS RESTRICCION
X1 X2 DESPUES DE CONDICIONES DEL LADO
Información SIMULAR DERECHO
Coeficientes de la función objetivo 30 50 >= , >= 0,0
Cantidad de variables(debemos hallar)
Coeficientes de la restricción R1 1 3 0 <= 200
Coeficientes de la restricción R2 1 1 0 <= 100
Coeficientes de la restricción R3 -1 0 0 <= -20
Coeficientes de la restricción R4 0 -1 0 <= -10
Máximo de la función 0
Datos de entrada: color rojo
Datos salida: Color verde
Después de simular

Tipo de Variables de decisión RESULTADOS RESTRICCION

X1 X2 DESPUES DE CONDICIONES DEL LADO
Información SIMULAR DERECHO
Coeficientes de la función objetivo 30 50 >= , >= 0,0
Cantidad de variables(debemos hallar) 50 50
Coeficientes de la restricción R1 1 3 200 <= 200
Coeficientes de la restricción R2 1 1 100 <= 100
Coeficientes de la restricción R3 -1 0 -50 <= -20
Coeficientes de la restricción R4 0 -1 -50 <= -10
Máximo de la función 4000

___________________________________________________________________________
UCSS Facultad de Ingeniería La sabiduría consiste en hacerlo
Pág. 2
JOSE CABALLERO Conocimiento no equivale a sabiduría Programación Lineal 2018-II

___________________________________________________________________________
UCSS Facultad de Ingeniería La sabiduría consiste en hacerlo
Pág. 3
JOSE CABALLERO Conocimiento no equivale a sabiduría Programación Lineal 2018-II

___________________________________________________________________________
UCSS Facultad de Ingeniería La sabiduría consiste en hacerlo Pág. 4