Anda di halaman 1dari 4

1

Los Modelos Cuantitativos

Fecha de entrega: 12 de Septiembre del


2017
2

Modelos Cuantitativos para la toma de decisiones

1.3. El Mtodo Simplex Modificado (tabular)


Objetivo: Permite localizar de manera eficiente la ptima solucin entre los puntos extremos de un
problema de programacin lineal en el que intervienen tres o ms variables.

Resuelve por Mtodo Simplex


I.- Una compaa de televisin debe decidir el nmero de televisores de 40 y 32, producidos en una de
sus fbricas, la investigacin de mercado indica ventas a lo ms 40 televisores de 40 y 10 de 32 cada
mes. El nmero mximo de horas-hombre disponible es de 500 por mes, un televisor de 40 requiere 20
horas-hombre y uno 32 requiere 10 horas-hombre, cada televisor de 40 produce una ganancia de $ 120 y
cada uno de 32 da una ganancia de $ 80. Un distribuidor est de acuerdo comprar todos los televisores
producidos siempre y cuando no exceda el mximo indicado por el estudio de mercado.
a) Formule el modelo de programacin lineal.
b) Use el Mtodo Simplex para resolver el modelo

Denominemos:
1 = 40"
2 = 32"

TELEVISOR 40 x1 TELEVISOR 32 x2
HORAS HOMBRE 20 10 500
VENTAS 40 10
PRECIO $ 120 $ 80

As pues:

Funcin Objetivo: () = +

Restricciones:
x1 40 x1 40
x2 10 x210
20x1 + 10x2=500

Agregamos variables de holgura:


3

X1 X2 S1 S2 S3 Z
1 0 1 0 0 0 40
0 1 0 1 0 0 10
20 10 0 0 1 0 500
-120 -80 0 0 0 1 0

Variable que entra: 1


Variable que sale: 3

Max Z= 120 80 0 0 0
Coef Base 1 2 1 2 3 R.H.S. Theta
0 1 1 0 1 0 0 40 40
0 2 0 1 0 1 0 10 -
0 3 20 10 0 0 1 500 25
Z 0 0 0 0 0 0
120 80 0 0 0

Variable que entra: 2


Variable que sale: 2

Max Z= 120 80 0 0 0
Coef Base 1 2 1 2 3 R.H.S. Theta
0 1 0 -0.5 1 0 -0.05 15 -
0 2 0 1 0 1 0 10 10
120 1 1 0.5 0 0 0.05 25 50
Z 120 60 0 0 6 3000
0 20 0 0 -6

Max Z= 120 80 0 0 0
Coef Base 1 2 1 2 3 R.H.S. Theta
0 1 0 0 1 0.5 -0.05 20 -
80 2 0 1 0 1 0 10 10
120 1 1 0 0 -0.5 0.05 20 50
Z 120 80 0 20 6 3200
0 0 0 -20 -6
4

Solucin:

1 = 20
2 = 10
1 = 20
2 = 0
3 = 0
= 3200

SOLUCIN II:

Mtodo Tipo Ventajas Desventajas


Grfico Mtodo Grfico *Conocimiento de los *Slo sirve para
conceptos bsicos de la problemas con pocas
programacin Lineal. variables de decisin.
*Facilita la
comprensin de los
mtodos ms
complejos.
*Es fcil de usar.

Simplex Mtodo Algebraico *Mejorar la solucin a *Converge ms


Iterativo cada paso. lentamente que otro
*Resolver problemas mtodo pues requiere
con un nmero finito mayor nmero de
de pasos. iteraciones.
*Se puede usar con
funciones objetivo muy
sinuosas pues en las
primeras iteraciones
busca el mnimo ms
ampliamente y evita
caer en mnimos
locales fcilmente.