DUALIDAD Y ANALISIS DE SENSIBILIDAD
Enviado por CYNTHIA09198 • 1 de Mayo de 2014 • Informe • 231 Palabras (1 Páginas) • 391 Visitas
3.0 DUALIDAD Y ANALISIS DE SENSIBILIDAD
El problema dual se define sistemáticamente a partir del modelo de programación lineal (pl)
primal (u original). Los dos problemas están estrechamente relacionados en el sentido de que
la solución óptima de uno proporciona automáticamente la solución óptima del otro (Taha,
2012).
Según izar (1996) la dualidad puede definirse con el siguiente enunciado: para todo problema
de maximización de programación lineal, habrá otro problema asociado de minimización y
por otra parte, para todo problema de minimización, habrá otro problema asociado de
maximización. al primer problema se le llama primario y al problema asociado
correspondiente se le conoce como dual.
Importancia:
1. el problema dual puede ahorrar un número considerable de cálculos, en particular
cuando el problema primario tiene muchas restricciones y pocas variables lo cual
implicará un número elevado de cálculos para su resolución por el método simplex.
2. la dualidad tiene una relación importante con el análisis de sensibilidad que se verá en
esta unidad. esto es muy útil para analizar cómo puede cambiar la función objetivo
ante variaciones en las diferentes condiciones del problema de programación lineal.
3. el problema dual proporciona información importante sobre la manera óptima de
aplicar recursos que son escasos a fin de obtener beneficios económicos.
El problema dual:
Para plantear el problema dual a partir de un problema primario debe realizarse lo que
menciona los siguientes puntos;
1. se invierte el sentido de la función objetivo. si el problema primario es de
maximización, el problema dual será de minimización y viceversa
...