OPTIMIZACION

Clase práctica de las semanas 9-10

Problema 1

Problema 2
Escriba el dual de los problemas de optimización lineal

a)

b)

Problema 3
Pruebe el siguiente corolario del Teorema de dualidad debil:

-1-
Problema 4
Considere el problema de optimización lineal

minimizar cT x
sujeto a Ax = b
x0

Si en problema primal mantenemos fijo el vector de costos c pero el lado

derecho se cambia de b a b . Denotemos por x * a la solución óptima del
problema primal original, por p * a la solución óptima de su problema dual
asociado y por x a la solución óptima del problema lineal con lado derecho b,
entonces pruebe que

( p *)
T
(b − b )  c ( x − x*)
T

Problema 5
Complete el siguiente cuadro

Óptimo finito No acotado No factible

Óptimo finito

No acotado

No factible

Problema 6
Considere el problema primal

minimizar cT x
sujeto a Ax  b
x0

Forme el dual de este problema y conviértalo en un problema de minimización

equivalente. Deduzca condiciones sobre la matriz A y los vectores b y c bajo
las cuales el dual es idéntico al primal. Y construya un ejemplo en el cual estas
condiciones son satisfechas

-2-
Problema 7
Sea A una matriz cuadrada simétrica. Considere el problema de optimización
lineal
minimizar cT x
sujeto a Ax  c
x0

Pruebe que si x *satisface Ax* = c y x*  0 , entonces x *es una solución

óptima

Problema 8
Pruebe que para los problemas lineales

.
Nota: La relación de complementariedad de holguras establece en general que:
“cuando en un óptimo una variable de holgura del primal (dual) alcance un valor
positivo, la variable optima dual (primal) correspondiente a la restricción a que
pertenezca aquella será igual a cero”. O también, “cuando en un óptimo una variable
del primal (dual) alcance un valor positivo, la variable de holgura dual (primal) que
pertenece a la restricción asociada a aquella tomara el valor cero”. Esto es un hecho
general

Problema 9
Encuentre el óptimo del dual usando el THC

-3-
Problema 10

-4-