Algoritmo en Paso1. Determinar una soluciónbásica factible de inicio.

modelos de Paso2. Selecciona una variable de entrada aplicacndola

maximización condiciónde optimalidad. Detenerse si nohay variable de
entrada; la ultima soluciones optima.
soluciones Paso3. Seleccionar una variable de salida aplicandola
básicas condiciónde factibilidad.
factibles Paso4. Determinar la nueva soluciónbásica conlos
cálculos adecuados de Gauss-Jordan
M. Símplex
Tabla Primal dual primal- dual

Es capaz de
M. para Tópic
Pasos Es unmétodo resolver modelos
modelos con principal
Algoritmosímplex dual combinación de analíticode mas complejos
soluciónde quesonresueltos
desigualdades Def inición mediante un
problemas de
programación métodográfico
Maximización sinrenstricciónen
lineal
Tipos de el número de
Minimización optimización variables

MÉTODOSIMPLEX
Nos permite determinar cuales sonaquellos Fue creadoenel año de 1947,
parámetros (costos reducidos)para los que Análisis de Historia
por el estadounidense George
nuestra soluciónes sencible al cambio, por lo sensibilidad
BernardDantzing y el ruso
tantorequierende exactitudy monitoreo. LeonidVitalievich Kantorovich

Precios sombra Permite dar

respuestas mas -Re-optimización
Análisis de Post- optimalidad completas que -PreciosSombra
una simple -Análisisde Sensibilidad
Re- optimización soluciónóptima

Midenel valor marginal de unrecurso; el

ritmoal que pudiera aumentarse Z si
aumentamos la disponibilidaddel recurso
bi.
Deducir comolos cambiosenel modelo
se transfierena la tabla final y
posteriormente utilizar esta tabla como
soluciónnbásica inicial para resolver el
nuevomodelo