Problema del transporte

• MÉTODO DE APROXIMACIÓN DE VOGEL

• MÉTODO DEL COSTO MÍNIMO
• MÉTODO DE LA ESQUINA NOROESTE
• PROBLEMA DE TRANSBORDO
• PROBLEMAS DE ASIGNACIÓN
• PROBLEMA DEL AGENTE VIAJERO
 Un problema
• Una empresa energética colombiana dispone
de cuatro plantas de generación para
satisfacer la demanda diaria eléctrica en
cuatro ciudades, Cali, Bogotá, Medellín y
Barranquilla. Las plantas 1,2,3 y 4 pueden
satisfacer 80, 30, 60 y 45 millones de KW al día
respectivamente. Las necesidades de las
ciudades de Cali, Bogotá, Medellín y
Barranquilla son de 70, 40, 70 y 35 millones de
Kw al día respectivamente.
Los costos asociados al envío de suministro energético por cada
millón de KW entre cada planta y cada ciudad son los registrados
en la siguiente tabla.
 .
Función Objetivo: ZMIN = 5X1,1 + 2X1,2 + 7X1,3 + 3X1,4 + 3X2,1 + 6X2,2 + 6X2,3 + 1X2,4 +
6X3,1 + 1X3,2 + 2X3,3 + 4X3,4 + 4X4,1 + 3X4,2 + 6X4,3 + 6X4,4

Restricciones de demanda:
X1,1 + X1,2 + X1,3 + X1,4 ≤ 80
X2,1 + X2,2 + X2,3 + X2,4 ≤ 30
X3,1 + X3,2 + X3,3 + X3,4 ≤ 60
X4,1 + X4,2 + X4,3 + X4,4 ≤ 45
Restricciones de demanda:
X1,1 + X2,1 + X3,1 + X4,1 ≥ 70
X1,2 + X2,2 + X3,2 + X4,2 ≥ 40
X1,3 + X2,3 + X3,3 + X4,3 ≥ 70
X1,4 + X2,4 + X3,4 + X4,4 ≥ 35
EJEMPLO DEL MÉTODO DE APROXIMACIÓN DE VOGEL
 1
MÉTODO DEL COSTO MÍNIMO
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, restándole la cantidad asignada
a la celda.

2
Luego esa cantidad asignada se
resta a la demanda de Bogotá y a
la oferta de la "Planta 3", en un
proceso muy lógico. Dado que
Bogotá se queda sin demanda esta
columna desaparece, y se repite el
primer proceso.
 3 Nuevo proceso de asignación

Nuevo proceso de asignación

Nuevo proceso de asignación

4
 6
Una vez finalizado el cuadro
anterior nos daremos cuenta
que solo quedará una fila,
por ende asignamos las
unidades y se ha terminado
el método.

El cuadro de las
asignaciones (que debemos
desarrollarlo paralelamente)
queda así:
Los costos asociados
a la distribución son:
 MÉTODO DE LA ESQUINA NOROESTE
Paso 1: En la celda seleccionada como
esquina Noroeste se debe asignar la máxima
cantidad de unidades posibles, 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, restándole 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 después 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) según sea el caso
Paso 3: Una vez en este paso existen dos
posibilidades, la primera que quede un
solo renglón o columna, si este es el caso
se ha llegado al final el método,
"detenerse".
La segunda es que quede más de un
renglón o columna, si este es el caso
iniciar nuevamente el "Paso 1".
Ahora la cantidad asignada a la
esquina noroeste es restada a la
demanda de Cali y a la oferta de la
"Planta 1", en un procedimiento
muy lógico. Dado que la demanda
de Cali una vez restada la cantidad
asignada es cero (0), se procede a
eliminar la columna. El proceso de
asignación nuevamente se repite.
Continuamos con las iteraciones

En este caso nos encontramos

frente a la elección de la fila o
columna a eliminar (tachar), sin
embargo podemos utilizar un
criterio mediante el cual
eliminemos la fila o columna que
presente los costos más elevados.
En este caso la "Planta 2".
El cuadro de las asignaciones (que debemos
desarrollarlo paralelamente) queda así:
 Problemas
1. Una empresa produce un único articulo en tres plantas, A1, A2 y
A3. La capacidad de producción mensual de la empresa está limitada a
1500 unidades mensuales en cada una de las plantas. La empresa
tiene cuatro clientes mayoristas cuyas demandas mensuales son
C1:1000, C2:1200, C3:1500 y C4:1000 unidades respectivamente. El
beneficio unitario que le proporciona su producto, considerados los
costes de producción y el precio de venta, es de 110 unidades. Los
costes de envió a los 4 clientes mayoristas que la empresa tiene
vienen dados por la siguiente tabla:

C1 C2 C3 C4
A1 30 10 25 20
A2 15 25 30 10
A3 20 30 15 20

El objetivo de la empresa es organizar la producción en

cada uno de los meses para obtener el máximo beneficio.
2. Supongamos que una empresa productora de barras 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 costos de envió se dan en el siguiente grafico.

El problema es determinar el
número de unidades que se
deben enviar desde cada
almacén hasta cada panadería
para realizar el transporte a costo
mínimo, teniendo en cuenta que
hay que satisfacer las
restricciones de oferta y
demanda.