Transportation Problem Solve TP by Greedy Heuristic:sub-optimal The total cost- 45×250+35×,1280+ Min(45,80) Min(78,120) .=S304,900, Factories Warehouse (Sinks) Amarillo Teaneck Chicago Siouk Falls (sources) 250 420 380 280 Sunnyvale 5 45 1,280 990 1,440 1,520 Dublin 35 78 120 1,550 1,420 1,660 1,730 Bangkok 40 5 95 80 78 47 55 Min(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