CASE 6.

1: AIDING ALLIES
a) Mạng lưới cung cấp các tuyến đường khác nhau của binh lính và các nguồn hàng cung
cấp có thể đến Liên Bang Nga từ Mỹ

NAPOLI

HAMBURG
SAINT
PETERSBURG

BOSTON
ROTTERDAM

ROSTOV

LONDON

JACKSON BERLIN
VILLE MOSCOW

ISTANBUL

b) Bởi vì tổng thống muốn nhanh chóng vận chuyển binh lính từ Mỹ đến các thành phố chiến
lược của Nga nên phải tìm con đường ngắn nhất giữa Mỹ và 3 thành phố chiến lược này.
Và đồng thời phương tiện vận chuyển nhanh nhất là aircraft nên giới hạn các cung đường
trong mạng lưới là chỗ mà có phương tiện vận chuyển là đường hàng không
 From Boston to Moscow

On Distance Transportation Time

From To Nodes Netflow Supply/Demand
Route (km) Name (Hours)
Boston London 1 6200 Starlifter 9.63 Boston 1 = 1
Boston Berlin 0 7250 Starlifter 11.26 Jacksonville 0 = 0
Boston Istanbul 0 8300 Starlifter 12.90 Istanbul 0 = 0
Jacksonville London 0 7900 Starlifter 12.27 London 0 = 0
Jacksonville Berlin 0 9200 Starlifter 14.29 Berlin 0 = 0
Jacksonville Istanbul 0 10100 Starlifter 15.69 Moscow -1 = -1
London Saint Peterburg 0 1980 Starlifter 3.08 Saint Peterburg 0 = 0
London Moscow 1 2300 Starlifter 3.57 Rostov 0 = 0
London Rostov 0 2860 Starlifter 4.44
Berlin Saint Peterburg 0 1280 Starlifter 1.99
Berlin Moscow 0 1600 Starlifter 2.49
Berlin Rostov 0 1730 Starlifter 2.69
Istanbul Saint Peterburg 0 2040 Starlifter 3.17
Istanbul Moscow 0 1700 Starlifter 2.64
Istanbul Rostov 0 990 Starlifter 1.54

Total time (hours) 13.21

From Boston to Saint Peterburg

On Distance Transportation Time

From To Nodes Netflow Supply/Demand
Route (km) Name (Hours)
Boston London 1 6200 Starlifter 9.63 Boston 1 = 1
Boston Berlin 0 7250 Starlifter 11.26 Jacksonville 0 = 0
Boston Istanbul 0 8300 Starlifter 12.90 Istanbul 0 = 0
London Moscow 0 2300 Starlifter 3.57 London 0 = 0
Berlin Moscow 0 1600 Starlifter 2.49 Berlin 0 = 0
Istanbul Moscow 0 1700 Starlifter 2.64 Moscow 0 = 0
London Rostov 0 2860 Starlifter 4.44 Saint Peterburg -1 = -1
Berlin Rostov 0 1730 Starlifter 2.69 Rostov 0 = 0
Istanbul Rostov 0 990 Starlifter 1.54
London Saint Peterburg 1 1980 Starlifter 3.08
Berlin Saint Peterburg 0 1280 Starlifter 1.99
Istanbul Saint Peterburg 0 2040 Starlifter 3.17
Jacksonville London 0 7900 Starlifter 12.27
Jacksonville Berlin 0 9200 Starlifter 14.29
Jacksonville Istanbul 0 10100 Starlifter 15.69

Total time (hours) 12.71

From Boston to Rostov

On Distance Transportation Time

From To Nodes Netflow Supply/Demand
Route (km) Name (Hours)
Boston London 0 6200 Starlifter 9.63 Boston 1 = 1
Boston Berlin 1 7250 Starlifter 11.26 Jacksonville 0 = 0
Boston Istanbul 0 8300 Starlifter 12.90 Istanbul 0 = 0
London Moscow 0 2300 Starlifter 3.57 London 0 = 0
Berlin Moscow 0 1600 Starlifter 2.49 Berlin 0 = 0
Istanbul Moscow 0 1700 Starlifter 2.64 Moscow 0 = 0
London Rostov 0 2860 Starlifter 4.44 Saint Peterburg 0 = 0
Berlin Rostov 1 1730 Starlifter 2.69 Rostov -1 = -1
Istanbul Rostov 0 990 Starlifter 1.54
London Saint Peterburg 0 1980 Starlifter 3.08
Berlin Saint Peterburg 0 1280 Starlifter 1.99
Istanbul Saint Peterburg 0 2040 Starlifter 3.17
Jacksonville London 0 7900 Starlifter 12.27
Jacksonville Berlin 0 9200 Starlifter 14.29
Jacksonville Istanbul 0 10100 Starlifter 15.69

Total time (hours) 13.95

From Jacksonville to Saint Peterburg

On Distance Transportation Time

From To Nodes Netflow Supply/Demand
Route (km) Name (Hours)
Boston London 0 6200 Starlifter 9.63 Boston 0 = 0
Boston Berlin 0 7250 Starlifter 11.26 Jacksonville 1 = 1
Boston Istanbul 0 8300 Starlifter 12.90 Istanbul 0 = 0
London Moscow 0 2300 Starlifter 3.57 London 0 = 0
Berlin Moscow 0 1600 Starlifter 2.49 Berlin 0 = 0
Istanbul Moscow 0 1700 Starlifter 2.64 Moscow 0 = 0
London Rostov 0 2860 Starlifter 4.44 Saint Peterburg -1 = -1
Berlin Rostov 0 1730 Starlifter 2.69 Rostov 0 = 0
Istanbul Rostov 0 990 Starlifter 1.54
London Saint Peterburg 1 1980 Starlifter 3.08
Berlin Saint Peterburg 0 1280 Starlifter 1.99
Istanbul Saint Peterburg 0 2040 Starlifter 3.17
Jacksonville London 1 7900 Starlifter 12.27
Jacksonville Berlin 0 9200 Starlifter 14.29
Jacksonville Istanbul 0 10100 Starlifter 15.69

Total time (hours) 15.35

From Jacksonville to Rostov

On Distance Transportation Time

From To Nodes Netflow Supply/Demand
Route (km) Name (Hours)
Boston London 0 6200 Starlifter 9.63 Boston 0 = 0
Boston Berlin 0 7250 Starlifter 11.26 Jacksonville 1 = 1
Boston Istanbul 0 8300 Starlifter 12.90 Istanbul 0 = 0
London Moscow 0 2300 Starlifter 3.57 London 0 = 0
Berlin Moscow 0 1600 Starlifter 2.49 Berlin 0 = 0
Istanbul Moscow 0 1700 Starlifter 2.64 Moscow 0 = 0
London Rostov 1 2860 Starlifter 4.44 Saint Peterburg 0 = 0
Berlin Rostov 0 1730 Starlifter 2.69 Rostov -1 = -1
Istanbul Rostov 0 990 Starlifter 1.54
London Saint Peterburg 0 1980 Starlifter 3.08
Berlin Saint Peterburg 0 1280 Starlifter 1.99
Istanbul Saint Peterburg 0 2040 Starlifter 3.17
Jacksonville London 1 7900 Starlifter 12.27
Jacksonville Berlin 0 9200 Starlifter 14.29
Jacksonville Istanbul 0 10100 Starlifter 15.69

Total time (hours) 16.72

From Jacksonville to Moscow

On Distance Transportation Time

From To Nodes Netflow Supply/Demand
Route (km) Name (Hours)
Boston London 0 6200 Starlifter 9.63 Boston 0 = 0
Boston Berlin 0 7250 Starlifter 11.26 Jacksonville 1 = 1
Boston Istanbul 0 8300 Starlifter 12.90 Istanbul 0 = 0
Jacksonville London 1 7900 Starlifter 12.27 London 0 = 0
Jacksonville Berlin 0 9200 Starlifter 14.29 Berlin 0 = 0
Jacksonville Istanbul 0 10100 Starlifter 15.69 Moscow -1 = -1
London Saint Peterburg 0 1980 Starlifter 3.08 Saint Peterburg 0 = 0
London Moscow 1 2300 Starlifter 3.57 Rostov 0 = 0
London Rostov 0 2860 Starlifter 4.44
Berlin Saint Peterburg 0 1280 Starlifter 1.99
Berlin Moscow 0 1600 Starlifter 2.49
Berlin Rostov 0 1730 Starlifter 2.69
Istanbul Saint Peterburg 0 2040 Starlifter 3.17
Istanbul Moscow 0 1700 Starlifter 2.64
Istanbul Rostov 0 990 Starlifter 1.54

Total time (hours) 15.85

- Con đường tốn ít thời gian nhất để vận chuyển binh lính và hàng cung cấp
đến Saint Petersburg là: Boston -> London -> Saint Petersburg
- Con đường tốn ít thời gian nhất để vận chuyển binh lính và hàng cung cấp
đến Moscow là: Boston -> London -> Moscow
- Con đường tốn ít thời gian nhất để vận chuyển binh lính và hàng cung cấp
đến Rostov là: Boston -> Berlin -> Rostov
 Tổng số thời gian để vận chuyển binh lính và hàng cung cấp tới 3 thành phố
là 39.87 giờ

NAPOLI

HAMBURG

SAINT
BOSTON PETERSBURG

ROTTERDA
M

ROSTOV
LONDON

BERLIN
JACKSONVILLE

MOSCOW

ISTANBUL
 c)

City Requirements
Saint Peterburg 320000 tons
Moscow 440000 tons
Rostov 240000 tons

Capacity Maximum Vehicle Capacity Unit cost Net flow Supply/Demand

From To Ship Vehicle Cost Nodes
( tons) Vehicle (tons) ($/tons) ( tons) ( tons)

Boston Berlin 0 Starlifter 50 150 333.33 Boston 500000 = 500000

Boston London 0 Starlifter 45 150 300.00 Jacksonville 500000 = 500000
Boston Istanbul 60000 Starlifter 55 150 366.67 Berlin 0 = 0
Boston Napoli 0 Transport 32 240 133.33 London 0 = 0
Boston Hamburg 440000 Transport 30 240 125.00 Istanbul 0 = 0
Boston Rotterdam 0 Transport 30 240 125.00 Napoli 0 = 0
Jacksonville Berlin 0 Starlifter 57 150 380.00 Hamburg 0 = 0
Jacksonville London 350000 Starlifter 49 150 326.67 Rotterdam 0 = 0
Jacksonville Istanbul 150000 Starlifter 61 150 406.67 Saint Peterburg -320000 = -320000
Jacksonville Napoli 0 Transport 56 240 233.33 Moscow -440000 = -440000
Jacksonville Hamburg 0 Transport 48 240 200.00 Rostov -240000 = -240000
Jacksonville Rotterdam 0 Transport 44 240 183.33
Berlin Saint Peterburg 0 Starlifter 24 150 160.00
London Saint Peterburg 320000 Starlifter 22 150 146.67
Istanbul Saint Peterburg 0 Starlifter 28 150 186.67
Napoli Saint Peterburg 0 <= 0 Truck 5 0 16 312.50
Hamburg Saint Peterburg 0 <= 0 Truck 3 0 16 187.50
Rotterdam Saint Peterburg 0 <= 0 Truck 3 0 16 187.50
Berlin Moscow 0 Starlifter 22 150 146.67
London Moscow 0 Starlifter 19 150 126.67
Istanbul Moscow 0 Starlifter 25 150 166.67
Napoli Moscow 0 Truck 5 16 312.50
Hamburg Moscow 440000 Truck 4 16 250.00
Rotterdam Moscow 0 Truck 5 16 312.50
Berlin Rostov 0 <= 30000 Starlifter 23 200 150 153.33
London Rostov 30000 <= 30000 Starlifter 4 200 150 26.67
Istanbul Rostov 210000 Starlifter 2 150 13.33
Napoli Rostov 0 <= 40000 Truck 9 2500 16 562.50
Hamburg Rostov 0 <= 40000 Truck 7 2500 16 437.50
Rotterdam Rostov 0 <= 40000 Truck 8 2500 16 500.00

Total Cost 412866666.7

 NAPOLI

HAMBURG
SAINT
PETERSBURG

BOSTON
ROTTERDAM

ROSTOV

LONDON

JACKSONVILLE BERLIN
MOSCOW

ISTANBUL

d)
Capacity Maximum Vehicle Capacity
From To Shipment Vehicle Nodes Net flow Supply/Demand
( tons) vehicle (tons)
Boston Berlin 45000 <= 45000 Starlifter 300 150 Boston 282200
Boston London 75000 <= 75000 Starlifter 500 150 Jacksonville 240000
Boston Istanbul 75000 <= 75000 Starlifter 500 150 Berlin 0 = 0
Boston Napoli 46400 Transport 240 London 0 = 0
Boston Hamburg 19200 Transport 240 Istanbul 0 = 0
Boston Rotterdam 21600 Transport 240 Napoli 0 = 0
Jacksonville Berlin 75000 <= 75000 Starlifter 500 150 Hamburg 0 = 0
Jacksonville London 90000 <= 90000 Starlifter 600 150 Rotterdam 0 = 0
Jacksonville Istanbul 75000 <= 105000 Starlifter 700 150 Saint Peterburg -225000
Jacksonville Napoli 0 Transport 240 Moscow -104800
Jacksonville Hamburg 0 Transport 240 Rostov -192400
Jacksonville Rotterdam 0 Transport 240
Berlin Saint Peterburg 75000 <= 75000 Starlifter 500 150
London Saint Peterburg 150000 <= 150000 Starlifter 1000 150
Istanbul Saint Peterburg 0 <= 0 Starlifter 0 150
Napoli Saint Peterburg 0 <= 0 Truck 0 16
Hamburg Saint Peterburg 0 <= 0 Truck 0 16
Rotterdam Saint Peterburg 0 <= 0 Truck 0 16
Berlin Moscow 45000 <= 45000 Starlifter 300 150
London Moscow 0 <= 30000 Starlifter 200 150
Istanbul Moscow 15000 <= 15000 Starlifter 100 150
Napoli Moscow 24000 <= 24000 Truck 1500 16
Hamburg Moscow 11200 <= 11200 Truck 700 16
Rotterdam Moscow 9600 <= 9600 Truck 600 16
Berlin Rostov 0 <= 0 Starlifter 0 150
London Rostov 15000 <= 15000 Starlifter 100 150
Istanbul Rostov 135000 <= 135000 Starlifter 900 150
Napoli Rostov 22400 <= 22400 Truck 1400 16
Hamburg Rostov 8000 <= 8000 Truck 500 16
Rotterdam Rostov 12000 <= 12000 Truck 750 16

Maximum Shipment 522200

 NAPOLI

HAMBURG
SAINT
PETERSBUR

BOSTON
ROTTERDAM

ROSTOV

LONDON

JACKSONVI BERLIN
LLE MOSCOW

ISTANBUL