A university in Milledgeville plans to use one or more of three subcontractors to build six new storage room units. The university would like to determine the best allocation of storage units to subcontractors.   The table below shows the bids submitted by each subcontractor. The data are in thousands of dollars.

 

Units (Number)	Subcontractor A	Subcontractor B	Subcontractor C
1	4	3	5
2	7	6	8
3	10	11	12
4	16	16	17
5	21	22	23
6	26	29	28

 

For example, subcontractor A would build two units for $7,000 and three units for $10,000. Differences in the bids result from locational considerations and other such variations. Use Dynamic Programming approach to determine the best allocation of six storage units among the subcontractors.