Está en la página 1de 2

1. ¿Qué se entiende por dualidad?

Se define a partir del modelo de PL original, los cuales se relacionan en el


sentido en que la solución óptima de uno proporciona automáticamente la
solución óptima del otro. El dual se define según el sentido de optimización,
restricciones y signo de las variables.

2. ¿Qué se entiende por precios sombra?


Es la cantidad que el valor óptimo de Z puede mejorar en aumento si es
problema de maximización o en disminución si es minimización.

3. ¿Dónde se localizan los precios sombra dentro del método simplex?


Dentro de la función objetivo.

4. ¿Cuáles son los nombres que reciben los modelos matemáticos dentro
de la dualidad?
Primal y Dual.

5. Con el siguiente modelo matemático, decir cuál es sunombre y escribir


los otros nombres y modelos que se obtengan del primero:
Modelo primal.

Maz Z = 45X1 + 17X2 + 53X3


S. a.: X1 + X2 + X3 <= 200
9X1 + 8X2 + 10X3 <= 5000
10X1 + 7X2 + 21X3 <= 4000
X1, X2, X3 >= 0

Modelo dual.

Min Z = 2000W1 + 5000W2 +4000W3


S a.: W1 + 9W2 + 10W3 >= 45
W1 + 8W2 + 7W3 >= 17
W1 + 10W2 + 21W3 >=53

6. ¿Cuáles son los requisitos para pasar de un modelo a otro? Esto


depende de las respuestas que se den en las preguntas anteriores

 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).

Miguel Imanol Bustamante Mendoza 3CM5


 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 =.

Caso contrario en caso de que el primal sea de Maximización y las


desigualdades sean contrarias.

Miguel Imanol Bustamante Mendoza 3CM5

También podría gustarte