UNIVERSIDAD NACIONAL FEDERICO VILLARREAL

FACULTAD DE CIENCIAS ECONÓMICAS

Asignatura: INVESTIGACIÓN OPERATIVA I

GUÍA DE PRÁCTICA: MÉTODO DE DOS FASES Y DUAL SIMPLEX

1. Los siguientes modelos de programación lineal. Resolver por el Método De Dos Fases:

Max Z  2 x  2 x  4 x
1 2 3 Max Z  3 x1  2 x 2  3 x3
sujeto a: sujeto a :
2x  x  x  2 2x  x  x  2
1 2 3 1 2 3
3x  4 x  2 x  8 x  3x  x  6
1 2 3 1 2 3
3 x1  4 x2  2 x3  8
x  0; x  0 x 0
1 2 3 x  0; x  0 x  0
1 2 3

Min Z  2 x  4 x  3 x
1 2 3
sujeto a :
5x  6x  2x  5
1 2 3 MinZ  3 x  5 x
1 2
 x  3x  5 x  8
1 2 3 sujeto a:
2 x1  5 x2  4 x3  9 x
1 4
x  0; x  0 x  0 x  6
1 2 3 2
3 x  2 x  18
1 2
x  0; x  0
1 2

Los siguientes modelos de P.L., resolver por el método de Dos Fases

a) Min Z =-3x1+5x2
Sujeto a:
X1≤ 4
X2≤ 6
3x1+2x2 ≥ 18
xj≥ 0

b) Max Z = 2x1+2x2+4x3
Sujeto a:
 X1+x2+x3 ≤ 2
3x1+4x2+2x3 ≥ 8
xj≥ 0

2. Ejercicios por el método Dual-Simplex:

MinZ  4 x  3 x
Max Z  2 x  2 x  3 x 1 2
1 2 3 MinZ  x  3 x
sujeto a: 1 2
sujeto a: sujeto a:
x  x 6
2 x  4 x  2 x  10 1 2
1 2 3 x x 8
2x  x  0 1 2
3 x  3 x  9 x  12 1 2
1 2 3 x 3
x  2 1
1
x  0; x  0 x 0 x 5
1 2 3 x  2 2
2

Min Z= 2x1-4x2+3x3
Sujeto a:
5x1-6x2+2x3 ≥ 5
–x1+3x2+5x3 ≥ 8
2x1+5x2-4x3 ≤ 9
xj≥ 0

Max Z= 3x1+2x2+3x3
Sujeto a:
2x1+x2+x3 = 2
X1+3x2+x3 = 6
3x1+4x2+2x3 ≥ 8
Xj≥0

Referencias bibliográficas y/o enlaces recomendados

 Handy Taha: Investigación de Operaciones. México.

 Iris Martínez Salazar y otros: Investigación de Operaciones. México 2014