Académique Documents
Professionnel Documents
Culture Documents
INVESTIGACIN DE OPERACIONES 1
CONTENIDOS TERICOS
ACTIVIDAD
En base a los modelos
de programacin lineal
se formula los modelos
de transporte como un
caso especial de P.L.
Uso de software.
Como solo hay una mercanca un destino puede recibir su demanda de una o ms fuentes. El objetivo del
modelo es el de determinar la cantidad que se enviar de cada fuente a cada destino, tal que se minimice
el costo del transporte total.
La suposicin bsica del modelo es que el costo del transporte en una ruta es directamente proporcional
al numero de unidades transportadas. La definicin de unidad de transporte variar dependiendo de la
mercanca que se transporte.
El esquema siguiente representa el modelo de transporte como una red con m fuentes y n destinos. Una
fuente o un destino esta representado por un nodo, el arco que une fuente y un destino representa la ruta
por la cual se transporta la mercanca. La cantidad de la oferta en la fuente i es ai, y la demanda en el
destino j es bj. El costo de transporte unitario entre la fuente i y el destino j es Cij.
Si Xi j representa la cantidad transportada desde la fuente i al destino j, entonces, el modelo general de PL
que representa el modelo de transporte es:
Sujeta a:
j=1 n X i j <= ai ,
i=1,2,, m
i=1 m X I j >= bj ,
j=1,2,, n
X i j >=0
El primer conjunto de restricciones estipula que la suma de los envos desde una fuente no puede ser
mayor que su oferta; en forma anloga, el segundo conjunto requiere que la suma de los envios a un
destino satisfaga su demanda.
El modelo que se acaba de escribir implica que la oferta total i=1 m ai debe ser cuando menos igual a la
demanda total j=1 n bj. Cuando la oferta total es igual a la demanda total, la formulacin resultante recibe
el nombre de modelo de transporte equilibrado. Este difiere del modelo solo en el hecho de que todas las
restricciones son ecuaciones, es decir:
X i j = ai,
i=1,2,..., m
X i j = bj,
j=1,2,..., n
En el mundo real, no necesariamente la oferta debe ser igual a la demanda o mayor que ella. Sin
embargo, un modelo de transporte siempre puede equilibrarse. El equilibrio, adems de su utilidad en la
representacin a travs de modelos de ciertas situaciones prcticas, es importante para el desarrollo del
mtodo de solucin que explote completamente la estructura especial del modelo de transporte. Los dos
ejemplos que siguen presentan la idea del equilibrio y tambin sus implicaciones prcticas.
Ejemplo 1 (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
Denver
1 000
Miami
1 690
1 250
1 350
1 275
850
Nueva Orleans
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:
Denver
80
Miami
215
Los ngeles
Detroit
100
108
Mediante el uso
de
cdigos
102
68
numricos que
representan las
plantas y centros
de distribucin,
Nueva Orleans
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.
Minimizar Z = 80X 11 + 215X 12 + 100X 21 + 108X 22 + 102X 31 + 68X 32
Sujeto a:
X 11
X 12
X 21
X 11
X 22
X 31
X 31
X 21
X 12
X ij
X 22
X 32
X 32
= 1 000
= 1 500
= 1 200
= 2 300
= 1 400
Denver
Los ngeles 80
Detroit
100
Nueva
102
Orlens
Planta
0
Miami
215
108
68
1 000
1 300
1 200
200
ficticia
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
215
Destino
Ficticio
0
80
1 000
100
102
108
68
0
0
1 500
1 200
Origen
intermedio
2
T1
60
0
C2
40
0
T3
P6
15
0
4
3
4
6 6
A4
destino
T5
20
0
1
5
4
I7
35
0
M8
30
0
Modelo pl
Min z = 2x1,3 + 3x1,4 + 3x2,3 + 1x2,4
2x3,5 + 6x3,6 + 3x3,7 + 6x3,8
4x4,5 + 4x4,6 + 6x4,7 + 5x4,8
4x2,8 + 1x7,8
Restricciones
X1,3 + x1,4 <= 600
Origen
X2,3 + x2,4 + x2,8 <= 400
- x1,3 x2,3 + x3,5 + x3,6 + x3,7 + x3,8 = 0
X1,3 + x2,3 = x3,5 + x3,6 +x3,7 + x3,8
Intermedio
- x1,4 x2,4 + x4,5 + x4,6 + x4,7 + x4,8 = 0
X1,4 + x2,4 = x4,5 +x4,6 + x4,7 + x4,8
X3,5 + x4,5 = 200
X3,6 + x4,6 = 150
X3,7 + x4,7 x7,8 = 350
X3,8 + x4,8 + x2,8 +x7,8 = 300
Destino