Ejercicio 1

Una empresa de jugos naturales produce tres tipos de bebidas que se venden en los
supermercados de cadena y que cuyas compradoras potenciales son las madres para
poner en las loncheras de sus hijos (Jugo 1 de pera, Jugo 2 de manzana y Jugo 3
tropical). El jugo 1 está compuesto por 20 mililitros el componente A, 30 mililitros
el componente B y 20 mililitros el componente C. El jugo 2 está compuesto por 30
mililitros el componente A, 20 mililitros el componente B y 20 mililitros vez el
componente C y finalmente el jugo 3 está compuesto por 20 mililitros el componente
A, 10 mililitros el componente B y 20 mililitros el componente C. Se deben gastar
como minino 1500 mililitros del componente A, máximo 1700 mililitros del B y
máximo 1300 mililitros del C por producción al día. La utilidad de los jugos 1, 2 y 3,
es respectivamente de 600, 400 y 500 pesos. El componente A, hace relación al agua
usada, el B al saborizante que incluye concentración de azúcar y el C al conservante.

SOLUCION

Inicialmente realizamos la tabla de datos del ejercicio

Tipo de Jugo A B C Utilidad

Jugo 1 pera 20ml 30ml 20ml $600

Jugo 2 30 ml 20ml 20ml $400

manzana

Jugo 3 tropical 20ml 10ml 20ml $500

Restricciones >=1500 <=1700 <=1300

Variables

𝑥1 ≡ 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑗𝑢𝑔𝑜 1
𝑥2 ≡ 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑗𝑢𝑔𝑜 1

𝑥3 ≡ 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑗𝑢𝑔𝑜 1

Modelo Canónico

Función Objetivo

Z = 600x1+400x2+500x3

S.A:

20𝑥1 + 30𝑥2 + 20𝑥3 ≥ 1500

30𝑥1 + 20𝑥2 + 20𝑥3 ≤ 1700

20𝑥1 + 10𝑥2 + 20𝑥3 ≤ 1300

𝑥1, 𝑥2, 𝑥3 ≥ 0

Modelo Estándar

Es importante tener en cuenta:

Función Objetivo:

Max Z = 600x1+400x2+500x3-MR1+0s1+0s2+0s3=0

Z-600x1-400x2-500x3+MR1-0s1-0s2-0s3=0

S.A:

20𝑥1 + 30𝑥2 + 20𝑥3 − 1𝑠1 + 𝑅1 = 1500

30𝑥1 + 20𝑥2 + 20𝑥3 + 1𝑠2 = 1700

 20𝑥1 + 10𝑥2 + 20𝑥3 + 1𝑠3 = 1300

Despejamos R1:

𝑅1 = 1500 − 20𝑥1 − 30𝑥1 − 20𝑥3 + 𝑠1

Reemplazando en la función objetivo:

𝑍 − 600𝑥1 − 400𝑥2 − 500𝑥3 + 𝑀(1500 − 20𝑥1 − 30𝑥2 − 20𝑥3 + 𝑠1) = 0

𝑍 − (600 + 20𝑀)𝑥1 − (400 + 30𝑀)𝑥2 − (500 + 20𝑀)𝑥3 + 𝑀𝑠1 = −1500𝑀

Método Simplex primal Algebraico

Aplicando el método simplex primal algebraico, realizamos la tabla básica inicial:

VB Z x1 x2 x3 s1 s2 s3 R1 bj

Z 1 -600-20M -30M- -500- M 0 0 0 -1500M

400 20M

R1 0 20 30 20 -1 0 0 1 1500

S2 0 30 20 20 0 1 0 0 1700

S3 0 20 10 20 0 0 1 0 1300

Columna pívot: x2, sabiendo que tomamos el más negativo al ser maximización.

Fila pívot: f2

1500/30 =50 1700/20=85 1300/10= 130

Operaciones a

-1000/3

2/3

50/3

40/3
seguir:

𝑓2
→ 𝑓2
30

Entra x2 por R2.

𝑓1 → (30𝑀 + 400)𝑓2 + 𝑓1 , 𝑓3 → −20𝑓2 + 𝑓3 , 𝑓4 → −10𝑓2 + 𝑓4

VB Z x1 x2 x3 s1 s2 s3 R1 bj

Z 1 0 -700/ 3 -40/3 0 0 M+40/3 20000

X2 0 1 2/3 -1/30 0 0 1/30 50

S2 0 0 20/3 2/3 1 0 -2/3 700

S3 0 0 40/3 1/3 0 1 -1/3 800

Columna pívot: x1

Fila pívot: S2

50 700 800
2 = 75, 50 = 42, 40 = 60
3 3 3

Operaciones a seguir:

𝑓3
𝑓3 → , 𝑒𝑛𝑡𝑟𝑎 𝑥1 𝑝𝑜𝑟 𝑠2.
50
3

1000 2 40
𝑓1 → ( ) 𝑓3 + 𝑓1, 𝑓2 → − ( ) 𝑓3 + 𝑓2 , 𝑓4 → − ( ) 𝑓3 + 𝑓4
3 3 3

VB Z x1 x2 x3 s1 s2 s3 R1 bj

Z 1 0 0 -100 0 50000/9 0 M 34000

X2 0 0 1 2/5 -3/50 -100/9 0 3/50 22

X1 0 1 0 2/5 1/25 3/50 0 -1/25 42

 S3 0 0 0 8 -1/5 -4/5 1 1/5 240

Columna pivot: x3

Fila pívot: s3, (comprobación 55, 105,30)

Operaciones a seguir:

𝑓4 2 2
𝑓4 → 𝑒𝑛𝑡𝑟𝑎 𝑥3 𝑝𝑜𝑟 𝑠3 , 𝑓1 → 100𝑓4 + 𝑓1 , 𝑓2 → − 5 𝑓4 + 𝑓2 , 𝑓3 → − 5 𝑓4 + 𝑓3
8

VB Z x1 x2 x3 s1 s2 s3 R1 bj

Z 1 0 0 0 -5/2 49910/9 25/2 M+5/2 37000

X2 0 0 1 0 -1/20 0 -1/20 1/20 10

X1 0 1 0 0 1/20 1/10 -1/20 -1/20 30

X3 0 0 0 1 -1/40 -1/10 1/8 1/40 30

Dado que los valores de la fila Z aparecen con signo (-) aún no tenemos una solución
óptima para maximización. Por ende seguimos.

Columna pívot: s1

Fila pivot: X1 dado que es el único valor positivo.

𝑓3 5 1
𝑓3 → , 𝑠2 𝑒𝑛𝑡𝑟𝑎 𝑝𝑜𝑟 𝑥1. 𝑓1 → 𝑓3 + 𝑓1, 𝑓2 → ( ) 𝑓3 + 𝑓2 , 𝑓4
1/20 2 20
1
→ ( ) 𝑓3 + 𝑓4
40

VB Z x1 x2 x3 s1 s2 s3 R1 bj

Z 1 50 0 0 0 49955/9 10 M 38500

X2 0 1 1 0 0 1/10 -1/10 0 40

S2 0 20 0 0 1 2 -1 -1 600
 X3 0 1/2 0 1 0 -1/20 -1/20 0 45

Dado que la fila Z es mayor o igual a cero en conjunto, decimos que tenemos una
solución óptima al problema.

Donde

X1= 0

X2=40

X3=45

Z=38500 (Máximo)

Método simplex de las dos Fases

Tomamos como base el modelo estándar, ya fijado pero cambiamos todas las
variables a x.

20𝑥1 + 30𝑥2 + 20𝑥3 − 1𝑥4 + 𝑥5 = 1500

30𝑥1 + 20𝑥2 + 20𝑥3 + 𝑥6 = 1700

20𝑥1 + 10𝑥2 + 20𝑥3 + 𝑥7 = 1300

Fase 1: Formule un nuevo problema reemplazando la función objetivo por la suma

de las variables artificiales.

Max : Z=R1

Z-R1=0

S.A:

20𝑥1 + 30𝑥2 + 20𝑥3 − 1𝑠1 + 𝑅1 = 1500

 30𝑥1 + 20𝑥2 + 20𝑥3 + 1𝑠2 = 1700

20𝑥1 + 10𝑥2 + 20𝑥3 + 1𝑠3 = 1300

VB Z x1 x2 x3 s1 s2 s3 R1 Sln PR

Z 1 0 0 0 0 0 0 -1 0

R1 0 20 30 20 -1 0 0 1 1500

S2 0 30 20 20 0 1 0 0 1700

S3 0 20 10 20 0 0 1 0 1300

𝑓1 → 𝑓1 + 𝑓2

Columna pivot: x1

Fila pivot: s2

VB Z x1 x2 x3 s1 s2 s3 R1 Sln PR

Z 1 20 30 20 -1 0 0 0 1500

R1 0 20 30 20 -1 0 0 1 1500 75

S2 0 30 20 20 0 1 0 0 1700 50

S3 0 20 10 20 0 0 1 0 1300 75

𝑓3
𝑓3 → 30 , 𝑒𝑛𝑡𝑟𝑎 𝑥1 𝑝𝑜𝑟 𝑠2. 𝑓1 → −20𝑓3 + 𝑓1 , 𝑓2 → −20𝑓3 + 𝑓2 , 𝑓4 → −20𝑓3 + 𝑓4

VB Z x1 x2 x3 s1 s2 s3 R1 Sln PR

Z 1 0 50/3 20/3 -1 -2/3 0 0 1100/3

R1 0 0 50/3 20/3 -1 -2/3 0 1 1100/3

X1 0 1 2/3 2/3 0 1/30 0 0 170/3

S3 0 0 -10/3 20/3 0 -2/3 1 0 500/3

Columna pívot: x3

Fila pívot: s3

VB Z x1 x2 x3 s1 s2 s3 R1 Sln PR

Z 1 0 50/3 20/3 -1 -2/3 0 0 1100/3

R1 0 0 50/3 20/3 -1 -2/3 0 1 1100/3 55

X1 0 1 2/3 2/3 0 1/30 0 0 170/3 85

S3 0 0 -10/3 20/3 0 -2/3 1 0 500/3 25

𝑓4 20 20 2
𝑓4 → 20 , 𝑓1 → (− 3 ) 𝑓4 − 𝑓1 , 𝑓2 → (− 3 ) 𝑓4 + 𝑓2, 𝑓3 → (− 3) 𝑓3 + 𝑓4
3

VB Z x1 x2 x3 s1 s2 s3 R1 Sln PR

Z 1 0 20 0 -1 0 -1 0 200

R1 0 0 20 0 -1 0 -1 1 200

X1 0 1 1 0 0 1/10 -1/10 0 40

X3 0 0 -1/2 1 0 -1/10 3/20 0 25

Columna pívot: x2

Fila pívot: R1

VB Z x1 x2 x3 s1 s2 s3 R1 Sln PR

Z 1 0 20 0 -1 0 -1 0 200

R1 0 0 20 0 -1 0 -1 1 200 10

X1 0 1 1 0 0 1/10 -1/10 0 40 40

X3 0 0 -1/2 1 0 -1/10 3/20 0 25 -50

𝑓2 1
𝑓2 → 20 , 𝑒𝑛𝑡𝑟𝑎 𝑥2 𝑝𝑜𝑟 𝑅1 , 𝑓1 → (−20𝑓2) + 𝑓1 , 𝑓3 → −𝑓2 + 𝑓3 , 𝑓4 → (2) 𝑓2 + 𝑓4
 VB Z x1 x2 x3 s1 s2 s3 R1 Sln PR

Z 1 0 0 0 0 0 0 1 0

X2 0 0 1 0 -1/20 0 -1/20 1/20 10

X1 0 1 0 0 1/20 1/10 -1/20 -1/20 30

X3 0 0 0 1 0 - 1/8 1/40 30
1/10

Fase II: Se van las variables artificiales y trabajamos con la función objetivo inicial.

Z - 600x1-400x2-500x3=0

VB Z x1 x2 x3 s1 s2 s3 Sln PR

Z 1 -600 -400 -500 0 0 0 0

X2 0 0 1 0 -1/20 0 -1/20 10

X1 0 1 0 0 1/20 1/10 -1/20 30

X3 0 0 0 1 0 - 1/8 30
1/10

𝑓1 → 600𝑓3 + 𝑓1 ,

VB Z x1 x2 x3 s1 s2 s3 Sln PR

Z 1 0 -400 -500 30 60 -30 18000

X2 0 0 1 0 -1/20 0 -1/20 10

X1 0 1 0 0 1/20 1/10 -1/20 30

X3 0 0 0 1 0 - 1/8 30
1/10
𝑓1 → 400𝑓2 + 𝑓1

VB Z x1 x2 x3 s1 s2 s3 Sln PR

Z 1 0 0 -500 10 60 -50 22000

X2 0 0 1 0 -1/20 0 -1/20 10

X1 0 1 0 0 1/20 1/10 -1/20 30

X3 0 0 0 1 0 - 1/8 30
1/10

𝑓1 → 500𝑓4 + 𝑓1

VB Z x1 x2 x3 s1 s2 s3 Sln PR

Z 1 0 0 0 10 10 25/2 37000

X2 0 0 1 0 -1/20 0 -1/20 10

X1 0 1 0 0 1/20 1/10 -1/20 30

X3 0 0 0 1 0 - 1/8 30
1/10

Llegamos a la solución optima, con fila Z>=0.

Z=37000 , X1=30 , X2=10, x3=30.

Respuestas:
¿Qué cantidad de cada uno de los jugos debe fabricarse, según el método algebraico
del simplex primal?

Jugo 1 = 0 ml, Jugo 2= 40 ml, Jugo 3 = 45 ml.

¿Qué cantidad de cada uno de los jugos debe fabricarse, según el método de las dos
fases del simplex primal?

Jugo 1 = 30ml, Jugo 2= 10 ml, Jugo 3 = 30 ml.

¿Cuál es la utilidad del problema?

La utilidad fue de $38500

¿Las respuestas de producción según las condiciones varían de acuerdo a cada

método usado?

Se da una variación al momento de usar cada método en este ejercicio, en la medida

que cada método enfoca el problema de diferente manera. Mientras que uno tiene
en cuenta la penalización, el otra mejora la función a optimizar.
 Ejercicio 2

Función objetivo

Maximizar Z = 6X1 + 7X2 + 5X3 + 3X4

Sujeto a las restricciones: 3X1 + 3X2 + 2X3 + X4 ≤ 75

3X1 + 2X2 + 3X3 + 2X4 ≤ 100

2X1 + 2X2 + 4X3 + 3X4 ≥ 30

2X1 + 2X2 + 1X3 + 2X4 ≤ 68

X1, X2, X3, X4 ≥ 0

Método Simplex Primal Algebraico

Z -6X1 - 7X2 - 5X3 - 3X4 +MR1= 0

S.A:

3X1 + 3X2 + 2X3 + X4 +s1= 75

3X1 + 2X2 + 3X3 + 2X4+s2= 100

2X1 + 2X2 + 4X3 + 3X4 +R1-s3= 30

2X1 + 2X2 + 1X3 + 2X4 +s4= 68

Despejamos R1:

R1 = 30 -2X1 - 2X2 - 4X3 - 3X4 +s3

Reemplazamos en la función objetivo:

Z -6X1 - 7X2 - 5X3 - 3X4 +M(30 -2X1 - 2X2 - 4X3 - 3X4 +s3)= 0

Z -6X1 - 7X2 - 5X3 - 3X4 +30M -2MX1 – 2MX2 – 4MX3 – 3MX4 +Ms3= 0

Z -6X1 - 7X2 - 5X3 - 3X4 +30M -2MX1 – 2MX2 – 4MX3 – 3MX4 +Ms3= 0
Z-(6+2M)X1 –(7+2M)X2-(5+4M)X3-(3+3M)X4+Ms3 = -30M

VB Z x1 x2 x3 X4 s1 s2 s3 s4 R1 bj

Z 1 -6-2M -7-2M -5-4M -3- 0 0 M 0 0 -30M

3M

S1 0 3 3 2 1 1 0 0 0 0 75

S2 0 3 2 3 2 0 1 0 0 0 100

R1 0 2 2 4 3 0 0 -1 0 1 30

S4 0 2 2 1 2 0 0 0 1 0 68

Columna pívot: X3

Fila pivot: R1

VB Z x1 x2 x3 X4 s1 s2 s3 s4 R1 bj

Z 1 -6-2M -7-2M -5-4M -3- 0 0 M 0 0 -30M

3M

S1 0 3 3 2 1 1 0 0 0 0 75

S2 0 3 2 3 2 0 1 0 0 0 100

R1 0 2 2 4 3 0 0 -1 0 1 30

S4 0 2 2 1 2 0 0 0 1 0 68

𝑓4
𝑓4 → , 𝑓1 → (5 + 4𝑀)𝑓4 + 𝑓1 , 𝑓2 → −2𝑓4 + 𝑓2, 𝑓3 → −3𝑓4 + 𝑓3 , 𝑓5
4
→ −𝑓4 + 𝑓5
 VB Z x1 x2 x3 X4 s1 s2 s3 s4 R1 bj

Z 1 -7/2 -9/2 0 3/4 0 0 -5/4 0 5/4+M 75/2

S1 0 2 2 0 -1/2 1 0 1/2 0 -1/2 60

S2 0 3/2 1/2 0 -1/4 0 1 3/4 0 -3/4 77.5

X3 0 1/2 1/2 1 3/4 0 0 -1/4 0 1/4 15/2

S4 0 3/2 3/2 0 5/4 0 0 1/4 1 -1/4 60.5

Columna pívot: x2

Fila pívot: x3

VB Z x1 x2 x3 X4 s1 s2 s3 s4 R1 bj

Z 1 -7/2 -9/2 0 3/4 0 0 -5/4 0 5/4+M 75/2

S1 0 2 2 0 -1/2 1 0 1/2 0 -1/2 60

S2 0 3/2 1/2 0 -1/4 0 1 3/4 0 -3/4 77.5

X3 0 1/2 1/2 1 3/4 0 0 -1/4 0 1/4 15/2

S4 0 3/2 3/2 0 5/4 0 0 1/4 1 -1/4 60.5

𝑓4
9 1 3
𝑓4 → 1 , 𝑓1 → 𝑓4 + 𝑓1 , 𝑓2 → −2𝑓4 + 𝑓2 , 𝑓3 → − 𝑓4 + 𝑓3 , 𝑓5 → − 𝑓4 + 𝑓5
2 2 2 2

VB Z x1 x2 x3 X4 s1 s2 s3 s4 R1 bj

Z 1 1 0 9 15/2 0 0 -7/2 0 7/2+M 105

S1 0 0 0 -4 -7/2 1 0 3/2 0 -3/2 30

S2 0 1 0 -1 -1 0 1 1 0 -1 70

X2 0 1 1 2 3/2 0 0 -1/2 0 1/2 15

 S4 0 0 0 -3 -1 0 0 1 1 -1 38

Columna pívot: s3

Fila pívot: s1

VB Z x1 x2 x3 X4 s1 s2 s3 s4 R1 bj

Z 1 1 0 9 15/2 0 0 -7/2 0 7/2+M 105

S1 0 0 0 -4 -7/2 1 0 3/2 0 -3/2 30

S2 0 1 0 -1 -1 0 1 1 0 -1 70

X2 0 1 1 2 3/2 0 0 -1/2 0 1/2 15

S4 0 0 0 -3 -1 0 0 1 1 -1 38

𝑓2
7 1
𝑓2 → 3 , 𝑓1 → 𝑓2 + 𝑓1, 𝑓3 → −𝑓2 + 𝑓3 , 𝑓4 → 𝑓2 + 𝑓4, 𝑓5 → −𝑓2 + 𝑓5
2 2 2

VB Z x1 x2 x3 X4 s1 s2 s3 s4 R1 bj

Z 1 1 0 -1/3 -2/3 7/3 0 0 0 M 175

S3 0 0 0 -8/3 -7/3 2/3 0 1 0 -1 20

S2 0 1 0 5/3 4/3 -2/3 1 0 0 0 50

X2 0 1 1 2/3 1/3 0 0 0 0 0 25

S4 0 0 0 -1/3 4/3 -2/3 0 0 1 0 18

Columna pívot: x4

Fila pívot: s4

VB Z x1 x2 x3 X4 s1 s2 s3 s4 R1 bj

Z 1 1 0 -1/3 -2/3 7/3 0 0 0 M 175

S3 0 0 0 -8/3 -7/3 2/3 0 1 0 -1 20

S2 0 1 0 5/3 4/3 -2/3 1 0 0 0 50

 X2 0 1 1 2/3 1/3 1/3 0 0 0 0 25

S4 0 0 0 -1/3 4/3 -2/3 0 0 1 0 18

𝑓4
2 7 4 1
𝑓4 → 4 , 𝑓1 → 𝑓5 + 𝑓1 , 𝑓2 → 𝑓5 + 𝑓2 , 𝑓3 → − 𝑓5 + 𝑓3, 𝑓4 → − 𝑓5 + 𝑓4
3 3 3 3 3

VB Z x1 x2 x3 X4 s1 s2 s3 s4 R1 bj

Z 1 1 0 -1/2 0 2 0 0 1/2 M 184

S3 0 0 0 -13/4 0 -1/2 0 1 7/4 -1 103/2

S2 0 1 0 2 0 0 1 0 -1 0 32

X2 0 1 1 3/4 0 1/2 0 0 -1/4 0 41/2

X4 0 0 0 -1/4 1 -1/2 0 0 3/4 0 27/2

Columna pívot: x3

Fila pívot: s2

VB Z x1 x2 x3 X4 s1 s2 s3 s4 R1 bj

Z 1 1 0 -1/2 0 2 0 0 1/2 M 184

S3 0 0 0 -13/4 0 -1/2 0 1 7/4 -1 103/2

X3 0 1 0 2 0 0 1 0 -1 0 32

X2 0 1 1 3/4 0 1/2 0 0 -1/4 0 41/2

X4 0 0 0 -1/4 1 -1/2 0 0 3/4 0 27/2

𝑓2 1 3 1
𝑓2 → , 𝑓1 → 𝑓3 + 𝑓1, 𝑓2 → −𝑓3 + 𝑓2, 𝑓4 → − 𝑓3 + 𝑓4, 𝑓5 → 𝑓3 + 𝑓5
2 3 4 4

VB Z x1 x2 x3 X4 s1 s2 s3 s4 R1 bj

Z 1 5/4 0 0 0 2 1/4 0 1/4 M 192

S3 0 13/8 0 0 0 -1/2 13/8 1 1/8 -1 207/2

X3 0 1/2 0 1 0 0 1/2 0 -1/2 0 16

 X2 0 5/8 1 0 0 1/2 -3/8 0 1/8 0 17/2

X4 0 1/8 0 0 1 -1/2 1/8 0 5/8 0 35/2

Dado que la fila z >=0, tenemos una solución óptima.

Z = 192 (maximización)

X2= 8.5

X3= 16

X4= 17.5

Método Simplex de las dos Fases

Z -6X1 - 7X2 - 5X3 - 3X4 –s7 = 0

S.A:

3X1 + 3X2 + 2X3 + X4 +s5= 75

3X1 + 2X2 + 3X3 + 2X4+s6 =100

2X1 + 2X2 + 4X3 + 3X4 -s7+s9= 30

2X1 + 2X2 + 1X3 + 2X4 +s8= 68

Realizamos nuestra tabla simplex básica:

╔══════╤══════╤══════╤══════╤══════╤══════╤══════╤═
═════╤══════╤══════╤══════╗
║ VB │ X1│ X2│ X3│ X4│ s5│ s6│ s7│ s8│ s9│ RHS║
╠══════╪══════╪══════╪══════╪══════╪══════╪══════╪═
═════╪══════╪══════╪══════╣
║ s5│ 3│ 3│ 2│ 1│ 1│ 0│ 0│ 0│ 0│ 75║
╟──────┼──────┼──────┼──────┼──────┼──────┼──────┼─
─────┼──────┼──────┼──────╢
║ s6│ 3│ 2│ 3│ 2│ 0│ 1│ 0│ 0│ 0│ 100║
╟──────┼──────┼──────┼──────┼──────┼──────┼──────┼─
─────┼──────┼──────┼──────╢
║ s9│ 2│ 2│ 4│ 3│ 0│ 0│ -1│ 0│ 1│ 30║
╟──────┼──────┼──────┼──────┼──────┼──────┼──────┼─
─────┼──────┼──────┼──────╢
║ s8│ 2│ 2│ 1│ 2│ 0│ 0│ 0│ 1│ 0│ 68║
╟──────┼──────┼──────┼──────┼──────┼──────┼──────┼─
─────┼──────┼──────┼──────╢
║ Obj.│ -2│ -2│ -4│ -3│ 0│ 0│ 1│ 0│ 0│ 30║
╚══════╧══════╧══════╧══════╧══════╧══════╧══════╧═
═════╧══════╧══════╧══════╝
Variable para hacer columna pívot-> X3
Razones: RHS / Columna X3 -> {37.5 100/3 7.5 68}
Así nuestra fila pívot es -> s9
Fase I Iteración 1:

╔══════╤══════╤══════╤══════╤══════╤══════╤══════╤═
═════╤══════╤══════╤══════╗
║ VB │ X1│ X2│ X3│ X4│ s5│ s6│ s7│ s8│ s9│ RHS║
╠══════╪══════╪══════╪══════╪══════╪══════╪══════╪═
═════╪══════╪══════╪══════╣
║ s5│ 2│ 2│ 0│ -0.5│ 1│ 0│ 0.5│ 0│ -0.5│ 60║
╟──────┼──────┼──────┼──────┼──────┼──────┼──────┼─
─────┼──────┼──────┼──────╢
║ s6│ 1.5│ 0.5│ 0│ -0.25│ 0│ 1│ 0.75│ 0│ -0.75│ 77.5║
╟──────┼──────┼──────┼──────┼──────┼──────┼──────┼─
─────┼──────┼──────┼──────╢
║ X3│ 0.5│ 0.5│ 1│ 0.75│ 0│ 0│ -0.25│ 0│ 0.25│ 7.5║
╟──────┼──────┼──────┼──────┼──────┼──────┼──────┼─
─────┼──────┼──────┼──────╢
║ s8│ 1.5│ 1.5│ 0│ 1.25│ 0│ 0│ 0.25│ 1│ -0.25│ 60.5║
╟──────┼──────┼──────┼──────┼──────┼──────┼──────┼─
─────┼──────┼──────┼──────╢
║ Obj.│ 0│ 0│ 0│ 0│ 0│ 0│ 0│ 0│ 1│ 0║
╚══════╧══════╧══════╧══════╧══════╧══════╧══════╧═
═════╧══════╧══════╧══════╝

Fase 2 Iteración 1:
╔══════╤══════╤══════╤══════╤══════╤══════╤══════╤═
═════╤══════╤══════╗
║ VB │ X1│ X2│ X3│ X4│ s5│ s6│ s7│ s8│ RHS║
╠══════╪══════╪══════╪══════╪══════╪══════╪══════╪═
═════╪══════╪══════╣
║ s5│ 2│ 2│ 0│ -0.5│ 1│ 0│ 0.5│ 0│ 60║
╟──────┼──────┼──────┼──────┼──────┼──────┼──────┼─
─────┼──────┼──────╢
║ s6│ 1.5│ 0.5│ 0│ -0.25│ 0│ 1│ 0.75│ 0│ 77.5║
╟──────┼──────┼──────┼──────┼──────┼──────┼──────┼─
─────┼──────┼──────╢
║ X3│ 0.5│ 0.5│ 1│ 0.75│ 0│ 0│ -0.25│ 0│ 7.5║
╟──────┼──────┼──────┼──────┼──────┼──────┼──────┼─
─────┼──────┼──────╢
║ s8│ 1.5│ 1.5│ 0│ 1.25│ 0│ 0│ 0.25│ 1│ 60.5║
╟──────┼──────┼──────┼──────┼──────┼──────┼──────┼─
─────┼──────┼──────╢
║ Obj.│ 3.5│ 4.5│ 0│ -0.75│ 0│ 0│ 1.25│ 0│ 37.5║
╚══════╧══════╧══════╧══════╧══════╧══════╧══════╧═
═════╧══════╧══════╝

Variable para hacer columna pívot-> X2

Razones: RHS / Columna X2 -> {30 155 15 121/3}
Así nuestra fila pívot es -> x3

Fase 2 Iteración 2:

╔══════╤══════╤══════╤══════╤══════╤══════╤══════╤═
═════╤══════╤══════╗
║ VB │ X1│ X2│ X3│ X4│ s5│ s6│ s7│ s8│ RHS║
╠══════╪══════╪══════╪══════╪══════╪══════╪══════╪═
═════╪══════╪══════╣
║ s5│ 0│ 0│ -4│ -3.5│ 1│ 0│ 1.5│ 0│ 30║
╟──────┼──────┼──────┼──────┼──────┼──────┼──────┼─
─────┼──────┼──────╢
║ s6│ 1│ 0│ -1│ -1│ 0│ 1│ 1│ 0│ 70║
╟──────┼──────┼──────┼──────┼──────┼──────┼──────┼─
─────┼──────┼──────╢
║ X2│ 1│ 1│ 2│ 1.5│ 0│ 0│ -0.5│ 0│ 15║
╟──────┼──────┼──────┼──────┼──────┼──────┼──────┼─
─────┼──────┼──────╢
║ s8│ 0│ 0│ -3│ -1│ 0│ 0│ 1│ 1│ 38║
╟──────┼──────┼──────┼──────┼──────┼──────┼──────┼─
─────┼──────┼──────╢
║ Obj.│ -1│ 0│ -9│ -7.5│ 0│ 0│ 3.5│ 0│ 105║
╚══════╧══════╧══════╧══════╧══════╧══════╧══════╧═
═════╧══════╧══════╝
Variable para hacer columna pívot-> s7
Razones: RHS / Columna X2 -> {20 70 - 38}
Así nuestra fila pívot es -> s5

╔══════╤══════╤══════╤══════╤══════╤══════╤══════╤═
═════╤══════╤══════╗
║VB │ X1│ X2│ X3│ X4│ s5│ s6│ s7│ s8│ RHS║
╠══════╪══════╪══════╪══════╪══════╪══════╪══════╪═
═════╪══════╪══════╣
║ s7│ 0│ 0│ -8/3│ -7/3│ 2/3│ 0│ 1│ 0│ 20║
╟──────┼──────┼──────┼──────┼──────┼──────┼──────┼─
─────┼──────┼──────╢
║ s6│ 1│ 0│ 5/3│ 4/3│ -2/3│ 1│ 0│ 0│ 50║
╟──────┼──────┼──────┼──────┼──────┼──────┼──────┼─
─────┼──────┼──────╢
║ X2│ 1│ 1│ 2/3│ 1/3│ 1/3│ 0│ 0│ 0│ 25║
╟──────┼──────┼──────┼──────┼──────┼──────┼──────┼─
─────┼──────┼──────╢
║ s8│ 0│ 0│ -1/3│ 4/3│ -2/3│ 0│ 0│ 1│ 18║
╟──────┼──────┼──────┼──────┼──────┼──────┼──────┼─
─────┼──────┼──────╢
║ Obj.│ -1│ 0│ 1/3│ 2/3│ -7/3│ 0│ 0│ 0│ 175║
╚══════╧══════╧══════╧══════╧══════╧══════╧══════╧═
═════╧══════╧══════╝

Variable para hacer columna pívot-> x4

Razones: RHS / Columna X2 -> {-37.5 75 13.5}
Así nuestra fila pívot es -> s8

Fase 2 Iteración 4:
╔══════╤══════╤══════╤══════╤══════╤══════╤══════╤═
═════╤══════╤══════╗
║ VB │ X1│ X2│ X3│ X4│ s5│ s6│ s7│ s8│ RHS║
╠══════╪══════╪══════╪══════╪══════╪══════╪══════╪═
═════╪══════╪══════╣
║ s7│ 0│ 0│ -3.25│ 0│ -0.5│ 0│ 1│ 1.75│ 51.5║
╟──────┼──────┼──────┼──────┼──────┼──────┼──────┼─
─────┼──────┼──────╢
║ s6│ 1│ 0│ 2│ 0│ 0│ 1│ 0│ -1│ 32║
╟──────┼──────┼──────┼──────┼──────┼──────┼──────┼─
─────┼──────┼──────╢
║ X2│ 1│ 1│ 0.75│ 0│ 0.5│ 0│ 0│ -0.25│ 20.5║
╟──────┼──────┼──────┼──────┼──────┼──────┼──────┼─
─────┼──────┼──────╢
║ X4│ 0│ 0│ -0.25│ 1│ -0.5│ 0│ 0│ 0.75│ 13.5║
╟──────┼──────┼──────┼──────┼──────┼──────┼──────┼─
─────┼──────┼──────╢
║ Obj.│ -1│ 0│ 0.5│ 0│ -2│ 0│ 0│ -0.5│ 184║
╚══════╧══════╧══════╧══════╧══════╧══════╧══════╧═
═════╧══════╧══════╝

Variable para hacer columna pívot-> x3

Razones: RHS / Columna X2 -> {-16
82/3 - }
Así nuestra fila pívot es -> s6

Fase 2 Iteración 5:
╔══════╤══════╤══════╤══════╤══════╤══════╤══════╤═
═════╤══════╤══════╗
║ VB │ X1│ X2│ X3│ X4│ s5│ s6│ s7│ s8│ RHS║
╠══════╪══════╪══════╪══════╪══════╪══════╪══════╪═
═════╪══════╪══════╣
║ s7│ 13/8│ 0│ 0│ 0│ -0.5│ 13/8│ 1│ 1/8│ 103.5║
╟──────┼──────┼──────┼──────┼──────┼──────┼──────┼─
─────┼──────┼──────╢
║ X3│ 0.5│ 0│ 1│ 0│ 0│ 0.5│ 0│ -0.5│ 16║
╟──────┼──────┼──────┼──────┼──────┼──────┼──────┼─
─────┼──────┼──────╢
║ X2│ 5/8│ 1│ 0│ 0│ 0.5│ -3/8│ 0│ 1/8│ 8.5║
╟──────┼──────┼──────┼──────┼──────┼──────┼──────┼─
─────┼──────┼──────╢
║ X4│ 1/8│ 0│ 0│ 1│ -0.5│ 1/8│ 0│ 5/8│ 17.5║
╟──────┼──────┼──────┼──────┼──────┼──────┼──────┼─
─────┼──────┼──────╢
║ Obj.│ -1.25│ 0│ 0│ 0│ -2│ -0.25│ 0│ -0.25│ 192║
╚══════╧══════╧══════╧══════╧══════╧══════╧══════╧═
═════╧══════╧══════╝
Solución Óptima encontrada

╔═════════════╤═════════════╤═════════════╤════════
═════╗
║ Variable│ valor│ Obj. Cost│
╠═════════════╪═════════════╪═════════════╪════════
═════╣
║ X1│ 0│ 6│ 1.25║
╟─────────────┼─────────────┼─────────────┼────────
─────╢
║ X2│ 8.5│ 7│ 0║
╟─────────────┼─────────────┼─────────────┼────────
─────╢
║ X3│ 16│ 5│ 0║
╟─────────────┼─────────────┼─────────────┼────────
─────╢
║ X4│ 17.5│ 3│ 0║
╚═════════════╧═════════════╧═════════════╧════════
═════╝

Z = 192 (Valor Maximización)

X1= 0
X2=8.5
X3=16
X4=17.5

Utilidad del problema:

La utilidad del problema es de 192.

Compare los resultados obtenidos por cada uno de los métodos propuestos y
justifíquelos.

A pesar que algunas veces estos métodos dan diferentes resultados, en esta ocasión
no sucedió debido a que nuestro problema estaba condicionado bajo parámetros
óptimos para las iteraciones en ambos métodos y por otro lado el no tener el valor
de x1 lo favoreció.

Ejercicio 3

Costos por
Tipo de
Corte Ensamble Pintura producto
escritorio
semanales
1 2 3 2 US 17
2 2 2 3 US 17
3 3 1 1 US 23
Horas 33 31 35

𝑋1 ≡ 𝑀𝑢𝑒𝑏𝑙𝑒 𝑡𝑖𝑝𝑜 1

𝑋2 ≡ 𝑀𝑢𝑒𝑏𝑙𝑒 𝑡𝑖𝑝𝑜 2

𝑋3 ≡ 𝑀𝑢𝑒𝑏𝑙𝑒 𝑡𝑖𝑝𝑜 3

Minimizar:

Z= 17X1+17X2+23X3

S.A:

2𝑋1 + 2𝑋2 + 3𝑋3 ≥ 33

3𝑋1 + 2𝑋2 + 1𝑋3 ≥ 31

2𝑋1 + 3𝑋2 + 1𝑋3 ≥ 35

Ajustando las variables artificiales y de holgura:

Z- 17X1-17X2-23X3-MP4-MP5-MP6 = 0
2𝑋1 + 2𝑋2 + 3𝑋3 + 𝑃7 − 𝑃4 = 33

3𝑋1 + 2𝑋2 + 1𝑋3 + 𝑃8 − 𝑃5 = 31

2𝑋1 + 3𝑋2 + 1𝑋3 + 𝑃9 − 𝑃6 = 35

Pasamos a construir la primera tabla de la Fase I del método de las Dos Fases.

La variable que sale de la base es P8 y la que entra es P1.

Operaciones:

Fila pivote (Fila 2):

31 / 3 = 31 / 3
3/3=1
2/3=2/3
1/3=1/3
0/3=0
-1 / 3 = -1 / 3
0/3=0
0/3=0
1/3=1/3
0/3=0

Fila 1:
33 - (2 * 31 / 3) = 37 / 3
2 - (2 * 1) = 0
2 - (2 * 2 / 3) = 2 / 3
3 - (2 * 1 / 3) = 7 / 3
-1 - (2 * 0) = -1
0 - (2 * -1 / 3) = 2 / 3
0 - (2 * 0) = 0
1 - (2 * 0) = 1
0 - (2 * 1 / 3) = -2 / 3
0 - (2 * 0) = 0

Fila 3:
35 - (2 * 31 / 3) = 43 / 3
2 - (2 * 1) = 0
3 - (2 * 2 / 3) = 5 / 3
1 - (2 * 1 / 3) = 1 / 3
0 - (2 * 0) = 0
0 - (2 * -1 / 3) = 2 / 3
-1 - (2 * 0) = -1
0 - (2 * 0) = 0
0 - (2 * 1 / 3) = -2 / 3
1 - (2 * 0) = 1
Fila Z:
-99 - (-7 * 31 / 3) = -80 / 3
-7 - (-7 * 1) = 0
-7 - (-7 * 2 / 3) = -7 / 3
-5 - (-7 * 1 / 3) = -8 / 3
1 - (-7 * 0) = 1
1 - (-7 * -1 / 3) = -4 / 3
1 - (-7 * 0) = 1
0 - (-7 * 0) = 0
0 - (-7 * 1 / 3) = 7 / 3
0 - (-7 * 0) = 0

La variable que sale de la base es P7 y la que entra es P3.

Operaciones:

Fila pivote (Fila 1):

37 / 3 / 7 / 3 = 37 / 7
0/7/3=0
2/3/7/3=2/7
7/3/7/3=1
-1 / 7 / 3 = -3 / 7
2/3/7/3=2/7
0/7/3=0
1/7/3=3/7
-2 / 3 / 7 / 3 = -2 / 7
0/7/3=0

Fila 2:
31 / 3 - (1 / 3 * 37 / 7) = 60 / 7
1 - (1 / 3 * 0) = 1
2 / 3 - (1 / 3 * 2 / 7) = 4 / 7
1 / 3 - (1 / 3 * 1) = 0
0 - (1 / 3 * -3 / 7) = 1 / 7
-1 / 3 - (1 / 3 * 2 / 7) = -3 / 7
0 - (1 / 3 * 0) = 0
0 - (1 / 3 * 3 / 7) = -1 / 7
1 / 3 - (1 / 3 * -2 / 7) = 3 / 7
0 - (1 / 3 * 0) = 0

Fila 3:
43 / 3 - (1 / 3 * 37 / 7) = 88 / 7
0 - (1 / 3 * 0) = 0
5 / 3 - (1 / 3 * 2 / 7) = 11 / 7
1 / 3 - (1 / 3 * 1) = 0
0 - (1 / 3 * -3 / 7) = 1 / 7
2 / 3 - (1 / 3 * 2 / 7) = 4 / 7
-1 - (1 / 3 * 0) = -1
0 - (1 / 3 * 3 / 7) = -1 / 7
-2 / 3 - (1 / 3 * -2 / 7) = -4 / 7
1 - (1 / 3 * 0) = 1

Fila Z:
-80 / 3 - (-8 / 3 * 37 / 7) = -88 / 7
0 - (-8 / 3 * 0) = 0
-7 / 3 - (-8 / 3 * 2 / 7) = -11 / 7
-8 / 3 - (-8 / 3 * 1) = 0
1 - (-8 / 3 * -3 / 7) = -1 / 7
-4 / 3 - (-8 / 3 * 2 / 7) = -4 / 7
1 - (-8 / 3 * 0) = 1
0 - (-8 / 3 * 3 / 7) = 8 / 7
7 / 3 - (-8 / 3 * -2 / 7) = 11 / 7
0 - (-8 / 3 * 0) = 0

La variable que sale de la base es P9 y la que entra es P2.

Operaciones a realizar:

Fila pivote (Fila 3):

88 / 7 / 11 / 7 = 8
0 / 11 / 7 = 0
11 / 7 / 11 / 7 = 1
0 / 11 / 7 = 0
1 / 7 / 11 / 7 = 1 / 11
4 / 7 / 11 / 7 = 4 / 11
-1 / 11 / 7 = -7 / 11
-1 / 7 / 11 / 7 = -1 / 11
-4 / 7 / 11 / 7 = -4 / 11
1 / 11 / 7 = 7 / 11

Fila 1:
37 / 7 - (2 / 7 * 8) = 3
0 - (2 / 7 * 0) = 0
2 / 7 - (2 / 7 * 1) = 0
1 - (2 / 7 * 0) = 1
-3 / 7 - (2 / 7 * 1 / 11) = -5 / 11
2 / 7 - (2 / 7 * 4 / 11) = 2 / 11
0 - (2 / 7 * -7 / 11) = 2 / 11
3 / 7 - (2 / 7 * -1 / 11) = 5 / 11
-2 / 7 - (2 / 7 * -4 / 11) = -2 / 11
0 - (2 / 7 * 7 / 11) = -2 / 11

Fila 2:
60 / 7 - (4 / 7 * 8) = 4
1 - (4 / 7 * 0) = 1
4 / 7 - (4 / 7 * 1) = 0
0 - (4 / 7 * 0) = 0
1 / 7 - (4 / 7 * 1 / 11) = 1 / 11
-3 / 7 - (4 / 7 * 4 / 11) = -7 / 11
0 - (4 / 7 * -7 / 11) = 4 / 11
-1 / 7 - (4 / 7 * -1 / 11) = -1 / 11
3 / 7 - (4 / 7 * -4 / 11) = 7 / 11
0 - (4 / 7 * 7 / 11) = -4 / 11

Fila Z:
-88 / 7 - (-11 / 7 * 8) = 0
0 - (-11 / 7 * 0) = 0
-11 / 7 - (-11 / 7 * 1) = 0
0 - (-11 / 7 * 0) = 0
-1 / 7 - (-11 / 7 * 1 / 11) = 0
-4 / 7 - (-11 / 7 * 4 / 11) = 0
1 - (-11 / 7 * -7 / 11) = 0
8 / 7 - (-11 / 7 * -1 / 11) = 1
11 / 7 - (-11 / 7 * -4 / 11) = 1
0 - (-11 / 7 * 7 / 11) = 1

Existe alguna solución posible para el problema, por lo que podemos pasar a la
Fase II para calcularla.

Operaciones a realizar:
Eliminar las columnas correspondientes a las variables artificiales.

Modificar la fila de la función objetivo por la del problema original.

Calcular la línea Z:
-(0) + (-23 * 3) + (-17 * 4) + (-17 * 8) = -273
-(-17) + (-23 * 0) + (-17 * 1) + (-17 * 0) = 0
-(-17) + (-23 * 0) + (-17 * 0) + (-17 * 1) = 0
-(-23) + (-23 * 1) + (-17 * 0) + (-17 * 0) = 0
-(0) + (-23 * -5 / 11) + (-17 * 1 / 11) + (-17 * 1 / 11) = 81 / 11
-(0) + (-23 * 2 / 11) + (-17 * -7 / 11) + (-17 * 4 / 11) = 5 / 11
-(0) + (-23 * 2 / 11) + (-17 * 4 / 11) + (-17 * -7 / 11) = 5 / 11

Finalmente encontramos una solución óptima con:

Z= 273 (minimizar)

X1 = 4
X2 = 8
X3 = 3

Por ende, debemos aconsejar a Rubén que para minimizar costos debe elaborar 4
escritorios tipo 1, 8 tipos 2 y 3 tipo 3. Para lograr una utilidad de $273.
 Ejercicio 4

Función objetivo Minimizar Z = 720X1 + 215X2 + 120X3 + 70X4

Sujeto a las restricciones: 30X1 + 5X2 + 3X3 + 7X4 ≥ 510

17X1 + 7X2 + 3X3 + 5X4 ≥ 320

11X1 + 5X2 + 4X3 + 2X4 ≥ 280

7X1 + 6X2 + 5X3 + 1X4 ≥ 170

X1, X2, X3, X4 ≥ 0

Este ejercicio lo desarrollaremos bajo el método de dos fases del simplex primal.

Procedemos a convertir la desigualdades a igualdades mediante el uso de las

variables de holgura y artificiales.

Z = 720X1 + 215X2 + 120X3 + 70X4

Z - 720X1 - 215X2 - 120X3 - 70X4+MP9+MP10+MP11+MP12=0

30X1 + 5X2 + 3X3 + 7X4 –P5+P9 =510

17X1 + 7X2 + 3X3 + 5X4 –P6+P10 =320

11X1 + 5X2 + 4X3 + 2X4 –P7+P11 = 280

7X1 + 6X2 + 5X3 + 1X4 –P8+P12 = 170

Realizamos la tabla básica:

La variable que sale de la base es P9 y la que entra es P1.

Operaciones a realizar:

Fila pivote (Fila 1):

510 / 30 = 17
30 / 30 = 1
5 / 30 = 1 / 6
3 / 30 = 1 / 10
7 / 30 = 7 / 30
-1 / 30 = -1 / 30
0 / 30 = 0
0 / 30 = 0
0 / 30 = 0
1 / 30 = 1 / 30
0 / 30 = 0
0 / 30 = 0
0 / 30 = 0

Fila 2:
320 - (17 * 17) = 31
17 - (17 * 1) = 0
7 - (17 * 1 / 6) = 25 / 6
3 - (17 * 1 / 10) = 13 / 10
5 - (17 * 7 / 30) = 31 / 30
0 - (17 * -1 / 30) = 17 / 30
-1 - (17 * 0) = -1
0 - (17 * 0) = 0
0 - (17 * 0) = 0
0 - (17 * 1 / 30) = -17 / 30
1 - (17 * 0) = 1
0 - (17 * 0) = 0
0 - (17 * 0) = 0

Fila 3:
280 - (11 * 17) = 93
11 - (11 * 1) = 0
5 - (11 * 1 / 6) = 19 / 6
4 - (11 * 1 / 10) = 29 / 10
2 - (11 * 7 / 30) = -17 / 30
0 - (11 * -1 / 30) = 11 / 30
0 - (11 * 0) = 0
-1 - (11 * 0) = -1
0 - (11 * 0) = 0
0 - (11 * 1 / 30) = -11 / 30
0 - (11 * 0) = 0
1 - (11 * 0) = 1
0 - (11 * 0) = 0

Fila 4:
170 - (7 * 17) = 51
7 - (7 * 1) = 0
6 - (7 * 1 / 6) = 29 / 6
5 - (7 * 1 / 10) = 43 / 10
1 - (7 * 7 / 30) = -19 / 30
0 - (7 * -1 / 30) = 7 / 30
0 - (7 * 0) = 0
0 - (7 * 0) = 0
-1 - (7 * 0) = -1
0 - (7 * 1 / 30) = -7 / 30
0 - (7 * 0) = 0
0 - (7 * 0) = 0
1 - (7 * 0) = 1

Fila Z:
-1280 - (-65 * 17) = -175
-65 - (-65 * 1) = 0
-23 - (-65 * 1 / 6) = -73 / 6
-15 - (-65 * 1 / 10) = -17 / 2
-15 - (-65 * 7 / 30) = 1 / 6
1 - (-65 * -1 / 30) = -7 / 6
1 - (-65 * 0) = 1
1 - (-65 * 0) = 1
1 - (-65 * 0) = 1
0 - (-65 * 1 / 30) = 13 / 6
0 - (-65 * 0) = 0
0 - (-65 * 0) = 0
0 - (-65 * 0) = 0

La variable que sale de la base es P10 y la que entra es P2.

Operaciones a realizar:

Fila pivote (Fila 2):

31 / 25 / 6 = 186 / 25
0 / 25 / 6 = 0
25 / 6 / 25 / 6 = 1
13 / 10 / 25 / 6 = 39 / 125
31 / 30 / 25 / 6 = 31 / 125
17 / 30 / 25 / 6 = 17 / 125
-1 / 25 / 6 = -6 / 25
0 / 25 / 6 = 0
0 / 25 / 6 = 0
-17 / 30 / 25 / 6 = -17 / 125
1 / 25 / 6 = 6 / 25
0 / 25 / 6 = 0
0 / 25 / 6 = 0

Fila 1:
17 - (1 / 6 * 186 / 25) = 394 / 25
1 - (1 / 6 * 0) = 1
1 / 6 - (1 / 6 * 1) = 0
1 / 10 - (1 / 6 * 39 / 125) = 6 / 125
7 / 30 - (1 / 6 * 31 / 125) = 24 / 125
-1 / 30 - (1 / 6 * 17 / 125) = -7 / 125
0 - (1 / 6 * -6 / 25) = 1 / 25
0 - (1 / 6 * 0) = 0
0 - (1 / 6 * 0) = 0
1 / 30 - (1 / 6 * -17 / 125) = 7 / 125
0 - (1 / 6 * 6 / 25) = -1 / 25
0 - (1 / 6 * 0) = 0
0 - (1 / 6 * 0) = 0

Fila 3:
93 - (19 / 6 * 186 / 25) = 1736 / 25
0 - (19 / 6 * 0) = 0
19 / 6 - (19 / 6 * 1) = 0
29 / 10 - (19 / 6 * 39 / 125) = 239 / 125
-17 / 30 - (19 / 6 * 31 / 125) = -169 / 125
11 / 30 - (19 / 6 * 17 / 125) = -8 / 125
0 - (19 / 6 * -6 / 25) = 19 / 25
-1 - (19 / 6 * 0) = -1
0 - (19 / 6 * 0) = 0
-11 / 30 - (19 / 6 * -17 / 125) = 8 / 125
0 - (19 / 6 * 6 / 25) = -19 / 25
1 - (19 / 6 * 0) = 1
0 - (19 / 6 * 0) = 0

Fila 4:
51 - (29 / 6 * 186 / 25) = 376 / 25
0 - (29 / 6 * 0) = 0
29 / 6 - (29 / 6 * 1) = 0
43 / 10 - (29 / 6 * 39 / 125) = 349 / 125
-19 / 30 - (29 / 6 * 31 / 125) = -229 / 125
7 / 30 - (29 / 6 * 17 / 125) = -53 / 125
0 - (29 / 6 * -6 / 25) = 29 / 25
0 - (29 / 6 * 0) = 0
-1 - (29 / 6 * 0) = -1
-7 / 30 - (29 / 6 * -17 / 125) = 53 / 125
0 - (29 / 6 * 6 / 25) = -29 / 25
0 - (29 / 6 * 0) = 0
1 - (29 / 6 * 0) = 1

Fila Z:
-175 - (-73 / 6 * 186 / 25) = -2112 / 25
0 - (-73 / 6 * 0) = 0
-73 / 6 - (-73 / 6 * 1) = 0
-17 / 2 - (-73 / 6 * 39 / 125) = -588 / 125
1 / 6 - (-73 / 6 * 31 / 125) = 398 / 125
-7 / 6 - (-73 / 6 * 17 / 125) = 61 / 125
1 - (-73 / 6 * -6 / 25) = -48 / 25
1 - (-73 / 6 * 0) = 1
1 - (-73 / 6 * 0) = 1
13 / 6 - (-73 / 6 * -17 / 125) = 64 / 125
0 - (-73 / 6 * 6 / 25) = 73 / 25
0 - (-73 / 6 * 0) = 0
0 - (-73 / 6 * 0) = 0

La variable que sale de la base es P12 y la que entra es P3.

Fila pivote (Fila 4):

376 / 25 / 349 / 125 = 1880 / 349
0 / 349 / 125 = 0
0 / 349 / 125 = 0
349 / 125 / 349 / 125 = 1
-229 / 125 / 349 / 125 = -229 / 349
-53 / 125 / 349 / 125 = -53 / 349
29 / 25 / 349 / 125 = 145 / 349
0 / 349 / 125 = 0
-1 / 349 / 125 = -125 / 349
53 / 125 / 349 / 125 = 53 / 349
-29 / 25 / 349 / 125 = -145 / 349
0 / 349 / 125 = 0
1 / 349 / 125 = 125 / 349

Fila 1:
394 / 25 - (6 / 125 * 1880 / 349) = 5410 / 349
1 - (6 / 125 * 0) = 1
0 - (6 / 125 * 0) = 0
6 / 125 - (6 / 125 * 1) = 0
24 / 125 - (6 / 125 * -229 / 349) = 78 / 349
-7 / 125 - (6 / 125 * -53 / 349) = -17 / 349
1 / 25 - (6 / 125 * 145 / 349) = 7 / 349
0 - (6 / 125 * 0) = 0
0 - (6 / 125 * -125 / 349) = 6 / 349
7 / 125 - (6 / 125 * 53 / 349) = 17 / 349
-1 / 25 - (6 / 125 * -145 / 349) = -7 / 349
0 - (6 / 125 * 0) = 0
0 - (6 / 125 * 125 / 349) = -6 / 349

Fila 2:
186 / 25 - (39 / 125 * 1880 / 349) = 2010 / 349
0 - (39 / 125 * 0) = 0
1 - (39 / 125 * 0) = 1
39 / 125 - (39 / 125 * 1) = 0
31 / 125 - (39 / 125 * -229 / 349) = 158 / 349
17 / 125 - (39 / 125 * -53 / 349) = 64 / 349
-6 / 25 - (39 / 125 * 145 / 349) = -129 / 349
0 - (39 / 125 * 0) = 0
0 - (39 / 125 * -125 / 349) = 39 / 349
-17 / 125 - (39 / 125 * 53 / 349) = -64 / 349
6 / 25 - (39 / 125 * -145 / 349) = 129 / 349
0 - (39 / 125 * 0) = 0
0 - (39 / 125 * 125 / 349) = -39 / 349

Fila 3:
1736 / 25 - (239 / 125 * 1880 / 349) = 20640 / 349
0 - (239 / 125 * 0) = 0
0 - (239 / 125 * 0) = 0
239 / 125 - (239 / 125 * 1) = 0
-169 / 125 - (239 / 125 * -229 / 349) = -34 / 349
-8 / 125 - (239 / 125 * -53 / 349) = 79 / 349
19 / 25 - (239 / 125 * 145 / 349) = -12 / 349
-1 - (239 / 125 * 0) = -1
0 - (239 / 125 * -125 / 349) = 239 / 349
8 / 125 - (239 / 125 * 53 / 349) = -79 / 349
-19 / 25 - (239 / 125 * -145 / 349) = 12 / 349
1 - (239 / 125 * 0) = 1
0 - (239 / 125 * 125 / 349) = -239 / 349

Fila Z:
-2112 / 25 - (-588 / 125 * 1880 / 349) = -20640 / 349
0 - (-588 / 125 * 0) = 0
0 - (-588 / 125 * 0) = 0
-588 / 125 - (-588 / 125 * 1) = 0
398 / 125 - (-588 / 125 * -229 / 349) = 34 / 349
61 / 125 - (-588 / 125 * -53 / 349) = -79 / 349
-48 / 25 - (-588 / 125 * 145 / 349) = 12 / 349
1 - (-588 / 125 * 0) = 1
1 - (-588 / 125 * -125 / 349) = -239 / 349
64 / 125 - (-588 / 125 * 53 / 349) = 428 / 349
73 / 25 - (-588 / 125 * -145 / 349) = 337 / 349
0 - (-588 / 125 * 0) = 0
0 - (-588 / 125 * 125 / 349) = 588 / 349

La variable que sale de la base es P2 y la que entra es P8.

Fila pivote (Fila 2):

2010 / 349 / 39 / 349 = 670 / 13
0 / 39 / 349 = 0
1 / 39 / 349 = 349 / 39
0 / 39 / 349 = 0
158 / 349 / 39 / 349 = 158 / 39
64 / 349 / 39 / 349 = 64 / 39
-129 / 349 / 39 / 349 = -43 / 13
0 / 39 / 349 = 0
39 / 349 / 39 / 349 = 1
-64 / 349 / 39 / 349 = -64 / 39
129 / 349 / 39 / 349 = 43 / 13
0 / 39 / 349 = 0
-39 / 349 / 39 / 349 = -1

Fila 1:
5410 / 349 - (6 / 349 * 670 / 13) = 190 / 13
1 - (6 / 349 * 0) = 1
0 - (6 / 349 * 349 / 39) = -2 / 13
0 - (6 / 349 * 0) = 0
78 / 349 - (6 / 349 * 158 / 39) = 2 / 13
-17 / 349 - (6 / 349 * 64 / 39) = -1 / 13
7 / 349 - (6 / 349 * -43 / 13) = 1 / 13
0 - (6 / 349 * 0) = 0
6 / 349 - (6 / 349 * 1) = 0
17 / 349 - (6 / 349 * -64 / 39) = 1 / 13
-7 / 349 - (6 / 349 * 43 / 13) = -1 / 13
0 - (6 / 349 * 0) = 0
-6 / 349 - (6 / 349 * -1) = 0

Fila 3:
20640 / 349 - (239 / 349 * 670 / 13) = 310 / 13
0 - (239 / 349 * 0) = 0
0 - (239 / 349 * 349 / 39) = -239 / 39
0 - (239 / 349 * 0) = 0
-34 / 349 - (239 / 349 * 158 / 39) = -112 / 39
79 / 349 - (239 / 349 * 64 / 39) = -35 / 39
-12 / 349 - (239 / 349 * -43 / 13) = 29 / 13
-1 - (239 / 349 * 0) = -1
239 / 349 - (239 / 349 * 1) = 0
-79 / 349 - (239 / 349 * -64 / 39) = 35 / 39
12 / 349 - (239 / 349 * 43 / 13) = -29 / 13
1 - (239 / 349 * 0) = 1
-239 / 349 - (239 / 349 * -1) = 0

Fila 4:
1880 / 349 - (-125 / 349 * 670 / 13) = 310 / 13
0 - (-125 / 349 * 0) = 0
0 - (-125 / 349 * 349 / 39) = 125 / 39
1 - (-125 / 349 * 0) = 1
-229 / 349 - (-125 / 349 * 158 / 39) = 31 / 39
-53 / 349 - (-125 / 349 * 64 / 39) = 17 / 39
145 / 349 - (-125 / 349 * -43 / 13) = -10 / 13
0 - (-125 / 349 * 0) = 0
-125 / 349 - (-125 / 349 * 1) = 0
53 / 349 - (-125 / 349 * -64 / 39) = -17 / 39
-145 / 349 - (-125 / 349 * 43 / 13) = 10 / 13
0 - (-125 / 349 * 0) = 0
125 / 349 - (-125 / 349 * -1) = 0

Fila Z:
-20640 / 349 - (-239 / 349 * 670 / 13) = -310 / 13
0 - (-239 / 349 * 0) = 0
0 - (-239 / 349 * 349 / 39) = 239 / 39
0 - (-239 / 349 * 0) = 0
34 / 349 - (-239 / 349 * 158 / 39) = 112 / 39
-79 / 349 - (-239 / 349 * 64 / 39) = 35 / 39
12 / 349 - (-239 / 349 * -43 / 13) = -29 / 13
1 - (-239 / 349 * 0) = 1
-239 / 349 - (-239 / 349 * 1) = 0
428 / 349 - (-239 / 349 * -64 / 39) = 4 / 39
337 / 349 - (-239 / 349 * 43 / 13) = 42 / 13
0 - (-239 / 349 * 0) = 0
588 / 349 - (-239 / 349 * -1) = 1

La variable que sale de la base es P11 y la que entra es P6.

Operaciones a realizar:

Fila pivote (Fila 3):

310 / 13 / 29 / 13 = 310 / 29
0 / 29 / 13 = 0
-239 / 39 / 29 / 13 = -239 / 87
0 / 29 / 13 = 0
-112 / 39 / 29 / 13 = -112 / 87
-35 / 39 / 29 / 13 = -35 / 87
29 / 13 / 29 / 13 = 1
-1 / 29 / 13 = -13 / 29
0 / 29 / 13 = 0
35 / 39 / 29 / 13 = 35 / 87
-29 / 13 / 29 / 13 = -1
1 / 29 / 13 = 13 / 29
0 / 29 / 13 = 0

Fila 1:
190 / 13 - (1 / 13 * 310 / 29) = 400 / 29
1 - (1 / 13 * 0) = 1
-2 / 13 - (1 / 13 * -239 / 87) = 5 / 87
0 - (1 / 13 * 0) = 0
2 / 13 - (1 / 13 * -112 / 87) = 22 / 87
-1 / 13 - (1 / 13 * -35 / 87) = -4 / 87
1 / 13 - (1 / 13 * 1) = 0
0 - (1 / 13 * -13 / 29) = 1 / 29
0 - (1 / 13 * 0) = 0
1 / 13 - (1 / 13 * 35 / 87) = 4 / 87
-1 / 13 - (1 / 13 * -1) = 0
0 - (1 / 13 * 13 / 29) = -1 / 29
0 - (1 / 13 * 0) = 0

Fila 2:
670 / 13 - (-43 / 13 * 310 / 29) = 2520 / 29
0 - (-43 / 13 * 0) = 0
349 / 39 - (-43 / 13 * -239 / 87) = -4 / 29
0 - (-43 / 13 * 0) = 0
158 / 39 - (-43 / 13 * -112 / 87) = -6 / 29
64 / 39 - (-43 / 13 * -35 / 87) = 9 / 29
-43 / 13 - (-43 / 13 * 1) = 0
0 - (-43 / 13 * -13 / 29) = -43 / 29
1 - (-43 / 13 * 0) = 1
-64 / 39 - (-43 / 13 * 35 / 87) = -9 / 29
43 / 13 - (-43 / 13 * -1) = 0
0 - (-43 / 13 * 13 / 29) = 43 / 29
-1 - (-43 / 13 * 0) = -1

Fila 4:
310 / 13 - (-10 / 13 * 310 / 29) = 930 / 29
0 - (-10 / 13 * 0) = 0
125 / 39 - (-10 / 13 * -239 / 87) = 95 / 87
1 - (-10 / 13 * 0) = 1
31 / 39 - (-10 / 13 * -112 / 87) = -17 / 87
17 / 39 - (-10 / 13 * -35 / 87) = 11 / 87
-10 / 13 - (-10 / 13 * 1) = 0
0 - (-10 / 13 * -13 / 29) = -10 / 29
0 - (-10 / 13 * 0) = 0
-17 / 39 - (-10 / 13 * 35 / 87) = -11 / 87
10 / 13 - (-10 / 13 * -1) = 0
0 - (-10 / 13 * 13 / 29) = 10 / 29
0 - (-10 / 13 * 0) = 0

Fila Z:
-310 / 13 - (-29 / 13 * 310 / 29) = -1 / 4545454545455
0 - (-29 / 13 * 0) = 0
239 / 39 - (-29 / 13 * -239 / 87) = 0
0 - (-29 / 13 * 0) = 0
112 / 39 - (-29 / 13 * -112 / 87) = 0
35 / 39 - (-29 / 13 * -35 / 87) = 0
-29 / 13 - (-29 / 13 * 1) = 0
1 - (-29 / 13 * -13 / 29) = 0
0 - (-29 / 13 * 0) = 0
4 / 39 - (-29 / 13 * 35 / 87) = 1
42 / 13 - (-29 / 13 * -1) = 1
0 - (-29 / 13 * 13 / 29) = 1
1 - (-29 / 13 * 0) = 1

Existe alguna solución posible para el problema, por lo que podemos pasar a la
Fase II para calcularla.

Eliminar las columnas correspondientes a las variables artificiales.

Modificar la fila de la función objetivo por la del problema original.

Calcular la línea Z:
-(0) + (-720 * 400 / 29) + (0 * 2520 / 29) + (0 * 310 / 29) + (-120 * 930 / 29) = -399600 /
29
-(-720) + (-720 * 1) + (0 * 0) + (0 * 0) + (-120 * 0) = 0
-(-215) + (-720 * 5 / 87) + (0 * -4 / 29) + (0 * -239 / 87) + (-120 * 95 / 87) = 1235 / 29
-(-120) + (-720 * 0) + (0 * 0) + (0 * 0) + (-120 * 1) = 0
-(-70) + (-720 * 22 / 87) + (0 * -6 / 29) + (0 * -112 / 87) + (-120 * -17 / 87) = -2570 / 29
-(0) + (-720 * -4 / 87) + (0 * 9 / 29) + (0 * -35 / 87) + (-120 * 11 / 87) = 520 / 29
-(0) + (-720 * 0) + (0 * 0) + (0 * 1) + (-120 * 0) = 0
-(0) + (-720 * 1 / 29) + (0 * -43 / 29) + (0 * -13 / 29) + (-120 * -10 / 29) = 480 / 29
-(0) + (-720 * 0) + (0 * 1) + (0 * 0) + (-120 * 0) = 0

La variable que sale de la base es P1 y la que entra es P4.

Operaciones a realizar:

Fila pivote (Fila 1):

400 / 29 / 22 / 87 = 600 / 11
1 / 22 / 87 = 87 / 22
5 / 87 / 22 / 87 = 5 / 22
0 / 22 / 87 = 0
22 / 87 / 22 / 87 = 1
-4 / 87 / 22 / 87 = -2 / 11
0 / 22 / 87 = 0
1 / 29 / 22 / 87 = 3 / 22
0 / 22 / 87 = 0

Fila 2:
2520 / 29 - (-6 / 29 * 600 / 11) = 1080 / 11
0 - (-6 / 29 * 87 / 22) = 9 / 11
-4 / 29 - (-6 / 29 * 5 / 22) = -1 / 11
0 - (-6 / 29 * 0) = 0
-6 / 29 - (-6 / 29 * 1) = 0
9 / 29 - (-6 / 29 * -2 / 11) = 3 / 11
0 - (-6 / 29 * 0) = 0
-43 / 29 - (-6 / 29 * 3 / 22) = -16 / 11
1 - (-6 / 29 * 0) = 1

Fila 3:
310 / 29 - (-112 / 87 * 600 / 11) = 890 / 11
0 - (-112 / 87 * 87 / 22) = 56 / 11
-239 / 87 - (-112 / 87 * 5 / 22) = -27 / 11
0 - (-112 / 87 * 0) = 0
-112 / 87 - (-112 / 87 * 1) = 0
-35 / 87 - (-112 / 87 * -2 / 11) = -7 / 11
1 - (-112 / 87 * 0) = 1
-13 / 29 - (-112 / 87 * 3 / 22) = -3 / 11
0 - (-112 / 87 * 0) = 0

Fila 4:
930 / 29 - (-17 / 87 * 600 / 11) = 470 / 11
0 - (-17 / 87 * 87 / 22) = 17 / 22
95 / 87 - (-17 / 87 * 5 / 22) = 25 / 22
1 - (-17 / 87 * 0) = 1
-17 / 87 - (-17 / 87 * 1) = 0
11 / 87 - (-17 / 87 * -2 / 11) = 1 / 11
0 - (-17 / 87 * 0) = 0
-10 / 29 - (-17 / 87 * 3 / 22) = -7 / 22
0 - (-17 / 87 * 0) = 0

Fila Z:
-399600 / 29 - (-2570 / 29 * 600 / 11) = -98400 / 11
0 - (-2570 / 29 * 87 / 22) = 3855 / 11
1235 / 29 - (-2570 / 29 * 5 / 22) = 690 / 11
0 - (-2570 / 29 * 0) = 0
-2570 / 29 - (-2570 / 29 * 1) = 0
520 / 29 - (-2570 / 29 * -2 / 11) = 20 / 11
0 - (-2570 / 29 * 0) = 0
480 / 29 - (-2570 / 29 * 3 / 22) = 315 / 11
0 - (-2570 / 29 * 0) = 0

La solución óptima es Z = 98400 / 11 (Minimizar)

X1 = 0
X2 = 0
X3 = 470 / 11
X4 = 600 / 11
 Ejercicio 5

Inicialmente realizamos la tabla de datos del ejercicio

Tipo de Jugo A B C Utilidad

Jugo 1 pera 20ml 30ml 20ml $600

Jugo 2 30 ml 20ml 20ml $400

manzana

Jugo 3 20ml 10ml 20ml $500

tropical

Restricciones >=1500 <=1700 <=1300

Variables
𝑥1 ≡ 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑗𝑢𝑔𝑜 1

𝑥2 ≡ 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑗𝑢𝑔𝑜 1

𝑥3 ≡ 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑗𝑢𝑔𝑜 1

Función Objetivo

Max: Z = 600x1+400x2+500x3

S.A:

20𝑥1 + 30𝑥2 + 20𝑥3 ≥ 1500

30𝑥1 + 20𝑥2 + 20𝑥3 ≤ 1700

20𝑥1 + 10𝑥2 + 20𝑥3 ≤ 1300

𝑥1, 𝑥2, 𝑥3 ≥ 0

Nuestro modelo simétrico primal quedaría:

Max Z = 600x1+400x2+500x3

S.A:

−20𝑥1 − 30𝑥2 − 20𝑥3 ≤ −1500

30𝑥1 + 20𝑥2 + 20𝑥3 ≤ 1700

20𝑥1 + 10𝑥2 + 20𝑥3 ≤ 1300

𝑥1, 𝑥2, 𝑥3 ≥ 0

Rompiendo desigualdades:

Z - 600x1-400x2-500x3 = 0

−20𝑥1 − 30𝑥2 − 20𝑥3 + 𝑠1 = −1500

30𝑥1 + 20𝑥2 + 20𝑥3 + 𝑠2 = 1700

 20𝑥1 + 10𝑥2 + 20𝑥3 + 𝑠3 = 1300

Procedemos a realizar nuestra tabla simplex y luego aplicaremos los algoritmos

para el método simplex-dual:

Note que un elemento negativo en el lado derecho significa que el problema

comienza óptimo, pero infactible como se requiere en el método dual simplex.

z x1 x2 x3 S1 S2 S3 R

Z 1 -600 -400 -500 0 0 0 0

S1 0 -20 -30 -20 1 0 0 -1500

S2 0 30 20 20 0 1 0 1700

S3 0 20 10 20 0 0 1 1300

Variable de salida: S1

Variable entrada: X2

Iteración 1:

z x1 x2 x3 S1 S2 S3 R

Z 1 -333.3 0 -233.3 -13.3 0 0 20000

X2 0 0.7 1 0.7 1/30 0 0 -1500

S2 0 16.7 0 6.7 0.7 1 0 700

 S3 0 13.3 0 13.3 0.3 0 1 800

Variable de salida: S1

Variable entrada: X1

Iteración 2:

Z x1 x2 x3 S1 S2 S3 R

Z 1 0 0 -100 0 20 0 34000

X2 0 0 1 0.4 -0.1 0 0 22

X1 0 1 0 0.4 0.0 0.1 0 42

S3 0 0 0 8 -0.2 -0.8 1 240

Variable de salida: S3

Variable entrada: X3

Iteración 3:

Z x1 x2 x3 S1 S2 S3 R

Z 1 0 0 0 -2.5 10 12.5 37000

X2 0 0 1 0 -0.0 0.0 -0.0 10

X1 0 1 0 0 0.0 0.1 -0.0 30

X3 0 0 0 1 -0.0 -0.1 0.1 30

Variable de salida: x1

Variable entrada: s1

Iteración 4:
 Z x1 x2 x3 S1 S2 S3 R

Z 1 50 0 0 0 15 10 38500

X2 0 1 1 0 0 0.1 -0.1 40

s1 0 20 0 0 1 2 -1 600

x3 0 0.5 0 1 0 -0.0 0.1 45

Así las cantidades de jugos a prepararse son:

Jugo 1= 0

Jugo 2=40

Jugo 3=45
 Ejercicio 6

Minimizar:

Z= 17X1+17X2+23X3

S.A:

2𝑋1 + 2𝑋2 + 3𝑋3 ≥ 33

3𝑋1 + 2𝑋2 + 1𝑋3 ≥ 31

2𝑋1 + 3𝑋2 + 1𝑋3 ≥ 35

Multiplicamos por (-1) las restricciones, ya que el método dual simplex aplica para
<=.

Z= 17X1+17X2+23X3

S.A:

−2𝑋1 − 2𝑋2 − 3𝑋3 ≤ −33

−3𝑋1 − 2𝑋2 − 1𝑋3 ≤ −31

−2𝑋1 − 3𝑋2 − 1𝑋3 ≤ −35

Rompiendo las inecuaciones tenemos:

Z-17X1-17X2-23X3 =0

−2𝑋1 − 2𝑋2 − 3𝑋3 + 𝑠1 = −33

−3𝑋1 − 2𝑋2 − 1𝑋3 + 𝑠2 = −31

−2𝑋1 − 3𝑋2 − 1𝑋3 + 𝑠3 = −35

Procedemos a realizar nuestra tabla simplex y luego aplicaremos los algoritmos

para el método simplex-dual:
Note que un elemento negativo en el lado derecho significa que el problema
comienza óptimo, pero infactible como se requiere en el método dual simplex.

z x1 x2 x3 S1 S2 S3 R

Z 1 -17 -17 -23 0 0 0 0

S1 0 -2 -2 -3 1 0 0 -33

S2 0 -3 -2 -1 0 1 0 -31

S3 0 -2 -3 -1 0 0 1 -35

Variable de salida: S1

Variable entrada: X1

Iteración1:

z x1 x2 x3 S1 S2 S3 R

Z 1 -5.7 0 -17.3 0 0 -5.7 198.3

S1 0 -0.7 0 -2.3 1 0 -0.7 -9.7

S2 0 -1.7 0 -0.3 0 1 -0.7 -7.7

X2 0 0.7 1 0.3 -0.0 -0.0 -0.3 11.7

Variable de salida: S1

Variable entrada: X3

Iteración2:

z x1 x2 x3 S1 S2 S3 R
 Z 1 -0.7 0 0 -7.4 0 -0.7 270.1

X3 0 0.3 -0.0 1 -0.4 -0.0 0.3 4.1

S2 0 -1.6 0 0 -0.1 1 -0.6 -6.3

X2 0 0.6 1 0 0.1 0 -0.4 10.3

Variable de salida: S2

Variable entrada: X1

Iteración 3:

z x1 x2 x3 S1 S2 S3 R

Z 1 0 0 0 -7.4 -0.5 -0.5 273.0

X3 0 0 0.0 1 -0.5 0.2 0.2 3.0

X1 0 1 -0.0 -0.0 0.1 -0.6 0.4 4.0

X2 0 0.6 1 0.0 0.1 0.4 -0.6 8

Variable de salida: X1

Variable entrada: S1

Iteración 4:

z x1 x2 x3 S1 S2 S3 R

Z 1 81 0 0 0 -52.0 29.0 597

X3 0 5 0.0 1 0 -3.0 2 23

s1 0 11 -0.0 -0.0 1 -7.0 4 44

X2 0 -1.0 1 0.0 0 1.0 -1.0 4

Variable de salida: X2
Variable entrada: S2

Iteración 5:

z x1 x2 x3 S1 S2 S3 R

Z 1 29 52 0 0 0 -23.0 805.0

X3 0 2 3.0 1 0 0 -1.0 35

s1 0 4 7 0.0 1 0 -3.0 72

X2 0 -1.0 1 0.0 0 1.0 -1.0 4.0

Así, tenemos una solución óptima con sus valores de optimización:

Z= 805 (minimización)

X3= 35

En donde deben fabricarse según este método, 35 muebles tipo 3.

Con un valor de optimización de 805.