INVESTIGACION OPERATIVA

PROBLEMAS DE TRANSPORTE

Los modelos de transporte son modelos específicos de PL. Con estos modelos podemos
determinar las cantidades a asignar o entregar en cada uno de los destinos (clientes,
almacenes) con el fin de satisfacer la demanda al menor costo total de transporte posible. La
ventaja de estos modelos es que nos permite resolver problemas en forma rápida y eficaz.

Consideramos m fuentes y n destinos, cada fuente y cada destino puede representarse por
nodos, las líneas que unen los nodos son las posibles rutas que enlazan las fuentes con los
destinos.

Fuente i Destino j

El costo por unidad será Cij y la cantidad transportada Xij, la oferta en la fuente será ai y
la demanda en el destino será bj, el objetivo es determinar las cantidades Xij a transportar
que minimicen los costos totales de transporte satisfaciendo las condiciones de la oferta y la
demanda.

Consideramos que el costo total de transporte es directamente proporcional a las

cantidades enviadas. Como en todo modelo tenemos restricciones en cuanto a la oferta
<= (Las cantidades transportadas no pueden superar las cantidades disponibles) y en
cuanto a la demanda >= (las cantidades que llegan a los destinos deben ser como mínimo las
cantidades demandadas).

Como los modelos deben estar balanceados (las cantidades ofertadas deben ser iguales a
las cantidades demandadas) podemos expresar las inecuaciones como ecuaciones (=). Estos
modelos pueden resolverse aplicando simplex, pero al definir las inecuaciones como
ecuaciones (=) resumimos todos los datos en una tabla de transporte sobre la cual
aplicamos el método ó técnica seleccionado para obtener una solución factible inicial. Siempre
esta solución debe proporcionar m+n-1 variables básicas.

Para determinar una solución factible inicial tenemos tres métodos:

1) Método de la esquina noroeste

2) Método de Costo mínimo

3) Método de aproximación de Vogel (mejor solución básica de inicio

)

1
METODO DEL COSTO MINIMO

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 coste unitario (los
empates se rompen en forma arbitraria). A continuación, la fila o la columna ya satisfechos se
tacha, y las cantidades de oferta y demanda se ajustan en consecuencia. Si se satisfacen en
forma simultanea una fila y una columna al mismo tiempo, solo 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

CARACTERÍSTICAS

∗ Es más elaborado que el método de la esquina noroeste

∗ Tiene en cuenta los costos para hacer las asignaciones

∗ Generalmente nos deja alejados del óptimo

ALGORITMO

1. Construya una tabla de disponibilidades, requerimientos y costos

2. Empiece en la casilla que tenga el menor costo de toda la tabla, si hay empate, escoja
arbitrariamente (Cualquiera de los empatados).

3. Asigne lo máximo posible entre la disponibilidad y el requerimiento (El menor de los dos).

4. Rellene con ceros (0) la fila o columna satisfecha y actualice la disponibilidad y el

requerimiento, restándoles lo asignado.

5. Muévase a la casilla con el costo mínimo de la tabla resultante (Sin tener en cuenta la fila o
columna satisfecha).

6. Regrese a los puntos 3, 4,5 sucesivamente, hasta que todas las casillas queden asignadas.
EJERCICIO (RESUELTO)

#1. La empresa de Transportes Flores transporta grano desde tres silos hasta cuatro molinos.
La oferta (en camionadas) y la demanda (también en camionadas) se resume en el
modelo de transporte de la tabla 5.16, junto con los costos unitarios de transporte por
camionada en las distintas rutas. Los costos unitarios de trasporte, cij (que se ven en la
esquina superior derecha), están en cientos de $.

TABLA
Molino
5.16
1 2 3 4 Oferta

10 2 20 11
Silo 1 15

12 7 9 20
2 25

4 14 16 18
3 10

Demanda 5 15 15 15

En el modelo se busca el programa de transporte entre silos y molinos que tenga costo mínimo.
Eso equivale a determinar la cantidad xij transportada del silo i (i=1,2,3) al molino j (j=1,2,3,4)

Se aplicara el método del costo mínimo de la siguiente manera:

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 camionadas, y en este caso se satisfacen a mismo
tiempo la fila 1 y la columna 2. Se tacha en forma arbitraria la columna 2 y se ajusta la
oferta de la fila 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 quedo satisfecha y se ajusta la demanda de la fila 3 a 10-5=5
camionadas.

3. Al continuar de este modo, se asignan en forma sucesiva 15 camionadas a la celda (2,3)

0 camionadas a la celda (1,5), 5 a la celda (3,4) y 10 a la (2,4).
La solución de inicio que resulta se muestra en la tabla 5.18. Las flechas indican el orden en que
se hacen las asignaciones. La solución de inicio, formada con 6 variables básicas, es:

X12= 15; X14=0

X23= 15; X24=10

X31= 5; X34= 5

Molino

1 2 3 4 Oferta

10 2 20 11
Silo 1 15 0 15

12 7 9 20
2 15 10 25

4 14 16 18
3 5 5 10

Demanda 5 15 15 15
TABLA 5.18

El valor objetivo asociado es:

Z = 15*2 + 0*11 + 15*9 + 10*20 + 5*4 + 5*18 = $475

EJERCICIO (PROPUESTO)

#1. Una empresa energética dispone de tres plantas de generación para satisfacer la demanda
eléctrica de 4 ciudades. LA PLANTA 1, 2, y 3 pueden satisfacer 35, 50 y 40 millones de
Kw-h respectivamente. El valor máximo de consumo ocurre a las 2p.m y es de 45, 20, 30
y 30 millones de Kw-h en las ciudades 1, 2, 3 y 4 respectivamente.

El costo de enviar 1 Kw-h depende de la distancia que debe recorrer la energía.

La siguiente tabla muestra los costos de envío unitario desde cada planta a cada ciudad.
Formule un modelo de programación lineal que permita minimizar los costos de
satisfacción de la demanda máxima en todas las ciudades.

HACIA
OFERTA
DESDE Ciudad 1 Ciudad 2 Ciudad 3 Ciudad 4 (millones Kw-h)

Planta 1 8 6 10 9 35
Planta 2 9 12 13 7 50
Planta 3 14 9 16 5 40
DEMANDA
(millones Kw-h)
45 20 30 30