Académique Documents
Professionnel Documents
Culture Documents
Laboratorio 4
Transporte, Mtodo Simplex
para
Transporte
Definicin:
El
Problema
de
Transporte
corresponde a un tipo particular
de un problema de programacin
lineal. Si bien este tipo de
problema puede ser resuelto por
el mtodo Simplex, existe un
algoritmo simplificado especial
para resolverlo.
El modelo de transporte se define
como una tcnica que determina
un programa de transporte de productos o mercancas desde unas fuentes
hasta los diferentes destinos al menor costo posible.
Mtodos de solucin:
20
El Mtodo Vogel.
21
Administracin Industrial II
TECSUP
Variables No Bsicas:
22
Canter
a
Norte
Sur
Precio por
tonelada
300
420
1
25
19
92
2
17
12
74
3
23
18
86
Oferta
173
215
23
Administracin Industrial II
TECSUP
3. La B & Z Brewing Company fabrica una marca de cerveza muy popular. Para
mantener la calidad, la compaa fabrica la cerveza en solo tres plantas, en las
que existen disponibles ojos de agua (cerca de Boulder, Colorado; Minnepolis,
Minnesota; y Olimpia, Washington). De estas plantas se enva la cerveza por
camin a cuatro almacenes de distribucin ubicados en la parte occidental de
los Estados Unidos de Norteamrica (en San Diego, California; Provo, Utha;
Albuquerque, Nuevo Mxico; Lincoln, Nebraska). Debido a los aumentos en los
precios de la gasolina y del combustible diesel, el gasto de transporte es un
concepto importante de los costos, los administradores han comenzado a
realizar un estudio para determinar se es posible reducir los cosos de
transporte. Los gerentes de produccin de cada una de las tres plantas han
estimado la produccin mensual esperada para sus respectivas plantas. Se
fabricara en total en las tres plantas una cantidad suficiente de cerveza para
cargar 300 camiones. Los administradores generales de la B & Z han asignado
la produccin total a los respectivos almacenes examinando datos de meses
anteriores. En la siguiente tabla se presenta la informacin de oferta
(produccin) y demanda (asignacin), junto con los costos de transporte para
cada combinacin de oferta demanda. Debe observarse que las unidades de
oferta y demanda se expresan en camiones de cerveza, en tanto que las cifras
de costos que aparecen en el cuerpo de la tabla se expresan en dlares por
camin. El problema que enfrentan los administradores de la B & Z consiste en
determinar la cantidad (es decir, el nmero de camiones) de cerveza que debe
enviarse de cada planta a cada almacn para minimizar los costos totales de
transporte. Analice por medio de los algoritmos de transporte cual sera la
distribucin por cada planta a cada almacn el envo de la cerveza (aun costo
mnimo cul es el mejor?), las eficiencias de las plantas contra los almacenes
en cuanto a su capacidad. Utilice Solver para encontrar los resultados.
Fuente
Almacn de destino
1
2
3
548
613
754
452
816
490
795
382
988
4
867
791
685
Producci
n (oferta)
Planta 1
275
Planta 2
300
Planta 3
100
Asignacin
Demandad
180
200
170
185
a
a) Encuentre la matriz de costos
b) Luego haga una asignacin inicial utilizando el mtodo de Vogel
c) Utilizar Solver para encontrar la respuesta.
24
25
Administracin Industrial II
TECSUP
26