UNIDAD DOS

MODELOS DE
TRANSPORTE
 Modelos de Transporte
Existen problemas que se distinguen en la estructura
especial de sus restricciones cuando se formulan con
programación lineal. Aquellos relacionados con la
distribución de bienes, los cuales deben enviarse desde
lugares de suministro: ciudades, fábricas o plantas,
conocidos como nodos origen hasta lugares de demanda:
ciudades, estaciones, tiendas, llamados nodos destino; es
posible que se haga a través de lugares intermedios:
ciudades, estaciones, almacenes, llamados transbordos.

El objetivo general consiste en hallar el mejor plan de

distribución de unidades por cada una de las rutas, desde
los orígenes hasta los lugares de demanda con el menor
esfuerzo (costo) o bien con el mayor beneficio (utilidad).
 Método de la esquina Noroeste

Es un método de programación lineal para encontrar

una solución inicial factible del modelo, muy conocido
por ser el método mas fácil al determinar una solución
básica factible inicial, pero al mismo tiempo por ser el
menos probable para dar una solución 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 asignación, si bien es un
método no exacto tiene la ventaja de poder resolver
problemas manualmente y de una forma rápida, 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.
 Pasos
Paso 1. Seleccionar la celda de la esquina noroeste
(esquina superior izquierda) para un envío.

Paso 2. Hacer el más grande envío como pueda en la

celda de la esquina noroeste. Esta operación agotara
completamente la disponibilidad de suministros en un
origen a los requerimientos de demanda en un
destino.

Paso 3. Corregir los números del suministro y

requerimientos para reflejar lo que va quedando de
suministro y requerimiento y regrese al paso 1
Ejemplo
 Ejemplo
• Una empresa cuenta con tres plantas productoras con
una producción de 1000 unidades en la planta 1, 1200
unidades en la planta 2 y 600 unidades en la planta 3.
Se hará una distribución por medio de camiones a cuatro
lugares los cuales tienen una demanda de:
• Destino 1= 800 unidades, Destino 2 = 300 unidades,
Destino 3 = 450 unidades y Destino 4 = 1250 unidades
se pide que encuentre el costo optimo por medio del
método de la Esquina Noroeste.
• A continuación los costos por unidad
1 2 4 5
2 3 4 3
4 5 6 8
 ESQUEMATIZACIÓN ESQUINA NOROESTE

D1 D2 D3 D4 Oferta

Planta 1 1 2 4 5 1000
800 200
Planta 2 2 3 4 3 1200

Planta 3 4 5 6 8 600

Demanda 800 300 450 1250 2800

000
 D1 D2 D3 D4 Oferta

Planta 1 1 2 4 5
200
800 000
Planta 2 2 3 4 3 1200

Planta 3 4 5 6 8 600

Demand 450 1250 2800

a 000 300
100
 D1 D2 D3 D4 Oferta

Planta 1 2 4 5
800 1 000
200
Planta 2 2 3 4 3 1200
100 1100
Planta 3 4 5 6 8 600

Demanda 450 1250 2800

000 100
000
 D1 D2 D3 D4 Oferta

Planta 1 2 4 5
800 1 000
200
Planta 2 2 3 4 3
1100
100 450 650
Planta 3 4 5 6 8 600

Demanda 450 1250 2800

000 000
000
 D1 D2 D3 D4 Oferta

Planta 1 1 2 4 5
000
800 200
Planta 2 2 3 4 3
650
100 450 650 000
Planta 3 4 5 6 8 600

Demanda 2800
000 000 450 1250
600
 D1 D2 D3 D4 Oferta

Planta 1 4 5
800 1 200 2 000
Planta 2 2
100 3 450 4 650 3 000
Planta 3 4 5 6 8

600 600
000
Demanda
000 000 000 600
000 2800
 D1 D2 D3 D4 Oferta

Planta 1 800 1 200 2 4 5 1000

Planta 2 2 100 3 450 4 650 3 1200
Planta 3 4 5 6 600 8 600
Demanda
800 300 450 1250 2800

CT = 800*1 + 200*2 + 100*3 + 450*4 + 650*3 + 600*8 = Q10,050

 Ejemplo
Una empresa energética 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.
Utilice el método de la esquina noroeste para
satisfacer las necesidades de todas las ciudades
de tal manera que minimice los costos
asociados al transporte.
 METODO DE COSTO MÍNIMO

El método del costo mínimo o método

de los mínimos costos es un algoritmo
desarrollado con el objetivo de resolver
problemas de transporte o distribución,
arrojando mejores resultados que
métodos como el de la esquina
noroeste, dado que se enfoca en las
rutas que presentan menores costos.
 PROCEDIMIENTO

1.- Asígnese el valor más grande posible a la variable

con menor costo unitario de toda la tabla. (Los
empates se rompen arbitrariamente). Táchese el
renglón o columna satisfecho. (Como en el método de
la esquina noroeste, si una columna y un renglón se
satisfacen de manera simultánea, sólo una puede
tacharse).
2.- Después de ajustar la oferta y la demanda de todos
los renglones y columnas no tachados, repítase el
proceso asignando el valor más grande posible a la
variable con el costo unitario no tachado más pequeño.
El procedimiento esta completo cuando queda
exactamente un renglón o una columna sin tachar.
 ESQUEMATIZACIÓN COSTO MÍNIMO

D1 D2 D3 D4 Oferta

Planta 1 1 2 4 5 1000
800 200
Planta 2 2 3 4 3 1200

Planta 3 4 5 6 8 600

Demanda 800 300 450 1250 2800

000
 D1 D2 D3 D4 Oferta

Planta 1 1 2 4 5
200 000
800 200
Planta 2 2 3 4 3 1200

Planta 3 4 5 6 8 600

Demanda 000 300 450 1250 2800

100
 D1 D2 D3 D4 Oferta

Planta 1 1 2 4 5
000
800 200
Planta 2 2 3 4 3 1200
1200 000
Planta 3 4 5 6 8 600

Demanda 000 100 450 1250 2800

50
 D1 D2 D3 D4 Oferta

Planta 1 1 2 4 5
000
800 200
Planta 2 2 3 4 3
000
1200
Planta 3 4 5 6 8 600
100 500
Demanda 000 100 450 50 2800
000
 D1 D2 D3 D4 Oferta

Planta 1 1 2 4 5
000
800 200
Planta 2 2 3 4 3
000
1200
Planta 3 4 5 6 8
450 500
50
100
Demanda 000 000 450 50 2800
000
 D1 D2 D3 D4 Oferta

Planta 1 1 2 4 5
000
800 200
Planta 2 2 3 4 3
000
1200
Planta 3 4 5 6 8
50
000
50
100 450
Demanda 000 000 000 50 2800
000
 D1 D2 D3 D4 Oferta

Planta 1 1 2 4 5 1000
800 200
Planta 2 2 3 4 3 1200
1200
Planta 3 4 5 6 8 600
100 450 50
Demanda 800 300 450 1250 2800

CT = 800*1 + 200*2 + 100*5 + 450*6 + 1200*3 + 50*8 = Q8,400.00

 APROXIMACIÓN DE VOGEL

Este método es heurístico y suele

producir una mejor solución inicial
que los métodos anteriores. De
hecho, suele producir una
solución inicial óptima, o próxima
al nivel óptimo a través de
penalizaciones
 Pasos
1.- Evalúese una penalización para cada renglón (columna)
restando el menor elemento de costo del renglón (columna)
del elemento de costo menor siguiente en el mismo renglón
(columna).
2.- Identifíquese el renglón o columna con mayor penalización,
rompiendo empates en forma arbitraria. Asigne el mayor
valor posible a las variables con el costo más bajo del renglón
o columna seleccionado. Ajústese la oferta y la demanda y
táchese el renglón o columna satisfecho. Si un renglón y una
columna se satisfacen al mismo tiempo, sólo uno de ellos se
tacha y al renglón (columna) restante se le asigna una
oferta (demanda) cero. Cualquier renglón o columna con
oferta o demanda cero no debe utilizarse para calcular
penalizaciones futuras (en el paso 3).
 3.
a) si sólo hay un renglón o columna sin tachar, deténgase.
b) si sólo hay un renglón (columna) con oferta (demanda)
positiva sin tachar, determínese las variables básicas del
renglón ( columna) a través del método de costo mínimo.
c) si todos los renglones o columnas sin tachar tiene oferta y
demanda cero asignadas, determínese las variables
básicas cero a través del método de costo
mínimo. Deténgase.
d) De lo contrario, calcule las penalizaciones de los renglones
y columnas no tachados y después diríjase al paso 2.
(Obsérvese que los renglones y columnas con oferta y
demanda cero asignadas no deben utilizarse para
determinar estas penalizaciones).
 ESQUEMATIZACIÓN APROXIMACIÓN DE VOGEL

D1 D2 D3 D4 Oferta I

Planta 1 1 2 4 5 1000 2-1=1

Planta 2 2 3 4 3 1200 3-2=1

1200 000
Planta 3 4 5 6 8 600 5-4=1

Demanda 800 300 450 1250 2800

50
I 2-1=1 3-2=1 6-4=2 5-3=2
 D1 D2 D3 D4 Oferta II

Planta 1 1 2 4 5 1000 2-1=1

800 200
Planta 2 2 3 4 3 *****

1200 000
Planta 3 4 5 6 8 600 5-4=1

Demanda 800 300 450 2800

50
000
II 4-1=3 5-2=3 6-4=2 8-5=3
 D1 D2 D3 D4 Oferta III

Planta 1 1 2 4 5 200 4-2=2

800 200 000
Planta 2 2 3 4 3 *****
000
1200
Planta 3 4 5 6 8 600 6-5=1

Demanda 300 450 2800

000 50
100
III ***** 5-2=3 6-4=2 8-5=3
 D1 D2 D3 D4 Oferta

Planta 1 1 2 4 5
000
800 200
Planta 2 2 3 4 3
000
1200
Planta 3 4 5 6 8 600
100 500
Demanda 450 50 2800
000 100
000
 D1 D2 D3 D4 Oferta

Planta 1 1 2 4 5
000
800 200
Planta 2 2 3 4 3
000
1200
Planta 3 4 5 6 8

100 450 50
500
Demanda 450 50 2800
000 000
000
 D1 D2 D3 D4 Oferta

Planta 1 1 2 4 5
000
800 200
Planta 2 2 3 4 3
000
1200
Planta 3 4 5 6 8

50 50
100 450 000
Demand 50 2800
a
000 000 000
000
 D1 D2 D3 D4 Oferta

Planta 1 1 2 4 5
1000
800 200
Planta 2 2 3 4 3
1200
1200
Planta 3 4 5 6 8
600
100 450 50
Demanda 2800
800 300 450 1250

CT = 800*1 + 200*2 + 100*5 + 450*6 + 1200*3 + 50*8 = Q 8,400 .00