PROGRAMACIÓN LINEAL

Evaluación final

Entregado por:

Paulino Hernández
Código: 79876190

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA - UNAD

ESCUELA DE CIENCIAS BÁSICAS TECNOLOGÍA E INGENIERÍA
Diciembre de 2019
BOGOTA
Ejercicio Problema primal 2:

Maximiza
r Z =
Función
12X1 +
objetivo
20X2 +
15X3
Sujeto a: 3X1 + 2X2 + X3 ≤ 250
X1 + 2X2 + 3X3 ≤ 300
2X1 + 5X2 + 3X3 ≤ 400
X1, X2, X3 ≥ 0

Insumos Ingresos
Grasa animGrasa veSoda Caustica
3 2 1 12
1 2 3 20
2 5 1 15
Disponibilidad
Semanal 250 300 400

IT 0
Variables Z X1 X2 X3 h1 h2 h3 Sol r
h1 0 3 2 1 1 0 0 250
h2 0 1 2 3 0 1 0 300
h3 0 2 5 3 0 0 1 400
Z 0 -12 -20 -15 0 0 0

IT 1
Variables Z X1 X2 X3 h1 h2 h3 Sol
h1 0 3 2 1 1 0 0 250
h2 0 1 2 3 0 1 0 300
h3 0 0.4 1 0.6 0 0 0.2 80
Z 0 -12 -20 -15 0 0 0 960

Variables Z X1 X2 X3 h1 h2 h3 Sol
h1 0 3 2 1 1 0 0 250
h2 -0.6 1 2 3 0 1 0 300
x2 0.2 80 0.4 1 0.6 0 0 20
Z -0.08 -12 -20 -15 0 0 0 72

Variables Z X1 X2 X3 h1 h2 h3 Sol
x1 40.1 1 0 -0.09 -0.45 0 -0.18 12
h2 0 131.8 0 0 1.8 -0.9 1 0
x2 63.6 0 1 0.63 -0.18 0 0 20
Z 1763.3 0 0 0 0 0 3.277

Variables Z X1 X2 X3 h1 h2 h3 Sol
x1 47.5 1 0 0 0.45 0.05 -0.2 12
x3 72.5 0 0 1 -0.05 0.55 -0.2 15
x2 17.5 0 1 0 -0.15 -0.5 0.4 20
Z 0 0 0 1.65 1.85 2.6 2007.5

Soluciòn

Z= 2007.5
x1 47.5
x2 72.5
x3 17.5
Función Maximizar Z = 12X1 + 20X2
objetivo + 15X3
Sujeto a: 3X1 + 2X2 + X3 ≤ 250
X1 + 2X2 + 3X3 ≤ 300
2X1 + 5X2 + 3X3 ≤ 400
X1, X2, X3 ≥ 0
X1 X2 X3
47.5 17.5 72.5
12 20 15

3 2 1
1 2 3
2 5 3
 Func. Obj
2007.5

250 250
300 300
400 400
Microsoft Excel 16.0 Informe de sensibilidad
Hoja de cálculo: [Trabajo final.xlsx]Soluciòn solver
Informe creado: 10/12/2019 10:08:33 p. m.

Celdas de variables
Final Reducido Objetivo Permisible Permisible
Celda Nombre Valor Coste Coeficiente Aumentar Reducir
$E$7 X1 47.5 0 12 13 3.6666666667
$F$7 X2 17.5 0 20 5.2857142857 6.5
$G$7 X3 72.5 0 15 13 3.3636363636

Restricciones
Final Sombra Restricción Permisible Permisible
Celda Nombre Valor Precio Lado derecho Aumentar Reducir
$H$10 250 1.65 250 116.66666667 105.55555556
$H$11 300 1.85 300 50 131.81818182
$H$12 400 2.6 400 237.5 43.75

Es permitido reducir
 Ejercicio Problema primal 2:

Función
Maximizar Z = 12X1 + 20X2 + 15X3
objetivo
Sujeto a: 3X1 + 2X2 + X3 ≤ 250
X1 + 2X2 + 3X3 ≤ 300
2X1 + 5X2 + 3X3 ≤ 400
X1, X2, X3 ≥ 0

Ejercicio DUAL
Función
Minimizar Z = 250y1 + 300y2+400y3
objetivo
Sujeto a: 3y1 + y2 + 2y3 >- 12
2y1 + 2y2 + 5y3 >- 20
y1+ 3y2 + 3y3 >-15
Y1,Y2, Y3 ≥ 0

Soluciòn Solver
y1
1.65
250

3
2
1
Soluciòn Solver
y2 y3 Func. Obje
1.85 2.6 2007.5
300 400

1 2 12 12
2 5 20 20
3 3 15 15
Microsoft Excel 16.0 Informe de sensibilidad
Hoja de cálculo: [Trabajo final.xlsx]Problema dual
Informe creado: 11/12/2019 10:02:02 p. m.

Celdas de variables
Final Reducido Objetivo Permisible Permisible
Celda Nombre Valor Coste Coeficiente Aumentar Reducir
$E$36 y1 1.65 0 250 116.66666667 105.55555556
$F$36 y2 1.85 0 300 50 131.81818182
$G$36 y3 2.6 0 400 237.5 43.75

Restricciones
Final Sombra Restricción Permisible Permisible
Celda Nombre Valor Precio Lado derecho Aumentar Reducir
$H$39 12 47.5 12 13 3.6666666667
$H$40 20 17.5 20 5.2857142857 6.5
$H$41 15 72.5 15 13 3.3636363636