Modelos de transporte

Acerca del autor...

Jos Manuel Colmenero lvarez

Licenciado en Matemticas, especialidad de Estadstica e Investigacin Operativa, por la
Universidad de Santiago de Compostela. Delegado Provincial del Instituto Nacional de
Estadstica y de la Oficina del Censo Electoral en Lugo, desde 1991. Profesor Asociado en el
Departamento de Estadstica e Investigacin Operativa de la Universidad de Santiago de
Compostela, entre 1992 y 2012.
Leer ms +
PARA SABER MS:
Modelo de Transporte y Transbordo
Algoritmo de transporte: asignacin inicial
Algoritmo de transporte: optimizacin
El Problema de la Asignacin: Mtodo Hngaro
COMPRTELO:
Los modelos de transporte agrupan una clase especial de problemas optimizacin en
programacin lineal que, debido a la particular estructura de las relaciones entre las variables
de decisin, la funcin objetivo y las restricciones, permiten disear algoritmos o
procedimientos de solucin ms eficientes que el que proporciona el mtodo smplex general.
En su formulacin bsica, el modelo de transporte describe una red de distribucin de cierto
artculo o bien desde m puntos de suministro (orgenes, fuentes o puntos de oferta)
hasta n puntos de consumo (destinos, sumideros o puntos de demanda). El coste de
distribucin del bien desde cada origen a cada destino es proporcional al nmero de unidades
enviadas, siendo los datos o parmetros del modelo las mcantidades ofertadas,
las n cantidades demandadas y los m x n costes unitarios, de transporte de una unidad del
bien, desde cada origen a cada destino. El objetivo es establecer el plan ptimo de distribucin
del bien, es decir, determinar las cantidades a enviar desde cada origen a cada destino
(variables de decisin), que satisfagan las condiciones de oferta y demanda y tengan un coste
total mnimo.
Los algoritmos de resolucin suponen generalmente que del modelo est balanceado o
equilibrado, en el sentido de que la cantidad total ofertada es igual a la demandada. Siempre
puede equilibrarse el modelo aadiendo un punto ficticio de oferta o de demanda, para
recoger el exceso de demanda o de oferta, respectivamente.
Usos o ejemplos

Algunas variaciones y adaptaciones del modelo de transporte permiten su aplicacin a otros
problemas o a problemas ms complejos que los que abarca el modelo bsico o estndar:
El modelo de asignacin, en el que se dispone de n trabajadores para asignarlos a n puestos o
tareas. El coste (o beneficio) de asignacin de cada trabajador a cada puesto es diferente, en
funcin de las habilidades de cada trabajador y de las caractersticas de cada puesto. Se trata
de asignar cada persona a un puesto, de modo que el coste total sea mnimo (o el beneficio
total sea mximo). Los trabajadores son los puntos de oferta, todos con una oferta igual a 1,
los puestos o tareas son los puntos de demanda, todos con demanda igual a 1, y las variables
de decisin son binarias: 1, si el trabajador es asignado a la tarea; y 0, en caso contrario.
El modelo de transbordo o modelo de transporte con transbordo. Es una formulacin ms
general, en la que la red de distribucin contempla, adems de los puntos o nodos de oferta y
demanda, nodos intermedios o de transbordo, que reciben los bienes desde unos nodos para
su redistribucin a otros nodos. El plan de distribucin a optimizar consiste en determinar la
cantidad del bien a enviar entre cada par de nodos, desde los de oferta hasta los de demanda,
a travs de nodos intermedios.
Modelo de transporte capacitado. Las conexiones de un nodo a otro, rutas para el envo de un
bien, pueden tener una capacidad limitada. Las capacidades de las conexiones entre nodos son
nuevos datos en este modelo que introducen las correspondientes restricciones adicionales
sobre las cantidades a enviar por cada ruta.
Control temporal de la produccin y de los inventarios. Los nodos de oferta y demanda pueden
ser de tipo temporal, en vez de geogrfico, como es el caso de las decisiones sobre las
cantidades a producir o adquirir en determinados periodos (meses, semanas, das) para
satisfacer la demanda en esos periodos a lo largo del tiempo. Se consideran los costes unitarios
de produccin o abastecimiento variables a lo largo de los periodos y los costes de
almacenamiento, que determinan los costes unitarios de envo del bien entre cada par de
periodos, lo que representa un transporte temporal desde el periodo en el que se produce o
adquiere el bien hasta el periodo en que se entrega o consume.
Planes integrales de abastecimiento, produccin y distribucin. Se incorporan al modelo nodos
de abastecimiento de materias primas para la produccin del producto, junto con los nodos de
produccin u oferta y los nodos de demanda. El modelo contempla, adems de los costes
unitarios de abastecimiento de materias primas y de distribucin de los productos, diferentes
costes unitarios de adquisicin de las materias primas en los nodos de abastecimiento, las
relaciones tecnolgicas de transformacin de materias primas en productos en los nodos de
produccin, y diferentes costes unitarios de produccin en estos nodos. En este modelo, la
oferta de cada nodo de produccin del artculo o producto no es un dato, sino una variable de
decisin. El objetivo es determinar el plan ptimo de abastecimiento, fabricacin y
distribucin: cantidades de materia prima a adquirir en cada punto de abastecimiento,
cantidades de materia prima a enviar desde cada punto de abastecimiento a cada punto de
fabricacin, cantidades del producto a elaborar en cada punto de produccin y cantidades a
enviar desde cada punto de produccin a cada punto de demanda, de modo que el coste total
sea mnimo.



Mtodo de Transporte
El problema general del transporte se refiere a la distribucin de mercanca desde cualquier
conjunto de centro de suministro, denominados orgenes (fuentes), hasta cualquier conjunto de
centros de recepcin, llamados destinos, de tal forma que se minimicen los costos totales
de distribucin. Cada origen tiene que distribuir ciertas unidades a los destinos y cada destino
tiene cierta demanda de unidades que deben recibir de los orgenes.

Representacin de una red de transporte
Como se puede observar cualquier modelo de transporte se compone de unidades de un bien
a distribuir, m orgenes, n destinos, recursos en el origen, demandas en los destinos y costos
de distribucin por unidad. Adicionalmente, se tienen varios supuestos:

1. Supuesto de requerimientos: cada origen tiene un suministro fijo de unidades
que se deben distribuir por completo entre los destinos.
2. Supuesto de costo: el costo de distribuir unidades de un origen a un destino
cualquiera es directamente proporcional al nmero de unidades distribuidas.
3. Propiedad de soluciones factibles: un problema de transporte tiene soluciones
factible si y slo si la sumatoria de recursos en lo m orgenes es igual a la sumatoria de
demandas en los destinos.
4. Propiedad de soluciones enteras: En los casos en los que tanto los recursos
como las demandas toman un valor entero, todas las variables bsicas (asignaciones),
de cualquiera de las soluciones bsicas factibles (inclusive la solucin optima),
asumen tambin valores enteros.
Debido a la particularidad del modelo de transporte la forma tabular Smplex adquiere una
estructura que facilita el proceso de asignacin a las variables bsicas, tal se muestra
a continuacin:

Forma Tabular Smplex Transporte
En los renglones se ubican los orgenes indicando en la columna de la derecha los recursos
(oferta disponible). En las columnas se ubican los distintos destinos indicando en
el ltimo rengln los totales demandados. En el pequeo recuadro ubicado en la margen
superior derecha se indica el costo de distribuir una unidad desde el origen hasta ese destino y
en la parte inferior de cada recuadro se registran las asignaciones Xi para cada variable. En los
casos donde la sumatoria de los recursos y las demanda no sean las mismas, se agrega un
origen o destino ficticio con la cantidad que permita cumplir la propiedad de soluciones
factibles.

Despus de planteado el modelo de transporte, el siguiente paso es obtener
una solucin bsica factible, la cual se puede obtener a partir de cualquiera de los 3 criterios
siguientes:
1. Regla de la esquina noroeste.
2. Mtodo de la ruta preferente.
3. Mtodo de aproximacin de Vogel
Antes de explicar el procedimiento para cada uno de estos criterios de asignacin para
encontrar la solucin inicial BF, se debe conocer el nmero de variables bsicas, el cual se
determina con la expresin: m + n - 1. En el modelo anterior 3 + 2 - 1 = 4 variables bsicas.
Regla de la esquina noroeste: la primera eleccin X11, es decir, se inicia
la asignacin por la esquina noroeste de tabla. Luego se desplaza a la columna de la derecha
si todava quedan recursos en ese origen. De lo contrario se mueve al reglo debajo hasta
realizar todas las asignaciones.
Mtodo de la ruta preferente: se fundamenta en la asignacin a partir del
costo mnimo de distribuir una unidad. Primero se identifica este costo se realiza la asignacin
de recursos mxima posible y luego se identifica el siguiente costo menor realizando el mismo
procedimiento hasta realizar todas las asignaciones.
Mtodo de asignacin de Vogel: para cada regln y columna, se calcula
su diferencia, que se define como la diferencia aritmtica entre el costo unitario ms pequeo
y el costo menor que le sigue en ese rengln o columna. En el rengln o columna con la mayor
diferencia, se le asigna al menor costo unitario. Los empates se pueden romper de manera
arbitraria.
De estos 3 modelos para encontrar la solucin inicial BF, el mtodo de Vogel ha sido
el ms utilizado. Considerando que este criterio toma en cuenta los costos de distribucin de
forma ms eficaz, ya que la diferencia representa el mnimo costo adicional que se incurre por
no hacer una asignacin en la celda que tiene el menor costo ya sea columna o rengln.

Posterior a esta asignacin inicial se requiere un procedimiento que permita las siguientes
iteraciones y se obtenga la solucin ptima.

Prueba de optimalidad: un solucin BF es ptima si y slo si Cij - Uij -Vij >= 0 para todo (i,j)
tal que Xij es no bsica. Primeramente para todo variable bsica de la solucin actual se tiene
que Cij - Uij -Vij = 0, por lo que se deduce Cij = Uij -Vij para todo (i,j) tal que Xij es bsica.
Para los fines de facilitar los diferentes de las diferente ecuaciones resultantes se asume el
valor de U1 como cero.

En cada iteracin se determina una variable bsica entrante, una variable bsica saliente y
luego la nueva solucin bsica factible. Paso 1: la variable de entrada se determina a partir de
la relacin Cij - Uij -Vij, donde la variable Xij con el resultado ms negativo es la
que contribuye en una mejor medida a disminuir el costo total, se debe tener en
cuenta que esta disminucin va en proporcin a la asignacin resultante. Paso
2: la variable bsica saliente es aquella variable bsica que disminuya su valor
a cero, es decir, es aquella variable de menor asignacin y que participa en
la reaccin en cadena que se establece para compensar los cambios de
asignar valor a la variable entrante que permitan satisfacer las restricciones de
recursos y demandas. En este punto, se definen dos tipos variables para
receptoras y donadoras, de acuerdo a la variacin de signo que se produzca en
el polgono que permite la transferencia desde la variable de salida a la
variable entrante. Paso 3: se encuentra la nueva solucin BF, sumando el valor
de la variable bsica saliente a las asignaciones de las celdas receptoras y se
resta a las asignaciones de las celdas donadoras.


Para los fines de ejemplo, se selecciona el problema 8.2-8 ubicado en la pgina
325 del libro de texto. La Cost-Less Corp., surte sus cuatro (4) tiendas desde
sus cuatro (4) plantas y desea minimizar los costos de distribucin. A continuacin se
muestra la tabla con las informaciones de los costos de distribucin:




Planteando este problema a travs de Solver Excel (ver pgina relacionada en este blog) y
utilizando la primera asignacin con el mtodo de la esquina noroeste, se obtiene:


Solucin Bsica Inicial

Solucin Optima
Utilizando el programa TORA se puede visualizar cada una de las iteraciones,
se asume el valor de U1 como cero en cada una de las iteraciones.


En la primera iteracin, la variable de entrada es X14 y la variable de salida es
X11, con una transferencia de 10 unidades, con un resultado de -800 por lo que
la reduccin al costo total es de 8,000.

Iteracin 1
En la segunda iteracin, la variable de entrada es X23 y la variable de salida es
X22, con una transferencia de 0 unidades, con un resultado de -600 por lo que
la reduccin al costo total es de 0.



Iteracin 2

En la tercera iteracin, la variable de entrada es X42 y la variable de salida es
X32, con una transferencia de 10 unidades, con un resultado de -600 por lo
que la reduccin al costo total es de 6,000.

Iteracin 3

En la cuarta iteracin, la variable de entrada es X42 y la variable de salida es
X32, con una transferencia de 0 unidades, con un resultado de -400 por lo que
la reduccin al costo total es de 0.

Iteracin 4


La solucin ptima presenta un costo total de 11,000 y la distribucin de
las diferentes plantas hacia las diferentes tiendas es como sigue:
X14, Planta 1 - Tienda 4 = 10 unidades
X21, Planta 2 - Tienda 1 = 20 unidades
X23, Planta 2 - Tienda 3 = 0 unidades
X33, Planta 3 - Tienda 3 = 10 unidades
X34, Planta 3 - Tienda 4 = 10 unidades
X23, Planta 4 - Tienda 1 = 0 unidades
X42, Planta 4 - Tienda 2 = 10 unidades


Solucin Optima














MTODO DEL COSTO MNIMO

El mtodo del costo mnimo o de los mnimos costos es un algoritmo desarrollado con el
objetivo de resolverproblemas de transporte o distribucin, arrojando mejores resultados
que mtodos como el de la esquina noroeste, dado que se enfoca en las rutas que presentan
menores costos. El diagrama de flujo de este algoritmo es mucho ms sencillo que los
anteriores dado que se trata simplememente de la asignacin de la mayor cantidad de
unidades posibles (sujeta a las restricciones de oferta y/o demanda) a la celda menos
costosa de toda la matriz hasta finalizar el mtodo.
ALGORITMO DE RESOLUCIN DEL COSTO MNIMO
PASO 1:
De la matriz se elige la ruta (celda) menos costosa (en caso de un empate, este se rompe
arbitrariamente) y se le asigna la mayor cantidad de unidades posible, cantidad que se ve
restringida ya sea por las restricciones de oferta o de demanda. En este mismo paso se
procede a ajustar la oferta y demanda de la fila y columna afectada, restndole la cantidad
asignada a la celda.
PASO 2:
En este paso se procede a eliminar la fila o destino cuya oferta o demanda sea 0 despus del
"Paso 1", si dado el caso ambas son cero arbitrariamente se elige cual eliminar y la restante
se deja con demanda u oferta cero (0) segn sea el caso.
PASO 3:
Una vez en este paso existen dos posibilidades, la primera que quede un solo rengln o
columna, si este es el caso se ha llegado al final el mtodo, "detenerse".
La segunda es que quede ms de un rengln o columna, si este es el caso iniciar
nuevamente el "Paso 1".
EJEMPLO DEL MTODO DEL COSTO MNIMO
Por medio de este mtodo resolveremos el problema de transporte propuesto y resuelto en
mdulos anteriores mediante programacin lineal.
EL PROBLEMA
Una empresa energtica colombiana dispone de cuatro plantas de generacin para satisfacer
la demanda diaria elctrica en cuatro ciudades, Cali, Bogot, Medelln y Barranquilla. Las
plantas 1,2,3 y 4 pueden satisfacer 80, 30, 60 y 45 millones de KW al da respectivamente.
Las necesidades de las ciudades de Cali, Bogot, Medelln y Barranquilla son de 70, 40, 70 y
35 millones de Kw al da respectivamente.

Los costos asociados al envo de suministro energtico por cada milln de KW entre cada
planta y cada ciudad son los registrados en la siguiente tabla.

Bryan Antonio Salazar Lpez
Formule un modelo de programacin lineal que permita satisfacer las necesidades de todas
las ciudades al tiempo que minimice los costos asociados al transporte.
SOLUCIN PASO A PASO

Bryan Antonio Salazar Lpez
Luego esa cantidad asignada se resta a la demanda de Bogot y a la oferta de la "Planta 3",
en un proceso muy lgico. Dado que Bogot se queda sin demanda esta columna
desaparece, y se repite el primer proceso.

Bryan Antonio Salazar Lpez
Nuevo proceso de asignacin

Bryan Antonio Salazar Lpez
Nuevo proceso de asignacin

Bryan Antonio Salazar Lpez
Nuevo proceso de asignacin

Bryan Antonio Salazar Lpez
Una vez finalizado el cuadro anterior nos daremos cuenta que solo quedar una fila, por ende
asignamos las unidades y se ha terminado el mtodo.

Bryan Antonio Salazar Lpez
El cuadro de las asignaciones (que debemos desarrollarlo paralelamente) queda as:

Bryan Antonio Salazar Lpez
Los costos asociados a la distribucin son:

Bryan Antonio Salazar Lpez
En este caso el mtodo del costo mnimo presenta un costo total superior al obtenido
mediante Programacin Lineal y el Mtodo de Aproximacin Vogel, sin embargo comnmente
no es as, adems es simple de desarrollar y tiene un mejor rendimiento en cuanto a
resultados respecto al Mtodo de la Esquina Noroeste.
2. METODO DE COSTO MINIMO.

El mtodo de costo mnimo trata de localizar una mejor solucin inicial del
modelo de transporte, utilizando las rutas baratas.
El procedimiento es como sigue: asigne tanto como sea posible a la variable
con el costo unitario ms pequeo en la tabla completa. Si la columna y el
rengln se satisfacen simultneamente nicamente uno puede ser tachado.
Despus ajuste la oferta y la demanda para todos los elementos no tachados,
repita el proceso asignando tanto como sea posible a la variable no tachada
con el costo unitario ms pequeo. El procedimiento est completo cuando slo
un rengln o una columna estn sin tachar.

Ejemplo:
Encuentre la solucin bsica inicial del ejemplo 1 utilizando el mtodo del costo
mnimo.







Ejemplo 2.
Una compaa de agua tiene 3 depsitos con una entrada diaria estimada de
15, 20 y 25 millones de litros de agua respectivamente. Diariamente tiene que
abastecer 4 reas A, B, C y D, las cuales tienen una demanda esperada de 8,
10, 12 y 15 millones de litros respectivamente. El costo de bombeo por milln
de litros de agua es como sigue.

Encuentre la solucin bsica de inicio del modelo de transporte por el mtodo
de costo mnimo.







Mtodo Esquina Noroeste
El mtodo de la esquina es un mtodo de programacin lineal hecho a mano para
encontrar una solucin inicial factible del modelo, muy conocido por ser el mtodo mas
fcil al determinar una solucin bsica factible inicial, pero al mismo tiempo por ser el
menos probable para dar una solucin inicial acertada de bajo costo, debido a que ignora
la magnitud relativa de los costos. es un proceso utilizado para resolver problemas de
transporte o asignacin, si bien es un mtodo no exacto tiene la ventaja de poder resolver
problemas manualmente y de una forma rpida, muy cercano al valor ptimo. Cada
problema debe representarse en forma de matriz en donde las filas normalmente
representan las fuentes y las columnas representan los destinos.
Los pasos para solucionar un problema de programacin lineal por este mtodo son:
Paso 1. Seleccionar la celda de la esquina noroeste (esquina superior izquierda) para un
envo.
Paso 2. Hacer el ms grande envo como pueda en la celda de la esquina noroeste. Esta
operacin agotara completamente la disponibilidad de suministros en un origen a los
requerimientos de demanda en un destino.
Paso 3. Corregir los nmeros del suministro y requerimientos para reflejar lo que va
quedando de suministro y requerimiento y regrese al paso 1.
Supongamos el siguiente ejemplo:
Ejemplo1: La empresa qumicos del caribe S.A posee 4 depsitos de azufre que deben
ser usados para fabricar 4 tipos de productos diferentes (A, B, C, D), adems por cada litro
que se haga de los productos A, B, C, y D se utilizan un litro de azufre. Se sabe que las
capacidades de cada depsito son de 100L, 120L, 80L, 95L respectivamente. La
empresa tiene un pedido de 125L de la sustancia A, 50L de la sustancia B, 130L de la
sustancia C y 90L de la sustancia D.
Los costos que reaccionan la produccin de cada qumico con cada depsito se presenta a
continuacin:

A B C D
deposito1
2 3 4 6
deposito2
1 5 8 3
deposito3
8 5 1 4
deposito4
4 5 6 3
Tabla1
Formule una solucin para este problema de manera que se cumpla el pedido y se
minimice los costos:
De acuerdo a las especificaciones del problema podemos completar la tabla de la
siguiente manera:

Tabla2
El siguiente paso ser seleccionar el nmero de la esquina ms al noroeste:

Tabla3
En este punto se deber asignar la mayor cantidad de unidades posibles, de manera que
no sobrepase la capacidad de qumicos en litros de cada depsito y los litros requeridos de
cada qumico. En este caso se deber asignar el nmero 100.

Tabla4
Debido a que el deposito 1 se ha abastecido completamente se llega a una solucin:
A1=100, (es decir el deposito 1 suministrara 100 litros a la sustancia A), no obstante no es
necesario tener en cuenta esa fila. Se proceder ahora a elegir nuestra siguiente esquina:

Nuestra nueva esquina ser 1, como lo indica la tabla 5, adems los litros requeridos para
el deposito A sern 25 esto es porque A1=100, es decir ya se le han encargado 100 litros
al depsito 1 y por lo tanto los litros restantes sern 25.
Las unidades para nuestra nueva esquina sern 25. El procedimiento contina como se
hizo anteriormente.

Ahora el deposito 2 contiene 95 litros en total puesto que se le ha restado las 25 unidades
de A2. Nuestro nuevo punto esquina ser el 5:

La unidad que se tomara ser 50:

Ahora que todos los litros requeridos por la sustancia B han sido completados por lo tanto
no es necesaria esta columna. Presentaremos nuestra nueva esquina con su respectiva
unidad se muestra a continuacin:

La columna del depsito 2 ha sido completada por lo tanto no se tendr en cuenta, el
numero 85 resulta de la resta de 130-45. Nuestra nueva esquina con la respectiva unidad
se muestra a continuacin:

La columna del depsito 3 ha sido completada por tanto ya no se tendr en cuenta,
nuestra nueva esquina con nuestra nueva unidad ser:

Nuestra ltima tabla queda como sigue:

El resultado final para las asignaciones ser:
A1: 100 (se le asigna 100 litros al depsito 1 para suministrarle al qumico 2).
A2: 25 (se le asigna 25 litros al depsito 2 para suministrarle al qumico 2).
B2: 50 (se le asigna 50 litros al depsito 2 para suministrar al qumico B)
C2: 45 (se le asigna 45 litros al depsito 2 para suministrar al qumico C)
C3:80 (se le asigna 80 litros al depsito 3 para suministrar al qumico C)
C4: 5 (se le asigna 5 litros al depsito 4 para suministrar al qumico C)
D4: 90 (se le asigna 90 litros al depsito 4 para suministrar al qumico D)
En tabla el resultado final ser:

A B C D

deposito1
100 0 0 0 100
deposito2
25 50 45 0 120
deposito3
0 0 80 0 80
deposito4
0 0 5 90 95

125 50 130 90

METODOS PARA ENCONTAR UNA SOLUCION
BASICA INICIAL.


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
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.






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.