Alumnos del IA Ingeniera Industrial

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:

Y para que lo puedo utilizar???

El modelo se utiliza para realizar actividades como: Control de inventarios Programacin del empleo Asignacin de personal Flujo de efectivo Programacin de niveles de reservas en prensas. Pero para realizarlo existen diversos mtodos.

Y cuales son estos mtodos???

Existen diversos mtodos como: Mtodo de esquina noroeste Costo mnimo Aproximacin de Vogel Entre otras. Todas estas son alternativas para encontrar una

solucin inicial factible.

Mtodo de la esquina noroeste

Caractersticas:
Sencillo y fcil de hacer No tiene en cuenta los costos para

hacer las asignaciones. Generalmente nos deja lejos de lo ptimo.

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.

Mtodo del costo mnimo

Caractersticas:
Es ms elaborado que el mtodo de la

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 1 5 X11 4 2 X21

Mercado 2 1 X12 4 X22

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:

Cleveland Boston Detroit Richmond

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

Solucin: (Mtodo de Vogel)

1. Creamos nuestra tabla:
Destino Origen

Boston 35 37

Richmond

Atlanta

St. Louis 32 25 28 750

Oferta 1200 1000 800

Cleveland Detroit

30 40 15 400

40

42
20 750

Greensboro 40 Demanda 1100

2. Los pasos 2,3,4,5 y 6 sern explicados en la pizarra.

Solucin: (Mtodo de Vogel)

Destino Origen

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

Costo: Z= 850 x 35 + 350 x 30 + 250 x 37 + 750 x 25 + 50 x 15 + 750 x 20 = 84000