1) The Texas Consolidated Electronics Company is contemplating a research and development (R&D) program encompassing four research projects. The company is constrained from embarking on all projects by the number of available management scientists (15) and the budget available for R&D projects ($200,000). Following are the resource requirements and the estimated profit for each project: Management Scientists Required Estimated Profit ($1,000,000s) 7 0.36 9 8 4 Expense ($1,000s) 60 110 53 47 0.16 The company wants to maximize its estimated profit from these projects. Further, the following rules apply for the project selection: *If project 2 is selected, project 4 must also be selected (but not vice versa). * If project 1 is not selected, project 3 must be selected (but not vice versa). Formulate a 0-1 integer programming model for this problem Project 1 2 3 4 0.82 0.29

Practical Management Science
6th Edition
ISBN:9781337406659
Author:WINSTON, Wayne L.
Publisher:WINSTON, Wayne L.
Chapter5: Network Models
Section5.3: Assignment Models
Problem 10P
icon
Related questions
Question
1) The Texas Consolidated Electronics Company is contemplating a research and development (R&D) program
encompassing four research projects. The company is constrained from embarking on all projects by the number
of available management scientists (15) and the budget available for R&D projects ($200,000). Following are the
resource requirements and the estimated profit for each project:
Management
Scientists Required
Estimated Profit
($1,000,000s)
0.36
0.82
Expense
($1,000s)
Project
60
9
110
53
47
3
8
0.29
4
4.
0.16
The company wants to maximize its estimated profit from these projects. Further, the following rules apply for
the project selection:
* If project 2 is selected, project 4 must also be selected (but not vice versa).
* If project 1 is not selected, project 3 must be selected (but not vice versa).
Formulate a 0-1 integer programming model for this problem
Transcribed Image Text:1) The Texas Consolidated Electronics Company is contemplating a research and development (R&D) program encompassing four research projects. The company is constrained from embarking on all projects by the number of available management scientists (15) and the budget available for R&D projects ($200,000). Following are the resource requirements and the estimated profit for each project: Management Scientists Required Estimated Profit ($1,000,000s) 0.36 0.82 Expense ($1,000s) Project 60 9 110 53 47 3 8 0.29 4 4. 0.16 The company wants to maximize its estimated profit from these projects. Further, the following rules apply for the project selection: * If project 2 is selected, project 4 must also be selected (but not vice versa). * If project 1 is not selected, project 3 must be selected (but not vice versa). Formulate a 0-1 integer programming model for this problem
Expert Solution
steps

Step by step

Solved in 3 steps with 3 images

Blurred answer
Similar questions
  • SEE MORE QUESTIONS
Recommended textbooks for you
Practical Management Science
Practical Management Science
Operations Management
ISBN:
9781337406659
Author:
WINSTON, Wayne L.
Publisher:
Cengage,
Marketing
Marketing
Marketing
ISBN:
9780357033791
Author:
Pride, William M
Publisher:
South Western Educational Publishing
Purchasing and Supply Chain Management
Purchasing and Supply Chain Management
Operations Management
ISBN:
9781285869681
Author:
Robert M. Monczka, Robert B. Handfield, Larry C. Giunipero, James L. Patterson
Publisher:
Cengage Learning