UNIVERSIDAD DE EL SALVADOR

FACULTAD DE INGENIERÍA Y ARQUITECTURA

ESCUELA DE INGENIERÍA INDUSTRIAL
DEPARTAMENTO DE MÉTODOS Y PROCESOS
INVESTIGACIÓN DE OPERACIONES I

GUÍA DE DISCUSIÓN N° 5
ANALISIS DE DUALIDAD

1. Escriba los duales de los problemas siguientes:

a. Maximizar
Sujeta a:

b. Minimizar
Sujeta a:

c. Maximizar
Sujeta a:

irrestricta

d. Minimizar
Sujeta a:

e. Maximizar
Sujeta a:

irrestrictas

Universidad de El Salvador – Investigación de Operaciones I 1

2. Considere el siguiente problema lineal

Minimizar
Sujeta a:

La solución óptima está dada por:

V. Básica X1 X2 h1 A1 A2 h2 Lado Derecho

-- 0 0 0 7/5 - M -M -1/5 17/5
X1 1 0 0 2/5 0 -1/5 2/5
X2 0 1 0 -1/5 0 3/5 9/5
h1 0 0 1 1 -1 1 1

Escriba el problema dual y obtenga su solución óptima a partir de la tabla primal óptima.

3. Obtenga el valor de la función objetivo óptima del problema que sigue inspeccionando
sólo su dual. (No resuelva el dual a través del método simplex).

Minimizar
Sujeta a:

4. Resuelva el problema siguiente considerando su dual.

Minimizar
Sujeta a:

Compare el número de restricciones en los dos problemas.

Universidad de El Salvador – Investigación de Operaciones I 2

5. Considere el problema primal

Maximizar
Sujeta a:

Resuelva el primal y a partir de su solución encuentre la del dual.

6. Para la pareja siguiente de problemas primal y dual, determine si las soluciones que se
citan son óptimas:

Primal Dual

Minimizar Maximizar
Sujeta a: ≤ 30 Sujeta a: ≤2
≥ 10 ≤3
≥ 0

a) ; ; ; ;
b) ; ; ; ;
c) ; ; ; ; ;

7. Resuelva los problemas que siguen utilizando su correspondiente dual.

a) Minimizar
Sujeta a: ≤ 30
≥ 10
≥0

b) Minimizar
Sujeta a: ≥ 2
≥ 4

Universidad de El Salvador – Investigación de Operaciones I 3