Investigación Operativa. Ejercicio de repaso Pb transporte. Fco. David de la Peña.

Caso 1. Problema de transporte

Una empresa que se dedica a la fabricación y distribución de productos, tiene 3 fabricas (F1, F2 y
F3) que deben dar servicio a 2 almacenes (A1 y A2). La demanda prevista que hay que cubrir en
cada una de los almacenes es la siguiente para la semana que viene:

A1 A2
Demanda 50 65

Los costes unitarios (en euros) de transporte desde cada una de las fábricas a las localidades son los
siguientes:

A1 A2
F1 5 -
F2 2 4
F3 4 3

Está la restricción de que no puede haber transporte desde la Fábrica 1 (F1) al Almacén 2 (A2).
Las capacidades de producción de las fábricas para la semana que viene son de 60 unidades para F1,
de 70 unidades para F2 y de 20 para F3.

Se pide cuantificar las unidades de producto que deben ir, la semana que viene, desde cada
una de las fábricas a cada de los almacenes a los que se da servicio, buscando minimizar los
costes totales. Obtener la solución básica factible de partida por el método del rincón noroeste.

Solución:

Recursos
A1 A2 AF
disponibles
5 M 0
F1 50 10 0 60

2 4 0
F2 0 55 15 70

4 3 0
F3 0 0 20 20

Demanda 50 65 35

Queda prohibida toda reproducción parcial o total sin el permiso del Autor. 1
 Investigación Operativa. Ejercicio de repaso Pb transporte. Fco. David de la Peña.

∆13 = +0 - M + 4 - 0 = 4 - M << 0
∆21 = +2 - 4 + M - 5 = -7 + M >> 0
∆31 = +4 - 0 + 0 - 4 + M - 5= -5 + M >> 0
∆32 = +3 - 0 + 0 - 4 = -1

Va a entrar la casilla que va desde la Fábrica 1 al Almacén ficticio en una cantidad de 10 unidades.

Recursos
A1 A2 AF
disponibles
5 M 0
F1 50 0 10 60

2 4 0
F2 0 65 5 70

4 3 0
F3 0 0 20 20

Demanda 50 65 35

∆12 >> 0 ya que es transporte imposible

∆21 = +2 - 0 + 0 - 5 = -3
∆31 = +4 - 0 + 0 - 5= -1
∆32 = +3 - 0 + 0 - 4 = -1

Va a entrar la casilla que va desde la Fábrica 2 al Almacén 1 en una cantidad de 5 unidades.

Queda prohibida toda reproducción parcial o total sin el permiso del Autor. 2
 Investigación Operativa. Ejercicio de repaso Pb transporte. Fco. David de la Peña.

Recursos
A1 A2 AF
disponibles
5 M 0
F1 45 0 15 60

2 4 0
F2 5 65 0 70

4 3 0
F3 0 0 20 20

Demanda 50 65 35

∆12 >> 0 ya que es transporte imposible

∆23> 0 ya que acaba de salir de la solución.
∆31 = +4 - 0 + 0 - 5= -1
∆32 = +3 - 0 + 0 - 5 + 2 - 4 = -4

Va a entrar la casilla que va desde la Fábrica 3 al Almacén 2 en una cantidad de 20 unidades.

Recursos
A1 A2 AF
disponibles
5 M 0
F1 25 0 35 60

2 4 0
F2 25 45 0 70

4 3 0
F3 0 20 0 20

Demanda 50 65 35

∆12 >> 0 ya que es transporte imposible

∆23 = +0 - 0 + 5 - 2 = +3
∆31 = +4 - 3 + 4 - 2= +3

Queda prohibida toda reproducción parcial o total sin el permiso del Autor. 3
 Investigación Operativa. Ejercicio de repaso Pb transporte. Fco. David de la Peña.

∆33> 0 ya que acaba de salir de la solución.

Como todos son positivos, ya se ha encontrado la solución óptima del problema. Sus costes
asociados serán:

Costes = 5*25 + 0*35 + 2*25 + 4*45 + 3*20 = 415 €

Queda prohibida toda reproducción parcial o total sin el permiso del Autor. 4