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.

Formule el problema expuesto en la situación 1 y resuélvalo por el método simplex por los algoritmos
simplex algebraico y simplex de las dos fases. Responda:

A. ¿Qué cantidad de cada uno de los jugos debe fabricarse, según el método algebraico del simplex
primal?
B. ¿Qué cantidad de cada uno de los jugos debe fabricarse, según el método de las dos fases del
simplex primal?
C. ¿Cuál es la utilidad del problema?
D. ¿Las respuestas de producción según las condiciones varían de acuerdo a cada método usado?

SOLUCIÓN

Para comprender de mejor manera el problema planteado, se emplea la siguiente tabla:

Jugo 1 (X1) Jugo 2 (X2) Jugo 3 (X3) Restricción

Agua 20 30 20 >= 1500
Saborizante 30 20 10 <= 1700
Conservante 20 20 20 <= 1300
Precio $ 600 $ 400 $ 500

Con ella se define que:

𝑥1 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝐽𝑢𝑔𝑜𝑠 1
𝑥2 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝐽𝑢𝑔𝑜𝑠 2
𝑥3 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝐽𝑢𝑔𝑜𝑠 3

A. Para la realización del ejercicio a través del método simplex algebraico, como punto de partida se
plantea el modelo canónico del problema:

𝐹𝑢𝑛𝑐𝑖𝑜𝑛 𝑂𝑏𝑗𝑒𝑡𝑖𝑣𝑜:
𝑀𝑎𝑥: 𝑍 = 600𝑥1 + 400𝑥2 + 500𝑥3

𝑅𝑒𝑠𝑡𝑟𝑖𝑐𝑐𝑖𝑜𝑛𝑒𝑠:
20𝑥1 + 30𝑥2 + 20𝑥3 ≥ 1500
30𝑥1 + 20𝑥2 + 10𝑥3 ≤ 1700
20𝑥1 + 20𝑥2 + 20𝑥3 ≤ 1300

Ahora, se plantea el modelo estándar del problema:

𝐹𝑢𝑛𝑐𝑖𝑜𝑛 𝑂𝑏𝑗𝑒𝑡𝑖𝑣𝑜:
𝑀𝑎𝑥: 𝑍 = 600𝑥1 + 400𝑥2 + 500𝑥3

𝑅𝑒𝑠𝑡𝑟𝑖𝑐𝑐𝑖𝑜𝑛𝑒𝑠:
20𝑥1 + 30𝑥2 + 20𝑥3 − 𝐻1 = 1500
30𝑥1 + 20𝑥2 + 10𝑥3 + 𝐻2 = 1700
20𝑥1 + 20𝑥2 + 20𝑥3 + 𝐻3 = 1300

En este modelo, las variables básicas son aquellas que no se encuentran expresadas dentro de la
función objetivo (𝐻1 , 𝐻2 𝑦 𝐻3 ) y las variables no básicas son las que hacen parte de la función objetivo
(𝑥1 , 𝑥2 𝑦 𝑥3 ).

Para comenzar con las iteraciones, se establece la variable no básica que más maximiza la función
objetivo (en este caso 𝑥1 ) y se identifica cual restricción restringe más a dicha variable haciendo a las
otras variables no básicas de la función objetivo iguales a 0:

𝐻𝑎𝑐𝑖𝑒𝑛𝑑𝑜 𝑥2 𝑦 𝑥3 𝑖𝑔𝑢𝑎𝑙𝑒𝑠 𝑎 0:

20𝑥1 − 𝐻1 = 1500 → 20𝑥1 ≥ 1500 → 𝑥1 ≥ 75

30𝑥1 + 𝐻2 = 1700 → 30𝑥1 ≤ 1700 → 𝑥1 ≤ 56.667 (𝑅𝑒𝑠𝑡𝑟𝑖𝑛𝑔𝑒 𝑚á𝑠 𝑎 𝑥1 )
20𝑥1 + 𝐻3 = 1300 → 20𝑥1 ≤ 1300 → 𝑥1 ≤ 65

Ahora se despeja a 𝑥1 de la restricción 2:

𝑥1 = 56.667 − 0.667𝑥2 − 0.333𝑥3 − 0.033𝐻2

Luego se reemplaza este valor en la función objetivo y las restricciones a excepción de la 2:

𝐹𝑢𝑛𝑐𝑖𝑜𝑛 𝑂𝑏𝑗𝑒𝑡𝑖𝑣𝑜:
𝑀𝑎𝑥: 𝑍 = 600(56.667 − 0.667𝑥2 − 0.333𝑥3 − 0.033𝐻2 ) + 400𝑥2 + 500𝑥3
𝑀𝑎𝑥: 𝑍 = 34000 − 400𝑥2 − 200𝑥3 − 20𝐻2 + 400𝑥2 + 500𝑥3
𝑀𝑎𝑥: 𝑍 = 34000 + 300𝑥3 − 20𝐻2

𝑅𝑒𝑠𝑡𝑟𝑖𝑐𝑐𝑖ó𝑛 1:
20(56.667 − 0.667𝑥2 − 0.333𝑥3 − 0.033𝐻2 ) + 30𝑥2 + 20𝑥3 − 𝐻1 = 1500
1133.333 − 13.333𝑥2 − 6.667𝑥3 − 0.667𝐻2 + 30𝑥2 + 20𝑥3 − 𝐻1 = 1500
16.667𝑥2 + 13.333𝑥3 − 𝐻1 − 0.667𝐻2 = 366.667

𝑅𝑒𝑠𝑡𝑟𝑖𝑐𝑐𝑖ó𝑛 3:
20(56.667 − 0.667𝑥2 − 0.333𝑥3 − 0.033𝐻2 ) + 20𝑥2 + 20𝑥3 + 𝐻3 = 1300
1133.333 − 13.333𝑥2 − 6.667𝑥3 − 0.667𝐻2 + 20𝑥2 + 20𝑥3 + 𝐻3 = 1300
6.667𝑥2 + 13.333𝑥3 − 0.667𝐻2 + 𝐻3 = 166.667
Este es el modelo estándar resultante:
𝐹𝑢𝑛𝑐𝑖𝑜𝑛 𝑂𝑏𝑗𝑒𝑡𝑖𝑣𝑜:
𝑀𝑎𝑥: 𝑍 = 34000 + 300𝑥3 − 20𝐻2

𝑅𝑒𝑠𝑡𝑟𝑖𝑐𝑐𝑖𝑜𝑛𝑒𝑠:
16.667𝑥2 + 13.333𝑥3 − 𝐻1 − 0.667𝐻2 = 366.667
𝑥1 + 0.667𝑥2 + 0.333𝑥3 + 0.033𝐻2 = 56.667
6.667𝑥2 + 13.333𝑥3 − 0.667𝐻2 + 𝐻3 = 166.667

Ahora se evalúa si la solución es óptima y factible, para ello las variables no básicas (𝑥2 , 𝑥3 𝑦 𝐻2 )
deben hacerse 0 en la función objetivo y las restricciones, obteniendo lo siguiente:

𝑀𝑎𝑥: 𝑍 = 34000

𝐻1 = −366.667
𝑥1 = 56.667
𝐻3 = 166.667

Según estos resultados, se puede afirmar que la solución es óptima pero no es factible debido a que
uno de los valores de las variables básicas es negativo. Por consiguiente, se debe seguir iterando.

Para iterar, se establece la variable no básica que más maximiza la función objetivo (en este caso 𝑥3 )
y se identifica cual restricción restringe más a dicha variable haciendo a las otras variables no básicas
de la función objetivo iguales a 0:

𝐻𝑎𝑐𝑖𝑒𝑛𝑑𝑜 𝑥2 𝑦 𝐻2 𝑖𝑔𝑢𝑎𝑙𝑒𝑠 𝑎 0:

13.333𝑥3 − 𝐻1 = 366.667 → 13.333𝑥3 ≥ 366.667 → 𝑥3 ≥ 27.5

𝑥1 + 0.333𝑥3 = 56.667 → 0.333𝑥3 ≤ 56.667 → 𝑥3 ≤ 170
13.333𝑥3 + 𝐻3 = 166.667 → 13.333𝑥3 ≤ 166.667 → 𝑥3 ≤ 12.5 (𝑅𝑒𝑠𝑡𝑟𝑖𝑛𝑔𝑒 𝑚á𝑠 𝑎 𝑥3 )

Ahora se despeja a 𝑥3 de la restricción 3:

𝑥3 = 12.5 − 0.5𝑥2 + 0.05𝐻2 − 0.075𝐻3

Luego se reemplaza este valor en la función objetivo y las restricciones a excepción de la 3:

𝐹𝑢𝑛𝑐𝑖𝑜𝑛 𝑂𝑏𝑗𝑒𝑡𝑖𝑣𝑜:
𝑀𝑎𝑥: 𝑍 = 34000 + 300(12.5 − 0.5𝑥2 + 0.05𝐻2 − 0.075𝐻3 ) − 20𝐻2
𝑀𝑎𝑥: 𝑍 = 34000 + 3750 − 150𝑥2 + 15𝐻2 − 22.5𝐻3 − 20H2
𝑀𝑎𝑥: 𝑍 = 37750 − 150𝑥2 − 5H2 − 22.5𝐻3

𝑅𝑒𝑠𝑡𝑟𝑖𝑐𝑐𝑖ó𝑛 1:
16.667𝑥2 + 13.333(12.5 − 0.5𝑥2 + 0.05𝐻2 − 0.075𝐻3 ) − 𝐻1 − 0.667𝐻2 = 366.667
16.667𝑥2 + 166.667 − 6.667𝑥2 + 0.667𝐻2 − 𝐻3 − 𝐻1 − 0.667𝐻2 = 366.667
10𝑥2 − 𝐻1 − 𝐻3 = 200

𝑅𝑒𝑠𝑡𝑟𝑖𝑐𝑐𝑖ó𝑛 2:
𝑥1 + 0.667𝑥2 + 0.333(12.5 − 0.5𝑥2 + 0.05𝐻2 − 0.075𝐻3 ) + 0.033𝐻2 = 56.667
𝑥1 + 0.667𝑥2 + 4.167 − 0.167𝑥2 + 0.0167𝐻2 − 0.025𝐻3 + 0.033𝐻2 = 56.667
𝑥1 + 0.5𝑥2 + 0.05𝐻2 − 0.025𝐻3 = 52.5

Este es el modelo estándar resultante:

𝐹𝑢𝑛𝑐𝑖𝑜𝑛 𝑂𝑏𝑗𝑒𝑡𝑖𝑣𝑜:
𝑀𝑎𝑥: 𝑍 = 37750 − 150𝑥2 − 5H2 − 22.5𝐻3

𝑅𝑒𝑠𝑡𝑟𝑖𝑐𝑐𝑖𝑜𝑛𝑒𝑠:
10𝑥2 − 𝐻1 − 𝐻3 = 200
𝑥1 + 0.5𝑥2 + 0.05𝐻2 − 0.025𝐻3 = 52.5
𝑥3 + 0.5𝑥2 − 0.05𝐻2 + 0.075𝐻3 = 12.5

Ahora se evalúa si la solución es óptima y factible, para ello las variables no básicas (𝑥2 , 𝐻2 𝑦 𝐻3 )
deben hacerse 0 en la función objetivo y las restricciones, obteniendo lo siguiente:

𝑀𝑎𝑥: 𝑍 = 37750

𝐻1 = −200
𝑥1 = 52.5
𝑥3 = 12.5

Según estos resultados, se puede afirmar que la solución es óptima pero no es factible debido a que
uno de los valores de las variables básicas es negativo. Por consiguiente, se debe seguir iterando.

Para iterar, se establece la variable no básica que más maximiza la función objetivo, pero como todas
son negativas, se toma aquella con el valor absoluto más elevado (en este caso 𝑥2 ) y se identifica cual
restricción restringe menos a dicha variable haciendo a las otras variables no básicas de la función
objetivo iguales a 0:

𝐻𝑎𝑐𝑖𝑒𝑛𝑑𝑜 𝐻2 𝑦 𝐻3 𝑖𝑔𝑢𝑎𝑙𝑒𝑠 𝑎 0:

10𝑥2 − 𝐻1 = 200 → 10𝑥2 ≥ 200 → 𝑥2 ≥ 20 (𝑅𝑒𝑠𝑡𝑟𝑖𝑛𝑔𝑒 𝑚𝑒𝑛𝑜𝑠 𝑎 𝑥2 )

𝑥1 + 0.5𝑥2 = 52.5 → 0.5𝑥2 ≤ 52.5 → 𝑥2 ≤ 105
𝑥3 + 0.5𝑥2 = 12.5 → 0.5𝑥2 ≤ 12.5 → 𝑥2 ≤ 25

Ahora se despeja a 𝑥2 de la restricción 1:

𝑥2 = 20 + 0.1𝐻1 + 0.1𝐻3

Luego se reemplaza este valor en la función objetivo y las restricciones a excepción de la 1:

𝐹𝑢𝑛𝑐𝑖𝑜𝑛 𝑂𝑏𝑗𝑒𝑡𝑖𝑣𝑜:
𝑀𝑎𝑥: 𝑍 = 37750 − 150(20 + 0.1𝐻1 + 0.1𝐻3 ) − 5H2 − 22.5𝐻3
𝑀𝑎𝑥: 𝑍 = 37750 − 3000 − 15𝐻1 − 15𝐻3 − 5H2 − 22.5𝐻3
𝑀𝑎𝑥: 𝑍 = 34750 − 15𝐻1 − 5H2 − 37.5𝐻3

𝑅𝑒𝑠𝑡𝑟𝑖𝑐𝑐𝑖ó𝑛 2:
𝑥1 + 0.5(20 + 0.1𝐻1 + 0.1𝐻3 ) + 0.05𝐻2 − 0.025𝐻3 = 52.5
𝑥1 + 10 + 0.05𝐻1 + 0.05𝐻3 + 0.05𝐻2 − 0.025𝐻3 = 52.5
𝑥1 + 0.05𝐻1 + 0.05𝐻2 + 0.025𝐻3 = 42.5

𝑅𝑒𝑠𝑡𝑟𝑖𝑐𝑐𝑖ó𝑛 3:
𝑥3 + 0.5(20 + 0.1𝐻1 + 0.1𝐻3 ) − 0.05𝐻2 + 0.075𝐻3 = 12.5
𝑥3 + 10 + 0.05𝐻1 + 0.05𝐻3 − 0.05𝐻2 + 0.075𝐻3 = 12.5
𝑥3 + 0.05𝐻1 − 0.05𝐻2 + 0.125𝐻3 = 2.5

Este es el modelo estándar resultante:

𝐹𝑢𝑛𝑐𝑖𝑜𝑛 𝑂𝑏𝑗𝑒𝑡𝑖𝑣𝑜:
𝑀𝑎𝑥: 𝑍 = 34750 − 15𝐻1 − 5H2 − 37.5𝐻3

𝑅𝑒𝑠𝑡𝑟𝑖𝑐𝑐𝑖𝑜𝑛𝑒𝑠:
𝑥2 − 0.1𝐻1 − 0.1𝐻3 = 20
𝑥1 + 0.05𝐻1 + 0.05𝐻2 + 0.025𝐻3 = 42.5
𝑥3 + 0.05𝐻1 − 0.05𝐻2 + 0.125𝐻3 = 2.5

Ahora se evalúa si la solución es óptima y factible, para ello las variables no básicas (𝐻1 , 𝐻2 𝑦 𝐻3 )
deben hacerse 0 en la función objetivo y las restricciones, obteniendo lo siguiente:

𝑀𝑎𝑥: 𝑍 = 34750

𝑥2 = 20
𝑥1 = 42.5
𝑥3 = 2.5

Según estos resultados, se puede afirmar que la solución es óptima y factible debido a que todos los
valores de las variables básicas son positivos y los coeficientes de las variables de la función objetivo
son negativos. Por consiguiente, el valor de las variables para obtener el resultado más óptimo es:

𝑥1 = 42.5 𝑥2 = 20 𝑥3 = 2.5

Y cuyo valor máximo es:

𝑀𝑎𝑥: 𝑍 = 192

B. Para la realización del ejercicio a través del método simplex de dos fases, como punto de partida
se plantea el modelo canónico del problema:
𝐹𝑢𝑛𝑐𝑖𝑜𝑛 𝑂𝑏𝑗𝑒𝑡𝑖𝑣𝑜:
𝑀𝑎𝑥: 𝑍 = 600𝑥1 + 400𝑥2 + 500𝑥3

𝑅𝑒𝑠𝑡𝑟𝑖𝑐𝑐𝑖𝑜𝑛𝑒𝑠:
20𝑥1 + 30𝑥2 + 20𝑥3 ≥ 1500
30𝑥1 + 20𝑥2 + 10𝑥3 ≤ 1700
20𝑥1 + 20𝑥2 + 20𝑥3 ≤ 1300

Ahora, se plantea el modelo estándar del problema:

𝐹𝑢𝑛𝑐𝑖𝑜𝑛 𝑂𝑏𝑗𝑒𝑡𝑖𝑣𝑜:
𝑀𝑎𝑥: 𝑍 = 600𝑥1 + 400𝑥2 + 500𝑥3

𝑅𝑒𝑠𝑡𝑟𝑖𝑐𝑐𝑖𝑜𝑛𝑒𝑠:
20𝑥1 + 30𝑥2 + 20𝑥3 − 𝐻1 = 1500
30𝑥1 + 20𝑥2 + 10𝑥3 + 𝐻2 = 1700
20𝑥1 + 20𝑥2 + 20𝑥3 + 𝐻3 = 1300

Para comenzar con la Fase I, se agregan variables artificiales o ficticias a las restricciones. Estas
variables deben ser positivas y su cantidad debe ser igual a la cantidad de variables presentes en la
función objetivo, en este caso son 3. Además, se debe plantear una función objetivo auxiliar, la cual
debe componerse de las variables artificiales agregadas y debe ser minimizada.

𝐹𝑢𝑛𝑐𝑖𝑜𝑛 𝑂𝑏𝑗𝑒𝑡𝑖𝑣𝑜 𝐴𝑢𝑥𝑖𝑙𝑖𝑎𝑟:

𝑀𝑖𝑛: 𝑍 = A1 + A2 + A3 → 𝑀𝑖𝑛: 𝑍 − A1 − A2 − A3 = 0

𝑅𝑒𝑠𝑡𝑟𝑖𝑐𝑐𝑖𝑜𝑛𝑒𝑠:
20𝑥1 + 30𝑥2 + 20𝑥3 − 𝐻1 + A1 = 1500
30𝑥1 + 20𝑥2 + 10𝑥3 + 𝐻2 + A2 = 1700
20𝑥1 + 20𝑥2 + 20𝑥3 + 𝐻3 + A3 = 1300

Este planteamiento puede esquematizarse de este modo:

VARIABLES ORIGINALES VARIABLES AUXILIARES

FILA BASE SOL.
X1 X2 X3 H1 H2 H3 A1 A2 A3
0 Z 0 0 0 0 0 0 -1 -1 -1 0
1 H1 20 30 20 -1 0 0 1 0 0 1500
2 H2 30 20 10 0 1 0 0 1 0 1700
3 H3 20 20 20 0 0 1 0 0 1 1300

Para comenzar con las iteraciones, las variables artificiales de la función objetivo deben ser iguales a
0. Por ello se hace necesario sumar las restricciones que contienen estas variables a la función objetivo
obteniendo la siguiente tabla:
 VARIABLES ORIGINALES VARIABLES AUXILIARES
FILA BASE SOL.
X1 X2 X3 H1 H2 H3 A1 A2 A3
0 Z 70 70 50 -1 1 1 0 0 0 4500
1 H1 20 30 20 -1 0 0 1 0 0 1500
2 H2 30 20 10 0 1 0 0 1 0 1700
3 H3 20 20 20 0 0 1 0 0 1 1300

Ahora se puede comenzar a iterar, con el objetivo de conseguir un valor de 𝑍 = 0 y que las variables
artificiales sean −1 en la función objetivo. Si esto se puede conseguir, se puede efectuar la Fase II.

Lo primero que debe hacerse es establecer la variable que entra en la Base. Esta puede identificarse
como la variable con el coeficiente positivo más elevado en la función objetivo. Como en este caso
hay dos que cumplen el requisito (𝑥1 𝑦 𝑥2 ), se puede escoger cualquiera. Para este problema, se
tomara a 𝑥1 .

VARIABLES ORIGINALES VARIABLES AUXILIARES

FILA BASE SOL.
X1 X2 X3 H1 H2 H3 A1 A2 A3
0 Z 70 70 50 -1 1 1 0 0 0 4500
1 H1 20 30 20 -1 0 0 1 0 0 1500
2 H2 30 20 10 0 1 0 0 1 0 1700
3 H3 20 20 20 0 0 1 0 0 1 1300

Luego, para determinar la variable que sale se realiza una división entre la solución y los coeficientes
de 𝑥1 de la misma fila, y se tomara el valor no negativo menor para establecer el saliente.

VARIABLES ORIGINALES VARIABLES AUXILIARES

FILA BASE SOL. COCIENTE
X1 X2 X3 H1 H2 H3 A1 A2 A3
0 Z 70 70 50 -1 1 1 0 0 0 4500
1 H1 20 30 20 -1 0 0 1 0 0 1500 75
2 H2 30 20 10 0 1 0 0 1 0 1700 56,666667
3 H3 20 20 20 0 0 1 0 0 1 1300 65

Ahora se aplica reducción Gauss-Jordan para hacer el pivote igual a 1 y los demás valores de la
columna igual a 0:

VARIABLES ORIGINALES VARIABLES AUXILIARES

OPERACIÓN FILA BASE SOL.
X1 X2 X3 H1 H2 H3 A1 A2 A3
F2'(-70)+F0 0 Z 70 70 50 -1 1 1 0 0 0 4500
F2'(-20)+F1 1 H1 20 30 20 -1 0 0 1 0 0 1500
F2/30 2 X1 30 20 10 0 1 0 0 1 0 1700
F2'(-20)+F3 3 H3 20 20 20 0 0 1 0 0 1 1300

Con su aplicación, se obtiene:

 VARIABLES ORIGINALES VARIABLES AUXILIARES
FILA BASE SOL.
X1 X2 X3 H1 H2 H3 A1 A2 A3
0 Z 0 23,333 26,667 -1 -1,333 1 0 -2,333 0 533,333
1 H1 0 16,667 13,333 -1 -0,667 0 1 -0,667 0 366,667
2 X1 1 0,6667 0,3333 0 0,0333 0 0 0,0333 0 56,6667
3 H3 0 6,6667 13,333 0 -0,667 1 0 -0,667 1 166,667

Este mismo procedimiento debe realizarse hasta que 𝑍 = 0 y que los coeficientes de variables
artificiales de la función objetivo sean −1.

Fase I - Iteración 2:

VARIABLES ORIGINALES VARIABLES AUXILIARES

FILA BASE SOL. COCIENTE
X1 X2 X3 H1 H2 H3 A1 A2 A3
0 Z 0 23,333 26,667 -1 -1,333 1 0 -2,333 0 533,333
1 H1 0 16,667 13,333 -1 -0,667 0 1 -0,667 0 366,667 27,5
2 X1 1 0,6667 0,3333 0 0,0333 0 0 0,0333 0 56,6667 170
3 H3 0 6,6667 13,333 0 -0,667 1 0 -0,667 1 166,667 12,5

VARIABLES ORIGINALES VARIABLES AUXILIARES

OPERACIÓN FILA BASE SOL.
X1 X2 X3 H1 H2 H3 A1 A2 A3
F3'(-26,66)+F0 0 Z 0 23,333 26,667 -1 -1,333 1 0 -2,333 0 533,333
F3'(-13,33)+F1 1 H1 0 16,667 13,333 -1 -0,667 0 1 -0,667 0 366,667
F3'(-0,33)+F2 2 X1 1 0,6667 0,3333 0 0,0333 0 0 0,0333 0 56,6667
F3/13,33 3 X3 0 6,6667 13,333 0 -0,667 1 0 -0,667 1 166,667

VARIABLES ORIGINALES VARIABLES AUXILIARES

FILA BASE SOL.
X1 X2 X3 H1 H2 H3 A1 A2 A3
0 Z 0 10 0 -1 0 -1 0 -1 -2 200
1 H1 0 10 0 -1 0 -1 1 0 -1 200
2 X1 1 0,5 0 0 0,05 -0,025 0 0,05 -0,025 52,5
3 X3 0 0,5 1 0 -0,05 0,075 0 -0,05 0,075 12,5

Fase I - Iteración 3:

VARIABLES ORIGINALES VARIABLES AUXILIARES

FILA BASE SOL. COCIENTE
X1 X2 X3 H1 H2 H3 A1 A2 A3
0 Z 0 10 0 -1 0 -1 0 -1 -2 200
1 H1 0 10 0 -1 0 -1 1 0 -1 200 20
2 X1 1 0,5 0 0 0,05 -0,025 0 0,05 -0,025 52,5 105
3 X3 0 0,5 1 0 -0,05 0,075 0 -0,05 0,075 12,5 25
 VARIABLES ORIGINALES VARIABLES AUXILIARES
OPERACIÓN FILA BASE SOL.
X1 X2 X3 H1 H2 H3 A1 A2 A3
F1'(-10)+F0 0 Z 0 10 0 -1 0 -1 0 -1 -2 200
F1/10 1 X2 0 10 0 -1 0 -1 1 0 -1 200
F1'(-0,5)+F2 2 X1 1 0,5 0 0 0,05 -0,025 0 0,05 -0,025 52,5
F1'(-0,5)+F3 3 X3 0 0,5 1 0 -0,05 0,075 0 -0,05 0,075 12,5

VARIABLES ORIGINALES VARIABLES AUXILIARES

FILA BASE SOL.
X1 X2 X3 H1 H2 H3 A1 A2 A3
0 Z 0 0 0 0 0 0 -1 -1 -1 0
1 X2 0 1 0 -0,1 0 -0,1 0,1 0 -0,1 20
2 X1 1 0 0 0,05 0,05 0,025 -0,05 0,05 0,025 42,5
3 X3 0 0 1 0,05 -0,05 0,125 -0,05 -0,05 0,125 2,5

Con esta iteración, se ha logrado que 𝑍 sea 0 y que los coeficientes de variables artificiales de la
función objetivo sean −1. Con esto se puede iniciar la Fase II. En ella se debe cambiar la función
objetivo auxiliar por la original, y eliminar las columnas de la variables artificiales de la tabla.

VARIABLES ORIGINALES VARIABLES AUXILIARES

FILA BASE SOL.
X1 X2 X3 H1 H2 H3
0 Z -600 -400 -500 0 0 0 0
1 X2 0 1 0 -0,1 0 -0,1 20
2 X1 1 0 0 0,05 0,05 0,025 42,5
3 X3 0 0 1 0,05 -0,05 0,125 2,5

Lo primero que debe hacerse es establecer la variable que entra en la Base. Esta puede identificarse
como la variable con el coeficiente negativo más bajo en la función objetivo, en este caso 𝑥1 . Luego,
para determinar la variable que sale se realiza una división entre la solución y los coeficientes de 𝑥2
de la misma fila, y se tomara el valor no negativo menor para establecer el saliente.

VARIABLES ORIGINALES VARIABLES AUXILIARES

FILA BASE SOL. COCIENTE
X1 X2 X3 H1 H2 H3
0 Z -600 -400 -500 0 0 0 0
1 X2 0 1 0 -0,1 0 -0,1 20
2 X1 1 0 0 0,05 0,05 0,025 42,5 42,5
3 X3 0 0 1 0,05 -0,05 0,125 2,5

Ahora se aplica reducción Gauss-Jordan para hacer el pivote igual a 1 y los demás valores de la
columna igual a 0:
 VARIABLES ORIGINALES VARIABLES AUXILIARES
OPERACIÓN FILA BASE SOL.
X1 X2 X3 H1 H2 H3
F2'(600)+F0 0 Z -600 -400 -500 0 0 0 0
F2'(0)+F1 1 X2 0 1 0 -0,1 0 -0,1 20
F2/1 2 X1 1 0 0 0,05 0,05 0,025 42,5
F2'(0)+F3 3 X3 0 0 1 0,05 -0,05 0,125 2,5

Con su aplicación, se obtiene:

VARIABLES ORIGINALES VARIABLES AUXILIARES

FILA BASE SOL.
X1 X2 X3 H1 H2 H3
0 Z 0 -400 -500 30 30 15 25500
1 X2 0 1 0 -0,1 0 -0,1 20
2 X1 1 0 0 0,05 0,05 0,025 42,5
3 X3 0 0 1 0,05 -0,05 0,125 2,5

Este mismo procedimiento debe realizarse hasta que los coeficientes de variables de la función
objetivo sean positivos.

Fase II - Iteración 2

VARIABLES ORIGINALES VARIABLES AUXILIARES

FILA BASE SOL. COCIENTE
X1 X2 X3 H1 H2 H3
0 Z 0 -400 -500 30 30 15 25500
1 X2 0 1 0 -0,1 0 -0,1 20
2 X1 1 0 0 0,05 0,05 0,025 42,5
3 X3 0 0 1 0,05 -0,05 0,125 2,5 2,5

VARIABLES ORIGINALES VARIABLES AUXILIARES

OPERACIÓN FILA BASE SOL.
X1 X2 X3 H1 H2 H3
F3'(500)+F0 0 Z 0 -400 -500 30 30 15 25500
F3'(0)+F1 1 X2 0 1 0 -0,1 0 -0,1 20
F3'(0)+F2 2 X1 1 0 0 0,05 0,05 0,025 42,5
F3/1 3 X3 0 0 1 0,05 -0,05 0,125 2,5

VARIABLES ORIGINALES VARIABLES AUXILIARES

FILA BASE SOL.
X1 X2 X3 H1 H2 H3
0 Z 0 -400 0 55 5 77,5 26750
1 X2 0 1 0 -0,1 0 -0,1 20
2 X1 1 0 0 0,05 0,05 0,025 42,5
3 X3 0 0 1 0,05 -0,05 0,125 2,5
Fase II - Iteración 3

VARIABLES ORIGINALES VARIABLES AUXILIARES

FILA BASE SOL. COCIENTE
X1 X2 X3 H1 H2 H3
0 Z 0 -400 0 55 5 77,5 26750
1 X2 0 1 0 -0,1 0 -0,1 20 20
2 X1 1 0 0 0,05 0,05 0,025 42,5
3 X3 0 0 1 0,05 -0,05 0,125 2,5

VARIABLES ORIGINALES VARIABLES AUXILIARES

OPERACIÓN FILA BASE SOL.
X1 X2 X3 H1 H2 H3
F1'(400)+F0 0 Z 0 -400 0 55 5 77,5 26750
F1/1 1 X2 0 1 0 -0,1 0 -0,1 20
F1'(0)+F2 2 X1 1 0 0 0,05 0,05 0,025 42,5
F1'(0)+F3 3 X3 0 0 1 0,05 -0,05 0,125 2,5

VARIABLES ORIGINALES VARIABLES AUXILIARES

FILA BASE SOL.
X1 X2 X3 H1 H2 H3
0 Z 0 0 0 15 5 37,5 34750
1 X2 0 1 0 -0,1 0 -0,1 20
2 X1 1 0 0 0,05 0,05 0,025 42,5
3 X3 0 0 1 0,05 -0,05 0,125 2,5

Con esta iteración, se ha logrado los coeficientes de variables de la función objetivo sean positivos.
Por lo tanto se ha alcanzado la solución más óptima y factible del problema.

El valor de las variables para obtener dicho resultado es:

𝑥1 = 42.5 𝑥2 = 20 𝑥3 = 2.5

Y cuyo valor máximo es:

𝑀𝑎𝑥: 𝑍 = 34750