The Railroad Ministry is in the process of planning relocations of freight cars among 5 regions of the country to get ready for the fall harvest. 

Table 1 shows the cost of moving a car between each pair of regions. 

Table 2 shows the current number of cars in each region and the number needed for harvest shipping. 

Write down a linear optimization to compute the least costly way to move the cars such as the need is met. 

Table 1: Costs of moving a car 

Table 2: Number of current and needed cars

 

From/To 12346 10 3 12 18 4 5 17 34 8 46 27 20 10 12 17 34 46 27 20 18 8 9 9 Table 1: Costs of moving a car 2 3 4 5 Present 115 385 410 480 610 Need 200 500 800 200 300 Table 2: Number of current and needed cars i