PROGRAMACIÓN LINEAL

Unidades 1 y 2: Post - tarea. Evaluación final del curso

JOSE MIGUEL MAHCHA RODRIGUEZ

ESTUDIANTE
100404_344

TUTOR
MICHAEL ALEXIS SANTOYA HERNÁNDEZ

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

ESCUELA DE CIENCIAS BÁSICAS, TECNOLOGÍA E INGENIERIA
FORMACIÓN PROFESIONAL
Formación Interdisciplinar Básica Común
CEAD Yopal
Diciembre de 2019
 modelo estandar

funcion objetivo maximizar

z-12x1-20x2-15x3
Ejercicio Problema primal 2:
restricciones
Función objetivo Maximizar Z = 12X1 + 20X2 + 15X3 3X1 + 2X2 + X3 + s1 =
Sujeto a: 3X1 + 2X2 + X3 ≤ 250 X1 + 2X2 + 3X3 + s2 =
X1 + 2X2 + 3X3 ≤ 300 2X1 + 5X2 + 3X3 + s3
2X1 + 5X2 + 3X3 ≤ 400
X1, X2, X3 ≥ 0

columna
pivote
x1 x2 x3 s1 s2 s3 resultado
z -12 -20 -15 0 0 0 0
s1 3 2 1 1 0 0 250
s2 1 2 3 0 1 0 300
x2 2 5 3 0 0 1 400

x1 x2 x3 s1 s2 s3 resultado
z -12 -20 -15 0 0 0 0
s1 3 2 1 1 0 0 250
s2 1 2 3 0 1 0 300
x2 0.4 1 0.6 0 0 0.2 80

x1 x2 x3 s1 s2 s3 resultado
z -12 -20 -15 0 0 0 0
s1 3 2 1 1 0 0 250
s2 1 2 3 0 1 0 300
x2 0.4 1 0.6 0 0 0.2 80
 modelo estandar

funcion objetivo maximizar:

z-12x1-20x2-15x3

restricciones
3X1 + 2X2 + X3 + s1 = 250
X1 + 2X2 + 3X3 + s2 =300
2X1 + 5X2 + 3X3 + s3 = 400

250/2= 125
300/2= 150
400/5= 80 fila pivote

x2/5
columna
pivote
x1 x2 x3 s1 s2
20x2+z z -4 0 -3 0 0
.-2X2+S1 X1 2.2 0 -0.2 1 0
.-2x2+s2 s2 0.2 0 1.8 0 1
x2 0.4 1 0.6 0 0

x1 x2 x3 s1 s2
z -4 0 -3 0 0
x1 2.2 0 -0.2 1 0
s2 0.2 0 1.8 0 1
x2 0.4 1 0.6 0 0

x1 x2 X3 s1 s2
z -4 0 -3 0 0
x1 1 0 -0.09090909 0.45454545 0
s2 0.2 0 1.8 0 1
x2 0.4 1 0.6 0 0
 x1 x2 X3 s1 s2
z 0 0 -3.36363636 1.81818182 0
x1 1 0 -0.09090909 0.45454545 0
x3 0 0 1.81818182 -0.09090909 1
x2 0 1 0.63636364 -0.18181818 0

x1 x2 X3 s1 s2
z 0 0 -3.36363636 1.81818182 0
x1 1 0 -0.09090909 0.45454545 0
x3 0 0 1.81818182 -0.09090909 1
x2 0 1 0.63636364 -0.18181818 0

x1 x2 X3 s1 s2
z 0 0 -3.36363636 1.81818182 0
x1 1 0 -0.09090909 0.45454545 0
x3 0 0 1 -0.05 0.55
x2 0 1 0.63636364 -0.18181818 0

x1 x2 X3 s1 s2
z 0 0 0 1.65 1.85
x1 1 0 0 0.45 0.05
x3 0 0 1 -0.05 0.55
x2 0 1 0 -0.15 -0.35
 s3 resultado
4 1600
-0.4 90 90/2,2= 40.91 fila pivote
-0.4 140 140/0,2= 700
0.2 80 80/0,4= 200

s3 resultado
4 1600
-0.4 90 x1/2
-0.4 140
0.2 80

s3 resultado
4 1600 4x1+z
-0.18181818 40.9090909
-0.4 140 .-0.2x1+s2
0.2 80 .-0,4x1+x2
 s3 resultado
3.27272727 1763.63636
-0.18181818 40.9090909
-0.36363636 131.818182 131,18/1,81872.5 fila pivote
0.27272727 63.6363636 63,63/0,636=100

s3 resultado
3.27272727 1763.63636
-0.18181818 40.9090909
-0.36363636 131.818182 x3/1,818
0.27272727 63.6363636

s3 resultado
3.27272727 1763.63636 3,3636x3+z
-0.18181818 40.9090909 0,0909x3+x1
-0.2 72.5
0.27272727 63.6363636 .-0,6363x3+x2

s3 resultado
2.6 2007.5
-0.2 47.5
-0.2 72.5
0.4 17.5
 solver
deter solido deter polvo deter gel RESTRICCIONES
grasa animal 3 2 1 grasa animal 250 <=
grasa vegetal 1 2 3 grasa vegetal 300 <=
soda caustica 2 5 3 soda caustica 400 <=
UTILIDAD 12 20 15

CANTIDADES 47.5 17.5 72.5

FUN. OBJETI 2007.5

analisis sensibilidad
Celdas de variables
Final Reducido Objetivo Permisible Permisible
Celda Nombre Valor Coste Coeficiente Aumentar Reducir
$B$14 CANTIDADES d 47.5 0 12 13 3.66666667
$C$14 CANTIDADES d 17.5 0 20 5.28571429 6.5
$D$14 CANTIDADES d 72.5 0 15 13 3.36363636

Restricciones
Final Sombra Restricción Permisible Permisible
Celda Nombre Valor Precio Lado derecho Aumentar Reducir
$G$9 grasa animal 250 1.65 250 116.666667 105.555556
$G$10 grasa vegeta 300 1.85 300 50 131.818182
$G$11 soda caustic 400 2.6 400 237.5 43.75
ver
STRICCIONES
250 se debe producir 47,5 cantidad de detergente solido
300 17,5 gramos de detergente en polvo
400 y 72,5 de detergente en gel para obtener una ganancia de 2007,5

nsibilidad

se puede disminuir las cantidades de detergente solido en 3,66.

detergente polvo en 6,5
la detergente en gel en 3,36 y las ganancias van a seguir siendo
las mismas

se puede disminuir la grasa animal en 105, la vegetal en 131,81 y la soda

caustica en 43,75 y las ganancias siguen siendo las mismas, adicional si quiero
aumentar las ganacias puedo aumentar la soda caustica ya que el precio
sombra es 2,6 por cada gramo y las cantidades disminuyen
 modelo dual

W minimizar: 250A+300B+400C

restricciones
Ejercicio Problema primal 2: 3A + B + 2C ≥ 12
2A + 2B + 5C ≥ 20
Función objetivo Maximizar Z = 12X1 + 20X2 + 15X3 A + 3B + 3C ≥ 15
Sujeto a: 3X1 + 2X2 + X3 ≤ 250 A,B,C ≥ 0
X1 + 2X2 + 3X3 ≤ 300
2X1 + 5X2 + 3X3 ≤ 400
X1, X2, X3 ≥ 0

x1 x2 x3 s1 s2 s3 resultado
z -250 -300 -400 0 0 0 0
s1 -3 -1 -2 1 0 0 -12
x3 -2 -2 -5 0 1 0 -20
s3 -1 -3 -3 0 0 1 -15

.-250/-2 .-300/-2 .-400/-5

125 150 80

x1 x2 x3 s1 s2 s3 resultado
z 0 -131.818182 0 -40.9090909 -63.6363636 0 1763.63636
x1 1 0.09090909 0 -0.45454545 0.18181818 0 1.81818182
x3 0 0.36363636 1 0.18181818 -0.27272727 0 3.27272727
x2 0 1 0 -0.05 0.35 -0.55 1.85

x1 x2 x3 s1 s2 s3 resultado
z 0 0 0 -47.5 -17.5 -72.5 2007.5
x1 1 0 0 -0.45 0.15 0.05 1.65
x3 0 0 1 0.2 -0.4 0.2 2.6
x2 0 1 0 -0.05 0.35 -0.55 1.85
 modelo dual modelo dual ESTANDAR nuevo modelo d

minimizar: 250A+300B+400C funcion objetivo minimizar funcion objeti

W -250A-300B-400C W -250A-3
restricciones
3A + B + 2C ≥ 12 restricciones restric
2A + 2B + 5C ≥ 20 3A + B + 2C -s1 = 12 - 3A - B - 2C
A + 3B + 3C ≥ 15 2A + 2B + 5C -s2 = 20 - 2A - 2B - 5
A,B,C ≥ 0 A + 3B + 3C-s3 = 15 - A - 3B - 3
A,B,C ≥ 0

x1 x2 x3 s1 s2
z -250 -300 -400 0 0
s1 -3 -1 -2 1 0
x3/-5 x3 0.4 0.4 1 0 -0.2
s3 -1 -3 -3 0 0

x1 x2 x3 s1 s2
131,81x2+z z 0 -131.818182 0 -40.9090909 -63.6363636
.-0,090x2+x1 x1 1 0.09090909 0 -0.45454545 0.18181818
.-0,3636x2+x3 x3 0 0.36363636 1 0.18181818 -0.27272727
x2 0 -1.81818182 0 0.09090909 -0.63636364

resultado
z 2007.5
x1 1.65
x3 2.6
x2 1.85
nuevo modelo dual ESTANDAR

funcion objetivo minimizar

W -250A-300B-400C

restricciones
- 3A - B - 2C +s1 = - 12
- 2A - 2B - 5C +s2 = - 20
- A - 3B - 3C+ s3 = - 15

s3 resultado x1 x2 x3
0 0 400x3+z z -90 -140 0
0 -12 2x3+s1 s1 -2.2 -0.2 0
0 4 x3 0.4 0.4 1
1 -15 3x3+s3 s3 0.2 -1.8 0

.-90/-2,2 .-140/-0,2
40.9090909 700

s3 resultado x1 x2 x3
0 1763.63636 z -90 -140 0
0 1.81818182 x1 1 0.09090909 0
0 3.27272727 x3 0.4 0.4 1
1 -3.36363636 x2/-1,81 s3 0.2 -1.8 0
 s1 s2 s3 resultado
0 -80 0 1600
1 -0.4 0 -4 divido en -2,2
0 -0.2 0 4
0 -0.6 1 -3

s1 s2 s3 resultado
0 -80 0 1600 90x1+z
-0.45454545 0.18181818 0 1.81818182
0 -0.2 0 4 .-0,4x1+x3
0 -0.6 1 -3 .-0,2x1+s3
 solver
grasa animal grasa vegetal soda caustica
deter solido 3 1 2 deter solido
deter polvo 2 2 5 deter polvo
deter gel 1 3 3 deter gel
UTILIDAD 250 300 400

CANTIDADES 1.65 1.85 2.6

FUN. OBJETI 2007.5

analisis sensibilidad
Celdas de variables
Final Reducido Objetivo
Celda Nombre Valor Coste Coeficiente
$B$16 CANTIDADES grasa animal 1.65 0 250
$C$16 CANTIDADES grasa vegetal 1.85 0 300
$D$16 CANTIDADES soda caustica 2.6 0 400

Restricciones
Final Sombra Restricción
Celda Nombre Valor Precio Lado derecho
$G$11 deter solido RESTRICCIONES 12 47.5 12
$G$12 deter polvo RESTRICCIONES 20 17.5 20
$G$13 deter gel RESTRICCIONES 15 72.5 15
 solver
RESTRICCIONES
12 >= 12 se debe usar 1,65 de grasa animal
20 >= 20 1,85 de grasa vegetal
15 >= 15 y soda caustica 2,6

minimas cantidades de materiales para obtener la ma

analisis sensibilidad

Permisible Permisible
Aumentar Reducir
116.666667 105.55555555556 se puede disminuir la grasa animal en 105, la vegetal en 131,81 y la soda
50 131.81818181818 caustica en 43,75 y las ganancias siguen siendo las mismas
237.5 43.75

Permisible Permisible
Aumentar Reducir
13 3.6666666666667
se puede disminuir las cantidades de detergente solido en 3,66.
5.28571429 6.5 detergente polvo en 6,5
13 3.3636363636364 la detergente en gel en 3,36 y las ganancias van a seguir siendo las mismas
eriales para obtener la maxima ganancia

al en 131,81 y la soda
do las mismas

e solido en 3,66.

guir siendo las mismas

 Primal

x1 x2 X3 s1 s2 s3 resultado
z 0 0 0 1.65 1.85 2.6 2007.5
x1 1 0 0 0.45 0.05 -0.2 47.5
x3 0 0 1 -0.05 0.55 -0.2 72.5
x2 0 1 0 -0.15 -0.35 0.4 17.5

en ambos metodos se llgo a la misma solucion optima, Pero el problema dual nos
medio del dual se puede mirar cua
 Dual

x1 x2 x3 s1 s2 s3
z 0 0 0 -47.5 -17.5 -72.5
x1 1 0 0 -0.45 0.15 0.05
x3 0 0 1 0.2 -0.4 0.2
x2 0 1 0 -0.05 0.35 -0.55

ma, Pero el problema dual nos indica cuanto varia las variables para que mantenga la factibilidad de la solución, ademas el por
dio del dual se puede mirar cuanto puedo aumentar para aumentar ganancias.
 resultado
2007.5
1.65
2.6
1.85

ución, ademas el por