LABORATORIO DE OPTIMIZACION DE OPERACIONES PARCTICA N3 Steef Alexander Sheen Cceres

1.

Qu se entiende por dualidad? El concepto de dualidad indica que para cada problema de programacin lineal hay una asociacin y relacin muy importante con otro problema de programacin lineal, llamado precisamente dual. El problema dual tiene interpretaciones e informaciones importantes que muestran que los anlisis marginales estn siempre involucrados implcitamente al buscar la solucin ptima de un problema de programacin lineal. Qu se entiende por sensibilidad? Es una herramienta especialmente til cuando no tenemos una certeza absoluta sobre los valores que se han dado a los trminos independientes de las restricciones o los coeficientes de la funcin objetivo. Para estos casos el anlisis de sensibilidad consiste en estudiar cmo evoluciona el ptimo y el valor de la funcin objetivo en el ptimo ante variaciones de dichos trminos independientes y coeficientes. Qu se entiende por el precio sombra? El Precio Sombra nos indica cunto cambiar la funcin objetivo si cambiamos el lado derecho de la correspondiente restriccin. Esto normalmente se denomina "valor marginal", "precios duales" o "valor dual" para la restriccin. Si un problema de programacin lineal es infactible su dual es necesariamente no acotado? Si ya que un problema y su dual se encuentran necesariamente en uno de estos tres casos: Ambos tienen solucin ptima, Ambos son infactibles, Uno es infactible y el otro no acotado

2.

3.

4.

EJERCICIOS Determine el dual asociado de los siguientes modelos. Modelo N 1

MIN 4000 y1 + 1500y2 + 800y3 Sujeto 10y1+5y2+4y3 10 20y1+5y2+2y3 15 2y1+5y2+6y3 4 3y1+4y2+6y3 2 Y1, y2, y3 0

Modelo N 2

MAX 20 y1 + 30y2 + 40y3 + 50y4 Sujeto 2y1 + 6y2 + 7y3 + y4 5 3y1 + 8y2 + y3 +2y4 2 y1 + 5y2 + 3y3 + 4y4 1 Y1, y2, y3, y4 0