Modelo de Transporte Diapositivas
-
Upload
jesus-crespo-ruiz -
Category
Documents
-
view
226 -
download
0
Transcript of Modelo de Transporte Diapositivas
-
7/29/2019 Modelo de Transporte Diapositivas
1/24
Alumnos del IA Ingeniera Industrial
-
7/29/2019 Modelo de Transporte Diapositivas
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.
-
7/29/2019 Modelo de Transporte Diapositivas
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.
-
7/29/2019 Modelo de Transporte Diapositivas
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).
-
7/29/2019 Modelo de Transporte Diapositivas
5/24
Grficamente:
-
7/29/2019 Modelo de Transporte Diapositivas
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/29/2019 Modelo de Transporte Diapositivas
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.
-
7/29/2019 Modelo de Transporte Diapositivas
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.
-
7/29/2019 Modelo de Transporte Diapositivas
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.
-
7/29/2019 Modelo de Transporte Diapositivas
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!!!!
-
7/29/2019 Modelo de Transporte Diapositivas
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.
-
7/29/2019 Modelo de Transporte Diapositivas
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
-
7/29/2019 Modelo de Transporte Diapositivas
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.
-
7/29/2019 Modelo de Transporte Diapositivas
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.
-
7/29/2019 Modelo de Transporte Diapositivas
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
-
7/29/2019 Modelo de Transporte Diapositivas
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.
-
7/29/2019 Modelo de Transporte Diapositivas
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:
-
7/29/2019 Modelo de Transporte Diapositivas
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
-
7/29/2019 Modelo de Transporte Diapositivas
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.
-
7/29/2019 Modelo de Transporte Diapositivas
20/24
Cleveland
Greensboro
Detroit
Boston
Atlanta
St. Louis
Richmond
Grficamente:
-
7/29/2019 Modelo de Transporte Diapositivas
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.
-
7/29/2019 Modelo de Transporte Diapositivas
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.
-
7/29/2019 Modelo de Transporte Diapositivas
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
-
7/29/2019 Modelo de Transporte Diapositivas
24/24