Mtodo Simplex

PRACTICA DE LABORATORIO NRO 3

TEMA: SOLUCIN POR MTODO SIMPLEX
OBJETIVOS
Al culminar la presente prctica, el alumno estar capacitado para:

Identificar las soluciones bsicas factibles y la solucin ptima.

Diferenciar una variable bsica de una no bsica.
Resolver un problema de programacin lineal por el mtodo simplex.
Interpretar las tablas de salidas de WinQSB, para la solucin de un PPL

Interactuar con los Modelos Matemticos

RECURSOS

Uso del software WinQSB con la opcin Linear and Integer Programming
MARCO TERICO

Revisar Apuntes de Clase de solucin por Mtodo Simplex

ACTIVIDADES DE LA PRCTICA

Utilizar el Software WinQSB para obtener la solucin ptima de

modelos matemticos de n variables.
Utilizar la informacin proporcionada para apoyar la toma de
decisiones en la organizacin.
Interactuar con los modelos.

CASO A RESOLVER

Caso Mann Enterprises

Mann Enterprises es un fabricante de Houston de mesas y accesorios de computadores
personales. La empresa se ve envuelta en un crculo viciosos entre la cada rpida de
precios en el mercado por culpa de la competencia internacional y una estabilidad de costos
del mercado domstico de materias primas. Se ha realizado un plan de produccin muy
ajustado de 15 productos referenciados en la tabla 1, maximizando los beneficios. En caso
contrario dentro de tres meses no quedarn ni los puestos de trabajo ni la empresa. Su tarea
como recin estrenado gerente de planta es enderezar los datos que ha proporcionado
Laura Mann presidenta de la compaa, esta maana en una reunin de emergencia. Sin
que se lo hayan dicho explcitamente, usted ha entendido perfectamente que, o realiza un
plan de produccin muy ajustado y a tiempo o se va a la calle. Palla ayudarle un grupo de
ingenieros industriales y contables le han proporcionado los datos que se resumen en el
cuadro adjunto.

Mtodo Simplex

2
Tabla 1

Producto

A158
B179
C023
D045
E388
F422
G366
H600
I701
J802
K900
L901
M050
N150
P259
Disponibilidad
Mensual

Aleacin
de acero
(libras)

Plstico
(pies 2)

Madera
(pies 3)

Aluminio
(libras)

Formica
(pies 3)

Mano
de Obra
(horas)

Demanda
Mnima
Mensual
(unidades)

Beneficio
Unitario
(US$/Unid)

0
4
6
10
12
0
10
5
1
1
0
2
0
10
10

0.4
0.5
0
0.4
1.2
1.4
1.4
1.0
0.4
0.3
0.2
1.8
2.7
1.1
0

0.7
1.8
1.5
2.0
1.2
1.5
7.0
5.0
0
0
0
1.5
5.0
5.8
6.2

5.8
10.3
1.1
0
8.1
7.1
6.2
7.3
10.0
11.0
12.5
13.1
0
0
15.0

10.9
2.0
2.3
0
4.9
10.0
11.1
12.4
5.2
6.1
7.7
5.0
2.1
0
1.0

3.1
1.0
1.2
4.8
5.5
0.8
9.1
4.8
1.9
1.4
1.0
5.1
3.1
7.7
6.6

0
20
10
10
0
20
10
20
50
20
20
10
20
10
10

18.79
6.31
8.19
45.88
63.00
4.10
81.15
50.06
12.79
15.88
17.91
49.99
24.00
88.88
77.01

980

400

600

2500

1800

1000

Actividades
1. Convertir el modelo a su forma estndar.
2. Determinar el nmero de soluciones bsicas posibles.
3. Elabore un cuadro en donde se presenten las soluciones bsicas identificando las
soluciones bsica no factibles, factibles y optima (s).
4. Solucionar el modelo de programacin lineal utilizando el mtodo simplex. presente
cada una de las iteraciones necesarias para la solucin y en cada tabla identificar la
su solucin bsica factible.
5. Cuntos de los 15 productos deben producirse?
6. Explique claramente el significado de los precios sombra.
7. Un grupo de trabajadores interesados en ahorrar algo de dinero para las vacaciones
estn dispuestos a trabajar horas extras el mes prximo a un costo de 12.5 dlares
la hora sera interesante su contratacin?
8. Los contables acaban de descubrir un error en el clculo del beneficio unitario del
producto N150. El valor correcto es de 88 dlares Cules son la implicancias de
este error?
9. Los directivos estn considerando el abandono de cinco productos (los de referencia
A hasta la E) si no se establece demanda mnima mensual para estos productos
Qu implicancias habra? Ntese que ya mnimos para dos de estos productos.
Utilice el valor corregido del producto N150.
10. Comente sobre el significado de las variables de holgura y/o exceso que podemos
identificar en el modelo.
11. Interpretar la tabla de salida de WinQSB para la solucin de este problema de
programacin lineal.
REFERENCIAS BIBLIOGRFICAS

WINSTON, Wayne L. Investigacin de Operaciones. Mxico: Grupo Editorial

Iberoamericana, 1991.

Mtodo Simplex

TAHA, Handy A: Investigacin de Operaciones. Mxico: Ediciones Prentice

Hall Hispanoamericana, 1998
ANDERSON, Williams: Mtodos Cuantitativos para los negocios. Sptima
edicin, Mxico: Ediciones Thomson Internacional, 1999.

REFERENCIAS W EB

http://www.investigacion-operaciones.com
SOLUCION

Producto

A (X1)
B (X2)
C (X3)
D (X4)
E (X5)
F (X6
G (X7)
H (X8)
I (X9)
J (X10)
K (X11)
L (X12)
M (X13)
N (X14)
P (X15)
Disponibilidad
Mensual
1.

Aleacin
de acero
(libras)

Plstico
(pies 2)

Madera
(pies 3)

Aluminio
(libras)

Formica
(pies 3)

Mano
de Obra
(horas)

Demanda
Mnima
Mensual
(unidades)

Beneficio
Unitario
(US$/Unid)

0
4
6
10
12
0
10
5
1
1
0
2
0
10
10

0.4
0.5
0
0.4
1.2
1.4
1.4
1.0
0.4
0.3
0.2
1.8
2.7
1.1
0

0.7
1.8
1.5
2.0
1.2
1.5
7.0
5.0
0
0
0
1.5
5.0
5.8
6.2

5.8
10.3
1.1
0
8.1
7.1
6.2
7.3
10.0
11.0
12.5
13.1
0
0
15.0

10.9
2.0
2.3
0
4.9
10.0
11.1
12.4
5.2
6.1
7.7
5.0
2.1
0
1.0

3.1
1.0
1.2
4.8
5.5
0.8
9.1
4.8
1.9
1.4
1.0
5.1
3.1
7.7
6.6

0
20
10
10
0
20
10
20
50
20
20
10
20
10
10

18.79
6.31
8.19
45.88
63.00
4.10
81.15
50.06
12.79
15.88
17.91
49.99
24.00
88.88
77.01

980

400

600

2500

1800

1000

FUNCION OBJETIVO

Maximizar: Z = 18.79X1 + 6.31X2 + 8.19X3 + 45.88X4 + 63X5 + 4.10X6 + 81.15X7 + 50.06X8 +

12.79X9 + 15.88X10 + 17.91X11 + 49.99X12 + 24X13 + 88.88X14 + 77.01X15
2.

RESTRICCIONES

0X1 + 4X2 + 6X3 + 10X4 + 12X5 + 0X6 + 10X7 + 5X8 + 1X9 + 1X10 + 0X11 + 2X12 + 0X13 +
10X14 + 10X15 980

0.4X1 + 0.5X2 + 0X3 + 0.4X4 + 1.2X5 + 1.4X6 + 1.4X7 + 1X8 + 0.4X9 + 0.3X10 + 0.2X11 +
1.8X12 + 2.7X13 + 1.1X14 + 0X15 400

0.7X1 + 1.8X2 + 1.5X3 + 2X4 + 1.2X5 + 1.5X6 + 7X7 + 5X8 + 0X9 + 0X10 + 0X11 + 1.5X12 +
5X13 + 5.8X14 + 6.2X15 600

5.8X1 + 10.3X2 + 1.1X3 + 0X4 + 8.1X5 + 7.1X6 + 6.2X7 + 7.3X8 + 10X9 + 11X10 + 12.5X11
+ 13.1X12 + 0X13 + 0X14 + 15X15 2500

Mtodo Simplex

10.9X1+ 2X2 + 2.3X3 + 0X4 + 4.9X5 + 10X6 + 11.1X7 + 12.4X8 + 5.2X9 + 6.1X10 + 7.7X11 +
5X12 + 2.1X13 + 0X14 + 1X15 1800

3.1X1 + 1X2 + 1.2X3 + 4.8X4 + 5.5X5 + 0.8X6 + 9.1X7 + 4.8X8 + 1.9X9 + 1.4X10 + 1X11 +
5.1X12 + 3.1X13 + 7.7X14 + 6.6X15 1000

X1 0

X2 20

X3 10

X4 10

X5 0

X6 20

X7 10

X8 20

X9 50

X10 20

X11 20

X12 10

X13 20

X14 10

X15 10

3. NO NEGATIVIDAD
X1, X2, X3, X4, X5, X6, X7, X8, X9, X10, X11, X12, X13, X14, X15 0
DESARROLLO
1. Convertir el modelo a su forma estndar
Z - 18.79X1 - 6.31X2 - 8.19X3 - 45.88X4 - 63X5 - 4.10X6 - 81.15X7 - 50.06X8 - 12.79X9 15.88X10 - 17.91X11 - 49.99X12 - 24X13 - 88.88X14 - 77.01X15 = 0
0X1 + 4X2 + 6X3 + 10X4 + 12X5 + 0X6 + 10X7 + 5X8 + 1X9 + 1X10 + 0X11 + 2X12 + 0X13
+ 10X14 + 10X15 + S1 = 980
0.4X1 + 0.5X2 + 0X3 + 0.4X4 + 1.2X5 + 1.4X6 + 1.4X7 + 1X8 + 0.4X9 + 0.3X10 + 0.2X11 +
1.8X12 + 2.7X13 + 1.1X14 + 0X15 + S2 = 400
0.7X1 + 1.8X2 + 1.5X3 + 2X4 + 1.2X5 + 1.5X6 + 7X7 + 5X8 + 0X9 + 0X10 + 0X11 + 1.5X12 +
5X13 + 5.8X14 + 6.2X15 + S3 = 600

Mtodo Simplex

5.8X1 + 10.3X2 + 1.1X3 + 0X4 + 8.1X5 + 7.1X6 + 6.2X7 + 7.3X8 + 10X9 + 11X10 + 12.5X11
+ 13.1X12 + 0X13 + 0X14 + 15X15 + S4 = 2500
10.9X1+ 2X2 + 2.3X3 + 0X4 + 4.9X5 + 10X6 + 11.1X7 + 12.4X8 + 5.2X9 + 6.1X10 + 7.7X11 +
5X12 + 2.1X13 + 0X14 + 1X15 + S5 = 1800
3.1X1 + 1X2 + 1.2X3 + 4.8X4 + 5.5X5 + 0.8X6 + 9.1X7 + 4.8X8 + 1.9X9 + 1.4X10 + 1X11 +
5.1X12 + 3.1X13 + 7.7X14 + 6.6X15 + S6 = 1000
X1 + S7 = 0
X2 + S8 = 20
X3 + S9 = 10
X4 + S10 = 10
X5 + S11 = 0
X6 + S12 = 20
X7 + S13 = 10
X8 + S14 = 20
X9 + S15 = 50
X10 + S16 = 20
X11 + S17 = 20
X12 + S18 = 10
X13 + S19 = 20
X14 + S20 = 10
X15 + S21 = 10

Mtodo Simplex

TABLA SIMPLEX
Z

X1

X2

X3

X4

18.79

6.31

8.19

45.88

X5

X6

X7

X8

X9

X10

X11

X12

- 63

4.10

81.15

50.06

12.79

15.88

17.91

49.9

X13

X14

X15

S1

S2

S3

S4

S5

S6

S7

S8

S9

S10

S11

S12

S13

S14

S15

S16

S17

S18

S19

S20

S21

-24

88.8

.77.0

10

12

10

10

10

980

0.4

0.5

1.02

1.4

1.4

0.4

0.3

0.2

1.8

2.7

1.1

400

0.7

1.8

1.5

1.2

1.5

1.5

5.8

6.2

600

5.8

10.3

1.1

8.1

7.1

6.2

7.3

10

11

12.5

13.1

15

2500

10.9

2.3

4.9

10

11.1

12.4

5.2

6.1

7.7

2.1

1800

3.1

1.2

4.8

5.5

0.8

9.1

4.8

1.9

1.4

5.1

3.1

7.7

6.6

1000

20

10

10

20

10

20

50

20

20

10

20

10

10

Mtodo Simplex

2. Determinar el nmero de soluciones bsicas posibles.

3. Elabore un cuadro en donde se presenten las soluciones bsicas identificando

las soluciones bsica no factibles, factibles y optima (s).

Mtodo Simplex
4. Solucionar el modelo de programacin lineal utilizando el mtodo simplex.
presente cada una de las iteraciones necesarias para la solucin y en cada
tabla identificar la su solucin bsica factible.

5. Cuntos de los 15 productos deben producirse?

Segn el cuadro de los 15 solo deberan producirse 6 productos que me indican como
factibles.

Mtodo Simplex

6. Explique claramente el significado de los precios sombra.

El precio sombra de una restriccin, es el cambio marginal de la funcin objetivo cuando el
valor del lado derecho de la restriccin aumenta en una unidad.
En nuestro caso por ejemplo nos indica por cada unidad producida de ms del producto 1 la
funcin objetivo aumentara en $2,7118.

7. Un grupo de trabajadores interesados en ahorrar algo de dinero para las

vacaciones estn dispuestos a trabajar horas extras el mes prximo a un costo
de 12.5 dlares la hora sera interesante su contratacin?
8. Los contables acaban de descubrir un error en el clculo del beneficio unitario
del producto N150. El valor correcto es de 88 dlares Cules son la
implicancias de este error?
9. Los directivos estn considerando el abandono de cinco productos (los de
referencia A hasta la E) si no se establece demanda mnima mensual para estos
productos Qu implicancias habra? Ntese que ya mnimos para dos de
estos productos. Utilice el valor corregido del producto N150.
10. Comente sobre el significado de las variables de holgura y/o exceso que
podemos identificar en el modelo.
Cuando la restriccin en cuestin tiene el operador <=, corresponde a una holgura, es decir,
se puede interpretar como el recurso no utilizado. Cuando la restriccin en cuestin tiene el
operador >=, corresponde a un exceso, es decir, se puede interpretar como el recurso
utilizado por encima de la restriccin de mnimo uso.

Mtodo Simplex

10

11. Interpretar la tabla de salida de WinQSB para la solucin de este problema de

programacin lineal.
RESOLUCION WINQSB