1

El Ingenio Dulce produce azúcar morena, azúcar blanca, azúcar glas y melaza, a partir de
guarapo concentrado. La empresa compra 4000 toneladas semanales de ese guarapo, y se
le contrata para entregar al menos 25 toneladas semanales de cada clase de azúcar. El
proceso de producción comienza fabricando azúcar morena y melaza, a partir del guarapo.
Una tonelada de guarapo concentrado produce 0.3tonelada de azúcar morena y 0.1
tonelada de melaza. A continuación, se produce azúcar blanca procesando azúcar morena.
Se necesita 1 tonelada de azúcar morena para producir 0.8 tonelada de azúcar blanca. Por
último, el azúcar glas se produce a partir de azúcar blanca mediante un proceso especial
de molienda que tiene una eficiencia de producción de 95% (1 tonelada de azúcar blanca
produce 0.95 tonelada de azúcar glas). Las utilidades son $150, $200, $230 y $35 por
tonelada de azúcar morena, azúcar blanca, azúcar glas y melaza, respectivamente.
a) Formule el problema en forma de programa lineal, y determine el programa semanal
de producción.
R//
Maximizar utilidades
X1: Toneladas de azúcar Morena a producir
X2: Toneladas de azúcar Blanca a producir
X3: Toneladas de azúcar Glas a producir
X4: Toneladas de azúcar Melaza a producir
Maximizar utilidades

Función objetivo

Max Z= 150X1 + 200X2 + 230X3+ 35X4

Restricciones
3.33X1 + 10X2 + 4.16X3 + 4.37X4 <= 4000
x 1 ≥ 25

x 2 ≥ 25

x 3 ≥ 25

x 4 ≥ 25
x 1 , x 2 , x 3 , x 4 ≥ 0Pasamos el problema a la forma estándar, añadiendo variables de exceso, holgura, y artificiales según
corresponda
 Como la restricción 1 es del tipo '≤' se agrega la variable de holgura X5.
 Como la restricción 2 es del tipo '≥' se agrega la variable de exceso X6 y la variable artificial X10.
 Como la restricción 3 es del tipo '≥' se agrega la variable de exceso X7 y la variable artificial X11.
 Como la restricción 4 es del tipo '≥' se agrega la variable de exceso X8 y la variable artificial X12.
 Como la restricción 5 es del tipo '≥' se agrega la variable de exceso X9 y la variable artificial X13.

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

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

Fila pivote (Fila 2): Fila 1: Fila 3: Fila 4: Fila 5: Fila Z:

25 / 1 = 25 4000 - (333 / 100 * 25) = 15667 / 4 25 - (0 * 25) = 25 25 - (0 * 25) = 25 25 - (0 * 25) = 25 -100 - (-1 * 25) = -75
1/1=1 333 / 100 - (333 / 100 * 1) = 0 0 - (0 * 1) = 0 0 - (0 * 1) = 0 0 - (0 * 1) = 0 -1 - (-1 * 1) = 0
0/1=0 10 - (333 / 100 * 0) = 10 1 - (0 * 0) = 1 0 - (0 * 0) = 0 0 - (0 * 0) = 0 -1 - (-1 * 0) = -1
0/1=0 104 / 25 - (333 / 100 * 0) = 104 / 25 0 - (0 * 0) = 0 1 - (0 * 0) = 1 0 - (0 * 0) = 0 -1 - (-1 * 0) = -1
0/1=0 437 / 100 - (333 / 100 * 0) = 437 / 100 0 - (0 * 0) = 0 0 - (0 * 0) = 0 1 - (0 * 0) = 1 -1 - (-1 * 0) = -1
0/1=0 1 - (333 / 100 * 0) = 1 0 - (0 * 0) = 0 0 - (0 * 0) = 0 0 - (0 * 0) = 0 0 - (-1 * 0) = 0
-1 / 1 = -1 0 - (333 / 100 * -1) = 333 / 100 0 - (0 * -1) = 0 0 - (0 * -1) = 0 0 - (0 * -1) = 0 1 - (-1 * -1) = 0
0/1=0 0 - (333 / 100 * 0) = 0 -1 - (0 * 0) = -1 0 - (0 * 0) = 0 0 - (0 * 0) = 0 1 - (-1 * 0) = 1
0/1=0 0 - (333 / 100 * 0) = 0 0 - (0 * 0) = 0 -1 - (0 * 0) = -1 0 - (0 * 0) = 0 1 - (-1 * 0) = 1
0/1=0 0 - (333 / 100 * 0) = 0 0 - (0 * 0) = 0 0 - (0 * 0) = 0 -1 - (0 * 0) = -1 1 - (-1 * 0) = 1
1/1=1 0 - (333 / 100 * 1) = -333 / 100 0 - (0 * 1) = 0 0 - (0 * 1) = 0 0 - (0 * 1) = 0 0 - (-1 * 1) = 1
0/1=0 0 - (333 / 100 * 0) = 0 1 - (0 * 0) = 1 0 - (0 * 0) = 0 0 - (0 * 0) = 0 0 - (-1 * 0) = 0
0/1=0 0 - (333 / 100 * 0) = 0 0 - (0 * 0) = 0 1 - (0 * 0) = 1 0 - (0 * 0) = 0 0 - (-1 * 0) = 0
0/1=0 0 - (333 / 100 * 0) = 0 0 - (0 * 0) = 0 0 - (0 * 0) = 0 1 - (0 * 0) = 1 0 - (-1 * 0) = 0
 La variable que sale de la base es P12 y la que entra es P3.

Fila pivote (Fila 3): Fila 1: Fila 2: Fila 4: Fila 5: Fila Z:

25 / 1 = 25 15667 / 4 - (10 * 25) = 14667 / 4 25 - (0 * 25) = 25 25 - (0 * 25) = 25 25 - (0 * 25) = 25 -75 - (-1 * 25) = -50
0/1=0 0 - (10 * 0) = 0 1 - (0 * 0) = 1 0 - (0 * 0) = 0 0 - (0 * 0) = 0 0 - (-1 * 0) = 0
1/1=1 10 - (10 * 1) = 0 0 - (0 * 1) = 0 0 - (0 * 1) = 0 0 - (0 * 1) = 0 -1 - (-1 * 1) = 0
0/1=0 104 / 25 - (10 * 0) = 104 / 25 0 - (0 * 0) = 0 1 - (0 * 0) = 1 0 - (0 * 0) = 0 -1 - (-1 * 0) = -1
0/1=0 437 / 100 - (10 * 0) = 437 / 100 0 - (0 * 0) = 0 0 - (0 * 0) = 0 1 - (0 * 0) = 1 -1 - (-1 * 0) = -1
0/1=0 1 - (10 * 0) = 1 0 - (0 * 0) = 0 0 - (0 * 0) = 0 0 - (0 * 0) = 0 0 - (-1 * 0) = 0
0/1=0 333 / 100 - (10 * 0) = 333 / 100 -1 - (0 * 0) = -1 0 - (0 * 0) = 0 0 - (0 * 0) = 0 0 - (-1 * 0) = 0
-1 / 1 = -1 0 - (10 * -1) = 10 0 - (0 * -1) = 0 0 - (0 * -1) = 0 0 - (0 * -1) = 0 1 - (-1 * -1) = 0
0/1=0 0 - (10 * 0) = 0 0 - (0 * 0) = 0 -1 - (0 * 0) = -1 0 - (0 * 0) = 0 1 - (-1 * 0) = 1
0/1=0 0 - (10 * 0) = 0 0 - (0 * 0) = 0 0 - (0 * 0) = 0 -1 - (0 * 0) = -1 1 - (-1 * 0) = 1
0/1=0 -333 / 100 - (10 * 0) = -333 / 100 1 - (0 * 0) = 1 0 - (0 * 0) = 0 0 - (0 * 0) = 0 1 - (-1 * 0) = 1
1/1=1 0 - (10 * 1) = -10 0 - (0 * 1) = 0 0 - (0 * 1) = 0 0 - (0 * 1) = 0 0 - (-1 * 1) = 1
0/1=0 0 - (10 * 0) = 0 0 - (0 * 0) = 0 1 - (0 * 0) = 1 0 - (0 * 0) = 0 0 - (-1 * 0) = 0
0/1=0 0 - (10 * 0) = 0 0 - (0 * 0) = 0 0 - (0 * 0) = 0 1 - (0 * 0) = 1 0 - (-1 * 0) = 0
 La variable que sale de la base es P13 y la que entra es P4.

Fila pivote (Fila 4): Fila 1: Fila 2: Fila 3: Fila 5: Fila Z:

25 / 1 = 25 14667 / 4 - (104 / 25 * 25) = 14251 / 4 25 - (0 * 25) = 25 25 - (0 * 25) = 25 25 - (0 * 25) = 25 -50 - (-1 * 25) = -25
0/1=0 0 - (104 / 25 * 0) = 0 1 - (0 * 0) = 1 0 - (0 * 0) = 0 0 - (0 * 0) = 0 0 - (-1 * 0) = 0
0/1=0 0 - (104 / 25 * 0) = 0 0 - (0 * 0) = 0 1 - (0 * 0) = 1 0 - (0 * 0) = 0 0 - (-1 * 0) = 0
1/1=1 104 / 25 - (104 / 25 * 1) = 0 0 - (0 * 1) = 0 0 - (0 * 1) = 0 0 - (0 * 1) = 0 -1 - (-1 * 1) = 0
0/1=0 437 / 100 - (104 / 25 * 0) = 437 / 100 0 - (0 * 0) = 0 0 - (0 * 0) = 0 1 - (0 * 0) = 1 -1 - (-1 * 0) = -1
0/1=0 1 - (104 / 25 * 0) = 1 0 - (0 * 0) = 0 0 - (0 * 0) = 0 0 - (0 * 0) = 0 0 - (-1 * 0) = 0
0/1=0 333 / 100 - (104 / 25 * 0) = 333 / 100 -1 - (0 * 0) = -1 0 - (0 * 0) = 0 0 - (0 * 0) = 0 0 - (-1 * 0) = 0
0/1=0 10 - (104 / 25 * 0) = 10 0 - (0 * 0) = 0 -1 - (0 * 0) = -1 0 - (0 * 0) = 0 0 - (-1 * 0) = 0
-1 / 1 = -1 0 - (104 / 25 * -1) = 104 / 25 0 - (0 * -1) = 0 0 - (0 * -1) = 0 0 - (0 * -1) = 0 1 - (-1 * -1) = 0
0/1=0 0 - (104 / 25 * 0) = 0 0 - (0 * 0) = 0 0 - (0 * 0) = 0 -1 - (0 * 0) = -1 1 - (-1 * 0) = 1
0/1=0 -333 / 100 - (104 / 25 * 0) = -333 / 100 1 - (0 * 0) = 1 0 - (0 * 0) = 0 0 - (0 * 0) = 0 1 - (-1 * 0) = 1
0/1=0 -10 - (104 / 25 * 0) = -10 0 - (0 * 0) = 0 1 - (0 * 0) = 1 0 - (0 * 0) = 0 1 - (-1 * 0) = 1
1/1=1 0 - (104 / 25 * 1) = -104 / 25 0 - (0 * 1) = 0 0 - (0 * 1) = 0 0 - (0 * 1) = 0 0 - (-1 * 1) = 1
0/1=0 0 - (104 / 25 * 0) = 0 0 - (0 * 0) = 0 0 - (0 * 0) = 0 1 - (0 * 0) = 1 0 - (-1 * 0) = 0
 Existe alguna solución posible para el problema, por lo que podemos pasar a la Fase II para calcularla.

Fila pivote (Fila 5): Fila 1: Fila 2: Fila 3: Fila 4: Fila Z:

25 / 1 = 25 14251 / 4 - (437 / 100 * 25) = 6907 / 2 25 - (0 * 25) = 25 25 - (0 * 25) = 25 25 - (0 * 25) = 25 -25 - (-1 * 25) = 0
0/1=0 0 - (437 / 100 * 0) = 0 1 - (0 * 0) = 1 0 - (0 * 0) = 0 0 - (0 * 0) = 0 0 - (-1 * 0) = 0
0/1=0 0 - (437 / 100 * 0) = 0 0 - (0 * 0) = 0 1 - (0 * 0) = 1 0 - (0 * 0) = 0 0 - (-1 * 0) = 0
0/1=0 0 - (437 / 100 * 0) = 0 0 - (0 * 0) = 0 0 - (0 * 0) = 0 1 - (0 * 0) = 1 0 - (-1 * 0) = 0
1/1=1 437 / 100 - (437 / 100 * 1) = 0 0 - (0 * 1) = 0 0 - (0 * 1) = 0 0 - (0 * 1) = 0 -1 - (-1 * 1) = 0
0/1=0 1 - (437 / 100 * 0) = 1 0 - (0 * 0) = 0 0 - (0 * 0) = 0 0 - (0 * 0) = 0 0 - (-1 * 0) = 0
0/1=0 333 / 100 - (437 / 100 * 0) = 333 / 100 -1 - (0 * 0) = -1 0 - (0 * 0) = 0 0 - (0 * 0) = 0 0 - (-1 * 0) = 0
0/1=0 10 - (437 / 100 * 0) = 10 0 - (0 * 0) = 0 -1 - (0 * 0) = -1 0 - (0 * 0) = 0 0 - (-1 * 0) = 0
0/1=0 104 / 25 - (437 / 100 * 0) = 104 / 25 0 - (0 * 0) = 0 0 - (0 * 0) = 0 -1 - (0 * 0) = -1 0 - (-1 * 0) = 0
-1 / 1 = -1 0 - (437 / 100 * -1) = 437 / 100 0 - (0 * -1) = 0 0 - (0 * -1) = 0 0 - (0 * -1) = 0 1 - (-1 * -1) = 0
0/1=0 -333 / 100 - (437 / 100 * 0) = -333 / 100 1 - (0 * 0) = 1 0 - (0 * 0) = 0 0 - (0 * 0) = 0 1 - (-1 * 0) = 1
0/1=0 -10 - (437 / 100 * 0) = -10 0 - (0 * 0) = 0 1 - (0 * 0) = 1 0 - (0 * 0) = 0 1 - (-1 * 0) = 1
0/1=0 -104 / 25 - (437 / 100 * 0) = -104 / 25 0 - (0 * 0) = 0 0 - (0 * 0) = 0 1 - (0 * 0) = 1 1 - (-1 * 0) = 1
1/1=1 0 - (437 / 100 * 1) = -437 / 100 0 - (0 * 1) = 0 0 - (0 * 1) = 0 0 - (0 * 1) = 0 0 - (-1 * 1) = 1
La variable que sale de la base es P5 y la que entra es P8.

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) + (0 * 6907 / 2) + (150 * 25) + (200 * 25) + (230 * 25) + (35 * 25) = 15375
-(150) + (0 * 0) + (150 * 1) + (200 * 0) + (230 * 0) + (35 * 0) = 0
-(200) + (0 * 0) + (150 * 0) + (200 * 1) + (230 * 0) + (35 * 0) = 0
-(230) + (0 * 0) + (150 * 0) + (200 * 0) + (230 * 1) + (35 * 0) = 0
-(35) + (0 * 0) + (150 * 0) + (200 * 0) + (230 * 0) + (35 * 1) = 0
-(0) + (0 * 1) + (150 * 0) + (200 * 0) + (230 * 0) + (35 * 0) = 0
-(0) + (0 * 333 / 100) + (150 * -1) + (200 * 0) + (230 * 0) + (35 * 0) = -150
-(0) + (0 * 10) + (150 * 0) + (200 * -1) + (230 * 0) + (35 * 0) = -200
-(0) + (0 * 104 / 25) + (150 * 0) + (200 * 0) + (230 * -1) + (35 * 0) = -230
 -(0) + (0 * 437 / 100) + (150 * 0) + (200 * 0) + (230 * 0) + (35 * -1) = -35

Fila pivote (Fila 1): Fila 2: Fila 3: Fila 4: Fila 5: Fila Z:

6907 / 2 / 104 / 25 - (0 * 172675 / 208) = 25 25 - (0 * 172675 / 208) = 25 25 - (-1 * 172675 / 208) 25 - (0 * 172675 / 15375 - (-230 * 172675 /
25 = 172675 / 208 1 - (0 * 0) = 1 0 - (0 * 0) = 0 = 177875 / 208 208) = 25 208) = 21456625 / 104
0 / 104 / 25 = 0 0 - (0 * 0) = 0 1 - (0 * 0) = 1 0 - (-1 * 0) = 0 0 - (0 * 0) = 0 0 - (-230 * 0) = 0
0 / 104 / 25 = 0 0 - (0 * 0) = 0 0 - (0 * 0) = 0 0 - (-1 * 0) = 0 0 - (0 * 0) = 0 0 - (-230 * 0) = 0
0 / 104 / 25 = 0 0 - (0 * 0) = 0 0 - (0 * 0) = 0 1 - (-1 * 0) = 1 0 - (0 * 0) = 0 0 - (-230 * 0) = 0
0 / 104 / 25 = 0 0 - (0 * 25 / 104) = 0 0 - (0 * 25 / 104) = 0 0 - (-1 * 0) = 0 1 - (0 * 0) = 1 0 - (-230 * 0) = 0
1 / 104 / 25 = 25 / -1 - (0 * 333 / 416) = -1 0 - (0 * 333 / 416) = 0 0 - (-1 * 25 / 104) = 25 / 0 - (0 * 25 / 104) = 0 0 - (-230 * 25 / 104)
104 0 - (0 * 125 / 52) = 0 -1 - (0 * 125 / 52) = -1 104 0 - (0 * 333 / 416) = 0 = 2875 / 52
333 / 100 / 104 / 0 - (0 * 1) = 0 0 - (0 * 1) = 0 0 - (-1 * 333 / 416) = 333 / 0 - (0 * 125 / 52) = 0 -150 - (-230 * 333 / 416)
25 = 333 / 416 0 - (0 * 437 / 416) = 0 0 - (0 * 437 / 416) = 0 416 0 - (0 * 1) = 0 = 7095 / 208
10 / 104 / 0 - (-1 * 125 / 52) = 125 / -1 - (0 * 437 / 416) -200 - (-230 * 125 / 52)
25 = 125 / 52 52 = -1 = 9175 / 26
104 / 25 / 104 / -1 - (-1 * 1) = 0 -230 - (-230 * 1) = 0
25 = 1 0 - (-1 * 437 / 416) = 437 / -35 - (-230 * 437 / 416)
437 / 100 / 104 / 416 = 42975 / 208
25 = 437 / 416
La solución óptima es Z = 21456625 / 104 = $206.313,70
X1 = 25 ton
X2 = 25 ton
X3 = 177875 / 208 = 855,16 ton
X4 = 25 ton
2

PhotoTech, Inc., un fabricante de baterías recargables para cámaras digitales, firmó un contrato
con una compañía de fotografía digital para producir tres paquetes de baterías de ión-litio
diferentes para una nueva línea de cámaras digitales. El contrato exige lo siguiente:

PhotoTech puede fabricar los paquetes de baterías en sus plantas de manufactura localizadas en
Filipinas y México. El costo unitario de los paquetes de baterías difiere en las dos plantas debido a
las diferencias en el equipo de producción y a las tasas salariales. Los costos unitarios para cada
paquete de baterías son los siguientes:

Los paquetes de baterías PT-100 y PT-200 se producen con equipo de producción parecido y
disponible en ambas plantas. Sin embargo, cada planta tiene una capacidad limitada para el
número total de paquetes de baterías PT-100 y PT-200 producidos. Las capacidades de producción
de PT-100 y PT-200 combinadas son 175,000 unidades en la planta de Filipinas y 160,000 unidades
en la de México. Las capacidades de producción del paquete PT-300 son 75,000 unidades en la
planta de Filipinas y 100,000 unidades en la planta de México. El costo de envío desde la planta de
Filipinas es $0.18 por unidad y el de la planta de México $0.10 por unidad.

a) Elabore un programa lineal que le permita a PhotoTech determinar cuántas unidades de cada
paquete de batería producir en cada planta con el fin de minimizar los costos totales de
producción y de envío asociados con el nuevo contrato.

b) Resuelva el programa lineal que elaboró en el inciso a para determinar el plan de producción
óptimo
R//

Variable

X1 = Baterías PT 100 fabricadas en Filipinas

X2 = Baterías PT 100 fabricadas en México

X3 = Baterías PT 200 fabricadas en Filipinas

X4 = Baterías PT 200 fabricadas en México

X5 = Baterías PT 300 fabricadas en Filipinas

X6 = Baterías PT 300 fabricadas en México

Función objetivo

Z(MIN) = 1,13X1+ 1,08X2+ 1,16X3+ 1,16X4+ 1,52X5+ 1,15X6

Restricciones

X1+ X2 = 200000 ''Pedidos baterías PT100''

X3+ X4 = 160000 ''Pedidos baterías PT200''

X5+ X6 = 150000 "Pedidos baterías PT300"

X1+ X3 <= 175000 "Capac. Fabrica en Filipinas baterías PT 100 y PT 200"

X2+ X4 <= 160000 "Capac. Fabrica en México baterías PT 100 y PT 200"

X5<= 75000 "Capac. Fabrica en Filipinas baterías PT 300"

X6 <= 100000 "Capac. Fabrica en México baterías PT300"

X1, X2, X3, X4, X5, X6 ˃= 0

R//

Pasamos el problema a la forma estándar, añadiendo variables de exceso, holgura, y artificiales según corresponda

 Como la restricción 1 es del tipo '=' se agrega la variable artificial X13.

 Como la restricción 2 es del tipo '=' se agrega la variable artificial X12.
 Como la restricción 3 es del tipo '=' se agrega la variable artificial X11.
 Como la restricción 4 es del tipo '≤' se agrega la variable de holgura X7.
 Como la restricción 5 es del tipo '≤' se agrega la variable de holgura X8.
 Como la restricción 6 es del tipo '≤' se agrega la variable de holgura X9.
 Como la restricción 7 es del tipo '≤' se agrega la variable de holgura X10.

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

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

Fila pivote (Fila 4): Fila 1: Fila 2: Fila 3:

175000 / 1 = 175000 200000 - (1 * 175000) = 25000 160000 - (0 * 175000) = 160000 150000 - (0 * 175000) = 150000
1/1=1 1 - (1 * 1) = 0 0 - (0 * 1) = 0 0 - (0 * 1) = 0
0/1=0 1 - (1 * 0) = 1 0 - (0 * 0) = 0 0 - (0 * 0) = 0
1/1=1 0 - (1 * 1) = -1 1 - (0 * 1) = 1 0 - (0 * 1) = 0
0/1=0 0 - (1 * 0) = 0 1 - (0 * 0) = 1 0 - (0 * 0) = 0
0/1=0 0 - (1 * 0) = 0 0 - (0 * 0) = 0 1 - (0 * 0) = 1
0/1=0 0 - (1 * 0) = 0 0 - (0 * 0) = 0 1 - (0 * 0) = 1
1/1=1 0 - (1 * 1) = -1 0 - (0 * 1) = 0 0 - (0 * 1) = 0
0/1=0 0 - (1 * 0) = 0 0 - (0 * 0) = 0 0 - (0 * 0) = 0
0/1=0 0 - (1 * 0) = 0 0 - (0 * 0) = 0 0 - (0 * 0) = 0
0/1=0 0 - (1 * 0) = 0 0 - (0 * 0) = 0 0 - (0 * 0) = 0
0/1=0 0 - (1 * 0) = 0 0 - (0 * 0) = 0 1 - (0 * 0) = 1
0/1=0 0 - (1 * 0) = 0 1 - (0 * 0) = 1 0 - (0 * 0) = 0
0/1=0 1 - (1 * 0) = 1 0 - (0 * 0) = 0 0 - (0 * 0) = 0
Fila 5: Fila 6: Fila 7: Fila Z:
160000 - (0 * 175000) = 160000 75000 - (0 * 175000) = 75000 100000 - (0 * 175000) = 100000 -510000 - (-1 * 175000) = -335000
0 - (0 * 1) = 0 0 - (0 * 1) = 0 0 - (0 * 1) = 0 -1 - (-1 * 1) = 0
1 - (0 * 0) = 1 0 - (0 * 0) = 0 0 - (0 * 0) = 0 -1 - (-1 * 0) = -1
0 - (0 * 1) = 0 0 - (0 * 1) = 0 0 - (0 * 1) = 0 -1 - (-1 * 1) = 0
1 - (0 * 0) = 1 0 - (0 * 0) = 0 0 - (0 * 0) = 0 -1 - (-1 * 0) = -1
0 - (0 * 0) = 0 1 - (0 * 0) = 1 0 - (0 * 0) = 0 -1 - (-1 * 0) = -1
0 - (0 * 0) = 0 0 - (0 * 0) = 0 1 - (0 * 0) = 1 -1 - (-1 * 0) = -1
0 - (0 * 1) = 0 0 - (0 * 1) = 0 0 - (0 * 1) = 0 0 - (-1 * 1) = 1
1 - (0 * 0) = 1 0 - (0 * 0) = 0 0 - (0 * 0) = 0 0 - (-1 * 0) = 0
0 - (0 * 0) = 0 1 - (0 * 0) = 1 0 - (0 * 0) = 0 0 - (-1 * 0) = 0
0 - (0 * 0) = 0 0 - (0 * 0) = 0 1 - (0 * 0) = 1 0 - (-1 * 0) = 0
0 - (0 * 0) = 0 0 - (0 * 0) = 0 0 - (0 * 0) = 0 0 - (-1 * 0) = 0
0 - (0 * 0) = 0 0 - (0 * 0) = 0 0 - (0 * 0) = 0 0 - (-1 * 0) = 0
0 - (0 * 0) = 0 0 - (0 * 0) = 0 0 - (0 * 0) = 0 0 - (-1 * 0) = 0
La variable que sale de la base es P8 y la que entra es P3.

Fila pivote (Fila 1): Fila 2: Fila 3: Fila 4:

25000 / 1 = 25000 160000 - (0 * 25000) = 160000 150000 - (0 * 25000) = 150000 175000 - (0 * 25000) = 175000
0/1=0 0 - (0 * 0) = 0 0 - (0 * 0) = 0 1 - (0 * 0) = 1
1/1=1 0 - (0 * 1) = 0 0 - (0 * 1) = 0 0 - (0 * 1) = 0
-1 / 1 = -1 1 - (0 * -1) = 1 0 - (0 * -1) = 0 1 - (0 * -1) = 1
0/1=0 1 - (0 * 0) = 1 0 - (0 * 0) = 0 0 - (0 * 0) = 0
0/1=0 0 - (0 * 0) = 0 1 - (0 * 0) = 1 0 - (0 * 0) = 0
0/1=0 0 - (0 * 0) = 0 1 - (0 * 0) = 1 0 - (0 * 0) = 0
-1 / 1 = -1 0 - (0 * -1) = 0 0 - (0 * -1) = 0 1 - (0 * -1) = 1
0/1=0 0 - (0 * 0) = 0 0 - (0 * 0) = 0 0 - (0 * 0) = 0
0/1=0 0 - (0 * 0) = 0 0 - (0 * 0) = 0 0 - (0 * 0) = 0
0/1=0 0 - (0 * 0) = 0 0 - (0 * 0) = 0 0 - (0 * 0) = 0
0/1=0 0 - (0 * 0) = 0 1 - (0 * 0) = 1 0 - (0 * 0) = 0
0/1=0 1 - (0 * 0) = 1 0 - (0 * 0) = 0 0 - (0 * 0) = 0
1/1=1 0 - (0 * 1) = 0 0 - (0 * 1) = 0 0 - (0 * 1) = 0
Fila 5: Fila 6: Fila 7: Fila Z:
160000 - (1 * 25000) = 135000 75000 - (0 * 25000) = 75000 100000 - (0 * 25000) = 100000 -335000 - (-1 * 25000) = -310000
0 - (1 * 0) = 0 0 - (0 * 0) = 0 0 - (0 * 0) = 0 0 - (-1 * 0) = 0
1 - (1 * 1) = 0 0 - (0 * 1) = 0 0 - (0 * 1) = 0 -1 - (-1 * 1) = 0
0 - (1 * -1) = 1 0 - (0 * -1) = 0 0 - (0 * -1) = 0 0 - (-1 * -1) = -1
1 - (1 * 0) = 1 0 - (0 * 0) = 0 0 - (0 * 0) = 0 -1 - (-1 * 0) = -1
0 - (1 * 0) = 0 1 - (0 * 0) = 1 0 - (0 * 0) = 0 -1 - (-1 * 0) = -1
0 - (1 * 0) = 0 0 - (0 * 0) = 0 1 - (0 * 0) = 1 -1 - (-1 * 0) = -1
0 - (1 * -1) = 1 0 - (0 * -1) = 0 0 - (0 * -1) = 0 1 - (-1 * -1) = 0
1 - (1 * 0) = 1 0 - (0 * 0) = 0 0 - (0 * 0) = 0 0 - (-1 * 0) = 0
0 - (1 * 0) = 0 1 - (0 * 0) = 1 0 - (0 * 0) = 0 0 - (-1 * 0) = 0
0 - (1 * 0) = 0 0 - (0 * 0) = 0 1 - (0 * 0) = 1 0 - (-1 * 0) = 0
0 - (1 * 0) = 0 0 - (0 * 0) = 0 0 - (0 * 0) = 0 0 - (-1 * 0) = 0
0 - (1 * 0) = 0 0 - (0 * 0) = 0 0 - (0 * 0) = 0 0 - (-1 * 0) = 0
0 - (1 * 1) = -1 0 - (0 * 1) = 0 0 - (0 * 1) = 0 0 - (-1 * 1) = 1
La variable que sale de la base es P9 y la que entra es P5.

Fila pivote (Fila 5): Fila 1: Fila 2: Fila 3:

135000 / 1 = 135000 25000 - (-1 * 135000) = 160000 160000 - (1 * 135000) = 25000 150000 - (0 * 135000) = 150000
0/1=0 0 - (-1 * 0) = 0 0 - (1 * 0) = 0 0 - (0 * 0) = 0
0/1=0 1 - (-1 * 0) = 1 0 - (1 * 0) = 0 0 - (0 * 0) = 0
1/1=1 -1 - (-1 * 1) = 0 1 - (1 * 1) = 0 0 - (0 * 1) = 0
1/1=1 0 - (-1 * 1) = 1 1 - (1 * 1) = 0 0 - (0 * 1) = 0
0/1=0 0 - (-1 * 0) = 0 0 - (1 * 0) = 0 1 - (0 * 0) = 1
0/1=0 0 - (-1 * 0) = 0 0 - (1 * 0) = 0 1 - (0 * 0) = 1
1/1=1 -1 - (-1 * 1) = 0 0 - (1 * 1) = -1 0 - (0 * 1) = 0
1/1=1 0 - (-1 * 1) = 1 0 - (1 * 1) = -1 0 - (0 * 1) = 0
0/1=0 0 - (-1 * 0) = 0 0 - (1 * 0) = 0 0 - (0 * 0) = 0
0/1=0 0 - (-1 * 0) = 0 0 - (1 * 0) = 0 0 - (0 * 0) = 0
0/1=0 0 - (-1 * 0) = 0 0 - (1 * 0) = 0 1 - (0 * 0) = 1
0/1=0 0 - (-1 * 0) = 0 1 - (1 * 0) = 1 0 - (0 * 0) = 0
-1 / 1 = -1 1 - (-1 * -1) = 0 0 - (1 * -1) = 1 0 - (0 * -1) = 0
Fila 4: Fila 6: Fila 7: Fila Z:
175000 - (1 * 135000) = 40000 75000 - (0 * 135000) = 75000 100000 - (0 * 135000) = 100000 -310000 - (-1 * 135000) = -175000
1 - (1 * 0) = 1 0 - (0 * 0) = 0 0 - (0 * 0) = 0 0 - (-1 * 0) = 0
0 - (1 * 0) = 0 0 - (0 * 0) = 0 0 - (0 * 0) = 0 0 - (-1 * 0) = 0
1 - (1 * 1) = 0 0 - (0 * 1) = 0 0 - (0 * 1) = 0 -1 - (-1 * 1) = 0
0 - (1 * 1) = -1 0 - (0 * 1) = 0 0 - (0 * 1) = 0 -1 - (-1 * 1) = 0
0 - (1 * 0) = 0 1 - (0 * 0) = 1 0 - (0 * 0) = 0 -1 - (-1 * 0) = -1
0 - (1 * 0) = 0 0 - (0 * 0) = 0 1 - (0 * 0) = 1 -1 - (-1 * 0) = -1
1 - (1 * 1) = 0 0 - (0 * 1) = 0 0 - (0 * 1) = 0 0 - (-1 * 1) = 1
0 - (1 * 1) = -1 0 - (0 * 1) = 0 0 - (0 * 1) = 0 0 - (-1 * 1) = 1
0 - (1 * 0) = 0 1 - (0 * 0) = 1 0 - (0 * 0) = 0 0 - (-1 * 0) = 0
0 - (1 * 0) = 0 0 - (0 * 0) = 0 1 - (0 * 0) = 1 0 - (-1 * 0) = 0
0 - (1 * 0) = 0 0 - (0 * 0) = 0 0 - (0 * 0) = 0 0 - (-1 * 0) = 0
0 - (1 * 0) = 0 0 - (0 * 0) = 0 0 - (0 * 0) = 0 0 - (-1 * 0) = 0
0 - (1 * -1) = 1 0 - (0 * -1) = 0 0 - (0 * -1) = 0 1 - (-1 * -1) = 0
La variable que sale de la base es P11 y la que entra es P6.

Fila pivote (Fila 6): Fila 1: Fila 2: Fila 3:

75000 / 1 = 75000 160000 - (0 * 75000) = 160000 25000 - (0 * 75000) = 25000 150000 - (1 * 75000) = 75000
0/1=0 0 - (0 * 0) = 0 0 - (0 * 0) = 0 0 - (1 * 0) = 0
0/1=0 1 - (0 * 0) = 1 0 - (0 * 0) = 0 0 - (1 * 0) = 0
0/1=0 0 - (0 * 0) = 0 0 - (0 * 0) = 0 0 - (1 * 0) = 0
0/1=0 1 - (0 * 0) = 1 0 - (0 * 0) = 0 0 - (1 * 0) = 0
1/1=1 0 - (0 * 1) = 0 0 - (0 * 1) = 0 1 - (1 * 1) = 0
0/1=0 0 - (0 * 0) = 0 0 - (0 * 0) = 0 1 - (1 * 0) = 1
0/1=0 0 - (0 * 0) = 0 -1 - (0 * 0) = -1 0 - (1 * 0) = 0
0/1=0 1 - (0 * 0) = 1 -1 - (0 * 0) = -1 0 - (1 * 0) = 0
1/1=1 0 - (0 * 1) = 0 0 - (0 * 1) = 0 0 - (1 * 1) = -1
0/1=0 0 - (0 * 0) = 0 0 - (0 * 0) = 0 0 - (1 * 0) = 0
0/1=0 0 - (0 * 0) = 0 0 - (0 * 0) = 0 1 - (1 * 0) = 1
0/1=0 0 - (0 * 0) = 0 1 - (0 * 0) = 1 0 - (1 * 0) = 0
0/1=0 0 - (0 * 0) = 0 1 - (0 * 0) = 1 0 - (1 * 0) = 0
Fila 4: Fila 5: Fila 7: Fila Z:
40000 - (0 * 75000) = 40000 135000 - (0 * 75000) = 135000 100000 - (0 * 75000) = 100000 -175000 - (-1 * 75000) = -100000
1 - (0 * 0) = 1 0 - (0 * 0) = 0 0 - (0 * 0) = 0 0 - (-1 * 0) = 0
0 - (0 * 0) = 0 0 - (0 * 0) = 0 0 - (0 * 0) = 0 0 - (-1 * 0) = 0
0 - (0 * 0) = 0 1 - (0 * 0) = 1 0 - (0 * 0) = 0 0 - (-1 * 0) = 0
-1 - (0 * 0) = -1 1 - (0 * 0) = 1 0 - (0 * 0) = 0 0 - (-1 * 0) = 0
0 - (0 * 1) = 0 0 - (0 * 1) = 0 0 - (0 * 1) = 0 -1 - (-1 * 1) = 0
0 - (0 * 0) = 0 0 - (0 * 0) = 0 1 - (0 * 0) = 1 -1 - (-1 * 0) = -1
0 - (0 * 0) = 0 1 - (0 * 0) = 1 0 - (0 * 0) = 0 1 - (-1 * 0) = 1
-1 - (0 * 0) = -1 1 - (0 * 0) = 1 0 - (0 * 0) = 0 1 - (-1 * 0) = 1
0 - (0 * 1) = 0 0 - (0 * 1) = 0 0 - (0 * 1) = 0 0 - (-1 * 1) = 1
0 - (0 * 0) = 0 0 - (0 * 0) = 0 1 - (0 * 0) = 1 0 - (-1 * 0) = 0
0 - (0 * 0) = 0 0 - (0 * 0) = 0 0 - (0 * 0) = 0 0 - (-1 * 0) = 0
0 - (0 * 0) = 0 0 - (0 * 0) = 0 0 - (0 * 0) = 0 0 - (-1 * 0) = 0
1 - (0 * 0) = 1 -1 - (0 * 0) = -1 0 - (0 * 0) = 0 0 - (-1 * 0) = 0
Existe alguna solución posible para el problema, por lo que podemos pasar a la Fase II para calcularla.

Fila pivote (Fila 2): Fila 1: Fila 3: Fila 4:

25000 / 1 = 25000 160000 - (0 * 25000) = 160000 100000 - (0 * 25000) = 100000 40000 - (0 * 25000) = 40000
0/1=0 0 - (0 * 0) = 0 0 - (0 * 0) = 0 1 - (0 * 0) = 1
0/1=0 1 - (0 * 0) = 1 0 - (0 * 0) = 0 0 - (0 * 0) = 0
0/1=0 0 - (0 * 0) = 0 0 - (0 * 0) = 0 0 - (0 * 0) = 0
0/1=0 1 - (0 * 0) = 1 0 - (0 * 0) = 0 -1 - (0 * 0) = -1
0/1=0 0 - (0 * 0) = 0 0 - (0 * 0) = 0 0 - (0 * 0) = 0
0/1=0 0 - (0 * 0) = 0 1 - (0 * 0) = 1 0 - (0 * 0) = 0
-1 / 1 = -1 0 - (0 * -1) = 0 0 - (0 * -1) = 0 -1 - (0 * -1) = -1
-1 / 1 = -1 0 - (0 * -1) = 0 0 - (0 * -1) = 0 0 - (0 * -1) = 0
0/1=0 0 - (0 * 0) = 0 0 - (0 * 0) = 0 0 - (0 * 0) = 0
1/1=1 0 - (0 * 1) = 0 0 - (0 * 1) = 0 0 - (0 * 1) = 0
1/1=1 -1 - (0 * 1) = -1 0 - (0 * 1) = 0 1 - (0 * 1) = 1
0/1=0 0 - (0 * 0) = 0 0 - (0 * 0) = 0 0 - (0 * 0) = 0
0/1=0 0 - (0 * 0) = 0 -1 - (0 * 0) = -1 0 - (0 * 0) = 0
1/1=1 0 - (0 * 1) = 0 0 - (0 * 1) = 0 1 - (0 * 1) = 1
1/1=1 0 - (0 * 1) = 0 0 - (0 * 1) = 0 0 - (0 * 1) = 0
0/1=0 0 - (0 * 0) = 0 0 - (0 * 0) = 0 0 - (0 * 0) = 0
-1 / 1 = -1 0 - (0 * -1) = 0 0 - (0 * -1) = 0 0 - (0 * -1) = 0
-1 / 1 = -1 1 - (0 * -1) = 1 0 - (0 * -1) = 0 -1 - (0 * -1) = -1
0/1=0 0 - (0 * 0) = 0 0 - (0 * 0) = 0 0 - (0 * 0) = 0
0/1=0 0 - (0 * 0) = 0 1 - (0 * 0) = 1 0 - (0 * 0) = 0
Fila 5: Fila 6: Fila 7: Fila Z:
135000 - (-1 * 25000) = 160000 75000 - (0 * 25000) = 75000 25000 - (0 * 25000) = 25000 -25000 - (-1 * 25000) = 0
0 - (-1 * 0) = 0 0 - (0 * 0) = 0 0 - (0 * 0) = 0 0 - (-1 * 0) = 0
0 - (-1 * 0) = 0 0 - (0 * 0) = 0 0 - (0 * 0) = 0 0 - (-1 * 0) = 0
1 - (-1 * 0) = 1 0 - (0 * 0) = 0 0 - (0 * 0) = 0 0 - (-1 * 0) = 0
1 - (-1 * 0) = 1 0 - (0 * 0) = 0 0 - (0 * 0) = 0 0 - (-1 * 0) = 0
0 - (-1 * 0) = 0 1 - (0 * 0) = 1 0 - (0 * 0) = 0 0 - (-1 * 0) = 0
0 - (-1 * 0) = 0 0 - (0 * 0) = 0 0 - (0 * 0) = 0 0 - (-1 * 0) = 0
1 - (-1 * -1) = 0 0 - (0 * -1) = 0 0 - (0 * -1) = 0 1 - (-1 * -1) = 0
0 - (-1 * -1) = -1 0 - (0 * -1) = 0 0 - (0 * -1) = 0 1 - (-1 * -1) = 0
0 - (-1 * 0) = 0 0 - (0 * 0) = 0 1 - (0 * 0) = 1 0 - (-1 * 0) = 0
-1 - (-1 * 1) = 0 0 - (0 * 1) = 0 0 - (0 * 1) = 0 -1 - (-1 * 1) = 0
-1 - (-1 * 1) = 0 0 - (0 * 1) = 0 0 - (0 * 1) = 0 -1 - (-1 * 1) = 0
0 - (-1 * 0) = 0 -1 - (0 * 0) = -1 -1 - (0 * 0) = -1 0 - (-1 * 0) = 0
0 - (-1 * 0) = 0 0 - (0 * 0) = 0 -1 - (0 * 0) = -1 0 - (-1 * 0) = 0
-1 - (-1 * 1) = 0 0 - (0 * 1) = 0 0 - (0 * 1) = 0 0 - (-1 * 1) = 1
0 - (-1 * 1) = 1 0 - (0 * 1) = 0 0 - (0 * 1) = 0 0 - (-1 * 1) = 1
0 - (-1 * 0) = 0 0 - (0 * 0) = 0 -1 - (0 * 0) = -1 1 - (-1 * 0) = 1
1 - (-1 * -1) = 0 0 - (0 * -1) = 0 0 - (0 * -1) = 0 2 - (-1 * -1) = 1
1 - (-1 * -1) = 0 0 - (0 * -1) = 0 0 - (0 * -1) = 0 2 - (-1 * -1) = 1
0 - (-1 * 0) = 0 1 - (0 * 0) = 1 1 - (0 * 0) = 1 1 - (-1 * 0) = 1
0 - (-1 * 0) = 0 0 - (0 * 0) = 0 1 - (0 * 0) = 1 1 - (-1 * 0) = 1
La variable que sale de la base es P10 y la que entra es P11.

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) + (-27 / 25 * 160000) + (0 * 25000) + (-23 / 20 * 100000) + (-113 / 100 * 40000) + (-29 / 25 * 160000) + (-38 / 25 * 75000) + (0 * 25000) = -632600
-(-113 / 100) + (-27 / 25 * 0) + (0 * 0) + (-23 / 20 * 0) + (-113 / 100 * 1) + (-29 / 25 * 0) + (-38 / 25 * 0) + (0 * 0) = 0
-(-27 / 25) + (-27 / 25 * 1) + (0 * 0) + (-23 / 20 * 0) + (-113 / 100 * 0) + (-29 / 25 * 0) + (-38 / 25 * 0) + (0 * 0) = 0
-(-29 / 25) + (-27 / 25 * 0) + (0 * 0) + (-23 / 20 * 0) + (-113 / 100 * 0) + (-29 / 25 * 1) + (-38 / 25 * 0) + (0 * 0) = 0
-(-29 / 25) + (-27 / 25 * 1) + (0 * 0) + (-23 / 20 * 0) + (-113 / 100 * -1) + (-29 / 25 * 1) + (-38 / 25 * 0) + (0 * 0) = 1 / 20
-(-38 / 25) + (-27 / 25 * 0) + (0 * 0) + (-23 / 20 * 0) + (-113 / 100 * 0) + (-29 / 25 * 0) + (-38 / 25 * 1) + (0 * 0) = 0
-(-23 / 20) + (-27 / 25 * 0) + (0 * 0) + (-23 / 20 * 1) + (-113 / 100 * 0) + (-29 / 25 * 0) + (-38 / 25 * 0) + (0 * 0) = 0
-(0) + (-27 / 25 * 0) + (0 * -1) + (-23 / 20 * 0) + (-113 / 100 * -1) + (-29 / 25 * 0) + (-38 / 25 * 0) + (0 * 0) = 113 / 100
-(0) + (-27 / 25 * 0) + (0 * -1) + (-23 / 20 * 0) + (-113 / 100 * 0) + (-29 / 25 * -1) + (-38 / 25 * 0) + (0 * 0) = 29 / 25
-(0) + (-27 / 25 * 0) + (0 * 0) + (-23 / 20 * 0) + (-113 / 100 * 0) + (-29 / 25 * 0) + (-38 / 25 * 0) + (0 * 1) = 0
-(0) + (-27 / 25 * 0) + (0 * 1) + (-23 / 20 * 0) + (-113 / 100 * 0) + (-29 / 25 * 0) + (-38 / 25 * 0) + (0 * 0) = 0
-(0) + (-27 / 25 * -1) + (0 * 1) + (-23 / 20 * 0) + (-113 / 100 * 1) + (-29 / 25 * 0) + (-38 / 25 * 0) + (0 * 0) = -1 / 20
-(0) + (-27 / 25 * 0) + (0 * 0) + (-23 / 20 * 0) + (-113 / 100 * 0) + (-29 / 25 * 0) + (-38 / 25 * -1) + (0 * -1) = 38 / 25
-(0) + (-27 / 25 * 0) + (0 * 0) + (-23 / 20 * -1) + (-113 / 100 * 0) + (-29 / 25 * 0) + (-38 / 25 * 0) + (0 * -1) = 23 / 20
R//

Photo Tech Inc., debe fabricar 40.000 baterías PT 100 en Filipinas y 160.000 baterías PT 100 en México; debe fabricar 100.000 baterías PT 200
en Filipinas y 0 baterías PT.