Model+Programming+Problems

Model+Programming+Problems - i Exp : Expense on project i,...

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
4. The Texas Consolidated Electronics Company is contemplating a research and development program encompassing eight research projects. The company is constrained from embarking on all projects by the number of available management scientists (40) and the budget available for R&D projects ($300,000). Further, if project 2 is selected, project 5 must also be selected (but not vice versa). Formulate the integer programming model for this problem, and solve it by using the computer. First we introduce notations: Decision variables: : i x = 1 if project i is selected , 0 otherwise, i=1,2,…,8 Parameters:
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: i Exp : Expense on project i, i=1,2,…,8 (2 nd column in the table) i Num : Number of scientists required on project i, i=1,2,…,8 (3 rd column in the table) i P : Profit on project i, i=1,2,…,8 (4 th column in the table) IP model Max ∑ = 8 1 i i i x P s.t. 300000 * 8 1 ≤ ∑ = i i i x Exp (budget constraint) 40 * 8 1 ≤ ∑ = i i i x Num (budget constraint) (if project 2 is selected, project 5 must also be selected ,but not vice versa). i x binary, i=1,2,…,8 Optimal solution: We select project 2,5, and 6, with the maximum profit of $ 1,990,000.00 . 5 2 x x ≤...
View Full Document

This note was uploaded on 06/18/2010 for the course MAT 540 taught by Professor Azad during the Spring '10 term at Strayer.

Ask a homework question - tutors are online