Академический Документы
Профессиональный Документы
Культура Документы
__________________________________________________________________________
UCSS Facultad de Ingeniera jcaballero@ucss.edu.pe
Pg. 1
JOS JEREMAS CABALLERO CANTU Programacin Lineal 2017-II
5. Luego la columna de constante (la ltima columna de la matriz aumentada A) se divide entre
los elementos de la columna pivote miembro a miembro, excepto la fila 1 y estos resultados
se agregan despus de la columna de constantes. En la fila 1 en la ltima columna siempre
se pone el valor de 0
1 120 80 0 0 0 0
A 0 2 1 1 0 6 3
0 7 8 0 1 28 4
6. La fila donde se encuentra el menor cociente (que no sea cero, que no sea negativo, que no
sea infinito, o si hay dos cocientes iguales entonces se toma la que tiene el menor
denominador) en la ltima columna de la matriz A, no considerando la fila 1, se le conoce
como FILA PIVOTE (FP).
1 120 80 0 0 0 0
A 0 2 1 1 0 6 3 Fila pivote
0 7 8 0 1 28 4
7. Ahora de la matriz resultante del paso 6, eliminando la ltima columna la matriz quedar
como sigue
1 120 80 0 0 0
A 0 2 1 1 0 6
0 7 8 0 1 28
0 7 8 0 1 28
10. La columna del elemento pivote se convierte en columna cannica utilizando operaciones
elementales excepto la fila del elemento pivote.
F1 (120) F2 F1 1 0 20 60 0 360
0 1 1 1
0 3
2 2
F1 (7) F2 F3 0 0 9
2
7
2 1 7
Como en la matriz resultante del paso 10 hay elementos negativos en la fila 1, entonces ya
hay necesidad de hacer los pasos 4, 5, 6, 7, 8, 9 y 10.
__________________________________________________________________________
UCSS Facultad de Ingeniera jcaballero@ucss.edu.pe
Pg. 2
JOS JEREMAS CABALLERO CANTU Programacin Lineal 2017-II
10.4.
1 0 20 60 0 360
A 0 1 12 1
2 0 3
0 0 9 7 1 7
2 2
Columna Pivote
10.5.
1 0 20 60 0 360 18
A 0 1 12 1
2 0 3 6
0 0 92 27 1 7 14
9
10.6.
1 0 20 60 0 360 18
A 0 1 12 1
2 0 3 6
0 0 92 27 1 7 14
Fila pivote
9
10.7.
1 0 20 60 0 360
A 0 1 12 1
2 0 3
0 0 92 27 1 7
10.8.
1 0 20 60 0 360
A 0 1 12 1
2 0 3
0 0 92 27 1 7
Elemento pivote EP
10.9.
1 0 20 60 0 360
0 1 1 1
0 3
2 2
F3 / 4.5 F3 0 0 1 97 92 14
9
10.10.
F1 (20) F3 F1 1 0 0 400 9
40
9 9
3520
1
F2 ( 2 ) F3 F2 0 1 0 8 1 20
9 9 9
0 0 1 97 92 149
Como en la matriz resultante del paso 10 no hay elementos negativos en la fila 1,
entonces ya no hay necesidad de hacer los pasos 4, 5, 6, 7, 8, 9 y 10.
__________________________________________________________________________
UCSS Facultad de Ingeniera jcaballero@ucss.edu.pe
Pg. 3
JOS JEREMAS CABALLERO CANTU Programacin Lineal 2017-II
Z x1 x2 S1 S2 cte
1 0 0 400 9
40
9 9
3520
MR 0 1 0 8 1 20
9 9 9
0 0 1 97 92 149
1) Como la primera columna es cannica, entonces ubicamos el elemento no nulo en
esta columna, luego avanzamos hacia la derecha hasta la columna de constante que
tiene el valor de 3520 9 391.111 , por lo tanto, el valor mximo de la funcin es
aproximadamente 391.111, es decir
Z (x1 ,x2 ) 391.111
2) Como la segunda columna es cannica, hacemos el mismo procedimiento de 1),
obteniendo para la variable de decisin x1 209 2.222
3) Como la tercera columna es cannica, hacemos el mismo procedimiento de 1),
obteniendo para la variable de decisin x2 149 1.556
2x1 +x2 6
7 x1 +8x2 28
Regin
x1 0 Factible
x1
x2 0
__________________________________________________________________________
UCSS Facultad de Ingeniera jcaballero@ucss.edu.pe
Pg. 4
JOS JEREMAS CABALLERO CANTU Programacin Lineal 2017-II
3) Soluciones:
o Leer atentamente la gua 6 y consultar mis dudas al profesor.
__________________________________________________________________________
UCSS Facultad de Ingeniera jcaballero@ucss.edu.pe
Pg. 5