Beruflich Dokumente
Kultur Dokumente
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.
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.
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
ALGORITMO
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).
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)
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.
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
#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.
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