El Almacén Canino El Perro Feliz, contrata a diferentes carpinteros para cumplir con sus pedidos de casas de perro a las

Al carpintero Paco le paga 120 dólares por 1 casa grande y 3 medianas, diariamente.
Al carpintero Rufo le paga 210 dólares por 3 casa grande, 2 medianas y 3 pequeñas.
Al carpintero Leo le paga 150 dólares por 2 casas grandes, 2 medianas y 2 pequeñas,

El almacén, tiene un pedido urgente, debe entregar como mínimo 20 casas grandes, 18 medianas y 15 pequeñas lo ante

¿Cuántos contratos diarios puede hacer con cada carpintero a fin de cumplir lo antes posible su pedido al menor costo? ¿

1. Definir variables
F.O. Max Z = Minimizar cantidad de viajes
X1 = Cantidad de casas grandes a producir. a1 =
X2 = Cantidad de casas medianas a producir. a2 =
X3 = Cantidad de casas pequeñas a producir. a3 =

2.1 Definición de sistema de inecuaciones asociado.

MIN Z = 120.00 X1 + 210.00
a1 Restricción dependiente de Paco en el inventario 1.00 X1 + 3.00
a2 Restricción dependiente de Rufo en el inventario 3.00 X1 + 2.00
a3 Restricción dependiente de Leo en el inventario X1 + 3.00

2.1 Definición de sistema de ecuaciones asociado.

MIN Z = 120.00 X1 + 210.00
a1 Restricción dependiente de Paco en el inventario 1.00 X1 + 3.00
a2 Restricción dependiente de Rufo en el inventario 3.00 X1 + 2.00
a3 Restricción dependiente de Leo en el inventario 0.00 X1 + 3.00

3.1 Tabloide simplex (Modelo Excel Metodo de las dos fases)

Tabloide simplex (Modelo Excel Método de las dos fases) Paso 1/ minimizar función de variables de holgura).
Modelación de la ecuación con base a las variables de holgura.

Min R = 120.00 X1 + 210.00 X2 + 150.00 X3 + 0.00

0.00 = -1.00 r + -120.00 X1 + -210.00 X2 + -150.00

R 0.00 -120.00 -210.00

Xb Xb X0 X1 X2
X4 0.00 20.00 1.00 3.00
X5 0.00 18.00 3.00 2.00
 X6 0.00 15.00 0.00 3.00
120.00 210.00

MIN -210.00

R 1,050.00 -120.00 0.00

Xb Xb X0 X1 X2
X4 0.00 5.00 1.00 0.00
X5 0.00 8.00 3.00 0.00
X2 210.00 5.00 0.00 1.00
120.00 210.00

MIN -120.00

R 1,370.00 0.00 0.00

Xb Xb X0 X1 X2
X4 0.00 2.33 0.00 0.00
X1 120.00 2.67 1.00 0.00
X2 210.00 5.00 0.00 1.00
120.00 210.00

MIN 0.00

3.3 Solver Simplex (Excel)

Sistema de inecuaciones
MIN Z = 120.00 X1 + 210.00
Restricción dependiente de Paco en el inventario 1.00 X1 + 3.00
Restricción dependiente de Rufo en el inventario 3.00 X1 + 2.00
Restricción dependiente de Leo en el inventario 0.00 X1 + 3.00
2.67 5.00

3.4 Tabloide simplex (Modelo Excel Metodo de la M Grandel)

Zj - Cj 4M + (-120) 8M + (-210) 6M + (-150)

Cb Xb X0 X1 X2 X3
Cj 120.00 210.00 150.00
M X4 20.00 1.00 3.00 2.00
M X5 18.00 3.00 2.00 2.00
M X6 15.00 0.00 3.00 2.00
Zj 53M + 0 4M + 0 8M + 0 6M + 0
Zj - Cj 4M + (-120) 8M + (-210) 6M + (-150)

MAX Z (>0) 8.00

8M + (-210)

Zj - Cj 4M + (-120) 0M + (0) 0,67M + (-10)

Cb Xb X0 X1 X2 X3
Cj 120.00 210.00 150.00
M X4 5.00 1.00 0.00 0.00
M X5 8.00 3.00 0.00 0.67
210.00 X2 5.00 0.00 1.00 0.67
Zj 13M + 1050 4M + 0 0M + 210 0,67M + 140
Zj - Cj 4M + (-120) 0M + (0) 0,67M + (-10)

MAX Z (>0) 4.00

4M + (-120)

-0,22M +
Zj - Cj 0M + (0) 0M + (0)
(16,67)
Cb Xb X0 X1 X2 X3
Cj 120.00 210.00 150.00
M X4 2.33 0.00 0.00 -0.22
120.00 X1 2.67 1.00 0.00 0.22
210.00 X2 5.00 0.00 1.00 0.67
-0,22M +
Zj 2,33M + 1370 0M + 120 0M + 210
166,67
-0,22M +
Zj - Cj 0M + (0) 0M + (0)
(16,67)

MAX Z (>0) 0.00

0M + (0)
4.2 Definición de sistema de inecuaciones asociado. Modelo Dual
MAX Z = 20.00 X1 + 18.00
a1 Restricción dependiente de casas grandes a producir. 1.00 X1 + 3.00
a2 Restricción dependiente de casas medianas a producir. 3.00 X1 + 2.00
a3 Restricción dependiente de casas pequeñas a producir. 2.00 X1 + 2.00

4.1 Solver Simplex (Excel) Modelo Dual

Sistema de inecuaciones
MAX Z = 20.00 X1 + 18.00
Restricción dependiente de casas grandes a producir. 1.00 X1 + 3.00
Restricción dependiente de casas medianas a producir. 3.00 X1 + 2.00
Restricción dependiente de casas pequeñas a producir. 2.00 X1 + 2.00
0.00 0.00

4.3 Definición de sistema de ecuaciones asociado Modelo DUAL.

MAX Z = 20.00 X1 + 18.00
Restricción dependiente de casas grandes a producir. 1.00 X1 + 3.00
Restricción dependiente de casas medianas a producir. 3.00 X1 + 2.00
Restricción dependiente de casas pequeñas a producir. 2.00 X1 + 2.00

Zj - Cj -20.00 -18.00 -15.00

Cb Xb X0 X1 X2 X3
Cj 20.00 18.00 15.00
0.00 X7 120.00 1.00 3.00 0.00
0.00 X8 210.00 3.00 2.00 3.00
0.00 X9 150.00 2.00 2.00 2.00
Zj 0.00 0.00 0.00 0.00
Zj - Cj -20.00 -18.00 -15.00

MIN Z (<0) -20.00

-20.00

Zj - Cj 0.00 -4.67 5.00

Cb Xb X0 X1 X2 X3
Cj 20.00 18.00 15.00
 0.00 X7 50.00 0.00 2.33 -1.00
20.00 X1 70.00 1.00 0.67 1.00
0.00 X9 10.00 0.00 0.67 0.00
Zj 1,400.00 20.00 13.33 20.00
Zj - Cj 0.00 -4.67 5.00

MIN Z (<0) -5.00

-5.00

Zj - Cj 0.00 7.00 0.00

Cb Xb X0 X1 X2 X3
Cj 20.00 18.00 15.00
-15.00 X6 50.00 0.00 2.33 -1.00
20.00 X1 120.00 1.00 3.00 0.00
0.00 X9 10.00 0.00 0.67 0.00
Zj 1,650.00 20.00 25.00 15.00
Zj - Cj 0.00 7.00 0.00

MIN Z (<0) -7.00

0.00
didos de casas de perro a las diferentes tiendas de mascotas. Fuentes de consulta_
https://youtu.be/3uX7O
https://youtu.be/b22H-

dianas y 15 pequeñas lo antes posible.

e su pedido al menor costo? ¿Este ejercicio es maximización o de minimización?

Disponibilidad de Paco
Disponibilidad de Rufo
Disponibilidad de Leo

210.00 X2 + 150.0 X3
3.00 X2 + 2.0 X3 = 20.00
2.00 X2 + 2.0 X3 = 18.00
3.00 X2 + 2.0 X3 = 15.00

210.00 X2 + 150.00 X3 + 0.00 X4 + 0.00 X5 + 0.00 X6 + M

3.00 X2 + 2.00 X3 + 1.00 X4 + + + 1.00
2.00 X2 + 2.00 X3 + + 1.00 X5 + +
3.00 X2 + 2.00 X3 + + + 1.00 X6 +

ón de variables de holgura).

0.00 X4 + 0.00 X5 + 0.00 X6 + -1.00 X7 + -1.00 X8 + -1.00

-150.00 X3 + 0.00 X4 + 0.00 X5 + 0.00 X6 + 1.00 X7 + 1.00

-210.00 -150.00 0.00 0.00 0.00 1.00 1.00 1.00

X2 X3 X4 X5 X6 X7 X8 X9
3.00 2.00 1.00 0.00 0.00 1.00 0.00 0.00
2.00 2.00 0.00 1.00 0.00 0.00 1.00 0.00
 3.00 2.00 0.00 0.00 1.00 0.00 0.00 1.00
210.00 150.00 0.00 0.00 0.00 -1.00 -1.00 -1.00

-210.00 Elemento pivote 3.00

0.00 -10.00 0.00 0.00 70.00 1.00 1.00 71.00

X2 X3 X4 X5 X6 X7 X8 X9
0.00 0.00 1.00 0.00 -1.00 1.00 0.00 -1.00
0.00 0.67 0.00 1.00 -0.67 0.00 1.00 -0.67
1.00 0.67 0.00 0.00 0.33 0.00 0.00 0.33
210.00 150.00 0.00 0.00 0.00 -1.00 -1.00 -1.00

-120.00 Elemento pivote 0.00

0.00 16.67 0.00 40.00 43.33 1.00 41.00 44.33

X2 X3 X4 X5 X6 X7 X8 X9
0.00 -0.22 1.00 -0.33 -0.78 1.00 -0.33 -0.78
0.00 0.22 0.00 0.33 -0.22 0.00 0.33 -0.22
1.00 0.67 0.00 0.00 0.33 0.00 0.00 0.33
210.00 150.00 0.00 0.00 0.00 -1.00 -1.00 -1.00

0.00 Elemento pivote 0.00

X2 + 150.00 X3 1,370.00
X2 + 2.00 X3 17.67 = 20.00
X2 + 2.00 X3 18.00 = 18.00
X2 + 2.00 X3 15.00 = 15.00
0.00

6M + (-150) 0M + (0) 0M + (0) 0M + (0) 0M + (0) 0M + (0) 0M + (0)

 X3 X4 X5 X6 X7 X8 X9
150.00 M M M M M M
2.00 1.00 0.00 0.00 1.00 0.00 0.00
2.00 0.00 1.00 0.00 0.00 1.00 0.00
2.00 0.00 0.00 1.00 0.00 0.00 1.00
6M + 0 1M + 0 1M + 0 1M + 0 1M + 0 1M + 0 1M + 0
6M + (-150) 0M + (0) 0M + (0) 0M + (0) 0M + (0) 0M + (0) 0M + (0)

Min RHS 5.00

0,67M + (-10) 0M + (0) 0M + (0) -2,67M + (70) 0M + (0) 0M + (0) -2,67M + (70)
X3 X4 X5 X6 X7 X8 X9
150.00 M M M M M M
0.00 1.00 0.00 -1.00 1.00 0.00 -1.00
0.67 0.00 1.00 -0.67 0.00 1.00 -0.67
0.67 0.00 0.00 0.33 0.00 0.00 0.33
0,67M + 140 1M + 0 1M + 0 -1,67M + 70 1M + 0 1M + 0 -1,67M + 70
0,67M + (-10) 0M + (0) 0M + (0) -2,67M + (70) 0M + (0) 0M + (0) -2,67M + (70)

Min RHS 2.67

-0,22M + -1,78M + -1,78M +

0M + (0) -1,33M + (40) 0M + (0) -1,33M + (40)
(16,67) (43,33) (43,33)
X3 X4 X5 X6 X7 X8 X9
150.00 M M M M M M
-0.22 1.00 -0.33 -0.78 1.00 -0.33 -0.78
0.22 0.00 0.33 -0.22 0.00 0.33 -0.22
0.67 0.00 0.00 0.33 0.00 0.00 0.33
-0,22M +
1M + 0 -0,33M + 40 -0,78M + 43,33 1M + 0 -0,33M + 40 -0,78M + 43,33
166,67
-0,22M + -1,78M + -1,78M +
0M + (0) -1,33M + (40) 0M + (0) -1,33M + (40)
(16,67) (43,33) (43,33)

Min RHS 2.67

 X2 + 15.00 X3
X2 + 0.00 X3 <= 120.00
X2 + 3.00 X3 <= 210.00
X2 + 2.00 X3 <= 150.00

X2 + 15.00 X3 0.00
X2 + 0.00 X3 0.00 <= 120.00
X2 + 3.00 X3 0.00 <= 210.00
X2 + 2.00 X3 0.00 <= 150.00
0.00

X2 + 15.00 X3 + -20.00 X4 + -18.00 X5 + -15.00 X6 + 0.00

X2 + 0.00 X3 + -1.00 X4 + -3.00 + 0.00 + 1.00
X2 + 3.00 X3 + -3.00 + -2.00 X5 + -3.00 +
X2 + 2.00 X3 + -2.00 + -2.00 + -2.00 X6 +

-15.00 20.00 18.00 15.00 0.00 0.00 0.00

X3 X4 X5 X6 X7 X8 X9
15.00 -20.00 -18.00 -15.00 0.00 0.00 0.00
0.00 -1.00 -3.00 0.00 1.00 0.00 0.00
3.00 -3.00 -2.00 -3.00 0.00 1.00 0.00
2.00 -2.00 -2.00 -2.00 0.00 0.00 1.00
0.00 0.00 0.00 0.00 0.00 0.00 0.00
-15.00 20.00 18.00 15.00 0.00 0.00 0.00

-20.00 Min RHS 70.00

5.00 0.00 4.67 -5.00 0.00 6.67 0.00

X3 X4 X5 X6 X7 X8 X9
15.00 -20.00 -18.00 -15.00 0.00 0.00 0.00
 -1.00 0.00 -2.33 1.00 1.00 -0.33 0.00
1.00 -1.00 -0.67 -1.00 0.00 0.33 0.00
0.00 0.00 -0.67 0.00 0.00 -0.67 1.00
20.00 -20.00 -13.33 -20.00 0.00 6.67 0.00
5.00 0.00 4.67 -5.00 0.00 6.67 0.00

-5.00 Min RHS 50.00

0.00 0.00 -7.00 0.00 5.00 5.00 0.00

X3 X4 X5 X6 X7 X8 X9
15.00 -20.00 -18.00 -15.00 0.00 0.00 0.00
-1.00 0.00 -2.33 1.00 1.00 -0.33 0.00
0.00 -1.00 -3.00 0.00 1.00 0.00 0.00
0.00 0.00 -0.67 0.00 0.00 -0.67 1.00
15.00 -20.00 -25.00 -15.00 5.00 5.00 0.00
0.00 0.00 -7.00 0.00 5.00 5.00 0.00

-7.00 Min RHS 120.00

Fuentes de consulta_
https://youtu.be/3uX7Ov1m6_o
https://youtu.be/b22H-LqHuBo

M X7 + M X8 + M X9
1.00 X7 + + = 20.00
+ 1.00 X8 + = 18.00
+ + 1.00 X9 = 15.00

3.2 Simplex de las dos fases (PHPSimplex)

-1.00 X9
1.00 X8 + 1.00 X9

1.00
X9
0.00 6.67
0.00 9.00
 1.00 5.00
-1.00

71.00
X9
-1.00 5.00
-0.67 2.67
0.33 M
-1.00

44.33
X9
-0.78 M
-0.22 2.67
0.33 M
-1.00
6.67
9.00
5.00

5.00
2.67
M

M
2.67
M
X7 + 0.00 X8 + 0.00 X9
X7 + + = 120.00
+ 1.00 X8 + = 210.00
+ + 1.00 X9 = 150.00

120.00
70.00
75.00
 50.00
-70.00
M

M
120.00
M
 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
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〖 20𝑥 〗 _1+ 〖 18𝑥 〗 _2+ 〖 15𝑥 〗 _3
Sujeto a: 〖 1𝑦 〗 _1+ 〖 3𝑦 〗 _2+ 〖 0𝑦Sujeto
〗 _3≤120
a: 〖 1𝑦 〗 _1+ 〖 3𝑦 〗 _2+ 〖 0𝑦 〗 _3≤120
〖 3𝑦 〗 _1+ 〖 2𝑦 〗 _2+ 〖 3𝑦 〗 _3≤210 〖 3𝑦 〗 _1+ 〖 2𝑦 〗 _2+ 〖 3𝑦 〗 _3≤210
〖 2𝑦 〗 _1+ 〖 2𝑦 〗 _2+ 〖 2𝑦 〗 _3≤150 〖 2𝑦 〗 _1+ 〖 2𝑦 〗 _2+ 〖 2𝑦 〗 _3≤150
𝑦_1+0∗𝑦_2+0∗𝑦_3≥0 𝑦_1≥0
〖 0∗𝑦 〗 _1+𝑦_2+0∗𝑦_3≥0 𝑦_2≥0
0∗𝑦_1+0∗𝑦_2+𝑦_3≥0 𝑦_3≥0
𝑦_1,𝑦_2,𝑦_3 𝑖𝑟𝑟𝑒𝑠𝑡𝑟𝑖𝑐𝑡𝑎

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