Transportation Problem Solve TP by Greedy Heuristic:sub-optimal The total cost= Min(78,120) 45×250+35×,1280+ Min(45,80) .=S304,900, Factories Warehouse (Sinks) Amarillo Teaneck Chicago Sioux Falls (sources) 250 420 380 280 Sunnyvale 45 45 1,280 990 1,440 1,520 Dublin 55 帮 120 1,550 1,420 1660 1,730 Bangkok 40 55 95 80 78 47 55 Mim(80-45,120-78) Min(120-35-78,47) Min(47-7,95)Solve TP by Greedy Heuristic: sub-optimal Transportation Problem Amarillo Teaneck Chicago Sioux Falls Warehouse (Sinks) Factories (sources) Sunnyvale Dublin Bangkok 250 420 380 280 1,280 990 1,440 1,520 1,550 1,420 1,660 1,730 45 120 95 80 78 47 55 55 45 Min (45, 80) 78 Min (78, 120) 35 Min (80-45, 120-78) 7 Min (120-35-78, 47) 40 Min(47-7, 95) The total cost= 45250+35,1280+ …=$304,900