29 A consulting company has 10 employees, each of whom can work on at most two team projects. Six projects are under consideration. Each project requires 4 of our 10 workers. The required workers and the revenue earned from each project are shown in Table 109.

Each worker who is used on any project must be paid the retainer shown in Table 110.

Finally, each worker on a project is paid the project fee shown in Table 111.

How can we maximize our profit?

Transcribed Image Text:

TABLE 109 Project Required Workers Revenue ($) 123456 1,4,5,8 10,000 2,3,7,10 15,000 1,6,8,9 6,000 4 2,3,5,10 8,000 1,6,7,9 12,000 2,4,8,10 9,000