PROBLEMAS RESUELTOS DE METODOS DE TRANSPORTE

Problema # 5:
En la formulacin de un proyecto para crear y operar la futura fabrica de baldosas "Baldosines
Cermicos Ltda.", se busca determinar cual es el tamao de la planta o combinaciones de
plantas mas apropiada para satisfacer la demanda esperada para los prximos cinco aos.
Segn los resultados de la investigacin de mercado de baldosines, la empresa que se creara
con el proyecto podra enfrentar una posibilidad de ventas como:

El estudio tcnico logro identificar que la produccin de baldosines en los niveles estimados
puede fabricarse con una o mas de 3 tipos de plantas, cuyas capacidades de produccin en
situaciones normales son las siguientes:

El Costo unitario de produccin y su componente proporcional fijo y variable para el nivel de

operacin normal es conocido y se muestra en la siguiente tabla:

Se estima que el precio de venta de cada una de las unidades producidas ascender a $85,
cualquiera que sea el numero fabricado y vendido. La vida til mxima de cada planta se
estima de 5 aos, ninguna de ellas tiene valor de desecho, cualquiera que sea la antigedad
con que se liquiden.
Solucin :

P = 85 $/dia
PLANTA (A)

Vida Util = 5 aos

Capacidad Maxima = 2500

PLANTA (B)

Capacidad Maxima = 6000

PLANTA (C)

Capacidad Maxima = 9500

COSTOS

Problema # 6

(Modelo de transporte estndar)

MG Auto Company tiene plantas en Los ngeles, Detroit y Nueva Orlens.

Sus centros de distribucin principales son Denver y Miami. Las capacidades
de las plantas durante el trimestre prximo son 1 000, 1 500, y 1 200
automviles. Las demandas trimestrales en los dos centros de distribucin son
de 2 300 y 1 400 vehculos. El costo del transporte de un automvil por tren es
de 8 centavos por milla. El diagrama de las distancias recorridas entre las
plantas y los centro de distribucin son:

Los ngeles

Detroit
Nueva Orleans

Denver
1 000

Miami
1 690

1 250
1 275

1 350
850

Esto produce en costo por automvil a razn de 8 centavos por milla recorrida.
Produce los costos siguientes (redondeados a enteros), que representan a C i j del
modelo original:

Los ngeles

Detroit

Denver
80

Miami
215

100
102

108
68

Nueva Orleans
Mediant
e el uso de
cdigos numricos que representan las plantas y centros de distribucin,
hacemos que X i j represente el nmero de automviles transportados de la
fuente i al destino j. Como la oferta total ( = 1 000 + 1 500 + 1 200 = 3 700) es
igual a la demanda ( = 2 300 + 1 400 = 3 700), el modelo de transporte
resultante esta equilibrado. Por lo tanto, el siguiente modelo de PL que
representa el problema tiene todas las restricciones de igualdad.

68X

Minimizar Z = 80X 11 + 215X

12

+ 100X 21 + 108X

22

+ 102X 31 +

32

Sujeto a:

X 11

12

X 21
X 11

22

X 31
X 31

X 21
X

12

ij

22

32

32

=
=
=
=
=

1
1
1
2
1

000
500
200
300
400

para todas las i y j

Un mtodo mas resumido para representar el modelo de transporte consiste

en utilizar lo que se llama tabla de transporte. Esta es una forma de matriz
donde sus renglones representan las fuentes y sus columnas los destinos. Los
elementos de costo C i j se resumen en la esquina noroeste de la celda de la
matriz (i, j). Por lo tanto, el modelo de MG se puede resumir en la tabla
siguiente:

Ejemplo 2 (Modelo de transporte con equilibrio)

En el ejemplo anterior suponga que la capacidad de la planta de Detroit es de 1 300

automviles (en vez de 1 500). Se dice que la situacin esta desequilibrada debido
a que la oferta total (=3 500) no es igual a la demanda total (=3 700).Nuestro
objetivo consiste en volver a formular el modelo de transporte de manera que
distribuya la cantidad faltante(=3 700 3 500 = 200) en forma optima entre los
centros de distribucin.

Como la demanda es mayor que la oferta se puede agregar una planta

ficticia con una capacidad de 200. Se permite que dicha planta, en condiciones
normales, enve su produccin a todos los centros de distribucin.
Fsicamente, la cantidad de unidades enviadas a un destino desde una planta
ficticia representar la cantidad faltante en ese destino.
La nica informacin que falta para completar el modelo son los costos de
transporte unitarios de la planta ficticia a los destinos. Como la planta no
existe, no habr ningn envo fsico y el costo de transporte unitario es cero.
Sin embargo, podemos enfocar la situacin desde otro ngulo diciendo que se
incurre en un costo de penalizacin por cada unidad de demanda insatisfecha
en los centros de distribucin. En este caso los costos de transporte unitarios
sern iguales a los costos de penalizacin unitarios en los diversos destinos.
Denver
Los ngeles
80
Detroit
100
Nueva Orlens 102
Planta ficticia 0

Miami
215
108
68
0

1 000
1 300
1 200
200

De manera anloga, si la oferta en mayor que la demanda podemos aadir

un destino ficticio que absolver la diferencia. Por ejemplo, suponga que la
demanda en Denver disminuye a 1 900cualquier automvil enviado de una
planta a un centro de distribucin ficticio representa un excedente en la planta.

Los ngeles
Detroit
Nueva
Orleans

Denver

Miami

80
100
102

215
108
68

Destino
Ficticio
0
0
0

1 000
1 500
1 200

La aplicacin del modelo de transporte no se limita al problema de

transporte.
El siguiente ejemplo ilustra el uso del modelo del transporte en otros
campos.
Ejemplo (Modelo de inventario de produccin)

Una compaa construye una planta maestra para la produccin de un

articulo en un periodo de cuatro meses. Las demandas en los cuatro meses
son: 100, 200, 180 y 300 unidades. Una demanda para el mes en curso puede
satisfacerse a travs de:

1.
2.
3.

Produccin excesiva en un mes anterior almacenada para su

consumo posterior.
Produccin en el mes actual.
Produccin excesiva en un mes posterior para cubrir pedidos de
meses anteriores.

El costo de produccin variable por unidad en un mes cualquiera es de

$4.00. una unidad producida para consumo posterior incurrir en un costo de
almacenamiento razn de $0.50 por unidad por mes. Por otra parte, los
artculos ordenados en meses anteriores incurren en un costo de penalizacin
de $2.00 por unidad por mes. La capacidad de produccin para elaborar el
producto vara cada mes. Los clculos de los cuatro meses siguientes son 50,
180, 280 y 270 unidades, respectivamente.

El objetivo es el de formular el plan de inventario de produccin a costo

mnimo. Este problema se puede formular como un modelo de transporte. La
equivalencia entre los elementos de los sistemas de produccin y transporte se
establece de la manera siguiente:

Sistema de Produccin

Sistema de Transporte

1. Fuente i
2. Destino j
3. Oferta en la fuente i

1. Periodo de produccin i
2. Periodo de demanda j
3. Capacidad de produccin del
periodo i
4. Demanda en el destino j
4. Demanda del periodo j
5. Costo de transporte de la 5. Costo de producto e inventario del
fuente i al destino j
periodo i al j

En tabla de abajo se presenta un resumen del problema como un modelo de

transporte:

Demanda

1
2
3
4
Demanda
:

Periodo
1
4
6
8
10
100

2
4.5
4
6
8
200

3
5
4.5
4
6
180

4
5.5
5
4.5
4
300

Capacidad
50
180
280
270

El costo de transporte unitario del periodo i al j es:

Costo de produccin en i,
i=j
Cij =

i<j

Costo de produccin en i / costo de almacenamiento en i a j

Costo de produccin en i / costo de penalizacin en i a j i>j

La definicin de C i j indica que la produccin en el periodo i para el mismo

periodo (i = j) slo iguala el costo unitario de produccin. Si el periodo i se
produce para periodos futuros j (i < j), se incurre en un costo de
almacenamiento adicional. De la misma manera, la produccin en i para cubrir j
pedidos hechos con anterioridad (i > j) incurre en un costo de penalizacin
adicional.