PROBLEMA DEL TRASPORTE

Es un caso particular de la programación lineal cuyo objetivo es minimizar el costo de trasporte de

ciertos artículos desde un origen hasta unos destinos determinados. Su campo de aplicación se
amplía a programación de producción o control de inventarios.

El problema del trasporte consta de los siguientes elementos, unos orígenes que son la oferta, y
unos destinos que son la demanda.

La formulación:
𝑛

∑ 𝐶𝑖𝑗
𝑖=1

S.A:
𝑛

∑ 𝑋𝑖𝑗 = 𝑎𝑖
𝑖=1
𝑚

∑ 𝑋𝑖𝑗 = 𝑏𝑗
𝑖=1

M= # de orígenes.

N = # de destinos.

Ai= ofertas.

Bi= demandas.

Cij = costo unitario.

Xij = cantidad de producto trasportado desde i a j.

ENFOQUE PARA LA SOLUCIÓN:

N = VARIABLES = M*N

N° DE RESTRICCIONES = N +M.

N° DE ECUACIONES LINEALES INDEPENDIENTES = N+M-1.

PROBLEMA:

Una empresa tiene 3 minas. La primera produce 100 tonelada/semanales de carbón. La segunda
produce 120 ton/sem al igual que la tercera. La producción de estas 3 minas se vende a 5 plnatas
de energía. La primera planta demanda 40 ton/sem, la segunda 80 ton/sem, la tercera 70
ton/sem, la cuarta 90 ton/sem y la quinta 90 ton/sem. Los costos unitarios se muestran en la
siguiente tabla:
 1 2 3 4 5
Mina A 4 1 2 6 9 100
Mina B 6 4 3 5 7 120
Mina C 5 2 6 4 8 120
40 70 80 90 90 370 340

¿Qué cantidad de carbón debe ser enviado de las minas a las plantas de manera que los costos
globales sean los mínimos?

Demanda 370 ton/sem > oferta 340/sem.

MÉTODO DE LA ESQUINA NOROESTE.

1 2 3 4 5 Planta
ficticia.
Mina A 40 4 60 1 x 2 x 6 x 9 x 0 100
Mina B X 6 10 4 80 3 30 5 x 7 X 0 120
Mina C X 5 X 2 X 6 60 4 60 8 X 0 120
Mina x 0 X 0 x 0 X 0 30 0 x 0
ficticia.
40 70 80 90 90 370 340

Análisis:

MA.P1= 40*4= 160

MA.P2=60*1= 60

MB.P2=10*4= 40

MB.P3=80*3= 240

MB.P4=30*5= 150

MC.P4=60*4= 240

MC.P5=60*8= 480

Mfic.P5=30*0= 0

SUMATORIA = 1370.
MÉTODO DEL MENOR COSTO.

1 2 3 4 5 Planta
ficticia.
Mina A X 4 70 1 30 2 x 6 x 9 x 0 100
Mina B 10 6 X 4 50 3 X 5 60 7 X 0 120
Mina C 30 5 X 2 X 6 90 4 X 8 X 0 120
Mina x 0 X 0 x 0 X 0 30 0 x 0
ficticia.
40 70 80 90 90 370 340

Se selecciona la celda de menor costo que quede disponible de manera que satisfaga la oferta
(fila) o la demanda (columna). Aquella fila o columna que quede satisfecha se elimina. Este
algoritmo es quizás el as empleado debido a su sencillez de aplicación.

Análisis:

MA.P2=70*1=70

MA.P3=30*2=60

MB.P1=10*6=60

MB.P3=50*3=150

MB.P5=60*7=420

MC.P1=30*5=150

MC.P4=90*4=360

Mfic. 30*0=0

SUMATORIA: 1270.

Como se puede observar el costo es menor que el de la esquina noroeste.

METODO DEL CRUCE DEL ARROYO.

Es un método de programación lineal que consiste en calcular cuál sería la variación del costo del
envío de una unidad de cierto producto por cada una de las ruta posibles, es decir asignar cierta
cantidad de artículos desde varios origines (fabricas) a un conjunto de destinos (clientes) de tal
manera que se disminuyan los costos, hasta optimizar la función objetivo.
Se soporta en el método de una solución básica inicial. Se evalúa el efecto que tendría en la
función objetivo el envío de una unidad por las subrutas que no tienen asignación.