Este método determina una mejor solución de inicio, porque se concentra en las

rutas menos costosas.

Se inicia asignando todo lo posible a la celda que tenga el mínimo costo unitario
(los empates se rompen en forma arbitraria). A continuación, el renglón o la
columna ya satisfechos se tacha, y las cantidades de oferta y demanda se
ajustan en consecuencia.

Si se satisfacen en forma simultánea un renglón y una columna al mismo tiempo,

sólo se tacha uno de los dos, igual que en el método de la esquina noroeste. A
continuación se busca la celda no tachada con el costo unitario mínimo y se
repite el proceso hasta que queda sin tachar exactamente un renglón o una
columna.

Luego se aplica el método de los multiplicadores al igual que en la Esquina

Noroeste y se resuelve el problema de transporte
Ejemplo

La compañía SunRay Transport transporta grano desde tres silos hasta cuatro
molinos. La oferta (en camiones) y la demanda (también en camiones) se
resume en el modelo de transporte de la tabla siguiente, junto con los costos
unitarios de transporte por camión en las distintas rutas.
Los costos unitarios de transporte, cij (que se ven en la esquina superior
derecha de cada tabla), están en cientos de $.
 Variables Básicas
m+n–1 =4+3–1=6

1 2 3 4 oferta
10 2 20 11
1 15 0 15 0
12 7 9 20
2 15 10 25 10 0
4 14 16 18
3 5 5 10 5 0

demanda 5 15 15 15 50
0 0 0 10
0

1. La celda (1, 2) tiene el costo unitario mínimo de toda la tabla ( $2). Lo más que
se puede transportar por (1, 2) es x12 = 15 camiones, y en este caso se
satisfacen al mismo tiempo el renglón 1 y la columna 2. Se tacha en forma
arbitraria la columna 2 y se ajusta la oferta del renglón 1 a cero.
2. La celda (3, 1) tiene el mínimo costo unitario sin tachar ( $4). Se asigna x31= 5,
se tacha la columna 1 porque quedó satisfecha y se ajusta la demanda del
renglón 3 a 10 - 5 = 5 camiones.
3. Al continuar de este modo, se asignan en forma sucesiva 15 camiones a la
celda (2, 3), 0 camionadas a la celda (1, 4), 5 a la celda (3, 4) y 10 a la (2, 4)
 La solución de inicio que resulta se muestra en la tabla
Las flechas indican el orden en que se hacen las asignaciones. La
solución de inicio, formada con 6 variables básicas, es
x31 = 5, x34 = 5
x23 = 15, x24 = 10
x12 = 15, x14 = 0

El valor objetivo inicial asociado es

z = 15 * 2 + 0 * 11 + 15 * 9 + 10 * 20 + 5 * 4 + 5 * 18 = $47,500
La calidad de la solución de inicio obtenida con costo mínimo es mejor que la
del método de la esquina noroeste, porque obtiene un valor menor de z
($475 en comparación de $520 con el método de la esquina noroeste).
Ejemplo m + n -1 = 4 + 4 – 1 = 7 V.B
A1 A2 A3 A4 Oferta
P1 5 2 7 3 80
P2 3 6 6 1 30
P3 6 1 2 4 60
P4 4 3 6 6 45
Demanda 70 40 70 35 215

A1 A2 A3 A4
5 7 3 80
P1 25 (6) 2 50 (7) 5 (4) 75 50 0
P2 3 5 6 30 (2) 1 30 0
6 1 2 4
P3 40 (1) 20 (3) 60 20 0
P4 45 (5) 4 3 6 6 45 0
70 40 70 35 215
25 0 50 5
0 0 0
Costo inicial z = 25(5) +50(7) + 5(3) + 30(1) + 40(1) + 20(2) + 45(4) = $ 780
Ejemplo
Nicaragua está planificando abastecerse por cuatro proveedores de petróleo,
ALBANIZA, TEXAS, IRAN y Purmerend. Nicaragua Analiza las formas de envió, para
proveer localmente a la distribuidora UNO, PUMA, PETRONIC y RESERVAS. La tabla
anexada muestra los costos de embarque por cada barril de petróleo crudo.
Determine la cantidad de Barriles que debe comprarse a cada proveedor para
obtener el mejor costo.

Esta en desequilibrio hay que equilibrarla