¿Cómo convertir un problema primal a dual?

Un problema dual se formula de una problema primal de la siguiente forma:

Si el primal es un problema de maximización su dual será un problema de minimización y viceversa.

Los coeficientes de la función objetivo del problema primal se convierten en los coeficientes del vector de disponibilidad en el problema dual.

Los coeficientes del vector de disponibilidad el problema original se convierten en los coeficientes de la función objetivo (vector de costo o precio) en el problema dual.

Los coeficientes de las restricciones en el problema primal, será la matriz de los coeficientes tecnológicos en el dual.

Los signos de desigualdad del problema dual son contrarios a los del primal.

Cada restricción es un problema correspondiente a la variable en el otro problema.

Si el primal tiene m restricciones y n variables, el dual tendrá n restricciones y m variables. Así , las variables En del primal se convierte en nuevas variables Ym en el dual.

La siguiente tabla resume gráficamente esta información donde y_1,y_(2 ),….y y_m 

 Las reglas para determinar el sentido de optimización, el tipo de restricción y el signo de las variables en el problema dual se resume en la siguiente tabla:

 La siguiente tabla proporciona la descripción de cada uno de los elementos del problema primario y dual