Formulacin de un modelo de PL
El problema de transporte puede resolverse con un modelo de programacin lineal. Modelo:
Variables de decisin: Xij F.O.: Minimizar costos de transporte Restricciones:
1. Capacidad mxima de almacn 2.- Demanda mxima para cada planta
Problema de transporte
Debido a la estructura especial de este problema se puede utilizar un algoritmo diseado para este tipo de problema. Algoritmos:
La regla de la esquina noroeste El mtodo de aproximacin de Vogel El mtodo del paso secuencial El mtodo de distribucin modificada.
Ejemplo
La compaa SunRay Transport transporta grano desde tres silos hasta cuatro molinos. La oferta (en camionadas) y la demanda (tambin en camionadas) se resume en la tabla de transporte siguiente, junto con los costos unitarios de transporte por camionada en las distintas rutas, los cuales se ven en la esquina noreste de cada recuadro (en cientos de $). Se busca el programa de transportes entre silos y molinos que tenga costo mnimo. Eso equivale a determinar la cantidad Xij transportada del silo i al molino j (i = 1, 2, 3; j = 1, 2, 3, 4).
5
12
10
Silo 2 4 3 Demanda 5
5
14
15
16
5
18
25
10
15 15 15
10
Costo = $520
2 2
3 20
4 11
Oferta 15
Penalizacin 10 - 2 = 8
20 25
9-7=2
14
16
18 10
14 - 4 = 10 (mximo)
3 Demanda
5
5 15
7-2=5
15
16 - 9 = 7
15
18 - 11 = 7
Penalizacin 10 - 4 = 6
2
(mnimo) 2
3 20
4 11
Oferta 15
Penalizacin 11 - 2 = 9 (mximo)
15
7 9 20
25 14 16 18 5 15
7-2=5
9-7=2
5
0
-
16 - 14 = 2
15
16 - 9 = 7
15
18 - 11 = 7
2 2
3 20
4 11
Oferta 0
Penalizacin -
15
7
(mnimo) 9
20 25
20 - 9 = 11 (mximo)
15
14 16 18
5
0
-
5 0
-
18 - 16 = 2
15
16 - 9 = 7
15
18 - 11 = 7
15
7 9
15
16
10
18
10
5
0 0 0
5
15
Costo = $475
v2 = 2
2 2
v3 = 0
3 20
v4 = 11
4 11 Oferta 15 20
Molino
u1 = 0 u2 = 9
u3 = 7
1 13 12 Silo 2 6 4 3 Demanda
15
7 20 9
0 15 10
16 18
25
(mnimo)
-4 14 5
5
9 15 5 15
5
15
10
5
7 20 9
10 15
-4 14 5
10
5
9 15 5 15
5
15
10
v2 = 2
2 2
v3 = 4
3 20
v4 = 11
4 11 Oferta 15 20 25 4 18
Molino
u1 = 0 u2 = 5
u3 = 7
1 13 12 Silo 2 10 4 3 Demanda
5
7 16 9
10 15
14 5 16
10
5
5 15 5 15
5
15
10
Costo = $435
($475-$4x10 = $435)
v2 = 2
2 2
v3 = 0
3 20
v4 = 11
4 11 Oferta 15 20
Molino
u1 = 0 u2 = 9
u3 = 7
1 13 12 Silo 2 6 4 3 Demanda
15
7 20 9
0 15 10
16 18
25
(mnimo)
-4 14 5
5
9 15 5 15
5
15
10
mx = 10
Oferta 15 20
15 -
7 20 9
15 10 -
16 18
-4 14 5 5 15
25
5
9 15
5
15
10
v2 = 2
2 2
v3 = 4
3 20
v4 = 11
4 11 Oferta 15 20 25 4 18
Molino
u1 = 0 u2 = 5
u3 = 7
1 13 12 Silo 2 10 4 3 Demanda
5
7 16 9
10 15
14 5 16
10
5
5 15 5 15
5
15
10
Costo = $435
($475-$4x10 = $435)
Otras consideraciones
1. Resolucin en problemas de transporte de maximizacin: Se puede usar el mismo procedimiento de solucin con un ligero cambio. Los valores marginales sern beneficios. As, se desear asignar unidades a la celdilla de mayor beneficio marginal.
Otras consideraciones
2. El caso en el que la oferta supera a la demanda: Se utiliza el mismo mtodo enseado con la adicin de una columna extra artificial en la cual todos los costos para surtir estos destinos ficticios sern ceros.
Otras consideraciones
3. Eliminacin de rutas inaceptables: Supngase que ciertas rutas del problema de transporte son inaceptables, se coloca un costo de transporte de origen a destino muy grande de tal forma que al ser sumado o restado de otros valores el resultado siga siendo un nmero muy grande.
Otras consideraciones
4. Degeneracin de un problema de transporte La solucin factible en un problema de transporte tendr como mximo m+n-1 (m fuentes, n destinos) celdillas usadas. Cuando la solucin tiene menos de m+n-1 celdillas es una solucin degenerada. Se hace una celdilla en blanco igual a cero y se sigue el mtodo.
EJERCICIOS