Question

Si en un modelo primal se cuentan con 3 variables y 5 restricciones, ¿con cuántas variables y cuántas restricciones contará el modelo dual

Answer 1

Solución: Por lo tanto, si un modelo primal tiene 3 variables y 5 restricciones el modelo dual tendrá: 5 variables y 3 restricciones.

Explicación paso a paso:

En programación lineal,  un modelo inicial con función objetivo y restricciones, se llama modelo primal a este modelo se le asigna un segundo modelo con las siguientes caracteristicas:

• El dual tiene tantas variables como restricciones tenga el primal

• Tiene la misma cantidad de restricciones que cantidad de variables tenga el dual.

• Los terminos independientes de las restricciones del dual son los terminos independintes de la función objetivo del primal.

• La matriz formada por los coeficientes de las restricciones del dual es igual a la transpuesta de la matriz del primal

Por lo tanto, si un modelo primal tiene 3 variables y 5 restricciones el modelo dual tendrá: 5 variables y 3 restricciones.