Método Dual Simplex

Descargar como pdf o txt
Descargar como pdf o txt
Está en la página 1de 19

2021

MÉTODO DUAL SIMPLEX


Daniel Capelo y Henry Poma
2021

Todo problema de programación lineal tiene asociado con él


otro problema de programación lineal llamado DUAL. El
problema inicial es llamado PRIMO y el problema asociado
(sombra) es llamado el problema PRIMO. Los dos juntos son
llamados problemas duales ya que ambos están formados por
el mismo conjunto de datos. La solución básica factible
óptima de estos problemas es tal que una puede fácilmente
ser usada para la solución de la otra. La dimensión del
problema de programación lineal influencia la elección del
cálculo del primo o del dual. Si el primo tiene mas ecuaciones
que variables, es frecuentemente mas fácil obtener la solución
del dual ya que menor numero de iteraciones son requeridas.
Además si el primo tiene solución, el dual tendrá solución.
Una vez que el problema dual es formulado, el procedimiento
de solución es exactamente el mismo que para cualquier
problema de programación lineal.

Método Dual Simplex 2


2021

Cada problema de programación lineal tiene un


segundo problema asociado con el. Uno se denomina
primal y el otro dual. Los 2 poseen propiedades muy
relacionadas, de tal manera que la solución óptima a
un problema proporciona información completa sobre
la solución óptima para el otro. Las relaciones entre el
primal y el dual se utilizan para reducir el esfuerzo de
computo en ciertos problemas y para obtener
información adicional sobre las variaciones en la
solución óptima debidas a ciertos cambios en los
coeficientes y en la formulación del problema. Esto se
conoce como análisis de sensibilidad o post-
optimidad.

Método Dual Simplex 3


2021

Relación primal-dual

Relaciones

Asociado a cada problema lineal existe otro problema de • El problema dual tiene tantas variables como restricciones
programación lineal denominado problema dual (PD) , que tiene el programa primal y viceversa
posee importantes propiedades y relaciones notables con • Los coeficientes de la función objetivo del problema dual son
respecto al problema lineal original, problema que para los términos independientes de las restricciones o RHS del
programa primal y viceversa
diferencia del dual se denomina entonces como problema
primal (PP). • La matriz de coeficientes técnicos del problema dual es la
traspuesta de la matriz técnica del problema primal.
• Si el programa primal es un problema de maximización, el
programa dual es un problema de minimización.
• El problema dual de un problema dual es el programa primal
original

Método Dual Simplex 4


2021

La variable Y1 controla la restricción 1 de su dual. La variable Y2 controla la restricción 2 de


su dual. La variable Y3 controla la restricción 3 de su dual.
5
INTERPRETACION ECONOMICA DE LAS 2021

VARIABLES DEL DUAL

Método Dual Simplex 6


¿Cómo lo representa?
2021

Interpretación económica del Dual

Interpretación Económica
La solución del problema Dual representa la interpretación
económica que es una forma de análisis marginal ( Que
pasará si una entidad adicional del insumo es utilizada?). Las
variables del Dual Wm en un problema Primo de
Maximización de ganancias, son las ganancias marginales de
cada insumo o producto adicional. Las variables del Dual son
llamadas algunas veces costos marginales o precios sombra. Si la limitación b restringe a los factores de producción, el
Las variables del Dual Wm en un problema primo de análisis marginal se refiere al insumo. Si la limitación b en
Minimización de costos, son los costos marginales de cada
insumo o producto adicional. La limitación b en las las ecuaciones restringe el producto el análisis marginal se
ecuaciones del Primo determina si las variables del Dual se refiere al producto. El conocimiento de cuanta ganancia o
relacionan en insumos o productos marginales costo cambiarán con una unidad adicional de cada uno de
los varios recursos, puede ser una información valiosa.
Método Dual Simplex 7
20XX

Dualidad
Condiciones KUHN-TUCKER

Método Dual Simplex 8


2021
Las condiciones de optimalidad par un problema de Programación Lineal estipula, que las
condiciones suficientes y necesarias para que X sea un punto óptimo para

Título de presentación 9
2021

Ejercicio a
Resolver

Título de presentación 10
2021

Método Dual Simplex


2021

Método Dual Simplex 12


2021

Método Dual Simplex 13


2021

Título de presentación 14
2021

Método Dual Simplex 15


2021

Método Dual Simplex 16


2021

Método Dual Simplex 17


2021

Método Dual Simplex 18


2021

¡GRACIAS!
Por su atención

También podría gustarte