Professional Documents
Culture Documents
3.
Base
Cb
P0
P1
P2
P3
P4
P5
P3
18
P4
42
P5
24
-3
-2
4.
Condicin de parada.
Si el objetivo es la maximizacin, cuando en la ltima fila (fila indicadora) no
existe ningn valor negativo entre los costes reducidos (columnas P 1 en
adelante) se alcanza la condicin de parada.
En tal caso se llega al final del algoritmo ya que no existe posibilidad de
mejora. El valor de Z (columna P0) es la solucin ptima del problema.
6.
pivote y columna
pivote marca
Actualizar la tabla.
Los nuevos coeficientes de la tabla se calculan de la siguiente manera:
42
2
x
8
=
26
2
2
x
1
=
0
3
2
x
1/3
=
7/3
0
2
x
0
=
0
1
2
x
0
=
1
0
2
x
1/3
=
-2/3
Base
Cb
P0
P1
P2
P3
P4
P5
P3
1/3
-2/3
P4
26
7/3
-2/3
P1
1/3
1/3
24
-1
Cb
P0
P1
P2
P3
P4
P5
P2
-2
P4
12
-7
P1
-1
30
-1
Base
Cb
P0
P1
P2
P3
P4
P5
P2
12
-1/2
1/2
P5
-7/4
1/4
P1
3/4
-1/4
33
5/4
1/4