Professional Documents
Culture Documents
Sujeta a 4 x1 + x2 4
- x1 + 2x2 2
x2 3
x1, x2 0
Sujeta a:
4 x1 + x2 - x3 + x6 = 4
- x1 + 2 x2 - x4 + x7 = 2
x2 + x5 = 3
xi 0 i=1, 2, 3,..,7
x6 = 4 - 4 x1 - x2 + x3
x7 = 2 + x1 - 2 x2 + x4
_______________________________________________________________
X0' = 6 - 3 x1 - 3 x2 + x3 + x4
X0' + 3 x1 + 3 x2 - x3 - x4 =6
y adems X0 - 3 x1 - 5 x2 + 0 x3 + 0x4 + 0x5 + 0x6 + 0x7 = 0
____________________________________________________________________________________
Diana Cobos 1
Investigacin de Operaciones
nb nb nb nb b b b
Base X0 x1 x2 x3 x4 x5 x6 x7 Sol
X0' 0 3 3 -1 -1 0 0 0 6
X0 1 -3 -5 0 0 0 0 0 0
x6 0 4 1 -1 0 0 1 0 4
x7 0 -1 2 0 -1 0 0 1 2
x5 0 0 1 0 0 1 0 0 3
nb b nb nb b b nb
Base X0 x1 x2 x3 x4 x5 x6 x7 Sol
X0' 0 9/2 0 1 1/2 0 0 -3 3
X0 1 -1/2 0 0 -5/2 0 0 5/2 5
x6 0 9/2 0 -1 1/2 0 1 -1/2 3
x2 0 -1/2 1 0 -1/2 0 0 1/2 1
x5 0 1/2 0 0 1/2 1 0 -1/2 2
b b nb nb b nb nb
Base X0 x1 x2 x3 x4 x5 x6 x7 Sol
X0' 0 0 0 0 0 0 -1 -5/2 0
X0 1 0 0 -11/9 -17/9 0 -11/9 17/9 26/3
x1 0 1 0 -2/9 1/9 0 2/9 -1/9 2/3
x2 0 0 1 -1/9 -4/9 0 1/9 4/9 4/3
x5 0 0 0 1/9 4/9 1 -1/9 -4/9 5/3
____________________________________________________________________________________
Diana Cobos 2
Investigacin de Operaciones
2a fase
b b nb nb b
Base X0 x1 x2 x3 x4 x5 Sol
X0 1 0 0 -11/9 -17/9 0 26/3
x1 0 1 0 -2/9 1/9 0 2/3
x2 0 0 1 -1/9 -4/9 0 4/3
x5 0 0 0 1/9 4/9 1 5/3
b b nb b nb
Base X0 x1 x2 x3 x4 x5 Sol
X0 1 0 0 -3/4 0 17/4 43/3
x1 0 1 0 -1/4 0 -1/4 1/4
x2 0 0 1 0 0 1 3
x4 0 0 0 1/4 1 9/4 15/4
b b b nb nb
Base X0 x1 x2 x3 x4 x5 Sol
X0 1 0 0 0 3 11 27
x1 0 1 0 0 1 2 4
x2 0 0 1 0 0 1 3
x3 0 0 0 1 4 9 15
Solucin x1 = 4 x4 = 0
x2 = 3 x5 = 0 X0 = 27
x3 =15
____________________________________________________________________________________
Diana Cobos 3
Investigacin de Operaciones
4 2
3 D E
3
1 B C
A
-2 1 2 3 4
-1 5 6
____________________________________________________________________________________
Diana Cobos 4
Investigacin de Operaciones
En este caso se ha encontrado una SBFI para el PO y debe procederse con ella
hacia la fase II.
____________________________________________________________________________________
Diana Cobos 5
Investigacin de Operaciones
Min X0 = 2x1+ x2
Sujeta a x1 + 2x2 2
x2 2
3x1 + x2 6
x1 , x2 0
x1 + 2x2 + x3 = 2
x2 + x4 = 2
3x1 + x2 - x5 + x6 = 6
f.a. = x6 = 6 - 3x1 - x2 + x5
nb nb b b nb b
X0 x1 x2 x3 x4 x5 x6 Sol
X0 0 3 1 0 0 -1 0 6
X0 1 -2 -1 0 0 0 0 0
x3 0 1 2 1 0 0 0 2
x4 0 0 1 0 1 0 0 2
x6 0 3 1 0 0 -1 1 6
____________________________________________________________________________________
Diana Cobos 6
Investigacin de Operaciones
b nb nb b nb b
X0 x1 x2 x3 x4 x5 x6 Sol
X0 0 0 -5 -3 0 -1 0 0
X0 1 0 3 2 0 0 0 4
x1 0 1 2 1 0 0 0 2
x4 0 0 1 0 1 0 0 2
x6 0 0 -5 -3 0 -1 1 0
b nb nb b nb b
Base X0 x1 x2 x3 x4 x5 x6 Sol
X0 0 0 -5 -3 0 -1 0 0
X0 1 0 3 2 0 0 0 4
x1 0 1 2 1 0 0 0 2
x4 0 0 1 0 1 0 0 2
x6 0 0 1 3/5 0 1/5 -1/5 0
b b nb b nb nb
Base X0 x1 x2 x3 x4 x5 x6 Sol
X0 0 0 0 0 0 0 -1 0
X0 1 0 0 -1/5 0 -3/5 -3/5 4
x1 0 1 0 -1/5 0 -2/5 2/5 2
x4 0 0 0 -3/5 1 -1/5 1/5 2
x2 0 0 1 3/5 0 1/5 -1/5 0
Con esta matriz terminamos la primera fase y podemos entonces eliminar toda la
fila de la funcin artificial y las columnas de las variables artificiales, quedando:
____________________________________________________________________________________
Diana Cobos 7
Investigacin de Operaciones
b b nb b nb
Base X0 x1 x2 x3 x4 x5 Sol
X0 1 0 0 -1/5 0 -3/5 4
x1 0 1 0 -1/5 0 -2/5 2
x4 0 0 0 -3/5 1 -1/5 2
x2 0 0 1 3/5 0 1/5 0
Solucin x1 = 2 x4 = 2
x2 = 0 x5 = 0 X0 = 4
x3 = 0
____________________________________________________________________________________
Diana Cobos 8
Investigacin de Operaciones
Max X0 = 2 x1 + x2
Sujeta a x1 + 2 x2 = 2
2 x1 - x2 = 4
3 x1 + x2 = 6
x2 2
x1 , x2 0
Cuya estandarizacin es:
X0 - 2 x1 - x2 = 0
x1 + 2 x2 + x4 =2
2 x1 - x2 + x5 =4
3 x1 + x2 + x6 =6
x2 + x 3 =2
nb nb b b b b
Base X0 x1 x2 x3 x4 x5 x6 Sol
X0 0 6 2 0 0 0 0 12
X0 1 -2 -1 0 0 0 0 0
x4 0 1 2 0 1 0 0 2
x5 0 2 -1 0 0 1 0 4
x6 0 3 1 0 0 0 1 6
x3 0 0 1 1 0 0 0 2
____________________________________________________________________________________
Diana Cobos 9
Investigacin de Operaciones
b nb b nb b b
X0 x1 x2 x3 x4 x5 x6 Sol
X0 0 0 -10 0 -6 0 0 0
X0 1 0 3 0 2 0 0 4
x1 0 1 2 0 1 0 0 2
x5 0 0 -5 0 -2 1 0 0
x6 0 0 -5 0 -2 1 0 0
x3 0 0 1 1 0 0 0 2
b nb b nb b b
X0 x1 x2 x3 x4 x5 x6 Sol
X0 0 0 -10 0 -6 0 0 0
X0 1 0 3 0 2 0 0 4
x1 0 1 2 0 1 0 0 2
x5 0 0 1 0 2/5 -1/5 0 0
x6 0 0 -5 0 -3 0 1 0
x3 0 0 1 1 0 0 0 2
b b b nb nb b
X0 x1 x2 x3 x4 x5 x6 Sol
X0 0 0 0 0 -2 -2 0 0
X0 1 0 0 0 4/5 3/5 0 4
x1 0 1 0 0 1/5 2/5 0 2
x2 0 0 1 0 2/5 -1/5 0 0
x6 0 0 0 0 -1 -1 1 0
x3 0 0 0 1 -2/5 1/5 0 2
____________________________________________________________________________________
Diana Cobos 10
Investigacin de Operaciones
b b b nb nb b
X0 x1 x2 x3 x4 x5 x6 Sol
X0 0 0 0 0 -2 -2 0 0
X0 1 0 0 0 4/5 3/5 0 4
x1 0 1 0 0 1/5 2/5 0 2
x2 0 0 1 0 2/5 -1/5 0 0
x6 0 0 0 0 -1 -1 1 0
x3 0 0 0 1 -2/5 1/5 0 2
b b b
X0 x1 x2 x3 Sol
X0 1 0 0 0 4
x1 0 1 0 0 2
x2 0 0 1 0 0
x3 0 0 0 1 2
Solucin x1 = 2
x2 = 0 X0 = 4
x3 = 3
____________________________________________________________________________________
Diana Cobos 11
Investigacin de Operaciones
Min X0= -2 x1 - 3 x2
Sujeta a x1 + x2 2 (1)
2 x1 + 4 x2 12 (2)
x1 , x2 0
X'0 = x5 = 12 - 2 x1- 4 x2 + x4
nb nb b nb b
Base X0 x1 x2 x3 x4 x5 Sol
X0 0 2 4 0 -1 0 12
X0 1 2 3 0 0 0 0
x3 0 1 1 1 0 0 2
x5 0 2 4 0 -1 1 12
____________________________________________________________________________________
Diana Cobos 12
Investigacin de Operaciones
nb b nb nb b
Base X0 x1 x2 x3 x4 x5 Sol
X0 0 -2 0 -4 -1 0 4
X0 1 -1 0 -3 0 0 -6
x2 0 1 1 1 0 0 2
x5 0 -2 0 -4 -1 1 4
El rengln X0' indica que se tiene solucin ptima pero X0' = 4 y adems la variable
artificial x5 est en la base con valor positivo de 4 PO tiene solucin
inconsistente.
Se debe tratar de intercambiar x5 (por ser artificial) por x1, x3 x4 que son no
bsicas. Como tal intercambio sera factible puesto que el coeficiente de entrada es
0 para las tres, se diagnostica solucin infactible.
____________________________________________________________________________________
Diana Cobos 13
Investigacin de Operaciones
Sujeta a 2 x1 + 3 x2 = 6
6 x1 + 9 x2 = 36
x1 , x2 0
Estandarizando el problema:
X0 - 3x1 - 2x2 = 0
2x1 + 3x2 + x3 = 6
6x1 + 9x2 + x4 = 36
x3 = 6 - 2x1 - 3x2
x4 = 36 - 6x1 - 9x2
___________________________
X0' = 42 - 8x1-12 x2 X0' + 8 x1+12 x2 = 42
nb nb b b
Base X0 x1 x2 x3 x4 Sol
X0 0 8 12 0 0 42
X0 1 -3 -2 0 0 0
x3 0 2 3 1 0 6
x4 0 6 9 0 1 36
____________________________________________________________________________________
Diana Cobos 14
Investigacin de Operaciones
nb nb b b
Base X0 x1 x2 x3 x4 Sol
X0 0 8 12 0 0 42
X0 1 -3 -2 0 0 0
x3 0 2/3 1 1/3 0 2
x4 0 6 9 0 1 36
nb b nb b
Base X0 x1 x2 x3 x4 Sol
X0 0 0 0 -4 0 18
X0 0 -5/3 0 2/3 0 4
x2 0 2/3 1 1/3 0 2
x4 0 0 0 -3 1 18
____________________________________________________________________________________
Diana Cobos 15