MÉTODO QUE CONDUCE A LA SOLUCIÓN ÓPTIMA:

Ejemplo: Una empresa productora de pan tiene dos almacenes A1 y A2 desde

los cuales debe enviar pan a tres panaderías P1, P2 y P3. Las ofertas, las
demandas y los costes de envío se dan en el siguiente cuadro:

P1 P2 P3 Oferta
A1 8 6 10 2000
A2 10 4 9 2500 Buscamos una solución básica inicial
Demanda 1500 2000 1000  con alguno de los métodos antes
Está equilibrado
visto. En este caso usamos el método
de la esquina noroeste:

j
1 2 3
1 8 6 10 2000 Empezamos dando valor a x11 :
i x11  mín(1500, 2000)  1500
2 10 4 9 2500

1500 2000 1000

Y actualizamos las ofertas y demandas:

j
1 2
1 8
1500
i
2 10
0 2000
3
Como la columna 1 ya está
6 10 500
llena sigue completar la fila 1
4 9 2500
Damos valor a x12 :
1000 x12  mín(2000,500)  500

Y actualizamos las ofertas y demandas:

j
1 2
1 8
i 1500 500
2 10
0 1500
3 Como la fila 1 ya está llena
6 10 0 sigue completar la columna 2
4 9 2500 Damos valor a x22 :
x22  mín(1500, 2500)  1500
1000

Y actualizamos las ofertas y demandas:

j
1 2 3
1 8 6 10 0
i 1500 500
2 10 4 9 1000
1500
0 0 1000
 Completamos el cuadro dando valor a x23 :
x23  1000

Y así obtenemos la solución básica inicial:

j
1 2 3
1 8 6 10 2000
i 1500 500
2 10 4 9 2500
1500 1000
1500 2000 1000

Z  1500(8)  1500(4)  500(6)  1000(9)  30000

Verificamos si esta solución es la óptima o no:

j Damos al que tiene más

v1  v2  v3  asignaciones un valor de
u1  8 6 10 2000 0. Como hay empate
i 1500 500 entre u1 , u2 , v2 elegimos
u2  10 4 9 2500
1500 1000 cualquiera. Escogemos u1
1500 2000 1000

j Como:
v1  8 v2  6 v3  11 cij  ui  v j
u1  0 8 6 10 2000 Calculamos los valores
i 1500 500 del resto, pero solo con
u2  2 10 4 9 2500 los costos de las
1500 1000 variables en la
1500 2000 1000 solución.

Calculamos los valores de:

cij  zij  cij  ui  v j

j
v1  8 v2  6 v3  11
u1  0 0 8 0 6 1 10 2000
i 1500 500
u2  2 4 10 0 4 0 9 2500
1500 1000
1500 2000 1000
 Como hay un valor negativo no es la solución óptima

La variable que entra a la solución será x13 ; como aumentaremos x13

tendremos que disminuir x11 o x12 para mantener la oferta ( 2000 ), pero si
disminuimos x11 no hay valor en x21 para aumentarlo y mantener la demanda (
1500 ), así que elegimos x12 para disminuir por lo que habrá que aumentar el
valor de x22 para mantener la demanda ( 2000 ) y a la vez disminuir el valor de
x23 para mantener la oferta ( 2500 ). Esto es conocido como un ciclo.

j
v1  8 v2  6 v3  11
u1  0 0 8 0 6 1 10 2000 La variable que sale de
i 1500 500   la solución será el de
u2  2 4 10 0 4 0 9 2500 menor valor entre los
1500  1000  valores que
1500 2000 1000 disminuyan:

mín(500,1000)  500  Variable que sale: x12

Por lo que el aumento y disminución es de valor igual a 500

j
1 2 3
1 8 6 10 2000
i 1500 500
2 10 4 9 2500
2000 500
1500 2000 1000

Z  1500(8)  2000(4)  500(10)  500(9)  29500 que es menor al anterior

Verificamos si esta solución es la óptima o no:

j
v1  8 v2  5 v3  10 Como ya no hay valores
u1  0 0 8 1 6 0 10 2000 negativos esta es la
i 1500 500 solución óptima:
u 2  1 3 10 0 4 0 9 2500 x11  1500, x22  2000
2000 500 x13  500, x23  500
1500 2000 1000
Z  29500