Académique Documents
Professionnel Documents
Culture Documents
Unidad: II
Semana: 4
INVESTIGACIN DE OPERACIONES I
CHAMBERGO GARCIA,
ALEJANDRO
Mtodo Simplex
Mtodo Simplex
El Mtodo Simplex es un mtodo analtico de solucin de problemas de
programacin lineal capaz de resolver modelos ms complejos que los
resueltos mediante el mtodo grfico sin restriccin en el nmero de
variables.
El Mtodo Simplex es un mtodo iterativo que permite ir mejorando la
solucin en cada paso. La razn matemtica de esta mejora radica en
que el mtodo consiste en caminar del vrtice de un poliedro a un
vrtice vecino de manera que aumente o disminuya (segn el contexto,
sea maximizar o minimizar), dado que el nmero de vrtices que
presenta un poliedro solucin es finito siempre se hallar solucin.
Este famossimo mtodo fue creado en 1947 por el estadounidense
George Bernard Dantzig y el ruso Leonid Vitalievich Kantorovich, con el
nimo de crear un algoritmo capaz de solucionar problemas de m
restricciones y n variables.
El Problema
La empresa Alfa S.A. dedicada a la fabricacin de muebles, ha ampliado
su produccin en dos lneas ms. 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 $100 y se vende en $ 300, cada silla cuesta
producirla $ 80 y se vende en $ 280, cada cama cuesta producirla $ 200
y se vende en $ 400, cada biblioteca cuesta producirla $ 400 y se vende
en $ 600. El objetivo de la fbrica es maximizar las utilidades.
El Problema
- Continuamos con las iteraciones para lo cual tenemos que repetir los
pasos anteriores
Problemas de minimizacin
Para resolver problemas de minimizacin mediante el algoritmo simplex
existen dos procedimientos que se emplean con regularidad.
El primero, que a mi juicio es el ms recomendable se basa en un artificio
aplicable al algoritmo fundamentado en la lgica matemtica que dicta que
"para cualquier funcin f(x), todo punto que minimice a f(x) maximizar
tambin a - f(x)". Por lo tanto el procedimiento a aplicar es multiplicar por el
factor negativo (-1) a toda la funcin objetivo.
El segundo procedimiento, el cual pretende conservar la minimizacin
consiste en aplicar los criterios de decisin que hemos esbozado con
anterioridad, en los casos de la variable que entra, que sale y el caso en el
que la solucin ptima es encontrada.
Madera
Silla
Plstico
Aluminio
1 unidad 1 unidad
2 unidades
3 unidades
Solucin
i) Variables de decisin:
x1 : El numero de sillas a producir.
x2 : El numero de mecedoras a producir.
x3 : El numero de tumbonas a producir
Funcin objetivo f .o. Max Z = 6x1 + 8x2 + 12x3
s.a.
1x1 + 1x2 + 1x3 400
1x1 + 1x2 + 2x3 600
2x1 + 3x2 + 5x3 1500
xi 0, i =1, 2,3
ii) Para estandarizar el modelo introducimos variables de holgura: x4, x5, x6
respectivamente. Sin embargo, para que no alteren dicha funcin objetivo,
estas incgnitas debern figurar con coeficiente cero, es decir:
Funcin objetivo f .o. Max Z = 6x1 + 8x2 + 12x3 + 0x4 + 0x5 + 0x6
s.a.
1x1 + 1x2 + 1x3 + 1x4
= 400
1x1 + 1x2 + 2x3
+ 1x5
= 600
2x1 + 3x2 + 5x3
+ 1x6
= 1500
xi 0, i =1, 2,, 6
GRACIAS