8. A fast-food chain wants to build four stores. In the past, the chain has used six different construction companies, and satisfied with each, has invited them to bid on each job. The final bids (in lakhs of rupees) were as shown in the following table:

Since the fast-food chain wants to have each of the new stores ready as quickly as possible, it will award at most one job to one company. What assignment results in minimum total cost to the fast-food chain?

Transcribed Image Text:

Construction companies 1 2 3 4 5 6 Store 1 85.3 88.0 87.5 82.4 89.1 86.7 Store 2 78.9 77.4 77.4 76.5 79.3 78.3 Store 3 82.0 81.3 82.4 80.6 83.5 81.7 Store 4 84.3 84.6 86.2 83.3 84.4 85.5