EJERCICIO 1

Una empresa fabrica los productos 𝐴, 𝐵 y 𝐶 y puede vender todo lo que produzca con
utilidades (en dólares): 𝐴, $25, cada unidad; 𝐵, $28; 𝐶, $26. Producir cada unidad
de trabajo, 5 horas de acabado y 8 unidades de materia prima. Producir una unidad
de trabajo, 3 horas de acabado y 8 unidades de materia prima. Producir una unidad
de trabajo, 6 horas de acabado y 3 unidades de materia prima. Para este período de
disponibles como máximo 500 horas de trabajo, 600 horas de acabado y 400 unidades
Formule, construya y solucione el problema como un Modelo de Programación Lineal q
utilidades de la empresa.

1 Definición de variables
X1 Cantidad de productos de A
X2 Cantidad de productos de B
X3 Cantidad de productos de C

2 Definición de restricciones
a1 HORAS DE TRABAJO
a2 HORAS DE ACABADO
a3 MATERIA PRIMA

3 Definición de Función Objetivo

F.O. Max Z. (Maximizar ganancias).

4 Construccion del modelo matemático

4.1 Sistema de inecuaciones

F.O. Max Z 25.00 X1 + 28.00 X2 + 26.00 X3

a1 10.00 X1 + 7.00 X2 + 9.00 X3 <=
a2 5.00 X1 + 3.00 X2 + 6.00 X3 <=
a3 8.00 X1 + 8.00 X2 + 3.00 X3 <=
X1 ; X2 ; X3 <=
 4.2 Sistema de ecuaciones asociado
F.O. Max Z 25.00 X1 + 28.00 X2 + 26.00 X3 +
b1 10.00 X1 + 7.00 X2 + 9.00 X3 +
b2 5.00 X1 + 3.00 X2 + 6.00 X3 +
b3 8.00 X1 + 8.00 X2 + 3.00 X3 +

5 SOLUCIÓN DEL PROBLEMA

5.1 SOLUCIÓN MEDIADA POR SOLVER

F.O. Max Z 25.00 X1 + 28.00
a1 HORAS DE TRABAJO 10.00 X1 + 7.00
a2 HORAS DE ACABADO 5.00 X1 + 3.00
a3 MATERIA PRIMA 8.00 X1 + 8.00

5.2 MÉTODO SIMPLEX PRIMAL (Modelo Excel Método de la M GRANDE)

ITERACION 1
Cb Xb X0 X1 X2 X3
Cj 25.00 28.00 26.00
0.00 X4 500.00 10.00 7.00 9.00
0.00 X5 600.00 5.00 3.00 6.00
0.00 X6 400.00 8.00 8.00 3.00
Zj 0.00 0.00 0.00 0.00
Zj - Cj -25.00 -28.00 -26.00

MIN Z (<0) -28.00

ITERACION 2
Cb Xb X0 X1 X2 X3
Cj 0.00 0.00 0.00
0.00 X4 150.000 3.000 0.000 6.375
0.00 X5 450.000 2.000 0.000 4.875
0.00 X6 50.000 1.000 1.000 0.375
Zj 0.00 0.00 0.00 0.00
Zj - Cj 0.00 0.00 0.00

MIN Z (<0) 0.00

RCICIO 1
o que produzca con las siguientes
oducir cada unidad de 𝐴 necesita 10 horas
oducir una unidad de 𝐵 necesita 7 horas
oducir una unidad de 𝐶 necesita 9 horas
ra este período de planificación están
do y 400 unidades de materia prima.
gramación Lineal que maximice las

500.00
600.00
400.00
0.00
 0.00 X4 + 0.00 X5 + 0.00 X6
1.00 X4 + 0.00 X5 + 0.00 X6 = 500.00
0.00 X4 + 1.00 X5 + 0.00 X6 = 600.00
0.00 X4 + 0.00 X5 + 1.00 X6 = 400.00

28.00 X2 + 26.00 X3 0.00

7.00 X2 + 9.00 X3 0.00
3.00 X2 + 6.00 X3 0.00
8.00 X2 + 3.00 X3 0.00

M GRANDE)

X3 X4 X5 X6
26.00 0.00 0.00 0.00 Min RHS
9.00 1.00 0.00 0.00 71.43
6.00 0.00 1.00 0.00 200.00 50.00
3.00 0.00 0.00 1.00 50.00
0.00 0.00 0.00 0.00
-26.00 0.00 0.00 0.00

X3 X4 X5 X6
0.00 0.00 0.00 0.00 Min RHS
6.375 1.000 0.000 -0.875 #DIV/0!
4.875 0.000 1.000 -0.375 #DIV/0! #DIV/0!
0.375 0.000 0.000 0.125 50.00
0.00 0.00 0.00 0.00
0.00 0.00 0.00 0.00
 EJERCICIO 2

1 Definición de variables
X1
X2
X3

2 Definición de restricciones
a1
a2
a3

3 Definición de Función Objetivo

F.O. Min Z. (Reducir los costos de producción).

4 Construccion del modelo matematico

4.1 Sistema de inecuaciones

F.O. Min Z X1 + X2 + X3
a1 X1 + X2 + X3
a2 X1 + X2 + X3
a3 X1 + X2 + X3
X1 ; X2 ; X3
 4.2 Sistema de ecuaciones asociado
F.O. Max Z 0.00 X1 + 0.00 X2 + 0.00 X3 +
b1 0.00 X1 + 0.00 X2 + 0.00 X3 +
b2 0.00 X1 + 0.00 X2 + 0.00 X3 +
b3 0.00 X1 + 0.00 X2 + 0.00 X3 +

5 SOLUCIÓN DEL PROBLEMA

5.1 SOLUCIÓN MEDIADA POR SOLVER

F.O. Max Z 0.00 X1 + 0.00
a1 0 0.00 X1 + 0.00
a2 0 0.00 X1 + 0.00
a3 0 0.00 X1 + 0.00

5.2 MÉTODO SIMPLEX (Modelo Excel Método de la M GRANDE)

ITERACION 1
Cb Xb X0 X1 X2 X3
Cj 0.00 0.00 0.00
0.00 X4 0.00 0.00 0.00 0.00
0.00 X5 0.00 0.00 0.00 0.00
0.00 X6 0.00 0.00 0.00 0.00
Zj 0.00 0.00 0.00 0.00
Zj - Cj 0.00 0.00 0.00

MIN Z (<0) 0.00

RCICIO 2
 X4 + X5 + X6 + X7 +
X4 + X5 + X6 + X7 +
X4 + X5 + X6 + X7 +
X4 + X5 + X6 + X7 +

0.00 X2 + 0.00 X3 0.00

0.00 X2 + 0.00 X3 0.00
0.00 X2 + 0.00 X3 0.00
0.00 X2 + 0.00 X3 0.00

M GRANDE)

X3 X4 X5 X6 X7 X8 X9
0.00 0.00 0.00 0.00 0.00 0.00 0.00
0.00 0.00 0.00 0.00 0.00 0.00 0.00 #DIV/0!
0.00 0.00 0.00 0.00 0.00 0.00 0.00 #DIV/0!
0.00 0.00 0.00 0.00 0.00 0.00 0.00 #DIV/0!
0.00 0.00 0.00 0.00 0.00 0.00 0.00
0.00 0.00 0.00 0.00 0.00 0.00 0.00
 X8 + X9
X8 + X9 = 0.00
X8 + X9 = 0.00
X8 + X9 = 0.00

Min RHS
#DIV/0!
#DIV/0! #DIV/0!
#DIV/0!
 EJERCICIO 3

1 Definición de variables
X1
X2
X3

2 Definición de restricciones
a1
a2
a3

3 Definición de Función Objetivo

F.O. Min Z. (Reducir los costos de producción).

4 Construccion del modelo matematico

4.1 Sistema de inecuaciones

F.O. Min Z X1 + X2 + X3
a1 X1 + X2 + X3
a2 X1 + X2 + X3
a3 X1 + X2 + X3
X1 ; X2 ; X3
 F.O. Min Z Y1 + Y2 + Y3
a1 Y1 + Y2 + Y3
a2 Y1 + Y2 + Y3
a3 Y1 + Y2 + Y3
Y1 ; Y2 ; Y3

4.2 Sistema de ecuaciones asociado

F.O. Max Z 0.00 Y1 + 0.00 Y2 + 0.00 Y3 +
b1 0.00 Y1 + 0.00 Y2 + 0.00 Y3 +
b2 0.00 Y1 + 0.00 Y2 + 0.00 Y3 +
b3 0.00 Y1 + 0.00 Y2 + 0.00 Y3 +

5 SOLUCIÓN DEL PROBLEMA

5.1 SOLUCIÓN MEDIADA POR SOLVER

F.O. Max Z 0.00 Y1 + 0.00
a1 0 0.00 Y1 + 0.00
a2 0 0.00 Y1 + 0.00
a3 0 0.00 Y1 + 0.00

5.2 MÉTODO SIMPLEX (Modelo Excel Método de la M GRANDE)

ITERACION 1
Cb Yb Y0 Y1 Y2 Y3
Cj 0.00 0.00 0.00
0.00 Y4 0.00 0.00 0.00 0.00
0.00 Y5 0.00 0.00 0.00 0.00
0.00 Y6 0.00 0.00 0.00 0.00
Zj 0.00 0.00 0.00 0.00
Zj - Cj 0.00 0.00 0.00

MIN Z (<0) 0.00

RCICIO 3
 Y4 + Y5 + Y6
Y4 + Y5 + Y6 = 0.00
Y4 + Y5 + Y6 = 0.00
Y4 + Y5 + Y6 = 0.00

0.00 Y2 + 0.00 Y3 0.00

0.00 Y2 + 0.00 Y3 0.00
0.00 Y2 + 0.00 Y3 0.00
0.00 Y2 + 0.00 Y3 0.00

M GRANDE)

Y3 Y4 Y5 Y6
0.00 0.00 0.00 0.00 Min RHS
0.00 0.00 0.00 0.00 #DIV/0!
0.00 0.00 0.00 0.00 #DIV/0! #DIV/0!
0.00 0.00 0.00 0.00 #DIV/0!
0.00 0.00 0.00 0.00
0.00 0.00 0.00 0.00