UNIVERSIDAD NACIONAL DE SAN AGUSTN

FACULTAD DE INGENIERA DE PRODUCCIN Y SERVICIOS

ESCUELA PROFESIONAL DE INGENIERA INDUSTRIAL

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

a) Resuelva el modelo matemtico mediante el METODO SIMPLEX y muestre la

primera y la ltima Iteracin (Utilice el Excel).

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

b) Tomando la tabla de la iteracin final, indique la siguiente informacin para la toma de

decisiones:
b.1 El valor de las variables de decisin (Cunto producir semanalmente de cada
artculo).
X1 = 130 mesas
X2 = 130 sillas
X3 = 30 escritorios
X4 = 0 libreros

3
 Investigacin Operativa 1

b.2 El valor de la funcin objetivo (Utilidad semanal de la empresa).

Z = $ 2660

b.3 Las holguras o excedentes de los lados derechos.

450 pies de madera A
230 pies de madera B
90 mesas de madera
10 libreros

b.4 Los costos reducidos de los coeficientes de la funcin objetivo.

Para X4 = $30

b.5 Los Precios Duales de los lados derechos.

P:S (H-H) = 4
P:S (dem. mn. de sillas) = -3
P:S (dem. mn. de escritorios) = -5

c) Utilizando el software WinQsb, resuelva el modelo matemtico y compare la

informacin de la salida del reporte con la obtenida en el punto b). Emita sus
comentarios.
d) Utilizando el software PomQm, resuelva el modelo matemtico y compare la
informacin de los reportes con la obtenida en el punto b). Emita sus comentarios.

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.

2. Dado el siguiente modelo matemtico de programacin lineal:

Minimizar: Costo de la dieta en base a los alimentos A y B.
Z 5 A 8B
Sujeto a las restricciones de requerimientos mnimos de vitaminas.
vitamina W
4 A 10 B 40
vitamina X
10 A 5B 50
vitamina Y
7 A 7 B 49
A 0, B 0
Utilizando el Excel, obtenga la Tabla Final mediante el MTODO SIMPLEX y resalte lo
siguiente:

Primero hallaremos su dual para resolver el SIMPLEX

Max W = 40X1 + 50X2 + 49X3 + 0S1 + 0S2

St
4X1 + 10X2 + 7X3 + S1 = 5
10X1 + 5X2 + 7X3 + S2 = 8

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

a) El valor de las variables de decisin (Cunto consumir de cada alimento).

Para A = 5
Para B = 2

b) El Valor de la Funcin objetivo (Costo de la dieta).

Z = 41

c) Los precios duales de los lados derechos.

P:S (vitamina W) = 0,5
P:S (vitamin X) = 0
P:S (vitamina Y) = 0,428571

d) Los costos reducidos de los coeficientes de la funcin objetivo.

Para A = 0
Para B = 0

e) El estado de los recursos (lados derechos).

vitamina W = Abundante

6
 Investigacin Operativa 1

vitamina X = Agotado
vitamina Y = Abundante