DADOS LOS COSTOS UNITARIOS DE TRANSPORTE, HALLE LA MEJOR SOLUCIÓN DE ENVÍO

ORIGEN OFERTA DESTINO DEMANDA

TEXAS 100 JAPÓN 120
IOWA 200 COREA-SUR 80
OREGON 150 NEW.ZLANDA 70

450 AUSTRALIA 110

380

VARIABLES
Xij CANTIDAD A ENVIAR DE ORIGEN i A
DESTINO j
 Costos de embarque($/maq) Costos de embarque($/maq) Costos de embarque($/maq)
Almacenes Almacenes
Planta almacenes regionales almacenes de campo Clientes finales
regionales regionales
Hungria Hawai Filipinas Fiji Japón Corea Sur New Zeland
Texas 200 400 Hungría 800 600 Filipinas 700 600 800
Iowa 300 400 Hawai 700 400 Fiji N/A 700 500
Oregon N/A 500

CANTIDAD A ENVIAR CANTIDAD A ENVIAR CANTIDAD A ENVIAR

Almacenes Almacenes
Planta almacenes regionales almacenes de campo Clientes finales
regionales regionales
Hungria Hawai Filipinas Fiji Japón Corea Sur New Zeland
Texas 100 0 Hungría 120 0 Filipinas 120 0 0
Iowa 20 180 Hawai 0 260 Fiji N/A 80 70
Oregon N/A 80

FUNCIÓN OBJETIVO
MIN. Z= 579000

RESTRICCIONES INTERMEDIAS DEMANDA

OFERTA RECIBE ENVIA

TEXAS 100 <= 100 HUNGRIA 120 = 120 Japón 120

IOWA 200 <= 200 HAWAII 260 = 260 Corea Sur 80
OREGON 80 <= 150 FILIPINAS 120 = 120 New Zeland 70
FIJI 260 = 260 Australia 110
e embarque($/maq)
entes finales
Australia
N/A
600

entes finales
Australia
N/A
110

= 120
= 80
= 70
= 110
DADOS LOS COSTOS UNITARIOS DE TRANSPORTE ENTRE NODOS, HALLE LAS RUTAS ÓPTIMAS
EN EL SIGUIENTE GRÁFICO

VARIABLES

X13 = Cantidad de unidades enviadas desde P1 hacia T1

X14 = Cantidad de unidades enviadas desde P1 hacia T2
X23 = Cantidad de unidades enviadas desde P2 hacia T1
X24 = Cantidad de unidades enviadas desde P2 hacia T2
X34 = Cantidad de unidades enviadas desde T1 hacia T2
X35 = Cantidad de unidades enviadas desde T1 hacia D1
X36 = Cantidad de unidades enviadas desde T1 hacia D2
X46 = Cantidad de unidades enviadas desde T2 hacia D2
X47 = Cantidad de unidades enviadas desde T2 hacia D3
X56 = Cantidad de unidades enviadas desde D1 hacia D2
X67 = Cantidad de unidades enviadas desde D2 hacia D3

FUNCIÓN OBJETIVO
MIN Z = 3X13 + 4X14  + 2X23 + 5X24 + 7X34 + 8X35 + 6X36 + 4X46 + 9X47 + 5X56 + 3X67

OFERTA X13 X14 X23 X24 X34 X35 X36

X13 + X14 = 1000 0 1000 1200 0 0 800 400
X23 + X24 = 1200 3 4 2 5 7 8 6

INTERMEDIOS X13 X14 X23 X24 X34 X35 X36

X13 + X23 - X34 - X35 - X36 = 0 1 1
X14 + X24 + X34 - X46 - X47 = 0 1 1
1 1 -1 -1 -1
DEMANDA 1 1 1
X47 + X67 = 500 1
X35 - X56 = 800 1
X36 + X46 + X56 - X67= 900

RESPUESTA
DE A ENVIAR
P1 T2 1000
P2 T1 1200
T1 D1 800
T1 D2 400
T2 D2 1000
D2 D3 500
47 + 5X56 + 3X67

X46 X47 X56 X67 Z

1000 0 0 500 20700
4 9 5 3

X46 X47 X56 X67 A USAR DEMANDA

1000 = 1000
1200 = 1200
0 = 0
-1 -1 0 = 0
 1 1 500 = 500
-1 800 = 800
1 1 -1 900 = 900
DADOS LOS COSTOS UNITARIOS(Cij) ENCUENTRE LAS MEJORES RUTAS DEL SIGUIENTE:

VARIABLES
X15: CANTIDAD A ENVIAR DE NODO1 A NODO5
X13: CANTIDAD A ENVIAR DE NODO1 A NODO3
X23: CANTIDAD A ENVIAR DE NODO2 A NODO3
X24: CANTIDAD A ENVIAR DE NODO2 A NODO4
X35: CANTIDAD A ENVIAR DE NODO3 A NODO5
X36: CANTIDAD A ENVIAR DE NODO3 A NODO6
X46 CANTIDAD A ENVIAR DE NODO4 A NODO6
FUNCIÓN OBJETIVO
MIN Z= 70X13 + 110 X15 + 90X23 + 100X24 + 30X35 + 50X36 + 40X46
RESTRICCIONES
OFERTA = 250 + 170 = 420
DEMANDA= 70 + 60 + 180 + 90 = 400

COMO OFERTA > DEMANDA

OFERTA (<=)
DEMANDA ( = )
OFERTA
NODO 1
X13 + X15 <= 250
NODO 2
X23 + X24 <= 170

INTERMEDIOS
NODO 3
X13 + X23 = X35 + X36 + 70
X13 + X23 - X35 - X36 = 70
NODO 4
X24 = X46 + 60
X24 - X46 = 60

DEMANDA
NODO 5
X15 + X35 = 180
NODO 6
X36 + X46 = 90

NO NEGATIV. X ij >= 0
ENTEROS X ij SON ENTEROS

SOLUCIÓN SOLVER
X13 X15 X23 X24 X35 X36 X46
250 0 90 60 180 90 0
 70 110 90 100 30 50 40

X13 X15 X23 X24 X35 X36 X46

X13 + X15 <= 250 1 1
X23 + X24 <= 170 1 1
X13 + X23 - X35 - X36 = 70 1 1 -1 -1
X24 - X46 = 60 1 -1
X15 + X35 = 180 1 1
X36 + X46 = 90 1 1

SOLUCIÓN
 Z
41500
A USAR DISPONE
250 <= 250
150 <= 170
70 = 70
60 = 60
180 = 180
90 = 90