Problema del Transporte

Ing. Gavino Marcelo Loyaga Orbegoso

Stand
er

Bilba
o

Barcelo
na

Sevill
a

VARIABLES
Xij: Cantidad de unidades que se debe transportar desde
el nodo (ciudad) i al nodo (ciudad) j

i: Galicia, La Rioja, Murcia

j: Sevilla, Madrid, Barcelona, Stander, Bilbao

Modelo de Programacin Lineal

MIN
10X11 + 8X12 + 6X13 + 5X14 + 4X15 + 6X21 + 5X22 + 4X23 + 3X24 + 6X25 + 3X31 + 4X32
+ 5X33 + 5X34 + 9X45 [1]
Sujeto a:
X11 + X12 + X13 + X14 + X15 =

310

[2]

X21 + X22 + X23 + X24 + X25 =

260

[3]

X31 + X32 + X33 + X34 + X45 =

280

[4]

X11 + X21 + X31 =

180

X12 + X22 + X32 =

90

X13 + X23 + X33 =

200

[7]

X14 + X24 + X34 =

160

[8]

X15 + X25 + X35 =

220

[9]

con Xij > = 0

[5]
[6]

Solucin

winQsb

Lindo

Problema de Transbordo

Problema de Asignacin
Una empresa de logstica cuenta con 4 mquinas para
realizar 3 tareas, cada mquina realiza la tarea segn el
tiempo en que esta pueda ejecutarla. En la siguiente tabla
se muestran los tiempos en horas para dichas tareas.