Modelo de Transporte Diapositivas

7/29/2019 Modelo de Transporte Diapositivas

1/24

Alumnos del IA Ingeniera Industrial


2/24

MODELO DE TRANSPORTE

Definicin: El modelo de transportees un problema de optimizacin deredes donde debe determinarse

como hacer llegar los productosdesde los puntos de existenciahasta los puntos de demanda,

minimizando los costos de envo.


3/24

No entendiste

En otras palabras: El modelo detransporte es un problema que surgecuando un administrador debe

determinar la mejor forma de comohacer llegar sus productos de susdiversos almacenes a sus

consumidores, con el fin de satisfacera sus clientes y a un costo mnimo.


4/24

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 lamercanca de cada fuente (almacn) acada destino (consumidores).


5/24

Grficamente:


6/24

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.


7/24

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 unasolucin inicial factible.


8/24

Mtodo de la esquina noroeste

Caractersticas:

Sencillo y fcil de hacer

No tiene en cuenta los costos parahacer las asignaciones.

Generalmente nos deja lejos de loptimo.


9/24

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 lademanda, respectivamente)

4. Actualice oferta y demanda y rellene con ceros el restode casillas en donde la oferta o la demanda hallaquedado satisfecha.

5. Muvase a la derecha o hacia abajo, segn halla quedadodisponibilidad para asignar.

6. Repita los pasos del 3 al 5 sucesivamente hasta llegar a laesquina inferior derecha en la que se elimina fila y

columna al mismo tiempo.


10/24

No elimine fila y columna al mismo tiempo, a no serque sea la ultima casilla. El romper esta reglaocasionar una solucin en donde el nmero debsicas es menor a m+n-1, produciendo una solucinbsica factible degenerada.

Advertencia!!!!


11/24

Mtodo del costo mnimo

Caractersticas:

Es ms elaborado que el mtodo de la

esquina noroesteTiene en cuenta los costos para hacer

las asignaciones

Generalmente nos deja alejados delptimo.


12/24

Algoritmo:1. 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 arbitrariamente3. 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

continua


13/24

Algoritmo:

5. Muvase a la casilla con el costo mnimo de la tablaresultante (sin tener en cuenta la fila o columnasatisfecha)

6. Regrese a los puntos 3,4,5 sucesivamente, hasta quetodas las casillas queden asignadas.


14/24

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.


15/24

Algoritmo:1. Construir una tabla de disponibilidades (ofertas),

requerimientos (demanda) y costos.

2. Calcular la diferencia entre el ms pequeo y elsegundo costo ms pequeo, para cada fila ycolumna

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


16/24

Algoritmo:

5. Asigne cero a las otras casillas de la fila o columnadonde la disponibilidad el requerimiento quedesatisfecho.

6. Repita los pasos del 2 al 5, sin tener en cuenta la(s)fila(s) y/o column(s) satisfecha(s), hasta que todaslas casillas queden asignadas

Nota: Recuerde que no debe satisfacer filas y columnas

al mismo tiempo; salvo que la oferta sea igual a lademanda.


17/24

MODELO DE TRANSPORTEComo se darn cuenta los diversos mtodos

requieren de una tabla de transporte, la cual

en su forma estndar registra todos loselementos esenciales del problema detransporte que estamos solucionando: costo

de transporte, puntos de origen y destino,cantidades de oferta y demanda; tal y comose muestra a continuacin:


18/24

Mercado

1Mercado

2Mercado

3Oferta

Fabrica 16

18

Fabrica 2 15

Demanda 16 10 7

5 1

4 2 4

33

33

Origen

Destino

X11 X12

X22X21 X23

X13

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


19/24

Veamos un ejemplo! Farmacutica Carlton:

La farmacutica Carlton abastece de medicamentos yotros 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 susproductos de la manera ms econmica posible.


20/24

Cleveland

Greensboro

Detroit

Boston

Atlanta

St. Louis

Richmond

Grficamente:


21/24

Datos:

Boston Richmond Atlanta St. Louis Oferta

Cleveland $35 30 40 32 1200Detroit 37 40 42 25 1000

Greensboro 40 15 20 28 800

Demanda 1100 400 750 750

Costos de transporte, oferta y demanda.


22/24

Solucin: (Mtodo de Vogel)

Boston Richmond Atlanta St. Louis Oferta

Cleveland 1200

Detroit 1000

Greensboro 800

Demanda 1100 400 750 750

35

37 40

40

30 40

42

2015

32

25

28

1. Creamos nuestra tabla:

Destino

Origen

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


23/24

Solucin: (Mtodo de Vogel)Boston Richmond Atlanta St. Louis Oferta

Cleveland 1200

Detroit 1000

Greensboro 8000

Demanda 1100 400 750 750

35 30 40 32

37 40 42 25

28201540

3000

3000

850

250

50

350

750

750

Destino

Origen

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

0 0

0 0

00


24/24

Documents

Modelo de Transporte Diapositivas