PRACTICA 2.

- MTODO DEL TRANSPORTE

Objetivo General: Que el alumno utilice el software TORA y la plantilla SOLVER de Excel para resolver problemas
planteados del mtodo de trasporte para darle solucin a las posibles rutas y asi poder minimizar los costos de
trasporte.

Materiales: Computadora y Software TORA

Antecedentes tericos:

El modelo de transporte es una clase especial de programacin lineal que tiene que ver con transportar un artculo
desde sus fuentes (es decir, fbricas) hasta sus destinos (es decir, bodegas). El objetivo es determinar el programa de
transporte que minimice el costo total del transporte y que al mismo tiempo satisfaga los lmites de la oferta y la
demanda. En el modelo se supone que el costo de transporte es proporcional a la cantidad de unidades transportadas
en determinada ruta.
En general, se puede ampliar el modelo de transporte a otras reas de operacin, entre otras el control de inventarios,
programacin de empleos y asignacin de personal.
Aunque el modelo de transporte se puede resolver como una programacin lineal normal, su estructura especial
permite desarrollar un algoritmo de cmputo, basado en el simplex, que usa las relaciones primal-dual para simplificar
los clculos.

Problema:

MG autos tiene 3 plantas: Los ngeles (LA.), Detroit y Nueva Orleans (NO.), y 2 centros de distribucin en Denver y
Miami. La capacidad de las 3 plantas durante el prximo trimestre sera 1000, 1500 y 1200.

Las demandas trimestrales en los 2 centros de distribucin son 2300 y 1400. Las millas de las fbricas y los centros de
distribucin sern:

DENVER MIAMI OFERTA

LOS NGELES 1000 2690 1000
DETROIT 1250 1350 1500
NUEVA ORLEANS 1275 850 1200
DEMANDA 2300 1400 (3700)

La empresa transportista cobra 8 centavos por milla por auto. El costo de transporte por auto, las distintas rutas y
redondeado hasta el $ ms prximo, se calcula como se ve en la siguiente tabla:

DENVER MIAMI OFERTA

LOS NGELES X .08*1000=$80 X .08*2690=$215 1000
DETROIT X .08*1250=$100 X .08*1350=$108 1500
NUEVA ORLEANS X .08*1275=$102 X .08*850=$68 1200
DEMANDA 2300 1400 = (3700)

Modelo:

Zmin = 80 X + 215 X + 100 X + 108 X + 102 X + 68 X

Sujeto a:
X + X = 1000 (Los ngeles)
X + X = 1500 (Detroit) OFERTA
X + X = 1200 (Nueva Orleans)
X + X + X = 2300 (DENVER)
DEMANDA
X + X + X = 1400 (MIAMI)

Modelo de transporte de MG (Matriz de costos de traslado)

DENVER MIAMI Oferta
X X
LOS NGELES 1000
80 215
X X
DETROIT 1500
100 108
NUEVA X X
1200
ORLEANS 102 68
Demanda 2300 1400

SOLUCIN:
Diagrama de los orgenes y destinos

1000
L. A.
2300

1500 DENVER
DETROIT
1400

1200 MIAMI
. N. O.

Z min = $80 * 1000 + 1300 * $100 + 200 * $108 + 1200 * $68 = $313,200.00
SOLUCIN UTILIZANDO TORA:

MTODO ESQUINA NOROESTE

MTODO DEL COSTO MNIMO

MTODO DE VOGEL
SOLUCIN CON PLANTILLA SOLVER DE EXCEL:
Tarea:

Problema:

Una compaa constructora recibe 4 pedidos de ladrillos de diferentes obras que est ejecutando. La
empresa puede acudir a 4 proveedores las cuales para enviar ladrillos son: 1200, 1600, 700,1000. Las demandas de
las 4 obras son: 800, 1400, 900, 1400.

OBRA#1(1) OBRA#2(2) OBRA#3(3) OBRA#4(4) OFERTAS

Prov. 1000 500 700 1500 1200

Rosales(1)

Prov. 800 1300 2100 1400 1600

Zacatecas(2)

Prov. 2300 580 830 1400 700

Mxico(3)

Prov. 1800 590 1000 990 1000

Amrica(4)

DEMANDAS 800 1400 900 1400

El alumno elaborara:

a) La matriz de costos teniendo un costo de traslado de 33 centavos.

b) El modelo de programacin lineal.
c) Diagrama de los orgenes y destinos resueltos por el mtodo de trasporte.
d) La solucin del problema utilizando TORA por el mtodo de transporte y todas sus variantes (pegar
las pantallas).
e) La solucin del problema utilizando la plantilla SOLVER de Excel (pegar las pantallas).