Que es la dualidad dentro de la programacion lineal?
¿Qué es la dualidad dentro de la programación lineal?
Concepto: El concepto de dualidad indica que para cada problema de programación lineal (primal) hay una asociación y una relación muy importante con otro problema de programación lineal, llamado dual. Tanto el problema primal como el problema dual dan el mismo valor de la función objetivo.
¿Qué es la dualidad de un determinado problema de programación lineal?
Dado un problema de programación lineal, denominado problema primal, existe otro problema de programación lineal, denominado problema dual, íntimamente relacionado con él. Se dice que ambos problemas son mutuamente duales.
¿Qué es el precio dual en programación lineal?
Precio Dual: El Precio dual de una restricción es la mejora del valor óptimo si se agrega una unidad adicional al lado derecho de dicha restricción. Dado que el precio dual de una restricción es la mejora del valor óptimo, esta mejora va a depender si el modelo es de maximizar o minimizar la función objetivo.
¿Qué es un problema de Programación Lineal?
La programación lineal es el campo de la programación matemática dedicado a maximizar o minimizar (optimizar) una función lineal, denominada función objetivo, de tal forma que las variables de dicha función estén sujetas a una serie de restricciones expresadas mediante un sistema de ecuaciones o inecuaciones también …
¿Qué es la teoría de la dualidad?
Una propiedad fundamental de la relación entre el primal y el dual es que la solución optima de cualquiera de estos problemas proporciona la solución óptima para el otro. La importancia de la teoría de la dualidad se puede resumir, entre otros aspectos, en lo siguiente:
¿Cuál es el problema de la dualidad?
Tabla 3.1: Relacio´n primal-dual 3.1.3 Dualidad: el caso general Las restricciones de un modelo modelo lineal pueden ser del tipo ≤, =, ≥. Para calcular el problema dual se puede escribir en forma sime´trica y utilizar la relacio´n primal-dual.
¿Cuál es el nuevo algoritmo de dualidad?
Teniendo en cuenta las propiedades de la dualidad se construye un nuevo algoritmo, el simplex dual, que es ma´s eficaz que el simplex para calcular la solucio´n o´ptima de algunos modelos lineales. Adema´s, este nuevo algo- ritmo se aplica en el ana´lisis de sensibilidad y la programacio´n entera que se presentan en temas posteriores. 83
¿Qué es el dual y el dual?
El dual tiene la matriz D transpuesta, es decir, si suponemos que D es de orden sx r, entonces Dt es de orden r x s. Además las variables del primal y el dual son diferentes, ya que X será un vector de r-componentes mientras que el vector Y tendrá s-componentes.