4.4.1.2　問題1-2

＜本演習の制約条件＞
  1. 配送センター(デポ)は一ヶ所である
  2. 各需要地の需要は全て満たされる
  3. 配送センター（デポ）及び需要地間の距離はユークリッド距離で与えられる
  4. 配送センター（デポ）及び各需要地間の距離は表の通りである
  5. 各需要地の需要量と座標は表の通りである
  6. 各トラックは出発した配送センター（デポ）に必ず戻る
  7. 各トラックの走行可能距離は75である
  8. 各トラックの積載可能量は85である
  9. 使用できるトラックは4台である
＜本演習の終了条件＞
全ての制約条件を満たした上で、総走行距離が210以下になること

＜配送センターと需要地間の距離＞
表　配送センターと需要地間の距離
  ﾃﾞﾎﾟ A B C D E F G H I J K L M N O
ﾃﾞﾎﾟ                                
A 21                              
B 16 17                            
C 20 42 34                          
D 22 15 28 39                        
E 23 4 21 42 11                      
F 27 47 42 9 41 47                    
G 5 25 15 19 27 27 27                  
H 22 20 31 36 5 17 38 28                
I 13 35 27 7 33 36 15 12 31              
J 25 37 20 30 45 40 40 19 47 26            
K 17 29 13 27 36 32 36 12 38 21 8          
L 18 7 9 38 20 12 45 19 25 31 29 21        
M 19 38 35 11 31 38 10 21 28 12 38 32 36      
N 23 44 35 5 43 46 13 20 41 10 28 26 40 16    
O 9 22 24 23 16 21 26 15 14 17 34 26 21 16 27  

＜各需要地の需要量と座標＞
表　各需要地の需要量と座標
  需要量 Ｘ座標 Ｙ座標
デポ − 25 25
A 27 46 30
B 11 32 40
C 13 6 17
D 11 45 15
E 17 48 26
F 18 4 8
G 30 21 29
H 16 42 10
I 19 12 21
J 7 13 47
K 5 19 41
L 29 40 35
M 12 14 9
N 20 2 21
O 13 29 16