Академический Документы
Профессиональный Документы
Культура Документы
0
Z
-3
1
1
1
2
2
2
3
1
3
-2
0
1
1
0
1
0
0
0
0
1
0
0
0
0
1
Solucin
0
40
100
80
3. Identificar columna de entrada (Mayor negativo) y fila de salida (Cociente menor entre la
solucin y el trmino de la columna de entrada).
Columna de entrada
#
0
1
2
3
VB
Z
1
2
3
-3
1
2
1
-2
0
1
1
0
1
0
0
0
0
1
0
0
0
0
1
Solucin
0
40
100
80
Investigacin de Operaciones
MTODO SIMPLEX (MAXIMIZACIN)
-Identificar nmero pivote (Interseccin entre la columna de entrada y la fila de salida). *Para variable
de salida: Si el cociente es negativo o 0 no se considera. La fila que contiene al nmero pivote se
denomina fila pivote.
# VB
Solucin
0
Z
-3
-2
0
0
0
0
1
1
0
1
0
0
40
1
2
2
1
0
1
0
100
2
3
1
1
0
0
1
80
3
4. Utilizar el nmero pivote (y toda la fila) para volver 0 cada trmino de la columna de entrada. *Es
necesario que el nmero pivote sea 1, en caso de no ser, volverlo 1.Se multiplica la fila por el nmero
contrario y se le suma a la fila donde se espera el resultado. (Para la siguiente tabla, la variable bsica
de la fila pivote cambia por la variable bsica de la columna de entrada.)
#
0
1
2
3
VB
Z
1
2
3
-3
1
2
1
-2
0
1
1
0
1
0
0
0
0
1
0
0
0
0
1
Solucin
0
40
100
80
F1(3)+F0
F1(-2)+F2
# VB
Solucin
0
Z
0
-2
3
0
0
120
1
1
0
1
0
0
40
2
0
1
-2
1
0
20
2
3
0
1
-1
0
1
40
3
En la tabla resultante anteriormente repetir el paso 3.
# VB
Solucin
0
Z
0
-2
3
0
0
120
1
1
0
1
0
0
40
1
2
0
1
-2
1
0
20
2
3
0
1
-1
0
1
40
3
Una vez identificada la fila pivote repetimos el paso 4
# VB
Solucin
0
Z
0
-2
3
0
0
120
1
1
0
1
0
0
40
1
2
0
1
-2
1
0
20
2
3
0
1
-1
0
1
40
3
#
0
1
2
3
VB
Z
1
0
1
0
0
0
0
1
0
-1
1
-2
1
2
0
1
-1
0
0
0
1
Solucin
160
40
20
20
F2(2)+F0
F2(-1)+F3
F(-1)+F3
Investigacin de Operaciones
MTODO SIMPLEX (MAXIMIZACIN)
*Ntese que no se efecto ningn procedimiento en la dila 1 debido a que el nmero perteneciente a la
columna pivote ya es 0.
En la tabla resultante anteriormente repetir el paso 3.
# VB
Solucin
0
Z
0
0
-1
2
0
160
1
1
0
1
0
0
40
1
2
0
1
-2
1
0
20
2
3
0
0
1
-1
1
20
3
Una vez identificada la fila pivote repetimos el paso 4
# VB
Solucin
0
Z
0
0
-1
2
0
160
1
1
0
1
0
0
40
1
2
0
1
-2
1
0
20
2
3
0
0
1
-1
1
20
3
0
1
0
0
0
0
1
0
0
0
0
1
1
1
-1
-1
1
-1
2
1
F3(1)+F0
F3(-1)+F1
F3(2)+F2
#
0
1
2
3
VB
Z
1
2
#
0
1
2
3
5. El procedimiento termina una vez que los nmeros de la fila 0 son positivos.
VB
Solucin
Z
0
0
0
1
1
180
Todos son positivos
1
0
0
1
-1
20
1
0
1
0
-1
2
60
2
0
0
1
-1
1
20
1
= 180
Solucin
180
20
60
20
1 = 20
2 = 60
Comprobacin:
= 31 + 22
= 3(20) + 2(60)
= 60 + 120 = 180
Para obtener una mxima ganancia de 180 se debe elaborar 20 tortas del tipo 1 y 60 tortas de
tipo 2.