Dualidad
Páginas: 3 (554 palabras)
Publicado: 6 de abril de 2011
Page 1 of 2
Tema 11. Dualidad
Objetivos del tema
Al finalizar el tema, serás capaz de: • Construir el problema dual a partir del problema primal.
Introducción
El problema dual odualidad, es estudiado por medio de la Programación Lineal y se obtiene matemáticamente de un modelo primal dado (método simplex) de Programación lineal. Los problemas duales y primales están altamenterelacionados, de tal forma que la solución simplex óptima de cualquiera de los dos problemas conduce automáticamente a la solución óptima del otro. La relación del método simplex con la dualidad yel análisis de sensibilidad es que estos dos últimos son potencialidades del primero. Imagina ahora si el método simplex nos ofrece más y mejores elementos para la toma de decisiones, lo que esposible realizar por medio de la dualidad. Aunque el objetivo principal es el de resolver un problema de Programación Lineal llegando a una solución óptima. En la mayoría de los problemas deProgramación Lineal, el dual es definido para varias formas del primal, dependiendo del signo de las variables, tipos de restricciones y del sentido de la optimización (es decir si se quiere minimizar omaximizar). La experiencia nos indica que algunas veces, los analistas que no dominan esta metodología se confunden con los detalles de estas definiciones. Es aún más importante que el uso deesas definiciones múltiples pueden conducir a interpretaciones inconsistentes de los datos en la tabla simplex, sobre todo en lo que respecta a los signos de las variables.
Contenido
•Explicación del tema Información sobre los contenidos principales del tema. • Bibliografía Referencia bibliográfica que debes consultar para este tema en la página de bibliografía.
Actividad individualInstrucciones: Resuelve el siguiente ejercicio de Programación Lineal por medio del método dual. MAXIMIZAR Sujeto a Z = -5x1 – 35x2 – 20x3 x1 – x2 – x3 ≤ -2 - x1 – 3x2 ≤ -3 x1, x2, x3 ≥ 0...
Tema 11. Dualidad
Objetivos del tema
Al finalizar el tema, serás capaz de: • Construir el problema dual a partir del problema primal.
Introducción
El problema dual odualidad, es estudiado por medio de la Programación Lineal y se obtiene matemáticamente de un modelo primal dado (método simplex) de Programación lineal. Los problemas duales y primales están altamenterelacionados, de tal forma que la solución simplex óptima de cualquiera de los dos problemas conduce automáticamente a la solución óptima del otro. La relación del método simplex con la dualidad yel análisis de sensibilidad es que estos dos últimos son potencialidades del primero. Imagina ahora si el método simplex nos ofrece más y mejores elementos para la toma de decisiones, lo que esposible realizar por medio de la dualidad. Aunque el objetivo principal es el de resolver un problema de Programación Lineal llegando a una solución óptima. En la mayoría de los problemas deProgramación Lineal, el dual es definido para varias formas del primal, dependiendo del signo de las variables, tipos de restricciones y del sentido de la optimización (es decir si se quiere minimizar omaximizar). La experiencia nos indica que algunas veces, los analistas que no dominan esta metodología se confunden con los detalles de estas definiciones. Es aún más importante que el uso deesas definiciones múltiples pueden conducir a interpretaciones inconsistentes de los datos en la tabla simplex, sobre todo en lo que respecta a los signos de las variables.
Contenido
•Explicación del tema Información sobre los contenidos principales del tema. • Bibliografía Referencia bibliográfica que debes consultar para este tema en la página de bibliografía.
Actividad individualInstrucciones: Resuelve el siguiente ejercicio de Programación Lineal por medio del método dual. MAXIMIZAR Sujeto a Z = -5x1 – 35x2 – 20x3 x1 – x2 – x3 ≤ -2 - x1 – 3x2 ≤ -3 x1, x2, x3 ≥ 0...
Leer documento completo
Regístrate para leer el documento completo.