LORENA GRUPO# 2 INTEGRANTES: *ÁNGEL MARQUINA AGUILAR *CYNTHIA HIDALGO PALMA *STEVEN LÓPEZ CURSO: ISI-S-NO-5-4 METODO SIMPLEX DUAL Investigación de Operaciones El método dual simplex es otro caso especial de aplicación del método simplex y en el concepto del autor se debe utilizar para aquellos problemas en los que se involucran restricciones del tipo <.
El método dual simplex se
aplica para resolver problemas que empiezan con factibilidad dual, es decir, óptimos pero infactibes. Las reglas para el método símplex dual son muy parecidas a las del método símplex. De hecho, una vez que se inician, la única diferencia entre ellos es el criterio para elegir las variables que entran y salen y la regla para detener el algoritmo. CONDICION DE FACTIBILIDAD Esta variable es un punto extremo que se encuentra en un criterio conocido como “Condición de Factibilidad”, en un modelo, ya sea de optimización o minimización, y se refiere a la variable básica asociada con la mínima razón no negativa con el coeficiente mas negativo. La variable que entra se elige CONDICION entre las variables no básicas como sigue. Tome los cocientes de los DE coeficientes de la función objetivo entre los coeficientes OPTIMIDAD correspondientes a la ecuación asociada a la variable que sale. CARACTERIST ● ICAS Es un proceso iterativo que puede generar varias aproximaciones a la solución a través de distintas tablas de solución.
● Se puede identificar cuando se ha
llegado a la solución optima.
● Esta basada en el método de Gauss
– Jordan.
● Es muy sensible al redondeo por lo
que se se recomienda manejar fracciones comunes VENTAJAS Y ● Permite eliminar un base inicial infactible en el caso de restricciones del tipo = ó >, DESVENTAJ sin necesidad de introducir variables artificiales. AS ● Presenta ventajas en algunos casos de análisis de sensibilidad, como la adición de nuevas restricciones o nuevas variables.
● Utiliza menos iteraciones.
● La desventaja es que para empezar a iterar
en este método se requiere de la condición de factibilidad dual. Algoritmo para resolver un modelo de maximizacion es el siguiente:
1. Hallar una solución básica inicial
infactible e inmejorable.
2. Prueba de factibilidad
3. Prueba de inmejorabilidad Para la aplicacion de este método se debe segur el siguiente procedimiento
Lleve la función objetivo a maximización.
Mediante la utilización de las reglas de equivalencia,
transforme las restricciones en igualdades.
Multiplique por menos uno todas las restricciones que no
tienen vector unitario. (siempre son las restricciones en donde se ha restado variable de exceso). EJEMPL O ● EJERCICIO EJEMPLO DE APLICACION Minimizar: Z= 3x1 + 2x2 s.a:
3x1 + x2 > 3 4x1 + 3x2 >6 x1 + x2 < 3 x1 , x2 >0 SOLUCION: Paso 1: multiplicamos por (-1) a las inecuaciones que sean mayores (>) para transformarlas en menores (<):
