Ejercicio 1. Método simplex primal.

Se presenta la siguiente situación problema de programación lineal:

Una planta alimenticia, elabora tres clases de pasta dulce, la pasta A genera utilidades de
$2.500, la pasta B, genera utilidades de $2.000 y la pasta C, genera utilidades de $2.500. Para el
proceso de elaboración, la pasta A, utiliza 50 gramos de harina, 30 gramos de azúcar y 20
gramos de margarina, la pasta B, utiliza 60 gramos de harina, 20 gramos de azúcar y 20 gramos
de margarina, la pasta C, utiliza 50 gramos de harina, 30 gramos de azúcar y 30 gramos de
margarina. Semanalmente la planta procesa 350.000 gr de harina, 120.000 gr de azúcar y
100.000 gr de margarina. ¿Cuántas clases de pasta dulce debe producir semanalmente para
generar la mayor utilidad posible con los recursos disponibles?

1. Formular el problema como un modelo de programación lineal.

- Las variables son:

X=Pasta A
Y=Pasta B
Z=Pasta C

Modelo Primal

- La función objetivo es:

Maximizar W= 2500 X+ 2000 Y + 2500 Z

- Restricciones:
50 X +60 Y + 50 Z ≤ 350000
30 X + 20 Y + 30 Z ≤ 120000
20 X + 20 Y + 30 Z ≤ 100000

X, Y, Z ≥ 0

2. Solucionar el modelo de programación lineal por el método simplex pri

- La función objetivo:
Maximizar W= 2500 X+ 2000 Y + 2500 Z + 0 S1 + 0 S2 + 0 S3
- Restricciones:
50 X +60 Y + 50 Z + S1 = 350000
 - La función objetivo:
Maximizar W= 2500 X+ 2000 Y + 2500 Z + 0 S1 + 0 S2 + 0 S3
- Restricciones:
50 X +60 Y + 50 Z + S1 = 350000
30 X + 20 Y + 30 Z + S2 = 120000
20 X + 20 Y + 30 Z + S3 = 100000

X, Y, Z, S1, S2, S3 ≥ 0

MÉTODO SIMPLEX PRIMAL

x y z s1 s2
50 60 50 1 0
30 20 30 0 1
20 20 30 0 0
-2500 -2000 -2500 0 0

x y z s1 s2
0 26.6667 0 1 -1.66667
1 0.666667 1 0 0.0333333
0 6.66667 10 0 -0.666667
0 -333.333 0 0 83.3333

x y z s1 s2
0 0 -40 1 1
1 0 0 0 0.1
0 1 1.5 0 -0.1
0 0 500 0 50
 PHP SIMPLEX

eal:

a A genera utilidades de
a utilidades de $2.500. Para el
0 gramos de azúcar y 20
ramos de azúcar y 20 gramos
e azúcar y 30 gramos de
120.000 gr de azúcar y
oducir semanalmente para

ogramación lineal.

:
+ 2500 Z

00
00

n lineal por el método simplex primal.

+ 0 S1 + 0 S2 + 0 S3

0000
+ 0 S1 + 0 S2 + 0 S3

0000
0000

LEX PRIMAL

s3 w
0 0 350000
0 0 120000
1 0 100000
0 1 0

s3 w
0 0 150000
0 0 4000
1 0 20000
0 1 10000000

s3 w
-4 0 70000
-0.1 0 2000
0.15 0 3000
50 1 11000000

3. Interpretar los resultados de la solución del modelo de programación lineal para la toma de decisiones.

La planta alimenticia debe elaborar 2000 unidades de pasta A, 3000 unidades de

pasta B y ninguna unidad de pasta C, maximizando así las utilidades en $11
´000.000, utilizando los recusos disponibles de materia prima de harina, azucar y
margarina
HP SIMPLEX
ma de decisiones.
Ejercicio 2. Método simplex dual.

Se presenta la siguiente situación problema de programación lineal:

Una tienda para mascotas en línea, contrata a tres carpinteros para cumplir con sus pedidos de
casas en madera para mascotas. Al carpintero A, le paga $12.000.000 por 10 casas grandes, 30
medianas y 40 pequeñas, mensualmente. Al carpintero B, le paga $21.000.000 por 30 casas
grandes, 10 medianas y 30 pequeñas, mensualmente. Al carpintero C, le paga $15.000.000 por
20 casas grandes, 10 medianas y 20 pequeñas, mensualmente. La tienda, tiene un pedido
urgente, debe entregar como mínimo 200 casas grandes, 200 medianas y 200 pequeñas lo antes
posible. ¿Cuántos contratos semanales puede hacer con cada carpintero a fin de cumplir lo
antes posible su pedido al menor costo?

1. Formular el problema como un modelo de programación lineal.

- Las variables son:

X=Carpintero A
Y=Carpintero B
Z=Carpintero C

Modelo

- La función objetivo es:

Minimizar W= 12'000000 X+ 21'000000 Y + 15'000000 Z

- Restricciones:
10 X +30 Y + 20 Z ≥ 200
30 X + 10 Y + 10 Z ≥ 200
40 X + 30 Y + 20 Z ≥ 200
X, Y, Z ≥ 0

2. Solucionar el modelo de programación lineal por el método simplex dual.

- La función objetivo:
Maximizar W= 200 X'+ 200 Y' + 200 Z' + 0 S1 + 0 S2 + 0 S3
- Restricciones:
10 X' + 30 Y' + 40 Z' + S1 = 12'000000
30 X' + 10 Y' + 30 Z' + S2 = 21'000000
20 X' + 10 Y' + 20 Z' + S3 = 15'000000
 - La función objetivo:
Maximizar W= 200 X'+ 200 Y' + 200 Z' + 0 S1 + 0 S2 + 0 S3
- Restricciones:
10 X' + 30 Y' + 40 Z' + S1 = 12'000000
30 X' + 10 Y' + 30 Z' + S2 = 21'000000
20 X' + 10 Y' + 20 Z' + S3 = 15'000000

X', Y', Z', S1, S2, S3 ≥ 0

MÉTODO SIMPLEX DUAL

x' y' z' s1 s2 s3

10 30 40 1 0 0
30 10 30 0 1 0
20 10 20 0 0 1
-200 -200 -200 0 0 0

x' y' z' s1 s2 s3

0 26.6666667 30 1 -0.3333333 0
1 0.33333333 1 0 0.03333333 0
0 3.33333333 0 0 -0.6666667 1
0 -133.33333 0 0 6.66666667 0

x' y' z' s1 s2 s3

0 1 1.125 0.0375 -0.0125 0
1 0 0.625 -0.0125 0.0375 0
0 0 -3.75 -0.125 -0.625 1
0 0 150 5 5 0
 PHP SIMPL

eal:

a cumplir con sus pedidos de

000 por 10 casas grandes, 30
$21.000.000 por 30 casas
o C, le paga $15.000.000 por
tienda, tiene un pedido
dianas y 200 pequeñas lo antes
pintero a fin de cumplir lo

ogramación lineal.

:
0 Y + 15'000000 Z

0
0
0

el método simplex dual.

0 S1 + 0 S2 + 0 S3

000000
000000
0 S1 + 0 S2 + 0 S3

000000
000000

≥0

w'
0 12000000
0 21000000
0 15000000
1 0

w'
0 5000000
0 700000
0 1000000
1 140000000

w'
0 187500
0 637500
0 -375000
1 165000000

3. Interpretar los resultados de la solución del modelo de programación lineal para la toma de

La tienda para mascotas en linea debe solicitar la elaboración de 5 pedidos del

carpintero A, 5 pedidos del carpintero B y ningun pedido del carpintero C,
minimizando los costos en $165´000.000, produciendo así el pedido urgente de
casas grandes, medianas y pequeñas
PHP SIMPLEX Dual
gramación lineal para la toma de decisiones.

aboración de 5 pedidos del

pedido del carpintero C,
ndo así el pedido urgente de
queñas
 Ejercicio 3. Método simplex con variables artificiales.

Se presenta la siguiente situación problema de programación lineal:

Una empresa de alimentos artesanales produce tres tipos de fruta deshidratada A, B y C, que
generan una utilidad de $50.000, $70.000 y $60.000 respectivamente. La fruta deshidratada A, está
compuesta de 1500 gramos de fruta, requiere 120 minutos de reposo y 100 minutos de secado con
calor a temperatura predeterminada; la fruta deshidratada B, está compuesta de 2500 gramos de
fruta, requiere 300 minutos de reposo y 150 minutos de secado con calor a temperatura
predeterminada, la fruta deshidratada C, está compuesta de 2000 gramos de fruta, requiere 50
minutos de reposo y 120 minutos de secado con calor a temperatura predeterminada. Se debe
utilizar como mínimo 200.000 gramos de fruta porque no debe guardar congelación; se debe gasta
máximo 2000 horas en el reposo de la fruta y 2400 horas en el secado. ¿Cuánta fruta deshidratada
de cada tipo se debe producir con los recursos disponibles a fin de generar la mayor utilidad posibl

1. Formular el problema como un modelo de programación lineal.

- Las variables son:

X= Deshidratada A
Y= Deshidratada B
Z= Deshidratada C

Modelo Primal

- La función objetivo es:

Maximizar W= 50000 X+ 70000 Y + 60000 Z
- Restricciones:
1500 X +2500 Y + 2000 Z ≥ 200000
120 X + 300 Y + 50 Z ≤ 2000
100 X + 150 Y + 120 Z ≤ 2400

X, Y, Z ≥ 0

2. Solucionar el modelo de programación lineal por el método simplex artificial.

- La función objetivo:
Maximizar W= 50000 X+ 70000 Y + 60000 Z + 0 S1 + 0 S2 + 0 S3 +0 A1
- Restricciones:
1500 X +2500 Y + 2000 Z + S1 - A1 = 200000
120 X + 300 Y + 50 Z + S2 = 2000
 - La función objetivo:
Maximizar W= 50000 X+ 70000 Y + 60000 Z + 0 S1 + 0 S2 + 0 S3 +0 A1
- Restricciones:
1500 X +2500 Y + 2000 Z + S1 - A1 = 200000
120 X + 300 Y + 50 Z + S2 = 2000
100 X + 150 Y + 120 Z + S3 = 2400

X, Y, Z, S1, S2, S3, A1≥ 0

MÉTODO SIMPLEX PRIMAL con variable artificial.

x y z s1 s2 s3
1500 2500 2000 1 0 0
120 300 50 0 1 0
100 150 120 0 0 1
-1500 -2500 -2000 0 0 0

x y z s1 s2 s3
500 0 1583.3333 1 -8.333333 0
0.4 1 0.166666 0 0.003333 0
40 0 95 0 -0.5 1
-500 0 -1538.3333 0 8.33333 0

x y z s1 s2 s3
-166.66666 0 0 1 0 -16.66666
0.329824 1 0 0 0.00421052 -0.0017544
0.421052 0 1 0 -0.0052631 0.0105263
166.66666 0 0 0 0 16.66666
 PHP SIMPLEX

eal:

a deshidratada A, B y C, que
ente. La fruta deshidratada A, está
oso y 100 minutos de secado con
compuesta de 2500 gramos de
on calor a temperatura
gramos de fruta, requiere 50
ura predeterminada. Se debe
ardar congelación; se debe gastar
cado. ¿Cuánta fruta deshidratada
e generar la mayor utilidad posible?

ogramación lineal.

ex artificial.

0 S3 +0 A1
0 S3 +0 A1

e artificial.

A1 w
-1 0 200000
0 0 2000
0 0 2400
1 1 0

A1 w
-1 0 183333.333
0 0 6.666666
0 0 1400
1 1 -183333.33

A1 w
-1 0 70000
0 0 2000
0 0 3000
1 1 11000000

3. Interpretar los resultados de la solución del modelo de programación lineal para la toma de decisiones.

No existe ninguna solución posible que maximice las utilidades de la empresa de

alimentos artesanales
HP SIMPLEX
ma de decisiones.