A construction contractor wants to establish the subcontract plan for greening a park area. The tasks for which he requested work proposals are: debris removal, general cleaning of common areas, painting, roof sealing and landscaping work. The following table shows the amounts, in thousands of dollars, that each service group that submitted its work proposal, by task. In the table, boxes with an asterisk (*) indicate that the contractor does not want to hire that company for the particular task, for quality reasons or because the subcontractor does not provide that service. In the column "maximum capacity", the maximum number of tasks that can be assigned to each company is shown.

Subcontract cost table and maximum task capacity

Formulate this problem as an assignment where you want to minimize subcontracts costs. Then resolve using the Hungarian Method / Algorithm.

Pintura sellado de trabajos de jardinera techos Compaa mximo de remocin de limpieza capacidad escombros reas (x$1000) comunes (x$1000) (x$1000) (x$1000) (x$1000) 2 3.5 0.8 1.6 3 18 B 12 4.1 1.3 1.3 18.2 2.85 2 1 C 1 2.8 12.1 1.4 17.2 2.9