Escolar Documentos
Profissional Documentos
Cultura Documentos
MODELO DE TRANSPORTE
Definicin: El modelo de transporte es un problema de optimizacin de redes donde debe determinarse como hacer llegar los productos desde los puntos de existencia hasta los puntos de demanda, minimizando los costos de envo.
No entendiste
En otras palabras: El modelo de
transporte es un problema que surge cuando un administrador debe determinar la mejor forma de como hacer llegar sus productos de sus diversos almacenes a sus consumidores, con el fin de satisfacer a sus clientes y a un costo mnimo.
Datos Necesarios!!
Entre los datos del modelo se cuenta:
1.- Nivel de oferta (disponible) en cada fuente y la cantidad de demanda (requerimientos) en cada destino. 2.- El costo de transporte unitario de la mercanca de cada fuente (almacn) a cada destino (consumidores).
Grficamente:
Algoritmo:
1. Construya una tabla de ofertas y demandas. 2. Empiece por la esquina noroeste 3. Asigne lo mximo posible (Lo menor entre la oferta y la demanda, respectivamente) 4. Actualice oferta y demanda y rellene con ceros el resto de casillas en donde la oferta o la demanda halla quedado satisfecha. 5. Muvase a la derecha o hacia abajo, segn halla quedado disponibilidad para asignar.
6. Repita los pasos del 3 al 5 sucesivamente hasta llegar a la esquina inferior derecha en la que se elimina fila y columna al mismo tiempo.
Advertencia!!!!
No elimine fila y columna al mismo tiempo, a no ser
que sea la ultima casilla. El romper esta regla ocasionar una solucin en donde el nmero de bsicas es menor a m+n-1, produciendo una solucin bsica factible degenerada.
esquina noroeste Tiene en cuenta los costos para hacer las asignaciones Generalmente nos deja alejados del ptimo.
Algoritmo:
Construyendo una tabla de disponibilidades, requerimientos y costos 2. Empiece en la casilla que tenga el menor costo de toda tabla, si hay empate escoja arbitrariamente 3. Asigne lo mximo posible entre disponibilidad y el requerimiento 4. Rellene con ceros la fila o columna satisfecha y actualice la disponibilidad y el requerimiento, restndoles lo asignado
1.
continua
Algoritmo:
5. Muvase a la casilla con el costo mnimo 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.
Mtodo de Vogel:
Caractersticas:
Es ms elaborado que los anteriores, ms
tcnicos y dispendioso. Tiene en cuenta los costos, las ofertas y las demanda para hacer las asignaciones. Generalmente nos deja cerca al ptimo.
Algoritmo:
Construir una tabla de disponibilidades (ofertas), requerimientos (demanda) y costos. 2. Calcular la diferencia entre el ms pequeo y el segundo costo ms pequeo, para cada fila y columna 3. Escoger entre las filas y columnas, la que tenga mayor diferencia. 4. Asigne lo mximo posible en la casilla con menor costo en la fila o columna escogida en el punto 3
1.
Algoritmo:
5. Asigne cero a las otras casillas de la fila o columna
donde la disponibilidad el requerimiento quede satisfecho. 6. Repita los pasos del 2 al 5, sin tener en cuenta la(s) fila(s) y/o column(s) satisfecha(s), hasta que todas las casillas queden asignadas Nota: Recuerde que no debe satisfacer filas y columnas al mismo tiempo; salvo que la oferta sea igual a la demanda.
MODELO DE TRANSPORTE
Como se darn cuenta los diversos mtodos
requieren de una tabla de transporte, la cual en su forma estndar registra todos los elementos esenciales del problema de transporte que estamos solucionando: costo de transporte, puntos de origen y destino, cantidades de oferta y demanda; tal y como se muestra a continuacin:
Destino
Origen
Mercado 3
Oferta
6 Fabrica 1
18 X13 15 X23
Fabrica 2
Demanda
16
10
7
33
33
En la tabla, la demanda es igual a la oferta, lo cual significa que el problema esta balanceado y ello facilita la bsqueda de su solucin
Veamos un ejemplo!
Farmacutica Carlton: La farmacutica Carlton abastece de medicamentos y otros suministros mdicos. Esta tiene 3 plantas en : Cleveland, Detroit, Greensboro. Tiene cuatro centros de distribucin en: Boston, Richmond, Atlanta y St. Louis La gerencia de Carlton desea realizar el transporte de sus productos de la manera ms econmica posible.
Grficamente:
Atlanta Greensboro
St. Louis
Datos:
Costos de transporte, oferta y demanda. Boston Cleveland Detroit Demanda $35 37 1100 Richmond 30 40 15 400 Atlanta 40 42 20 750 St. Louis 32 25 28 750 Oferta 1200 1000 800
Greensboro 40
Boston 35 37
Richmond
Atlanta
Cleveland Detroit
30 40 15 400
40
42
20 750
Boston 35 850
Richmond 30 350 40
Atlanta 40 0 42
St. Louis 32 0
Oferta 1200
Cleveland
Detroit
37 250
25
0 750 28 750 0 750
1000
Greensboro
40 0
15
50 400
20 750
8000
Demanda
1100
3000
3000