Documentos de Académico
Documentos de Profesional
Documentos de Cultura
02 - Solucion de Modelos de Programacion, Dualidad PDF
02 - Solucion de Modelos de Programacion, Dualidad PDF
1
En algunos casos, los parámetros sensibles se pueden detectar mediante
los precios sombra que proporciona el método simplex.
2
de la ecuación 0 que llegue primero a cero al agregar a la ecuación
0 un múltiplo creciente de la ecuación que contiene la variable
básica que sale. Para esto se analizan los coeficientes negativos de
las variables no básicas y se selecciona la que tiene el menor valor
absoluto del cociente dado por el coeficiente n la ecuación 0 entre
el coeficiente en esa ecuación.
• Paso 3: Se determina la nueva solución básica comenzando con el
conjunto actual de ecuaciones y se despejan las variables básicas
en términos de las no básicas por el método de eliminación
gaussiana; cuando las variables no básicas se hacen cero, cada
variable básica es igual al nuevo valor del lado derecho donde ésta
se encuentra (con el coeficiente +1), y se hace nuevamente a
prueba de factibilidad.