GABINETE DE INVESTIGACION OPERATIVA

DEPARTAMENTO DE INDUSTRIAS

EJERCICIOS DE DUALIDAD
1. Dado el siguiente modelo de Programación Lineal.

FO: Max Z = 4X1 + 5X2 + 6X3

SA: X1 + X 2 ≤ 4

2X1 + 3X3 ≥ 9

X1 + X2 + X3 = 4

X1 + 2X2 + 4X3 ≤ -7

X1 ≥ 0
X2 ≤ 0
X3 ≥ no restringida

a) Plantear el dual de este problema.

2. Dado el siguiente modelo de Programación Lineal.

FO: Max Z = 2X1

SA: X1 + 4X2 + 6X3 = -5

2X1 + 3X3 +4X3 ≥ 6

X1 + X2 + X3 ≤ 4

X2 + 5X3 ≤ 7

X1 ≥ 0
X2 ≥ 0
X3 ≤ 0

a) Plantear el dual de este problema.

Aux.: Horacio de Jesus Espinoza Calizaya

 GABINETE DE INVESTIGACION OPERATIVA
DEPARTAMENTO DE INDUSTRIAS

3. Dado el siguiente modelo de Programación Lineal.

b) Hallar la solución óptima del modelo de programación lineal

c) Plantear el dual
d) Resolver el dual
e) Si el recurso limitado b1 incrementa en una unidad, cual el efecto en el valor óptimo de Z del
primal, comente el resultado.
f) Si el recurso limitado b2 disminuye en una unidad, cual el efecto en el valor óptimo de Z del
primal, comente el resultado.
g) Si el recurso limitado b3 disminuye en una unidad, cual el efecto en el valor óptimo de Z del
primal, comente el resultado.
h) Si el recurso limitado b4 se incrementa en una unidad cual el efecto en el valor óptimo de Z
del primal, comente el resultado.

4. Dado el siguiente modelo de Programación Lineal.

a) Hallar la solución óptima del modelo de programación lineal

b) Plantear el dual
c) Resolver el dual
d) Si el recurso limitado b1 disminuye en 500 unidades, cual el efecto en el valor óptimo de Z
del primal, comente el resultado.

Aux.: Horacio de Jesus Espinoza Calizaya

 GABINETE DE INVESTIGACION OPERATIVA
DEPARTAMENTO DE INDUSTRIAS

5. Dado el siguiente modelo de Programación Lineal.

FO: Max Z = 2X1 + 5X2

SA: 3X1 + X2 ≤ 4

X1 + X 2 ≤ 9

5X1 + 3X2 ≤ 4

X1 + X2 ≤ 4

X1, X2 ≥ 0

a) Hallar la solución óptima del modelo de programación lineal

b) Plantear el dual
c) Resolver el dual
d) Si el recurso limitado b1 incrementa en dos unidades, cual el efecto en el valor óptimo de Z
del primal, comente el resultado.
e) Si el recurso limitado b2 disminuye en cinco unidades, cual el efecto en el valor óptimo de Z
del primal, comente el resultado.
f) Si el recurso limitado b3 disminuye en una unidad, cual el efecto en el valor óptimo de Z del
primal, comente el resultado.
g) Si el recurso limitado b4 se incrementa en tres unidades, cual el efecto en el valor óptimo de
Z del primal, comente el resultado.

Aux.: Horacio de Jesus Espinoza Calizaya