Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
INVESTIGACION DE OPERACIONES I
CUESTIONARIO ANALISIS DE DUALIDAD
1. Defina:
1.1. Anlisis de sensibilidad
Todas las restricciones primales son ecuaciones con lado derecho no negativo, y todas
las variables son no negativas.
4. Completar
PROBLEMA DUAL
OBJETIVO PROBLEMA
TIPO DE SIGNO DE LAS
PRIMAL OBJETIVO
RESTRICCION VARIABLES
Maximizacin Maximizacin irrestricta
Minimizacin Minimizacin irrestricta
Minimizar Z= -5X1+X2< -2
Sujeto a:
-X1+X2< -2
2X1+3X2 < 5
X1,X2 > 0
Solucin:
En la funcin objetivo, una de las variables es negativa, por lo que segn la
teora mencionada al principio del captulo no es posible hallar una dual que al regresarla a
primal (dualizando) nos resulta mismo resultado inicial.
La teora tambin menciona la no negatividad del lado derecho de las restricciones
Ambos detalles impiden la solucin
Solucin:
En la funcin dual maximizar
P=2X1 +5X2
Sujeto a
6X1+3X2 < 6
-3X1+4X2 < 3
X1+X2 < 0
-X1 < 0
-X3 < 0
X1 , X2 > 0
INGENIERA INDUSTRIAL
INVESTIGACION DE OPERACIONES I
CUESTIONARIO ANALISIS DE DUALIDAD
Maximizar Z= X1+X2
Sujeta a:
2X1+X2=5
3X1-X2=6
X1, X2 > 0
Solucin:
En funcin dual minimizar
p=5X1+6X2
Sujeto a:
2X1+3X2 > 1
X1-X2 > 1
X1, X2 > 0
(verdadera)
6.5. Una variable primal no restringida dar como resultado una restriccin dual de
igualdad.
(verdadera)
7. Completar:
7.1. La soluciones primal y dual se relacionan en forma tan estrecha que la solucin
optimal del problema primal produce en forma directa (con unos pocos clculos
adicionales) la solucin ptima del dual.
(valores ptimos de las variables duales) = (vector final de los coeficientes objetivos
originales de las variables bsicas optimas primales) * (inversa primal optima).
Los elementos del vector fila de los coeficientes objetivos del primal original deben
aparecer en el mismo orden que aparecen las variables bsicas en la columna Bsica
de la tabla simplex.
La solucin dual optima se puede determinar resolviendo las siguientes ecuaciones:
(Coeficiente z-primal ptimo de cualesquiera variables xj) = (Lado izquierdo de la j-
esima restriccin dual) * (Lado derecho de la j-esima restriccin dual).
7.2. En los problemas prima dual si uno es de maximizacin el otro debe ser de
minimizacin.
Para cualquier par de soluciones primales y duales factibles,
(Valor objetivo en el problema de Maximizacin) <= (Valor objetivo en el problema de
Minimizacin).
En el ptimo, la relacin es vlida estrictamente como ecuacin.
7.3. Valor objetivo en el problema de maximizacin <=, =, >= Valor objetivo en el problema
de minimizacin >=, =, <=
8. Describa el algoritmo para cada uno de los dos mtodos
ALGORITMO PRIMAL: En el algoritmo primal, la solucin bsica inicial es factible, pero no
ptima. Las iteraciones sucesivas permanecen factibles a medida que avanzan hacia el
ptimo. Se desarroll un algoritmo subsiguiente para PLs, llamado simplex dual, que se
inicia como no factible pero ptimo y que se dirige hacia la factibilidad, al tiempo que
mantiene la optimalidad. La iteracin final ocurre cuando se restaura la factibilidad.
En un inicio, el algoritmo dual se utiliz sobre todo en el anlisis post ptimo de PL y en la
programacin lineal entera, pero no como un algoritmo independiente para resolver PLs.
La razn principal es que su regla para seleccionar la variable de salida era dbil. Sin
embargo, todo esto cambi cuando se adopt la idea de la regla del borde ms inclinado
primal para determinar la variable de salida en el algoritmo simplex dual. En la actualidad,
el simplex dual con la adaptacin del borde ms inclinado ha demostrado que es dos veces
ms rpido que el simplex dual, y por el momento es el algoritmo simplex dominante en los
cdigos comerciales ms importantes.
INGENIERA INDUSTRIAL
INVESTIGACION DE OPERACIONES I
CUESTIONARIO ANALISIS DE DUALIDAD
= =
=1 =1
En el ptimo, los dos valores objetivo son iguales, es decir, z 5 w. En funcin del modelo de
asignacin de recursos, z representa $ ingresos, y bi representa unidades disponibles del
recurso i. Por lo tanto, dimensionalmente, z 5 w implica
$ ingresos =
=1 ==1( ) ($ )
Esto quiere decir que la variable dual, yi, representa el valor por unidad del recurso i.
Como se expone en la seccin 3.6, el nombre estndar precio dual (o precio sombra) del
recurso i reemplaza el nombre (sugestivo) valor por unidad en toda la literatura de
programacin lineal y en los paquetes de software, de ah que tambin se adopt el
nombre estndar en este libro.
Utilizando el mismo anlisis dimensional, podemos interpretar la desigualdad z , w (para
cualquiera de las dos soluciones primal y dual) como
(ingreso)<(valor de los recursos
INGENIERA INDUSTRIAL
INVESTIGACION DE OPERACIONES I
CUESTIONARIO ANALISIS DE DUALIDAD
Esta relacin expresa que en tanto el ingreso total de todas las actividades sea menor que
el valor de los recursos, las soluciones primal y dual correspondientes no sern ptimas. La
optimalidad se alcanza slo cuando los recursos se han explotado por completo. Esto
puede suceder slo cuando la entrada (valor de los recursos) se iguala a la salida (ingreso
en dlares).
La solucin actual dejar de ser ptima slo si los coeficientes de la funcin objetivo z_i-c_j, violan
la condicin de optimalidad [5].
Dado el vector de los precios duales Y=C_B B^(-1), la definicin.
z_i-c_j=YP_j-c_j
Nos dice que la optimalidad de la solucin slo se ver afectada cuando cambiamos los
coeficientes objetivo c_j (y, por tanto, C_B) o el vector P_j de utilizacin de recursos por unidad.
Cambios en los coeficientes objetivo c_j. El efecto de hacer cambios en c_jsobre la optimalidad
implica volver a calcular z_ic_ j, nicamente para las variables no bsicas. La razn por la cual no
necesitamos volver a calcular z_i-c_jpara las variables bsicas es que siempre sern igual a cero,
sin importar los cambios que se hagan en c_j.
El procedimiento del clculo se resume como sigue:
Calcule el valor de los precios duales Y=C_B B^(-1)utilizando un nuevo vector C_Bsi se
cambi.Calcule z_i-c_j=YP_j- c_j para todas las x, no bsicas actuales.
REFERENCIAS
[1] http://investigaciondeoperacionesind331.blogspot.com.co/p/analisis-de-sensibilidad.html
[2]http://dualidad.pdf
[3] https://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-
industrial/investigaci%C3%B3n-de-operaciones/dualidad-en-programaci%C3%B3n-lineal/
[4]http://introduccionmetodos.blogspot.com.co/2014/05/cambios-que-afectan-la-
factibilidad.html
[5] http://introduccionmetodos.blogspot.com.co/2014/05/cambios-que-afectan-la-
optimalidad.html