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 de la funcin
objetivo, sea maximizar o minimizar), dado que el nmero de
vrtices que presenta un poliedro solucin es finito siempre
se hallar solucin.

El mtodo Simplex se basa en la siguiente propiedad: si la

funcin objetivo Z no toma su valor mximo en el vrtice A,
entonces existe una arista que parte de A y a lo largo de la
cual el valor de Z aumenta.
Este famossimo mtodo fue creado en el ao de 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.

OBSERVACIONES IMPORTANTES AL UTILIZAR MTODO

SIMPLEX
VARIABLES DE HOLGURA Y EXCESO
El Mtodo Simplex trabaja basndose en ecuaciones y las
restricciones
iniciales
que
se
modelan
mediante
programacin lineal no lo son, para ello hay que convertir
estas inecuaciones en ecuaciones utilizando unas variables
denominadas de holgura y exceso relacionadas con el
recurso al cual hace referencia la restriccin y que en el
tabulado final representa el "Slack or surplus" al que hacen
referencia los famosos programas de resolucin de
investigacin de operaciones, estas variables adquieren un
gran valor en el anlisis de sensibilidad y juegan un rol
fundamental en la creacin de la matriz identidad base del
Simplex.
Estas variables suelen estar representadas por la letra "S", se
suman si la restriccin es de signo "<= " y se restan si la
restriccin es de signo ">=".
Por ejemplo:

EL PROBLEMA
La empresa el SAMN Ltda. 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
$10000 y se vende en $ 30000, cada silla cuesta producirla $
8000 y se vende en $ 28000, cada cama cuesta producirla $
20000 y se vende en $ 40000, cada biblioteca cuesta
producirla $ 40000 y se vende en $ 60000. El objetivo de la
fbrica es maximizar las utilidades.

DESARROLLO

DEL

MTODO
SIMPLEX
Una vez estandarizado el
modelo
puede
ocurrir que sea necesario aplicar el mtodo
Simplex o el mtodo de
las Dos Fases. Vase en la figura la forma de actuacin para llegar a la
solucin del problema modelado.