INVESTIGACION OPERATIVA 1
PRACTICA DE LABORATORIO N4
METODO SIMPLEX
DOCENTE:
MSc. Efran Murillo
ALUMNO:
Chvez Castillo, Dony Guillermo
AREQUIPA PERU
2016
Investigacin Operativa 1
1.- Una empresa de produccin de muebles dispone de dos diferentes tipos de madera;
tiene 1500 pies tabla del tipo A y 1000 del tipo B, tambin dispone de 800 horas-hombre
para efectuar el trabajo. La demanda semanal que ha estimado es la siguiente: cuando
menos 40 mesas, 130 sillas, 30 escritorios y no ms de 10 libreros. Las cantidades de
madera Ay B, las horas-hombre que requiere la elaboracin de cada unidad de artculo y las
utilidades unitarias, estn indicadas en el siguiente cuadro:
Madera Horas Demanda Utilidades
Artculo A B Hombre Estimada por unidad
Mesa 5 2 3 no menos de 40 $ 12
Silla 1 3 2 no menos de 130 5
Escritorio 9 4 5 no menos de 30 15
Librero 12 1 10 no ms de 10 10
Disponibilidad semanal 1500 1000 800
MODELO MATEMTICO:
Variables:
Xi: Nmero de unidades a producir semanalmente del artculo i
i=1,2,3,4 (1: Mesas, 2: Sillas, 3: Escritorios, 4: Libreros)
Max 12x1+5x2+15x3+10x4
St
5x1+x2+9x3+12x4<=1500 Pies de Madera A
2x1+3x2+4x3+x4<=1000 Pies de Madera B
3x1+2x2+5x3+10x4<=800 horas hombre
X1>=40 demanda mnima de mesas
X2>=130 demanda mnima de sillas
X3>=30 demanda mnima de escritorios
X4<=10 demanda mxima de libreros
Xi>=0
Max 12x1+5x2+15x3+10x4+0S1+0S2+0S3+0S4-MA1+0S5-MA2+0S6-MA3+S7
St
5x1+x2+9x3+12x4+S1 =1500 Pies de Madera A
2x1+3x2+4x3+x4 +S2 =1000 Pies de Madera B
3x1+2x2+5x3+10x4+S3 =800 horas hombre
X1 -S4+A1 =40 demanda mnima de mesas
X2 -S5+A2 =130 demanda mnima de sillas
X3 -S6+A3 =30 demanda mnima de escritorios
X4 +S7 =10 demanda mxima de libreros
Cj 12 5 15 10 0 0 0 0 0 0 0 -M -M -M
2
Investigacin Operativa 1
Vb X1 X2 X3 X4 S1 S2 S3 S4 S5 S6 S7 A1 A2 A3 b
166,66
0 S1 5 1 9 12 1 0 0 0 0 0 0 0 0 0 1500 7
0 S2 2 3 4 1 0 1 0 0 0 0 0 0 0 0 1000 250
0 S3 3 2 5 10 0 0 1 0 0 0 0 0 0 0 800 160
#DIV/
-M A1 1 0 0 0 0 0 0 -1 0 0 0 1 0 0 40 0!
#DIV/
-M A2 0 1 0 0 0 0 0 0 -1 0 0 0 1 0 130 0!
-M A3 0 0 1 0 0 0 0 0 0 -1 0 0 0 1 30 30
#DIV/
0 S7 0 0 0 1 0 0 0 0 0 0 1 0 0 0 10 0!
Zj -M -M -M 0 0 0 0 M M M 0 -M -M -M
Cj- 12+ 5+ 15+
Zj M M M 10 0 0 0 -M -M -M 0 0 0 0
Ci 12 5 15 10 0 0 0 0 0 0 0 -M -M -M
X S
Vb X1 X2 3 X4 S1 S2 S3 4 S5 S6 S7 A1 A2 A3 b
-
4,66 1,66 2,33 - 2,333 0,666
0 S1 0 0 0 67 -1 0 67 0 33 0,6667 0 0 3 7 -450
- - -
5,66 0,66 1,66 1,666
0 S2 0 0 0 7 0 1 7 0 7 0,6667 0 0 7 -0,667 230
-
3,33 0,33 0,66 0,666
0 S4 0 0 0 33 0 0 33 1 7 1,6667 0 -1 7 -1,667 90
-
1 3,33 0,33 0,66 0,666
2 X1 1 0 0 33 0 0 33 0 7 1,6667 0 0 7 -1,667 130
5 X2 0 1 0 0 0 0 0 0 -1 0 0 0 1 0 130
1
5 X3 0 0 1 0 0 0 0 0 0 -1 0 0 0 1 30
0 S7 0 0 0 1 0 0 0 0 0 0 1 0 0 0 10
Zj 12 5 15 40 0 0 4 0 3 5 0 0 5 15 2660
Cj-
Zj 0 0 0 -30 0 0 -4 0 -3 -5 0 -M -5-M -15-M
3
Investigacin Operativa 1
4
Investigacin Operativa 1
Se puede observar que los resultados coinciden tanto para el mtodo simplex hecho en
Excel con el resultado obtenido a travs del software PomQm, tanto para el valor de las
variables, para los valores sombra, costos reducidos, holguras o excedentes.
5
Investigacin Operativa 1
Excel Inicial:
Cj 40 50 49 0 0
Vb X1 X2 X3 S1 S2 d
0 S1 4 10 7 1 0 5 0,5
0 S2 10 5 7 0 1 8 1,6
Zj 0 0 0 0 0
Cj - Zj 40 50 49 0 0
Excel Final:
Cj 40 50 49 0 0
Vb X1 X2 X3 S1 S2 d
-
1,904 0,09523 0,4285
49 X3 0 76 1 0,2381 8 71
- -
0,833 0,1666 0,16666
40 X1 1 3 0 7 7 0,5
Zj 49 60 49 5 2 41
Cj - Zj -9 -10 0 -5 -2
X1 = 0,5 A=5
X2 = 0 B=2
X3 = 0,428571
W = 41 PS1 = 0,5
PS1 = 5 PS2 = 0
PS2 = 2 PS3 = 0,428571
6
Investigacin Operativa 1
vitamina X = Agotado
vitamina Y = Abundante