Primal

𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝑍= 〖 120𝑥 〗 _1+ 〖 210𝑥 〗 _2+ 〖 150𝑥 〗 _3

Sujeto a: 〖 1𝑥 〗 _1+ 〖 3𝑥 〗 _2+ 〖 0𝑥 〗 _3≥20
〖 3𝑥 〗 _1+ 〖 2𝑥 〗 _2+ 〖 3𝑥 〗 _3≥18
〖 2𝑥 〗 _1+ 〖 2𝑥 〗 _2+ 〖 2𝑥 〗 _3≥15
𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝑍= 𝑋_1+𝑋_2+𝑋_3≥0
Primal en forma de ecuación Variables duales
𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑍=120𝑋_1+210𝑋_2+150𝑋_3+0∗𝑠_1+0∗𝑠_2+0∗𝑠_3 𝑦_1
Sujeto a: 〖 1𝑥 〗 _1+ 〖 3𝑥 〗 _2+ 〖 0𝑥 〗 _3+1∗𝑠_1+0∗𝑠_2+0∗𝑠_3=20 𝑦_2
〖 3𝑥 〗 _1+ 〖 2𝑥 〗 _2+ 〖 3𝑥 〗 _3+0∗𝑠_1+1∗𝑠_2+0∗𝑠_3=18 𝑦_3
〖 2𝑥 〗 _1+ 〖 2𝑥 〗 _2+ 〖 2𝑥 〗 _3+0∗𝑠_1+0∗𝑠_2+1∗𝑠_3=15

𝑋_1,𝑋_2,𝑋_3,𝑆_(1,) 𝑆_2,𝑆_3≥0

Problema dual

𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑍= 〖 20𝑥 〗 _1+ 〖 18𝑥 〗 _2+ 〖 15𝑥 〗 _3
Sujeto a: 〖 1𝑦 〗 _1+ 〖 3𝑦 〗 _2+ 〖 0𝑦 〗 _3≤120
〖 3𝑦 〗 _1+ 〖 2𝑦 〗 _2+ 〖 3𝑦 〗 _3≤210
〖 2𝑦 〗 _1+ 〖 2𝑦 〗 _2+ 〖 2𝑦 〗 _3≤150
𝑦_1+0∗𝑦_2+0∗𝑦_3≥0
〖 0∗𝑦 〗 _1+𝑦_2+0∗𝑦_3≥0
0∗𝑦_1+0∗𝑦_2+𝑦_3≥0
𝑦_1,𝑦_2,𝑦_3 𝑖𝑟𝑟𝑒𝑠𝑡𝑟𝑖𝑐𝑡𝑎
𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑍= 〖 20𝑥 〗 _1+ 〖 18𝑥 〗 _2+ 〖 15𝑥 〗 _3
Sujeto a: 〖 1𝑦 〗 _1+ 〖 3𝑦 〗 _2+ 〖 0𝑦 〗 _3≤120
〖 3𝑦 〗 _1+ 〖 2𝑦 〗 _2+ 〖 3𝑦 〗 _3≤210
〖 2𝑦 〗 _1+ 〖 2𝑦 〗 _2+ 〖 2𝑦 〗 _3≤150
𝑦_1≥0
𝑦_2≥0
𝑦_3≥0

Formulación estandar
𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑍= 〖 20𝑥 〗 _1+ 〖 18𝑥 〗 _2+ 〖 15𝑥 〗 _3
Sujeto a: − 〖 1𝑦 〗 _1− 〖 3𝑦 〗 _2− 〖 0𝑦 〗 _3≤−120
− 〖 3𝑦 〗 _1− 〖 2𝑦 〗 _2− 〖 3𝑦 〗 _3≤−210
〖− 2𝑦 〗 _1− 〖 2𝑦 〗 _2− 〖 2𝑦 〗 _3≤−150
𝑦_1,𝑦_2,𝑦_3≥0

𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑍= 〖 20𝑥 〗 _1+ 〖 18𝑥 〗 _2+ 〖 15𝑥 〗 _3+0∗𝑠_1+0∗𝑠_2+0∗𝑠_3

Sujeto a:
− 〖 1𝑦 〗 _1− 〖 3𝑦 〗 _2− 〖 0𝑦 〗 _3≤−120
− 〖 3𝑦 〗 _1− 〖 2𝑦 〗 _2− 〖 3𝑦 〗 _3≤−210
〖− 2𝑦 〗 _1− 〖 2𝑦 〗 _2− 〖 2𝑦 〗 _3≤−150
𝑦_1,𝑦_2,𝑦_3≥0

Basica w y1 y2 y3
w 1 -20 -18 -15
s1 0 -1 -3 0
s2 0 -3 -2 -3
s3 0 -2 -2 -2

entra
Basica w y1 y2 y3
w 1 -20 -18 -15
s1 0 -1 -3 0
s2 0 -3 -2 -3
s3 0 -2 -2 -2

optimalidad 6.666666666667 9 5
minimo

Basica w y1 y2 y3
w 1 -20 -18 -15
s1 0 -1 -3 0
s2 0 1 0.6666666667 1
s3 0 -2 -2 -2

optimalidad 10 9 7.5
minimo

Basica w y1 y2 y3
w 1 -20 -18 -15
s1 0 -1 -3 0
s2 0 1 0.6666666667 1
s3 0 1 1 1

optimalidad 20 6 #DIV/0!
minimo

Basica w y1 y2 y3
w 1 -20 -18 -15
s1 0 0.333333333333 1 0
s2 0 1 0.6666666667 1
s3 0 1 1 1
2+ 〖 15𝑥 〗 _3
〗 _3≤120

s1 s2 s3 solucion
0 0 0 0
1 0 0 -120
0 1 0 -210
0 0 1 -150
s1 s2 s3 solucion
0 0 0 0
1 0 0 -120
0 1 0 -210
0 0 1 -150

s1 s2 s3 solucion
0 0 0 0
1 0 0 -120
0 -0.3333333333 0 70
0 0 1 -150

s1 s2 s3 solucion
0 0 0 0
1 0 0 -120
0 -0.3333333333 0 70
0 0 -0.5 75

s1 s2 s3 solucion
0 0 0 0
-0.3333333333 0 0 40
0 -0.3333333333 0 70
0 0 -0.5 75
Microsoft Excel 15.0 Informe de confidencialidad
Hoja de cálculo: [5ejercicio_JoseLuisGarcia.xlsx]Hoja1
Informe creado: 16/11/2019 9:17:47 a. m.

Celdas de variables
Final Reducido Objetivo Permisible Permisible
Celda Nombre Valor Coste Coeficiente Aumentar Reducir
$B$2 Contratos con Paco 2 0 120 66.666666667 50
$C$2 Contratos con Rufo 6 0 210 150 130
$D$2 Contratos con Leo 0 85.714285714 150 1E+030 85.714285714

Restricciones
Final Sombra Restricción Permisible Permisible
Celda Nombre Valor Precio Lado derecho Aumentar Reducir
$E$7 Paco LI 20 55.714285714 20 7 3.5
$E$8 Rufo LI 18 21.428571429 18 42 1.75
$E$9 Leo LI 16 0 15 1 1.00E+30