TAREA 1.

MÉTODO SIMPLEX

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.

Función objetivo: 𝑍 = 600𝑥1 + 400𝑥2 + 500𝑥3

Restricciones:

Agua usada → 20𝑥1 + 30𝑥2 + 20𝑥3 ≥ 1500

Saborizante → 30𝑥1 + 20𝑥2 + 10𝑥3 ≤ 1700

Conservante → 20𝑥1 + 20𝑥2 + 20𝑥3 ≤ 1300

Aplicando el método simplex algebraico:

Pasamos las restricciones a ecuaciones agregando una variable de holgura o excedencia a cada
restricción.

Función objetivo → 𝑍 − 600𝑥1 − 400𝑥2 − 500𝑥3 = 0

Agua usada → 20𝑥1 + 30𝑥2 + 20𝑥3 − 𝑆1 = 1500

Saborizante → 30𝑥1 + 20𝑥2 + 10𝑥3 + 𝑆2 = 1700

Conservante → 20𝑥1 + 20𝑥2 + 20𝑥3 + 𝑆3 = 1300

Tabla simplex

Z 𝑥1 𝑥2 𝑥3 𝑆1 𝑆2 𝑆3 R
1 -600 -400 -500 0 0 0 0
0 20 30 20 -1 0 0 1500
0 30 20 10 0 1 0 1700
0 20 20 20 0 0 1 1300

Se identifica la columna pivote: se identifica observando las variables de decisión y se selecciona la

más negativa.

Z 𝑥1 𝑥2 𝑥3 𝑆1 𝑆2 𝑆3 R
1 -600 -400 -500 0 0 0 0
0 20 30 20 -1 0 0 1500
0 30 20 10 0 1 0 1700
0 20 20 20 0 0 1 1300

Se identifica el renglón pivote: dividiendo el resultado entre el elemento de la columna pivote, se

selecciona el menor resultado de la división.
1500
20
= 75
1700
= 56.6
30
1300
20
= 65

Z 𝑥1 𝑥2 𝑥3 𝑆1 𝑆2 𝑆3 R
1 -600 -400 -500 0 0 0 0
0 20 30 20 -1 0 0 1500
0 30 20 10 0 1 0 1700
0 20 20 20 0 0 1 1300

El cruce entre el renglón pivote y la columna pivote, es el elemento pivote: (30)

Z 𝑥1 𝑥2 𝑥3 𝑆1 𝑆2 𝑆3 R
1 -600 -400 -500 0 0 0 0
0 20 30 20 -1 0 0 1500
0 30 20 10 0 1 0 1700
0 20 20 20 0 0 1 1300
Convertimos el elemento pivote en (1), para esto dividimos todo el renglón 3 (𝑅3 ) entre 30
𝑅3
:
30

2 1 1 170
0 1 0 0
3 3 30 3

La nueva tabla queda:

Z 𝑥1 𝑥2 𝑥3 𝑆1 𝑆2 𝑆3 R
1 -600 -400 -500 0 0 0 0
0 20 30 20 -1 0 0 1500
2 1 1 170
0 1 0 0
3 3 30 3
0 20 20 20 0 0 1 1300

𝑅1 = 600𝑅3 + 𝑅1
𝑅2 = −20𝑅3 + 𝑅1
𝑅4 = −20𝑅3 + 𝑅4

Z 𝑥1 𝑥2 𝑥3 𝑆1 𝑆2 𝑆3 R
1 0 0 -300 0 200 0 34000
50 40 2 1100
0 0 -1 − 0
3 3 3 3
2 1 1 170
0 1 0 0
3 3 30 3
20 40 2 500
0 0 0 − 1
3 3 3 3

Hacemos el mismo proceso para hallar la nueva columna pivote, renglón pivote y el elemento
pivote:

Z 𝑥1 𝑥2 𝑥3 𝑆1 𝑆2 𝑆3 R
1 0 0 -300 0 200 0 34000
50 40 2 1100
0 0 -1 − 0
3 3 3 3
2 1 1 170
0 1 0 0
3 3 30 3
20 40 2 500
0 0 0 − 1
3 3 3 3
 3
𝑅4 = 𝑅
40 4

1 1 3 50
0 0 1 0 −
2 20 40 4

La nueva matriz queda:

Z 𝑥1 𝑥2 𝑥3 𝑆1 𝑆2 𝑆3 R
1 0 0 -300 0 200 0 34000
50 40 2 1100
0 0 -1 − 0
3 3 3 3
2 1 1 170
0 1 0 0
3 3 30 3
1 1 3 50
0 0 1 0 −
2 20 40 4

𝑅1 = 300𝑅4 + 𝑅1
40
𝑅2 = − 𝑅 + 𝑅2
3 4
1
𝑅3 = − 𝑅4 + 𝑅3
3

Z 𝑥1 𝑥2 𝑥3 𝑆1 𝑆2 𝑆3 R
90
1 0 150 0 0 175 30250
4

0 0 10 0 -1 0 -1 200

1 1 1 105
0 1 0 0 −
2 20 40 2
1 1 3 50
0 0 1 0 −
2 20 40 4

Respuestas:

𝑍 = 30250
105
𝑥1 =
2
50
𝑥3 = 4

𝑥2 = 20
Solución mediante Solver de Excel:

2.

Función objetivo: maximizar 𝑍 = 6𝑥1 + 7𝑥2 + 5𝑥3 + 3𝑥4

Restricciones:

3𝑥1 + 3𝑥2 + 2𝑥3 + 𝑥4 ≤ 75

3𝑥1 + 2𝑥2 + 3𝑥3 + 2𝑥4 ≤ 100
2𝑥1 + 2𝑥2 + 4𝑥3 + 3𝑥4 ≥ 30
2𝑥1 + 2𝑥2 + 𝑥3 + 2𝑥4 ≤ 68
𝑥1 , 𝑥2 , 𝑥3 , 𝑥4 ≥ 0
Pasamos las inecuaciones a ecuaciones:

3𝑥1 + 3𝑥2 + 2𝑥3 + 𝑥4 + 𝑠1 = 75

3𝑥1 + 2𝑥2 + 3𝑥3 + 2𝑥4 + 𝑠2 = 100
−2𝑥1 − 2𝑥2 − 4𝑥3 − 3𝑥4 + 𝑆3 = −30
2𝑥1 + 2𝑥2 + 𝑥3 + 2𝑥4 + 𝑠4 = 68
Aplicamos el método de las dos fases:

Minimizar 𝑍 − 𝐴1 = 0

Variables Variables originales Variables agregadas Lado

iteración Ecuación
básicas derecho
𝑥1 𝑥2 𝑥3 𝑥4 𝐴1 𝑆1 𝑆2 𝑆3 𝐸1
0 Z 0 0 0 0 -1 0 0 0 0 0
1 𝐴1 3 3 2 1 0 1 0 0 0 75
1 2 𝑆1 3 2 3 2 0 0 1 0 0 100
3 𝑆2 2 2 4 3 1 0 0 0 -1 30
4 𝑆3 2 2 1 2 0 0 0 1 0 68

𝑅1 = 𝑅4 + 𝑅1

Variables Variables originales Variables agregadas Lado

iteración Ecuación
básicas derecho
𝑥1 𝑥2 𝑥3 𝑥4 𝐴1 𝑆1 𝑆2 𝑆3 𝐸1
0 Z 2 2 4 3 0 0 0 0 -1 30
1 𝐴1 3 3 2 1 0 1 0 0 0 75
1 2 𝑆1 3 2 3 2 0 0 1 0 0 100
3 𝑆2 2 2 4 3 1 0 0 0 -1 30
4 𝑆3 2 2 1 2 0 0 0 1 0 68

𝑅4
𝑅4 =
4

Variables Variables originales Variables agregadas Lado

iteración Ecuación
básicas derecho
𝑥1 𝑥2 𝑥3 𝑥4 𝐴1 𝑆1 𝑆2 𝑆3 𝐸1
0 Z 2 2 4 3 0 0 0 0 -1 30
1 𝐴1 3 3 2 1 0 1 0 0 0 75
1 2 𝑆1 3 2 3 2 0 0 1 0 0 100
3 𝑥3 1/2 1/2 1 3/4 1/4 0 0 0 -1/4 15/2
4 𝑆3 2 2 1 2 0 0 0 1 0 68
𝑅1 = −4𝑅4 + 𝑅1
𝑅2 = −2𝑅4 + 𝑅2
𝑅3 = −3𝑅4 + 𝑅3
𝑅5 = −𝑅4 + 𝑅5
 Lado
Variables Variables originales Variables agregadas
iteración Ecuación derecho
básicas
𝑥1 𝑥2 𝑥3 𝑥4 𝐴1 𝑆1 𝑆2 𝑆3 𝐸1
0 Z 0 0 0 0 0 0 0 0 0 0
1 𝐴1 2 2 0 -1/2 0 1 0 0 1/2 60
1 2 𝑆1 3/2 1/2 0 2 0 0 1 0 1/2 75
3 𝑥3 1/2 1/2 1 3/4 1/4 0 0 0 -1/4 15/2
4 𝑆3 3/2 3/2 0 5/4 0 0 0 1 1/2 53

Z 𝑥1 𝑥2 𝑥3 𝑥4 𝑆1 𝑆2 𝑆3 𝐸1 R
1 -6 -7 -5 -3 0 0 0 0 0
0 3 3 2 1 1 0 0 0 75
0 3 2 3 2 0 1 0 0 100
0 -2 -2 -4 -3 0 0 1 0 -30
0 2 2 1 2 0 0 0 1 68

𝑅4
𝑅4 =
−2

Z 𝑥1 𝑥2 𝑥3 𝑥4 𝑆1 𝑆2 𝑆3 𝑆4 R
1 -6 -7 -5 -3 0 0 0 0 0
0 3 3 2 1 1 0 0 0 75
0 3 2 3 2 0 1 0 0 100
0 1 1 2 3/2 0 0 -1/2 0 15
0 2 2 1 2 0 0 0 1 68

𝑅1 = 7𝑅4 + 𝑅1
𝑅2 = −3𝑅4 + 𝑅2
𝑅3 = −2𝑅4 + 𝑅3
𝑅5 = −2𝑅4 + 𝑅5

Z 𝑥1 𝑥2 𝑥3 𝑥4 𝑆1 𝑆2 𝑆3 𝑆4 R
1 1 0 9 15/2 0 0 -7/2 0 105
0 0 0 -4 -7/2 1 0 3/2 0 0
0 1 0 -1 -1 0 1 1 0 70
0 1 1 2 3/2 0 0 -1/2 0 15
0 0 0 -3 -1 0 0 1 1 38
Solución:

𝑍 = $105
𝑥1 = 0
𝑥2 = 70
𝑥3 = 15
𝑥4 = 38

EJERCICIO 3.

Raúl García es el heredero de un taller de carpintería que le ha dejado su padre como parte de
tradición familiar. Raúl es un comerciante de vehículos importados que nunca se interesó por el
negocio con el que su padre le crio y le pagó sus estudios universitarios. Ahora con la muerte de su
padre Raúl debe hacerse cargo del negocio, el cual heredará algún día a uno de sus hijos. Cuando
Raúl visita el taller para hacerse cargo, encuentra que el producto que mayor atención merece por
ser el de mayor venta es el de escritorios tipo deko que su padre diseñó y que se fabrican según
especificaciones de los clientes, tipo 1 para hogar, tipo 2 para oficinas y tipo 3 para colegios. Cada
escritorio pasa por 3 procesos básicos el corte de la madera, el ensamblado y la pintura del producto
terminado que se miden en horas de trabajo.

Raúl seguirá la política de contratación de personal de su padre, los turnos rotativos, por lo cual el
tiempo de trabajo es variable entre una y otra semana, las horas mínimas a contratar por semana
se muestran en la tabla 1. A partir de los datos siguientes que se consignan en la tabla 1, formule el
problema de programación lineal y resuélvalo a partir del método simplex primal de las dos fases
para ayudar a Rubén a minimizar los costos del proceso.
Función objetivo: 𝑍 = 17𝑥1 + 17𝑥2 + 23𝑥3

Sujeto a:

2𝑥1 + 2𝑥2 + 3𝑥3 ≥ 33

3𝑥1 + 2𝑥2 + 𝑥3 ≥ 31
2𝑥1 + 3𝑥2 + 𝑥3 ≥ 35
Pasamos las desigualdades a igualdades:

𝑍 = 𝐴1 + 𝐴2 + 𝐴3
2𝑥1 + 2𝑥2 + 3𝑥3 − 𝑆1 + 𝐴1 = 33
3𝑥1 + 2𝑥2 + 𝑥3 − 𝑆2 + 𝐴2 = 31
2𝑥1 + 3𝑥2 + 𝑥3 − 𝑆3 + 𝐴3 = 35

𝑥1 𝑥2 𝑥3 𝑠1 𝑠2 𝑠3 𝐴1 𝐴2 𝐴3
𝐴1 2 2 3 -1 0 0 1 0 0 33
𝐴2 3 2 1 0 -1 0 0 1 0 31
𝐴3 2 3 1 0 0 -1 0 0 1 35
𝑍𝑗 7 7 5 -1 -1 -1 1 1 1 99
𝐶𝑗 − 𝑍𝑗 -7 -7 -5 1 1 1 0 0 0

𝑅2
𝑅2 =
3
𝑥1 𝑥2 𝑥3 𝑠1 𝑠2 𝑠3 𝐴1 𝐴2 𝐴3
𝐴1 2 2 3 -1 0 0 1 0 0 33
𝑥1 1 2/3 1/3 0 -1/3 0 0 1/3 0 31/3
𝐴3 2 3 1 0 0 -1 0 0 1 35
𝑍𝑗 7 7 5 -1 -1 -1 1 1 1 99
 𝐶𝑗 − 𝑍𝑗 -7 -7 -5 1 1 1 0 0 0

𝑅1 = −2𝑅2 + 𝑅1
𝑅3 = −2𝑅2 + 𝑅3
𝑅4 = −7𝑅2 + 𝑅4
𝑅5 = 7𝑅2 + 𝑅5

𝑥1 𝑥2 𝑥3 𝑠1 𝑠2 𝑠3 𝐴1 𝐴2 𝐴3
𝐴1 0 2/3 7/3 -1 2/3 0 1 -2/3 0 37/3
𝑥1 1 2/3 1/3 0 -1/3 0 0 1/3 0 31/3
𝐴3 0 5/3 1/3 0 2/3 -1 0 -2/3 1 43/3
𝑍𝑗 0 7/3 8/3 -1 4/3 -1 1 -4/3 1 80/3
𝐶𝑗 − 𝑍𝑗 0 -7/3 -8/3 1 -4/3 1 0 7/3 0

3
𝑅1 = 𝑅1
7
𝑥1 𝑥2 𝑥3 𝑠1 𝑠2 𝑠3 𝐴1 𝐴2 𝐴3
𝑥3 0 2/7 1 -3/7 2/7 0 3/7 -2/7 0 37/7
𝑥1 1 2/3 1/3 0 -1/3 0 0 1/3 0 31/3
𝐴3 0 5/3 1/3 0 2/3 -1 0 -2/3 1 43/3
𝑍𝑗 0 7/3 8/3 -1 4/3 -1 1 -4/3 1 80/3
𝐶𝑗 − 𝑍𝑗 0 -7/3 -8/3 1 -4/3 1 0 7/3 0

1
𝑅2 = − 3 𝑅1 + 𝑅2
1
𝑅3 = − 3 𝑅1 + 𝑅2
8
𝑅4 = − 3 𝑅1 + 𝑅4
8
𝑅5 = 3 𝑅1 + 𝑅5

𝑥1 𝑥2 𝑥3 𝑠1 𝑠2 𝑠3 𝐴1 𝐴2 𝐴3
𝑥3 0 2/7 1 -3/7 2/7 0 3/7 -2/7 0 37/7
𝑥1 1 4/7 0 1/7 -3/7 0 -1/7 3/7 0 60/7
𝑥2 0 11/7 0 1/7 4/7 -1 -1/7 -4/7 1 88/7
𝑍𝑗 0 11/7 0 1/7 4/7 -1 -1/7 -4/7 1 88/7
𝐶𝑗 − 𝑍𝑗 0 -11/7 0 -1/7 -4/7 1 8/7 11/7 0

7
𝑅3 = 𝑅
11 3
 𝑥1 𝑥2 𝑥3 𝑠1 𝑠2 𝑠3 𝐴1 𝐴2 𝐴3
𝑥3 0 2/7 1 -3/7 2/7 0 3/7 -2/7 0 37/7
𝑥1 1 4/7 0 1/7 -3/7 0 -1/7 3/7 0 60/7
𝑥2 0 1 0 1/11 4/11 -7/11 -1/11 -4/11 1 8
𝑍𝑗 0 11/7 0 1/7 4/7 -1 -1/7 -4/7 1 88/7
𝐶𝑗 − 𝑍𝑗 0 -11/7 0 -1/7 -4/7 1 8/7 11/7 0
2
𝑅1 = − 7 𝑅3 + 𝑅1
4
𝑅2 = − 7 𝑅3 + 𝑅1
11
𝑅4 = − 7 3
𝑅 + 𝑅4
11
𝑅5 = 7 3
𝑅 + 𝑅5

𝑥1 𝑥2 𝑥3 𝑠1 𝑠2 𝑠3 𝐴1 𝐴2 𝐴3
𝑥3 0 0 1 -5/11 2/11 -2/11 5/11 -2/11 -2/7 3
𝑥1 1 0 0 1/11 -7/11 4/11 -1/11 7/11 -4/11 4
𝑥2 0 1 0 1/11 4/11 -7/11 -1/11 -4/11 1 8
𝑍𝑗 0 0 0 0 0 0 0 0 -4/7 0
𝐶𝑗 − 𝑍𝑗 0 0 0 0 0 0 1 11/7 1

Fin de la fase 1 porque z no puede mejorarse y ya se cancelaron las variables artificiales A1, A2 y A3

Solución básica factible actual:

𝑍=0
𝑥1 = 4
𝑥2 = 8
𝑥3 = 3
Inicio de la fase 2:

Minimizar 𝑍 − 17𝑥1 − 17𝑥2 − 23𝑥3 = 0

𝑥1 𝑥2 𝑥3 𝑠1 𝑠2 𝑠3
𝑥3 0 0 1 -5/11 2/11 -2/11 3
𝑥1 1 0 0 1/11 -7/11 4/11 4
𝑥2 0 1 0 1/11 4/11 -7/11 8
𝑍𝑗 -17 -17 -23 0 0 0 0
𝐶𝑗 − 𝑍𝑗 0 0 0 0 0 0
 𝑅4 = 17𝑅2 + 𝑅4

𝑥1 𝑥2 𝑥3 𝑠1 𝑠2 𝑠3
𝑥3 0 0 1 -5/11 2/11 -2/11 3
𝑥1 1 0 0 1/11 -7/11 4/11 4
𝑥2 0 1 0 1/11 4/11 -7/11 8
𝑍𝑗 0 -17 -23 17/11 -119/11 68/11 51
𝐶𝑗 − 𝑍𝑗 0 0 0 0 0 0

𝑅4 = 17𝑅3 + 𝑅4

𝑥1 𝑥2 𝑥3 𝑠1 𝑠2 𝑠3
𝑥3 0 0 1 -5/11 2/11 -2/11 3
𝑥1 1 0 0 1/11 -7/11 4/11 4
𝑥2 0 1 0 1/11 4/11 -7/11 8
𝑍𝑗 0 0 -23 34/11 -51/11 -51/11 119
𝐶𝑗 − 𝑍𝑗 0 0 0 0 0 0

𝑅4 = 23𝑅1 + 𝑅4

𝑥1 𝑥2 𝑥3 𝑠1 𝑠2 𝑠3
𝑥3 0 0 1 -5/11 2/11 -2/11 3
𝑥1 1 0 0 1/11 -7/11 4/11 4
𝑥2 0 1 0 1/11 4/11 -7/11 8
𝑍𝑗 0 0 0 -81/11 -5/11 -97/11 188
𝐶𝑗 − 𝑍𝑗 0 0 0 0 0 0

Como no hay valores positivos sobre la función de Z, entonces la solución es:

𝑧 = 188
𝑥1 = 4
𝑥2 = 8
𝑥3 = 3
Ejercicio 4

Minimizar: 𝑍 = 720𝑥1 + 215𝑥2 + 120𝑥3 + 70𝑥4

Sujeto a:

30𝑥1 + 5𝑥2 + 3𝑥3 + 7𝑥4 ≥ 510

17𝑥1 + 7𝑥2 + 3𝑥3 + 5𝑥4 ≥ 320
11𝑥1 + 5𝑥2 + 4𝑥3 + 2𝑥4 ≥ 280
7𝑥1 + 6𝑥2 + 5𝑥3 + 𝑥4 ≥ 170
Pasamos las inecuaciones a ecuaciones:

𝑍 − 720𝑥1 − 215𝑥2 − 120𝑥3 − 70𝑥4 = 0

30𝑥1 + 5𝑥2 + 3𝑥3 + 7𝑥4 − 𝑆1 = 510
17𝑥1 + 7𝑥2 + 3𝑥3 + 5𝑥4 − 𝑆2 = 320
11𝑥1 + 5𝑥2 + 4𝑥3 + 2𝑥4 − 𝑆3 = 280
7𝑥1 + 6𝑥2 + 5𝑥3 + 𝑥4 − 𝑆4 = 170
Empezamos con la fase I:

X1 X2 X3 X4 S1 S2 S3 S4 RESULTADO
Z -720 -215 -120 -70 0 0 0 0 0
S1 -30 -5 -3 -7 1 0 0 0 -510
S2 -17 -7 -3 -5 0 1 0 0 -320
S3 -11 -5 -4 -2 0 0 1 0 -280
S4 -7 -6 -5 -1 0 0 0 1 -170

𝑅2
𝑅2 =
−7

𝑥1 X2 X3 X4 S1 S2 S3 S4 RESULTADO
Z -720 -215 -120 -70 0 0 0 0 0
𝑥4 30/7 5/7 3/7 1 -1/7 0 0 0 510/7
𝑠2 -17 -7 -3 -5 0 1 0 0 -320
𝑠3 -11 -5 -4 -2 0 0 1 0 -280
𝑠4 -7 -6 -5 -1 0 0 0 1 -170

𝑅1 = 70𝑅2 + 𝑅1
𝑅3 = 5𝑅2 + 𝑅3
𝑅4 = 2𝑅2 + 𝑅4
𝑅5 = 𝑅2 + 𝑅5

Lado
𝑥1 X2 X3 X4 S1 S2 S3 S4
derecho
Z -420 -165 -90 0 -10 0 0 0 5100
𝑥4 30/7 5/7 3/7 1 -1/7 0 0 0 510/7
𝑠2 31/7 -24/7 -6/7 0 -5/7 1 0 0 310/7
𝑠3 -17/7 -25/7 -4 0 -2/7 0 1 0 -940/7
𝑠4 23/7 -37/7 -32/7 0 -1/7 0 0 1 -680/7

𝑅4
𝑅4 =
−4
Lado
𝑥1 X2 X3 X4 S1 S2 S3 S4
derecho
Z -420 -165 -90 0 -10 0 0 0 5100
𝑥4 30/7 5/7 3/7 1 -1/7 0 0 0 510/7
𝑠2 31/7 -24/7 -6/7 0 -5/7 1 0 0 310/7
𝑥3 17/28 25/28 1 0 1/14 0 1 0 235/7
𝑠4 23/7 -37/7 -32/7 0 -1/7 0 0 1 -680/7

𝑅1 = 90𝑅4 + 𝑅1
3
𝑅2 = − 7 𝑅4 + 𝑅2
6
𝑅3 = 𝑅4 + 𝑅3
7
32
𝑅5 = 𝑅 + 𝑅5
7 4

Lado
𝑥1 X2 X3 X4 S1 S2 S3 S4
derecho
Z -5115/14 -1185/14 0 0 -25/7 0 90 0 56850/7
𝑥4 789/196 65/196 0 1 -17/98 0 -3/7 0 2865/49
𝑠2 485/98 -261/98 0 0 -32/49 1 6/7 0 3580/49
𝑥3 17/28 25/28 1 0 1/14 0 1 0 235/7
𝑠4 297/49 -59/49 0 0 9/49 0 32/7 1 2760/49

𝑧 = 8945.45
𝑥1 = 0
𝑥2 = 0
𝑥3 = 42.73
𝑥4 = 54.54
Ejercicio 5.

Maximizar 𝑍 = 600𝑥1 + 400𝑥2 + 500𝑥3

Sujeto a:
20𝑥1 + 30𝑥2 + 20𝑥3 ≥ 1500
30𝑥1 + 20𝑥2 + 10𝑥3 ≤ 1700
20𝑥1 + 20𝑥2 + 20𝑥3 ≤ 1300
𝑥1 , 𝑥2 , 𝑥3 ≥ 0
Se convierte la inecuación (1) para que sea menos igual (≤)
−20𝑥1 − 30𝑥2 − 20𝑥3 ≤ −1500
30𝑥1 + 20𝑥2 + 10𝑥3 ≤ 1700
20𝑥1 + 20𝑥2 + 20𝑥3 ≤ 1300
Hallamos el primal simétrico:
Minimizar: 𝑍 = −1500𝑦1 + 1700𝑦2 + 1300𝑦3
−20𝑦1 + 30𝑦2 + 20𝑦3 ≥ 600
−30𝑦1 + 20𝑦2 + 20𝑦3 ≥ 400
−20𝑦1 + 10𝑦2 + 20𝑦3 ≥ 500
𝑦1 , 𝑦2 , 𝑦3 ≥ 0
Maximizar: 𝑍 = 1500𝑦1 − 1700𝑦2 − 1300𝑦3
20𝑦1 − 30𝑦2 − 20𝑦3 ≤ −600
30𝑦1 − 20𝑦2 − 20𝑦3 ≤ −400
20𝑦1 − 10𝑦2 − 20𝑦3 ≤ −500
Determinación de las igualdades:
𝑍 − 1500𝑦1 + 1700𝑦2 + 1300𝑦3 = 0
20𝑦1 − 30𝑦2 − 20𝑦3 + 𝑆1 = −600
30𝑦1 − 20𝑦2 − 20𝑦3 + 𝑆2 = −400
20𝑦1 − 10𝑦2 − 20𝑦3 + 𝑆3 = −500

𝑦1 𝑦2 𝑦3 𝑆1 𝑆2 𝑆3 Lado
derecho
Z -1500 1700 1300 0 0 0 0
𝑆1 20 -30 -20 1 0 0 -600
𝑆2 30 -20 -20 0 1 0 -400
𝑆3 20 -10 -20 0 0 1 -500

𝑦1 𝑦2 𝑦3 𝑆1 𝑆2 𝑆3 Lado
derecho
Z -1500 1700 1300 0 0 0 0
𝑆1 20 -30 -20 1 0 0 -600
𝑆2 30 -20 -20 0 1 0 -400
𝑆3 20 -10 -20 0 0 1 -500

𝑦1 𝑦2 𝑦3 𝑆1 𝑆2 𝑆3 Lado
derecho
Z -1500 1700 1300 0 0 0 0
𝑆1 20 -30 -20 1 0 0 -600
𝑆2 30 -20 -20 0 1 0 -400
𝑆3 20 -10 -20 0 0 1 -500

𝑅2
𝑅2 =
20

𝑦1 𝑦2 𝑦3 𝑆1 𝑆2 𝑆3 Lado
derecho
Z -1500 1700 1300 0 0 0 0
𝑦1 1 -3/2 -1 1/20 0 0 -30
 𝑆2 30 -20 -20 0 1 0 -400
𝑆3 20 -10 -20 0 0 1 -500

𝑅1 = 1500𝑅2 + 𝑅1
𝑅3 = −30𝑅2 + 𝑅3
𝑅4 = −20𝑅2 + 𝑅4

𝑦1 𝑦2 𝑦3 𝑆1 𝑆2 𝑆3 Lado
derecho
Z 0 -550 -200 75 0 0 -45000
𝑦1 1 -3/2 -1 1/20 0 0 -30
𝑆2 0 25 10 -3/2 1 0 500
𝑆3 0 20 0 -1 0 1 100

𝑅4
𝑅4 =
20
𝑦1 𝑦2 𝑦3 𝑆1 𝑆2 𝑆3 Lado
derecho
Z 0 -550 -200 75 0 0 -45000
𝑦1 1 -3/2 -1 1/20 0 0 -30
𝑆2 0 25 10 -3/2 1 0 500
𝑦2 0 1 0 -1/20 0 1/20 5

𝑅1 = 550𝑅4 + 𝑅1
3
𝑅2 = 2 𝑅4 + 𝑅2

𝑅3 = −25𝑅4 + 𝑅3

𝑦1 𝑦2 𝑦3 𝑆1 𝑆2 𝑆3 Lado
derecho
Z 0 0 -200 95/2 0 55/2 -42500
𝑦1 1 0 -1 -1/40 0 3/40 -45/2
𝑆2 0 0 10 -1/4 1 -5/4 375
𝑦2 0 1 0 -1/20 0 1/20 5
𝑅3
𝑅3 =
10
𝑦1 𝑦2 𝑦3 𝑆1 𝑆2 𝑆3 Lado
derecho
Z 0 0 -200 95/2 0 55/2 -42500
 𝑦1 1 0 -1 -1/40 0 3/40 -45/2
𝑦3 0 0 1 -1/40 1/10 -1/8 375/10
𝑦2 0 1 0 -1/20 0 1/20 5

𝑅1 = 200𝑅3 + 𝑅1
𝑅2 = 𝑅3 + 𝑅2

𝑦1 𝑦2 𝑦3 𝑆1 𝑆2 𝑆3 Lado
derecho
Z 0 0 0 85/2 20 1 -35000
𝑦1 1 0 0 -1/40 1/10 -1/20 15
𝑦3 0 0 1 -1/20 1/10 -1/8 375/10
𝑦2 0 1 0 -1/20 0 1/20 5

Cantidad de cada uno de las variables a fabricarse, según el método de

las dos fases del simplex dual.

Jugo 1=15
Jugo 2=5
Jugo 3=37,5

Z=35.000