Professional Documents
Culture Documents
UNIDAD V
MODELO DE TRANSPORTE
Es un mtodo especial, para resolver ciertos problemas de programacin lineal.
En general este modelo busca la minimizacin del costo de transportar una
mercanca desde un nmero de fuentes a varios destinos.
Aqu se conoce como el abastecimiento (a cada origen (fbricas)) y la demanda (a
cada destino (tiendas)).
Definicin del Modelo.
Suponga que existen m orgenes y n destinos. Sea a1 el nmero de unidades
disponibles para ofrecerse en cada origen i ( i = 1, 2, , m ) y sea bj en nmero de
unidades requeridas en el destino j ( j = 1, 2, , n ) y sea C ij el costo de transporte
por unidad en la ruta (i, j). El objetivo es determinar el nmero de unidades
transportadas del origen i al destino j, de tal manera que se minimicen los costos
totales de transporte. Sea xij el nmero de unidades transportadas del origen i al
destino j.
Es decir:
Destinos
Orgenes
2
C 11
X 11
C 21
.
.
.
.
.
.
.
.
.
.
m
Demanda
b1
C 23
C 22
b2
C 2n
a2
X 2n
.
.
.
.
.
.
.
.
.
.
C m3
C m2
X m2
a1
X 1n
X 23
.
.
.
.
.
C m1
X m1
Oferta
C 1n
X 13
X 22
C 12
C 12
X 12
X 21
.......
b3
C mn
am
X mn
X m4
...
bn
Donde:
ai = Capacidad de abastecimientos ( N de Unidades disponibles para ofrecerse en
cada origen i).
bj = Demanda del destino j ( N de unidades requeridos en el destino j ).
cij = Costo asociado al transporte de una unidad del origen i al destino j .
Minimizar Z c ij x ij
i1 j1
Sujeto a.
x
11
12
........ x
1
x x
........ x
a
21
22
2n
2
.
.
.
m1
m2
1n
Restricciones de origen.
n
x ij a i
j1
i 1, ....m
........ x m n a m
........ x
b
21
m1
1
x
x
........ x
b
12
22
m2
2
.
.
x
11
1n
2n
m
Restricciones de destinos. x b
j
i1 ij
j 1,2,...n
........ x m n b n
x 0.
ij
Restriccin de no negatividad
m
n
* a b
i1 i
j1 j
Sujeto a.
x 11 x 12 x 13 a 1
Orgenes
x 21 x 22 x 23 a 2
x 11 x 21 b 1
x 12 x 22 b 2
Destinos.
x 13 x 23 b 3
No Negatividad
x ij 0.
Oferta
2
C11
C12
C13
1
a1
Origen i
X11
X12
C14
X13
C15
C16
Demanda
a2
X14
X15
X16
b1
b2
b3
9 en San Salvador
Para la prxima semana debe recoger 14 mudanzas y trasladarlas hasta otras 3
ciudades, 2 de Sonsonate, 4 de Morazn y 8 de Zacatecoluca. Los costos estimados
para enviar un vehculo a cada una de estas ciudades se da a continuacin.
De
Santa Ana
San Miguel
San Salvador
Sonsonate
$ 800
$ 600
$ 400
Morazn
$ 100
$ 300
$ 700
Zacatecoluca
$ 300
$ 600
$ 400
Construccin de Tabla.
Destinos
Sonsonate
Morazn
Zacatecoluca
Oferta
Orgenes
Santa Ana
San Miguel
San Salvador
800
600
400
100
300
700
300
600
400
2
5
9
Demanda
16
14
*Si la oferta para todos los orgenes es igual a la demanda todos los destinos se
dice que el problema est balanceado.
*Si la oferta demanda total se dice que el problema es no balanceado.
se agregar un destino.
D1
D2
D3
D4
Oferta
O1
800
100
300
O2
600
300
600
O3
400
700
400
Demanda
16
16
Paso 2:
Determine una variable que entra de las variables no bsicas; Si todas las variables
satisfacen la condicin de optimizad pose; de otra manera vaya al paso 3.
Paso 3:
Determine una variable que sale (usando la condicin de factibilidad) de entre las
variables de la solucin bsica real, entonces encuentre la nueva solucin bsica.
Regrese al paso 2.
Solucin Bsica Inicial
m
n
La definicin general del modelo del transporte, requiere que a b . (Oferta
i
i1
j1 j
= demanda).
Cuando se usa la tabla de transporte (tcnica), puede obtenerse fcil y directamente
una solucin bsica inicial, suponiendo siempre que el modelo est balanceado.
Destinos
D1
D2
Orgenes
A
D3
OFERTA
6
500
5
800
12
1000
Demanda
400
DEST. D1
ORIG.
A
700
D2
2
400
B
600
4
Oferta
500
X13
100
X21
Demanda
D3
3
1200
5
800
200
6
12
X31
X32
1000
1000
400
700
1200
2300
Destino
Origen
1
10
x11
2
x13
7
x21
Oferta
x13
14
11
15
20
25
18
x14
9
x22
0
20
x12
12
x24
16
x31
x32
x33
x34
15
15
10
10
15
15
25
15
15
10
Demanda
Solucin:
$10
$15
$12
$8
10
$8
$11
$14
$10
$12
$10
$10
$12
15
Oferta
10
Solucin:
Destinos
Origen
CT= 5(10)+5(15)+5(11)+8(10)+7(12)=$344
b) Mtodo de Costo Mnimo
El mtodo de la esquina noreste no intenta localizar una buena solucin de inicio,
usando costos ms bajos en el modelo de transporte; pero este mtodo s.
Procedimiento:
Se asigna tanto como sea posible a la variable con el costo unitario ms pequeo
en la tabla completa. (Los empates se rompen arbitrariamente). Si la fila o la
columna se satisfacen simultneamente, nicamente una de ellas debe ser tachada.
Despus de ajustar la oferta y la demanda para todos los elementos no tachados,
repita el proceso tanto como sea posible a las variables no tachadas con l costo
unitario ms pequeo. El procedimiento se completa cuando solamente una fila o
una columna esta sin tachar.
Ejemplo 1:
Encuentra la solucin de inicio para el siguiente problema de transporte usando el
mtodo de costo mnimo:
Destino
Origen
1
$2
X11
$3
X12
$2
X21
Destino
$1
$6
X32
700
X33
1200
$2
$3
400
2
$1
700
Demanda
$4
400
500
$5
800
$12
1000
Oferta
$6
500
$5
800
$12
1000
100
$2
$6
X23
X31
400
Origen
1
Oferta
X13
X22
$4
Demanda
100
$6
700
1000
1200
Solucin:
1) La variable x22 es la que esta asociados al costo unitario ms pequeo. As que
la seleccionamos y le colocamos la mayor cantidad que se posible de acuerdo a la
oferta y la demanda.
2) Las variables x11 y x21 son las segundas variables asociadas a los costos
unitarios ms pequeos: como hay empate se rompe arbitrariamente, escogemos la
variable x11 y le asignamos la cantidad mayor posible de acuerdo a la oferta y la
demanda y as sucesivamente hasta lograr hacer todas las asignaciones.
CT = 2 (800) + 6 (100) + 1 (700) + 5 (100) + 12 (1000)
= 800 + 600 + 700 + 500 + 12,000
= $14,600
Ejemplo 2:
Encuentre la solucin inicial del modelo de transporte dado, usando el mtodo de
costo mnimo.
Destino
Origen
1
10
x11
0
x12
12
x21
20
x13
7
x22
11
15
20
25
18
x14
9
x23
14
Oferta
x24
16
x31
x32
x33
x34
15
15
10
15
15
15
10
25
15
15
10
Demanda
Solucin:
Otra forma:
15
15
15
10
25
15
15
10
Destino
Origen
1
10
x
0
5
12
x
20
x
7
10
1 Of.
Pen.
2
Of.
Pen.
3 Of.
Pen.
4
Of.
Pen.
5
Pen.
11
15
10
15
11
15
11
15
11
10
11
20
25
25
10
13
18
14
10
9
15
14
Oferta
x
16
Demanda
15
15
10
1 Pen.
10
Demanda
15
15
10
2 Pen.
11
Demanda
15
10
3 Pen.
Demanda
10
4 Pen.
11
Demanda
15
10
5 Pen.
11
$0
5
Demanda
Pen. 1
Demanda
Pen. 2
$5
$2
$1
x
$5
$2
Oferta
$5
10
10
$3
5
$4
5
2
5
-
5
1
5
1
10
2
10
2