Documente Academic
Documente Profesional
Documente Cultură
MODELO DE TRANSPORTE
El modelo de transporte es una clase especial de problemas de programacin lineal. Trata
la situacin en la cual se enva un producto desde un grupo de puntos de origen (por
ejemplo fbricas) a un grupo de puntos de destino (por ejemplo almacenes).
El objetivo es determinar las cantidades enviadas desde cada punto de origen, hasta cada
punto de destino, que minimicen el costo total del envo, al mismo tiempo que satisfagan
tanto los limitaciones de la oferta como los requerimientos de la demanda.
Destino Oferta
1 2 3 . . . n (Disponi-
Origen bilidad)
1 C11 C12 C 13 . . . C 1n a1
2 C21 C 22 C 23 . . . C 2n a2
3 C31 C 32 C 33 . . . C 3n a3
. . . . . .
. . . . . .
. . . . . .
m Cm1 C m2 C m3 . . . C mn am
Demanda d1 d2 d3 . . . dn
(Requeri-
mientos)
n
s.a.
j 1
ij a i , para i = 1, 2, 3,., m
i 1
Xij d j , para j = 1, 2, 3,., n
sujeta a
X11 + X 12 + + X13 +......... + X1n = a1
X21 + X 22 ++ X23 +......... + X2n = a2
X31 + X 32 ++ X33 +......... + X3n = a3
Xm1 + X m2 ++ Xm3 +......... + Xmn = a m
X11 + X 21 ++ X31 +......... + Xm1 = d1
X12 + X 22 ++ X32 + ......... + Xm2 = d 2
X13 + X 23 ++ X33 + ......... + Xm3 = d 3
X1n + X 2n ++ X3n + ......... + Xmn = d n
Xij 0
TERMINOLOGA
m = Puntos de origen
n = Puntos de destino
ai = Nmero de unidades disponibles en cada origen i, donde i = 1, 2, 3, ... , m
dj = Nmero de unidades requeridas en cada destino j, donde j = 1, 2, 3, ..., n.
Cij = El costo unitario de transporte desde el origen i hasta el destino j.
Xij = Unidades a transportar desde el origen i hasta el destino j.
REQUERIMIENTOS
ai , dj , Cij son nmeros enteros
a d
i j X ij
La suma de las ofertas debe ser igual a la suma de las demandas. A esto se le llama
modelo balanceado. En caso contrario, si la oferta es mayor que la demanda, se agregar
un destino ficticio con costos unitarios iguales a cero; si la demanda es mayor que la
oferta, se agregar un origen ficticio con costos unitarios iguales a cero.
1 2 3 ... n Oferta
...
...
...
...
...
...
Cm1 Cm2 Cm3 Cmn
m ... am
Xm1 Xm2 Xm3 Xmn
Demanda d1 d2 D3 ... dn
1. ESQUINA NOROESTE
Realiza la mxima asignacin permisible de oferta y demanda en la celda superior
izquierda de la tabla de transporte y luego se desplaza a la derecha si la demanda se
satisface por completo o hacia abajo si la oferta se satisface por completo hasta
completar todas las unidades de oferta y demanda, culminando en la celda inferior
derecha de la tabla, en cuya asignacin final la oferta debe ser igual a la demanda.
2. COSTO MNIMO
Realiza la mxima asignacin permisible de oferta y demanda en la celda de menor
costo unitario de la tabla, se elimina la fila o columna en que se satisfaga
completamente la oferta o la demanda. Si hay empate en el costo ms bajo, escoger
la celda en donde se pueda hacer la mayor asignacin. Cuando una fila y una
columna se satisfacen simultneamente, slo una de ellas se puede tachar en la
misma operacin, de preferencia la que tenga los mayores costos. El proceso se
repite hasta que slo quede una fila o una columna sin tachar.
Ejemplo 1
3 5 7 5 30
6 2 3 5 50
4 3 6 2 40
20 40 30 30
Ejemplo 2
10 0 20 11 15
12 7 9 20 25
0 14 16 18 5
5 15 15 10
Ejemplo 3
Tres plantas generadoras de energa elctrica, con capacidades de 25, 40 y 30 millones
de kilowatts-hora (kwh), suministran electricidad a tres ciudades cuyas demandas
mximas son 30, 35 y 25 millones de kwh. El costo en unidades monetarias (u.m.) de la
venta de corriente elctrica a las diferentes ciudades, por milln de kwh, es como sigue:
Ciudad
1 2 3
1 600 700 400
Planta 2 320 300 350
3 500 480 450
Durante el mes de agosto se incrementa en un 20% la demanda en cada una de las tres
ciudades. Para satisfacer el exceso de demanda, la compaa debe comprar electricidad
adicional de otra red, a un precio de 1000 u.m. por milln de kwh. Sin embargo, esta red
no est conectada a la ciudad 3. Encuentre la solucin bsica inicial a travs de los tres
mtodos para determinar el plan de distribucin ms econmico durante el mes de agosto
desde el punto de vista de la compaa elctrica.
bsicas y se hace Ui = 0 Vj = 0.
= Cij - Ui - Vj
PASO 1. Obtener una solucin bsica inicial por alguno de los mtodos conocidos:
Esquina Noroeste, Costo Mnimo, Aproximacin de Vogel.
20 40 30 30
Ejemplo 2 (SBI por Esquina Noroeste)
10 0 20 11 15
12 7 9 20 25
0 14 16 18 5
5 15 15 10
Ejemplo 3 (SBI por Vogel)
Tres plantas generadoras de energa elctrica, con capacidades de 25, 40 y 30 millones
de kilowatts-hora (kwh), suministran electricidad a tres ciudades cuyas demandas
mximas son 30, 35 y 25 millones de kwh. El costo en unidades monetarias (u.m.) de la
venta de corriente elctrica a las diferentes ciudades, por milln de kwh, es como sigue:
Ciudad
1 2 3
1 600 700 400 25
Planta 2 320 300 350 40
3 500 480 450 30
30 35 25
Durante el mes de agosto se incrementa en un 20% la demanda en cada una de las tres
ciudades. Para satisfacer el exceso de demanda, la compaa debe comprar electricidad
adicional de otra red, a un precio de 1000 u. m. por milln de kwh. Sin embargo, esta red
no est conectada a la ciudad 3. Formule el problema como uno de transporte, con el fin
de establecer el plan de distribucin ms econmico durante el mes de agosto desde el
punto de vista de la compaa elctrica.
Si m < n se agregarn (n-m) trabajos ficticios (generalmente con Cij iguales a cero)
Si m > n se agregarn (m-n) mquinas ficticias (generalmente con Cij iguales a cero)
n
s.a.
j 1
ij 1 , para i = 1, 2, 3,., m
i 1
ij 1 , para j = 1, 2, 3,...., n
2. Si en la nueva matriz formada hay columnas que no tengan ningn elemento igual
a cero, restar el menor elemento de cada una de ellas de los elementos
correspondientes. En caso contrario ir a paso 3.
3. Si en la nueva matriz generada, los valores iguales a cero por fila estn ubicados
en columnas diferentes, la asignacin es factible y ptima. En caso contrario ir a
paso 4.
Ejemplo 1
Mquinas
1 2 3
1 5 7 9 1
Trabajos 2 14 10 12 1
3 15 13 16 1
1 1 1
Ejemplo 2
1 2 3 4
1 1 4 6 3 1
2 9 7 10 9 1
3 4 5 11 7 1
4 8 7 8 5 1
1 1 1 1
Ejemplo 3
1 2 3 4
1 3 6 5 4 1
2 9 1 4 7 1
3 10 8 2 4 1
4 9 2 6 6 1
1 1 1 1