A new Uranium mine, in Namibia has decided, as a matter of urgency, to build a new road as an upgrade to the existing one to facilitate efficient transportation of materials. The road works has been divided into five stages which are built simultaneously. Within Namibia, there are six large companies to undertake the construction of any of the five stage and each company has been invited to submit a tender for each stage of the project. The tenders (in millions of Namibian dollars) are as follows: Company Stage 1 2 A 49 84 36 4 5 63 82 68 BC 53 92 62 No bid 67 C 54 86 67 78 68 DE 46 86 62 76 No bid 57 F 555 94 66 83 70 50 82 65 80 72 a. Assuming that none of the companies is large enough to undertake the work of more than one stage, advise the mine how the five contracts should be allocated. What is the minimum total cost for the project? (10)