1
FACULTAD DE INGENIERÍA INDUSTRIAL
CURSO: INVESTIGACIÓN DE OPERACIONES
PRACTICA DIRIGIDA N° 3
MÉTODO SIMPLEX: CASO DE MAXIMIZACIÓN
EJEMPLO
La empresa el SAMÁN Ltda. Dedicada a la fabricación de muebles, ha ampliado su producción en
dos líneas más. Por lo tanto, actualmente fabrica mesas, sillas, camas y bibliotecas. Cada mesa
requiere de 2 piezas rectangulares de 8 pines, y 2 piezas cuadradas de 4 pines. Cada silla requiere
de 1 pieza rectangular de 8 pines y 2 piezas cuadradas de 4 pines, cada cama requiere de 1 pieza
rectangular de 8 pines, 1 cuadrada de 4 pines y 2 bases trapezoidales de 2 pines y finalmente cada
biblioteca requiere de 2 piezas rectangulares de 8 pines, 2 bases trapezoidales de 2 pines y 4 piezas
rectangulares de 2 pines. Cada mesa cuesta producirla S/.1000 y se vende en S/. 1500, cada silla
cuesta producirla S/. 80 y se vende en S/. 180, cada cama cuesta producirla S/. 800 y se vende en
S/. 1400, cada biblioteca cuesta producirla S/. 1200 y se vende en S/. 1900. El objetivo de la fábrica
es maximizar las utilidades.
El modelo de PL es el siguiente:
Las variables:
X1 = Cantidad de mesas a producir (unidades)
X2 = Cantidad de sillas a producir (unidades)
X3 = Cantidad de camas a producir (unidades)
X4 = Cantidad de bibliotecas a producir (unidades)
La función Objetivo:
ZMAX = 500X1 + 100X2 + 600X3 + 700X4
2
Las restricciones:
2X1 + 1X2 + 1X3 + 2X4 <= 24 ……………..(H1)
2X1 + 2X2 + 1X3 <= 20 …………………….(H2)
2X3 + 2X4 <= 20 ………….(H3)
4X4 <= 16 ………………….(H4)
CNN
X1 , X2 , X3 , ,X4 >= 0
PASO 1: Escribir la forma estándar del modelo de PL
Añadir variables de Holgura Hi, tanto a la función objetivo (con coeficiente cero) y a
las restricciones (con coeficiente 1)
La FO es:
MAXIMIZAR Z= 20000X1 + 20000X2 + 20000X3 + 20000X4 +
Sujeto A:
2X1 + 1X2 + 1X3 + 2X4 <= 24 ……………..(H1)
2X1 + 2X2 + 1X3 <= 20 …………………….(H2)
2X3 + 2X4 <= 20 ………….(H3)
4X4 <= 16 ………………….(H4)
CNN: X1 , X2 , X3 , ,X4 , >= 0
Paso 2: Escribir el tablero inicial con los coeficientes del modelo
Cj
RHS
Básica ↓ X1 X2 X3 X4 H1 H2 H3 H4
Bi
θ
3
Zj
Cj-Zj
SEGUNDO PASO: ELECCION DE LA VARIABLE DE ENTRADA
TERCER PASO: ELEGIR UNA VARIABLE DE SALIDA:
CUARTO PASO: ELEGIR EL NUMERO PITOVE:
QUINTO PASO:
CRITERIO DE OPTIMALIDAD: SE DEJA DE ITERAR CUANDO EN LA FILA Cj-Zj TODOS
LOS VALORES SEAN NEGATIVOS Y CEROS
Segunda iteración
Cj
RHS
Básica ↓ X1 X2 X3 X4 H1 H2 H3 H4
Bi
θ
Zj
Cj-Zj
SOLUCION BASICA:
4
Tercera iteración
Cj
RHS
Básica ↓ X1 X2 X3 X4 H1 H2 H3 H4
Bi
θ
Zj
Cj-Zj
VARIABLE DE SALIDA = Y LA VARIABLE DE ENTRADA :
5
Cuarta iteración
Cj
RHS
Básica ↓ X1 X2 X3 X4 H1 H2 H3 H4
Bi
θ
Zj
Cj-Zj
SOLUCION BASICA:
La solución básica de la iteración 4 es.
Cuarta iteración
Cj
RHS
Básica ↓ X1 X2 X3 X4 H1 H2 H3 H4
Bi
θ
6
Zj
Cj-Zj
La solución básica de la iteración 5 es.
Escribir la matriz inversa del modelo
Comprobar que: XB = B-1*b
******************
EJERCICIOS PROPUESTOS
Resolver los siguientes modelos de Programación Lineal por el método simplex, caso de
maximización:
1) Ejercicio 1
Max Z = 8,000 Xi + 6,000X2
S.a.
4 X1 + 2 • X2 <=60
2 X1 + 4 X2 <= 48
6X1 +2X2 <=76
X1; X2 >= 0
7
2) Ejercicio 2
Max Z= 80X1+40X2+60X3
S. A:
4X1 + X2 + 3X3 <= 180
2X1 + X2 +. 2X3 <= 200
-X1 - X2 – X3 <= - 40
X1 ; X2 ; X3 > =0
3) Ejercicio 3
Max Z = 30 X1 + 12 X2 + 15 X3
S.A:
9x1 + 3X2 + 5 X3 <= 500
5X1 + 4X2 <= 350
3X1 + 2X3 <= 150
X3 <= 20
X1, X2, X3 >= 0
4) Ejercicio 4
Max Z = 6300 X1 + 10800 X2 + 11340 X3
S.A:
3X1 + 6 X2 + 6 X3 <= 150
X1 + X2 + X3 <= 30
8000 X1 + 13000 X2 + 15000 X3 <= 400000
X1, X2, X3 >= 0
5) Ejercicio 5
Max Z = 10X1 +12X2 +7X 3
S. A:
14X1 + 8X2 + 5X3 <= 110
8
22X1 + 17X2 + X3 <= 250
X1 ; X2 ; X3 >= O
********************
