The manager of an excavation site has five different types of excavators available for allocation to five

tasks, each of which is different in nature by virtue of its position or the nature of the material to be

moved. The cost per cubic yard output for the machines at each of the five tasks $($ A $,$ ?B $,$ ?C $,$ ?D $,$ ?and E $)$ ?is

shown in the following matrix. Costs are pennies per cubic yard. To what jobs should each excavator

be allocated in order to minimize production costs?

Excavators

Tasks

$12345$

$13017251828$

$22328162829$

$31715211433$

$42741354037$

$51632163225$

a $)$ ?Use the Hungarian Method. b $)$ ?Develop a Linear Programming model, but do not solve manually.

c $)$ ?Solve the Linear Programming problem by using EXCEL $/$ GAMS $.$