El modelo de transporte:
Todos los modelos de programacin lineal pueden resolverse por el mtodo
simplex, no obstante algunas clases de ellos en virtud de su estructura especial
son susceptibles de resolverse con mtodos ms eficientes que el mtodo simplex
desde el punto de vista de los clculos, entre ellos se encuentra el modelo de
transporte.
Una caracterstica del modelo clsico de transporte es que incluye el envo de un
producto homogneo desde un conjunto de orgenes hacia un conjunto de destino.
Cada origen representa una fuente de abastecimiento para el producto; y cada
destino constituye un punto de demanda del mismo.
Una representacin grfica del modelo de transporte es como sigue:
1
1
Cada flecha indica la
cantidad que se puede
enviar desde un origen
hacia un destino
2
2
3
m orgenes
(fi)
n destinos
(dj)
Sujeto a
Restricciones de demanda
Restriccin de no negatividad
Xij 0
n = Nmero de destinos
=1
=1
=
Solucin a los problemas por el mtodo de transporte:
El primer paso es construir una matriz de transporte que permita hallar una
solucin inicial.
Origen
F1
F2
D1
D2
Destinos
Dn
C11
C12
C1n
C21
C22
C2n
f1
f2
.
.
.
Fm
Demanda
total
Disponibilidades
.
.
.
Cm1
Cm2
d1
Cmn
d2
fm
dn
Condiciones de
fronteras
Cuando la oferta total sea mayor que la demanda total se debe agregar una
columna en la matriz. Si la demanda es mayor que la oferta se agrega una fila.
La solucin ser ptima si todos los costos marginales son no negativos. Para
problemas maximizacin la solucin es ptima si todas las ganancias marginales
son no positivas.
Mejoramiento de la solucin:
Si la solucin no es ptima se procede de la siguiente manera:
a) Identificar la casilla con el costo marginal ms negativo (o con la ganancia
marginal ms positiva). A partir de esta trazar una trayectoria cerrada con
ngulos rectos en las casillas llenas.
b) Determinar la cantidad a reasignar, seleccionando la menor de las
cantidades correspondientes a las casillas con signo negativo.
c) El proceso es iterativo hasta obtener una solucin ptima.
VB
-
VB
+
VB
VB
-
VB
-
VNB
+
VNB
+
VB
-
VB
VB
+
VB
+
VB
VB
VB
+
Fbrica
I
11
12
14
4200
Costo de transporte
II
III
13
9
16
10
13
12
8300
6300
IV
19
14
15
2700
Capacidad
uni/mens
7500
10000
8000
Sujeto a:
Restricciones de oferta
Restricciones de demanda
j = 1, 2, 3, 4
Problemas de transporte:
1) La siguiente tabla muestra tres fbricas con diferentes capacidades y costos de
produccin. Tambin refleja diferentes costos de transporte de las diversas
fbricas a cuatro almacenes regionales. El precio de venta vara de acuerdo con
el almacn. Encuentre el programa ptimo para maximizar las utilidades.
Costo de
produccin
(Crdobas)
1
38
2
27
3
30
Precio de venta
(Centavo)
Costo de transporte
Almacn
#2
#3
18
21
24
23
21
27
63
64
Planta
Demanda
#1
23
21
18
64
300
450
500
Capacidad
(Unidades)
#4
24
18
25
64
650
630
620
850
D
0.4
0.6
0.5
E
0.1
0.5
0.2
F
0.2
0.2
0.6
G
0.6
0.5
0.4
H
0.9
0.7
0.8
Capacidad de produccin
(Barras)
2500
2100
Costo de produccin
Crdobas/Barra
23
25
Cuatro cadenas de restaurantes desean adquirir este pan, sus demandas y los
precios que desean pagar son los siguientes:
Demanda mxima
(Barras)
1800
2300
550
1750
Cadena
1
2
3
4
Precio ofrecido
(Centavos/Barra)
39
37
40
36
Planta A
Planta B
Cadena 2
8
6
Cadena 3
11
8
Cadena 4
9
5
Capacidad anual
30,000
75,000
135,000
El costo de transporte en $ por cada 1000 vasos vara desde cada proveedor a
cada BURT BURGER.
A la BURT BURGER
N.1
N.2
0.80
0.10
0.50
0.20
0.20
0.40
De
A
B
C
N.3
0.30
0.50
0.20
Las necesidades anuales para las tres BURT BURGER son 30,000, 60,000 y
120,000 respectivamente. Cuntos vasos deben comprarse de cada proveedor
para cada restaurante?
I (50)
$ 15
$ 12
$ 10
II (80)
$7
$8
$ 11
III (75)
$ 10
$ 13
$4
Compra
$ 15
$ 14
$ 12