En este captulo analizaremos 3 procedimientos para encontrar una solucin bsica inicial a un

problema de transporte. Los mtodos son:

1. Mtodo de la esquina del noroeste.
2. Mtodo de costo mnimo.
3. Mtodo de aproximacin de vogel.

1. METODO DE LA ESQUINA NOROESTE.

Este mtodo comienza asignando la cantidad mxima permisible para la oferta y la demanda a la
variable X
11
(la que est en la esquina noroeste de la tabla).
La columna o rengln satisfechos se tacha indicando que las variables restantes en la columna o
rengln tachado son igual a cero. Si la columna y el rengln se satisfacen simultaneamente,
nicamente uno (cualquiera de los dos) debe tacharse. Esta condicin garantiza localizar las
variables bsicas cero si es que existen. Despus de ajustar las cantidades de oferta y demanda
para todos los renglones y columnas no tachados, la cantidad mxima factible se asigna al primer
elemento no tachado en la nueva columna o rengln. El procedimiento termina cuando
exactamente un rengln o una columna se dejan sin tachar.

Ejemplo:
Una compaa tiene 3 almacenes con 15, 25 y 5 artculos disponibles respectivamente. Con estos
productos disponibles desea satisfacer la demanda de 4 clientes que requieren 5, 15, 15 y 10
unidades respectivamente. Los costos asociados con el envo de mercanca del almacn al cliente
por unidad se dan en la siguiente tabla.

Clientes
Almacn 1 2 3 4
METODOS PARA ENCONTAR UNA SOLUCION BASICA INICIAL http://www.itlalaguna.edu.mx/academico/carreras/industrial/invoperacio...
1 de 4 21/05/2014 09:31 p.m.
1 10 0 20 11
2 12 7 9 20
3 0 14 16 18








Construya la solucin bsica inicial por el mtodo de la esquina noroeste.



METODOS PARA ENCONTAR UNA SOLUCION BASICA INICIAL http://www.itlalaguna.edu.mx/academico/carreras/industrial/invoperacio...
2 de 4 21/05/2014 09:31 p.m.
Ejemplo 2.
Una compaa de renta de autos tiene problemas de distribucin debido a que los acuerdos de
renta permiten que los autos se entreguen en lugares diferentes a aquellos en que originalmente
fueron rentados. Por el momento, hay 2 lugares (fuentes) con 15 y 13 autos en exceso,
respectivamente, y cuatro lugares (destinos) en los que se requieren 9, 6, 7, y 9 autos
respectivamente. Los costos unitarios de transporte en dlares entre los lugares son los
siguientes:

Elabore la tabla inicial de transporte por el mtodo de la esquina noroeste.


Crear un origen ficticio con autos disponibles.


METODOS PARA ENCONTAR UNA SOLUCION BASICA INICIAL http://www.itlalaguna.edu.mx/academico/carreras/industrial/invoperacio...
3 de 4 21/05/2014 09:31 p.m.




METODOS PARA ENCONTAR UNA SOLUCION BASICA INICIAL http://www.itlalaguna.edu.mx/academico/carreras/industrial/invoperacio...
4 de 4 21/05/2014 09:31 p.m.