Está en la página 1de 12

Programacin Lineal

(Modelo de transporte)
El modelo de transporte es una clase
especial de programacin lineal que
tiene que ver con el transporte de un
artculo desde sus fuentes (o fbricas)
hasta unos destinos (o almacenes,
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

UNIDADES DE DEMANDA

UNIDADES DE OFERTA

Programacin Lineal
(Modelo de transporte)

Programacin Lineal (Modelo de


transporte)
Veamos el siguiente ejemplo: 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 1000, 1500, y 1200
automviles. Las demandas trimestrales en
los dos centros de distribucin son de 2300 y
1400 vehculos. El costo del transporte de un
automvil por tren es de 8 centavos por milla.
El diagrama de las distancias recorridas entre

Programacin Lineal (Modelo de


transporte)

Denver

Miami

Los ngeles

1000

1690

1250

1350

Detroit

Nueva Orleans 1275

850

Como el tren cobra 8 centavos por milla y por


auto, haciendo clculos sencillos con la tabla
anterior podemos generar la tabla de costos,
as:

Denver
Miami
Los ngeles
Detroit

80

215

100

108

Nueva Orleans 102

68

Programacin Lineal (Modelo de


transporte)

Denver

Miami

Los ngeles

80

215

100

108

Detroit

Nueva Orleans 102

68

Teniendo en cuenta la tabla de costos


podemos obtener el modelo de programacin
lineal siguiente:
Minimizar Z=
80X(1,1)+215X(1,2)+100X(2,1)+108X(2,2)+102X(3,1)+68
X(3,2)

Y las restricciones estarn sujetas a lo que la

Programacin Lineal (Modelo de


transporte)
X(1,1) + X(1,2)
Angeles)
X(2,1) + X(2,2)
(Detroit)

= 1000 (Los
= 1500
X(3,1) + X(3,2)

1200 (N. Orleans)


X(1,1)
+X(2,1)
+X(3,1)
2300 (Denver)
x(1,2)
+ X(3,2)
Oferta
Denver +X(2,2)
Miami
1400 (Miami) Los ngeles 80
1000
215
Detroit

100

108

=
=
=

1500

1200
Nueva
102
68 podemos
Con estas restricciones
generar la
Orleans
Demanda
2300
1400
tabla de transporte
siguiente:

Programacin Lineal (Modelo de


transporte)
Para encontrar el costo total del ejercicio habr
que utilizar un software de computadora que
permita hallar el costo mnimo. Sin embargo,
este clculo es posible realizar si hacemos uso
del algoritmo de transporte, el cual se basa en
encontrar una solucin de inicio factible
usando uno de los siguiente mtodos:
1. Mtodo de la esquina noroeste.
2. Mtodo del costo mnimo.
3. Mtodo de aproximacin de Vogel.

Programacin Lineal (Modelo de


transporte)
Mtodo de la esquina noroeste: El mtodo comienza en
la esquina superior izquierda de la tabla.
1. Asignar todo lo ms que se pueda a la celda
seleccionada y ajustar las cantidades asociadas de
oferta y demanda restando la cantidad asignada.
2. Salir de la fila o la columna cuando se alcance
oferta o demanda cero y tacharlo para saber que no
se pueden asignar ms a esa fila o columna.
3. Si queda exactamente una fila o una columna
detenerse. En caso contrario avanzar a la celda de
la derecha si cancelo una columna o a la celda de
abajo si cancelo una fila. Seguir con el paso 1.

Programacin Lineal (Modelo de


transporte)
Mtodo del costo mnimo: Da una mejor solucin en
trminos de optimalidad ya que se centra en las celdas
con los costos ms pequeos.
Se inicia asignando todo lo posible a la celda que tenga
el mnimo costo unitario (los empates se rompen
arbitrariamente).
La fila o columna ya satisfecha se tacha o cancela y se
ajustan las cantidades de oferta y de demanda.
A continuacin se busca la celda con el costo mnimo
no cancelada y se repite el proceso hasta que quede
exactamente una fila o columna no cancelada.

Programacin Lineal (Modelo de


transporte)
Mtodo de aproximacin de Vogel: Es una versin
mejorada del mtodo del costo mnimo. Este mtodo
produce la mejor solucin.
1. Determinar para cada fila o columna una medida
de penalizacin restando el elemento de costo
unitario mnimo del elemento con costo siguiente
unitario mnimo de la misma fila o columna.
2. Identificar la fila o columna con la mayor
penalizacin. Romper los empates de forma
arbitraria. Asignar todo lo posible a la variable que
tenga el mnimo costo unitario de la fila o columna
seleccionada. Ajustar la oferta o la demanda y
cancelar la fila o columna ya satisfecha.

Programacin Lineal (Modelo de


transporte)
Ejemplo: Aplicar los tres mtodos vistos anteriormente
al siguiente problema de transporte.
La compaa SUNRAY TRANSPORT transporta grano
desde tres silos hasta tres molinos. La oferta y
demanda (en camionadas) se resume en la tabla junto
con los costos de transporte asociados a cada ruta.
Determine un modelo de transporte de tal manera que
los costos sean mnimos.

Programacin Lineal (Modelo de


transporte)
Actividad: Para los siguientes modelos de transporte
utilice los tres mtodos estudiados y compare los
resultados (si es posible).
$0

$2

$1

$0

$4

$2

$2

$1

$5

$2

$3

$4

$2

$4

$3

$1

$2

$0

10

$0

$3

$5

$7

$4

$9

$1

$8

$6

19

19