Investigación de operativa 1.

Definición de la dualidad.

Este modelo se define sistemáticamente a partir del modelo PL, estos dos problemas están relacionados estrechamente uno del otro. ya que la solución de uno depende de la solución del otro.

Entre estos dos existen algunas relaciones.

El número de variable que representa el problema dual, se ve determinado por el número de restricciones del problema.

El número de restricciones que representa el problema dual, se ve determinado por el número de variables del problema.

Los coeficientes de la función objetivo en el problema dual corresponden a los términos independientes de las restricciones.

Existen dos

Condición dual de factibilidad.

Condición dual de optimabilidad.

Cambio en la factibilidad

Esta se ve afecta cunado el lado derecho de las restricciones o se agrega una restriccion al modelo.

Cambios que afectan la postoptimalidad.

Esta considera el cambio de la realización de los coeficientes objetivos y la adición de una nueva actividad variable o económica.

Cambios en los coeficiente de función objetivo.

Esta cambia la optimalidad y considera que se cambien los coeficientes de la función objetivo.

Es un método analitico de solución de problemas de programación lineal capaz de resolver modelos más complejos que los resultados mediante el método gráfico sin restricción en el numero de variable.

Para la solución de este problema se necesitan dos restricciones en el programa lineal.

Todas las variables son no negativas.

Todas las ecuaciones son restricciones con lado derecho no negativo.

Se utiliza operaciones de gauss - jordan para resolver este método, esto se lleva a cabo iterando las filas con las columnas para de esa manera obtener un resultado optimo.

Análisis de sensibilidad.

Este determina

Análisis de postoptimo.

Esta determina la solución optima del modelo.

Existen cuatros casos especiales en el método simplex.

Degeneración

Óptimos alternativos.

Soluciones no acotadas.

Soluciones no factibles.