The Texas Electronics Company (TEC) is contemplating a research and development program encompassing eight major projects. The company is constrained from embarking on all projects by the number of available scientists, which is 40, and the budget constraint, which is $300,000. Following are resource requirements and the estimated profits for each project:
Project Expense($000) Scientists Required Profit ($000)
1 60 7 36
2 110 9 82
3 53 6 29
4 147 4 16
5 192 7 56
6 185 6 61
7 173 8 48
8 165 5 41
Formulate this problem using integer programming.
Solve it using excel. (Hint: in excel, assign integer constraint to decision variables by selecting "int" when selecting integer constraints)
What is the maximal profit? Which projects should be selected?
Suppose the management team decides that project 2 and project 5 are mutually exclusive, what it the revised formula? What is the revised maximal profit? What is the revised projected selected?
Suppose the management team also decides to undertake at least two of the projects involving consumers products (these happens to be projects 5-8). Then what is the revised formula? What is the revised maximal profit? What is the revised projected selected?