INSTITUTO TECNOLOGICO SUPERIOR DE

SAN ANDRES TUXTLA

DOCENTE:
María de la Cruz Porras Arias

ALUMNO:
Julio Cesar Hernández Domínguez

PROGRAMA EDUCATIVO:
Ingeniería Industrial

AIGNATURA:
Investigación de Operaciones I

PRODUCTO ACADEMICO:
Investigación 3

FECHA: GRUPO:
14-03-2024 401C
Primal Minimización – Dual Maximización

Por ejemplo, leyendo la tabla desde izquierda a derecha, es decir, pasar de

un problema primal de minimización a un problema dual de maximización,
tenemos:

• Si el problema primal es de minimización, entonces su correspondiente

dual será uno de maximización.
• Si el problema primal tiene una restricción del tipo >=, la variable
dual asociada a dicha restricción debe ser >=0.
• Si el problema primal tiene una restricción del tipo <=, la variable
dual asociada a dicha restricción debe ser <=0.
• Si el problema primal tiene una restricción del tipo =, la variable
dual asociada a dicha restricción debe ser irrestricta (libre de signo).
• Si el problema primal tiene una variable >=0, la
correspondiente restricción asociada en el dual debe ser <=.
• Si el problema primal tiene una variable <=0, la correspondiente
restricción asociada en el dual debe ser >=.

• Si el problema primal tiene una variable irrestricta (libre de signo), la

correspondiente restricción asociada en el dual debe ser =.

Primal Maximización – Dual Minimización

De forma análoga, interpretando la tabla desde derecha a izquierda, es decir,

pasar de un problema primal de maximización a un problema
dual de minimización, tenemos:
 • Si el problema primal es de maximización, entonces su correspondiente
dual será uno de minimización.
• Si el problema primal tiene una restricción del tipo <=, la variable
dual asociada a dicha restricción debe ser >=0.
• Si el problema primal tiene una restricción del tipo >=, la variable
dual asociada a dicha restricción debe ser <=0.
• Si el problema primal tiene una restricción del tipo =, la variable
dual asociada a dicha restricción debe ser irrestricta (libre de signo).
• Si el problema primal tiene una variable >=0, la
correspondiente restricción asociada en el dual debe ser >=.
• Si el problema primal tiene una variable <=0, la correspondiente
restricción asociada en el dual debe ser <=.
• Si el problema primal tiene una variable irrestricta (libre de signo), la
correspondiente restricción asociada en el dual debe ser =.

(Forma simétrica de maximización). Un modelo lineal esta escrito en forma

simétrica de maximización si

• El objetivo es maximizar,

• Todas las restricciones son del tipo ≤,

• Todas las variables son no negativas.

Relación primal-dual

Consideremos el siguiente modelo lineal en forma simétrica de maximización

al que llamaremos modelo primal

El modelo dual es el siguiente modelo en forma simétrica de minimización

Componentes de los modelos primal y dual

Dado un modelo lineal primal y su correspondiente dual la relación que existe

entre las componentes de ambos modelos es la siguiente

• Si la matriz A del modelo primal es de tamaño m × n, el modelo primal tiene m

restricciones y n variables. La matriz del problema dual es AT y, por tanto, el
modelo dual tiene n restricciones y m variables.
• El vector b es el vector de recursos del problema primal y es el vector de costes
del problema dual.
• El vector c es el vector de costes del problema primal y es el vector de recursos
del problema dual.
• El número de restricciones del primal es igual al número de variables del dual.

• El número de variables del primal es igual al número de restricciones del dual.

Teoremas de dualidad

Los siguientes teoremas establecen las relaciones entre el problema primal, el

dual y las soluciones de ambos problemas. Los resultados de los teoremas están
enunciados considerando la forma primal-dual simétrica.

Si las soluciones factibles x ∗ e y ∗ verifican c T x ∗ = b T y ∗ , entonces x ∗ e y ∗

son soluciones óptimas para el primal y el dual respectivamente.

Si el problema primal es factible y no acotado, el dual es Infactible.

Si el problema dual es factible y no acotado, el primal es Infactible.

UPV/EHU. (s.f). Tema 3-Dualidad.

https://ocw.ehu.eus/file.php/19/3._dualidad.pdf

Gestion de operaciones.net (s.f). Relaciones de Dualidad en Programación

Lineal (Pasar de Primal a Dual).
https://www.gestiondeoperaciones.net/programacion_lineal/relaciones-de-
dualidad-en-programacion-lineal-como-pasar-de-primal-a-dual/