ADMINISTRACIN INDUSTRIAL II

Laboratorio 4
Transporte, Mtodo Simplex
para
Transporte

PROGRAMA DE FORMACIN REGULAR

TECSUP Administracin Industrial II

Transporte, Mtodo Simplex para Transporte y

Asignacin
I. OBJETIVOS:
1. Disear un Tablero de Transporte y su asignacin inicial utilizando Esquina
Noroeste, Costos Mnimos o Vogel.
2. Optimizar el Tablero utilizado el mtodo de Simplex para Transporte,
encontrado los resultados.
3. Utilizar Solver para dar una solucin a un modelo de Transporte por
computadora.

II. INTRODUCCIN TERICA:

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:

El mtodo de la Esquina Noroeste.

PROGRAMA DE FORMACIN REGULAR

20

TECSUP Administracin Industrial II

Costo Total: 165595

El mtodo del Costo Mnimo

Costo Total: 152535

El Mtodo Vogel.

Siplex para Transporte:

Variables Bsicas:

PROGRAMA DE FORMACIN REGULAR

21

Administracin Industrial II

TECSUP

Variables No Bsicas:

Solucin aplicando Solver:

PROGRAMA DE FORMACIN REGULAR

22

TECSUP Administracin Industrial II

III. DESARROLLO ACTIVIDAD PRCTICA:

1. Una contratista, Susan Meyer, tiene que acarrear grava a tres construcciones.
Puede comprar hasta 18 toneladas a una cantera ubicada al norte de la ciudad
y 14 toneladas a una del sur. Necesita 10, 5 y 10 toneladas en las respectivas
construcciones 1, 2 y 3. El precio de compra por tonelada en cada cantera y los
costos de acarreo son los siguientes:

Canter
a
Norte
Sur

Costo por tonelada

acarreada ($)
1
2
3
100
90
160
180
110
140

Precio por
tonelada
300
420

Susan desea determinar cunto acarrear de cada cantera a cada

construccin de manera que se minimice el costo total de compra y acarreo
de la grava.
a) Encuentre la matriz de costos
b) Luego haga una asignacin inicial utilizando el mtodo de la esquina nor
oeste
c) Verifique la Prueba de optimalidad del tablero.
d) Si el tablero no fuera el ptimo, aplicar el simplex de transporte para su
optimizacin
e) Encontrar la respuesta con Solver de Excel, imprimirlo y pegarlo a su
trabajo.
2. Una empresa de plsticos posee dos plantas de produccin de bolsas que se
transportan a tres fbricas diferentes de envase. Los costes de transporte por
bolsa, los datos de la demanda y disponibilidad son los siguientes:
Planta\fbrica
1
2
Demanda

1
25
19
92

2
17
12
74

3
23
18
86

Oferta
173
215

a) Encuentre la matriz de costos

b) Luego haga una asignacin inicial utilizando el mtodo de Costos mnimos
c) Encontrar la respuesta con Solver de Excel, imprimirlo y pegarlo a su
trabajo.

PROGRAMA DE FORMACIN REGULAR

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.

PROGRAMA DE FORMACIN REGULAR

24

TECSUP Administracin Industrial II

4. Uno de los productos ms importantes de la P & T COMPANY es el chcharo

enlatado. Los chcharos se preparan en tres enlatadoras cercanas a
Bellingham, Washington; Eugene, Oregon, y Albert Lea, Minnesota y
despus se envan por camin a cuatro almacenes de distribucin
Sacramento, California; Salt Lake City, Utah; Rapid City, South Dakota, y
Albuquerque, Nuevo Mxico en el oeste de Estados Unidos, como se
muestra en la figura 1. Debido a que los costos de embarque constituyen
un gasto importante, la administracin ha iniciado un estudio para
reducirlos a su mnima expresin. Se ha estimado la produccin de cada
enlatadora durante la prxima temporada y se ha asignado a cada almacn
cierta cantidad de la produccin total de chcharos. En la tabla 2 se
proporciona esta informacin en unidades de carga de camin, junto
con el costo de transporte por camin cargado de cada combinacin de
enlatadora-almacn. Como se ve, hay un total de 300 cargas de camin
que se deben transportar. El problema es determinar el plan de asignacin
de estos embarques a las distintas combinaciones de enlatadora-almacn
que minimice el costo total de transporte.

d) Encuentre la matriz de costos

e) Luego haga una asignacin inicial utilizando el mtodo de la Costos
mnimos
f) Verifique la Prueba de optimalidad del tablero.
g) Si el tablero no fuera el ptimo, aplicar el simplex de transporte para su
optimizacin
h) Utilizar Solver para encontrar la respuesta.

PROGRAMA DE FORMACIN REGULAR

25

Administracin Industrial II

TECSUP

PROGRAMA DE FORMACIN REGULAR

26