Table 10-3
A company has decided to use 0−1 integer programming to help make some investment decisions.There are three possible investment alternatives from which to choose,but if it is decided that a particular alternative is to be selected,the entire cost of that alternative will be incurred (i.e. ,it is impossible to build one-half of a factory) .The integer programming model is as follows:
Maximize 5000 X1 + 7000X2 + 9000X3
Subject to: X1 + X2 + X3 ≤ 2 Constraint 1
-X1 + X2 ≤ 0 Constraint 2
25,000 X1 + 32,000 X2 + 29,000 X3 ≤ 62,000 (budget limit)
16 X1 + 14 X2 + 19 X3 ≤ 36 (resource limitation)
all variables = 0 or 1
where X1 = 1 if alternative 1 is selected,0 otherwise
X2 = 1 if alternative 2 is selected,0 otherwise
X3 = 1 if alternative 3 is selected,0 otherwise
Solution x1 = 1,x2 = 0,x3 = 1,objective value = 14,000.
-Table 10-3 presents an integer programming problem.Suppose you wish to add a constraint that stipulates that both alternative 2 and alternative 3 must be selected,or neither can be selected.How would this constraint be written?
A) X2 = X3
B) X2 ≤ X3
C) X2 ≥ X3
D) X2 + X3 = 1
E) None of the above
Correct Answer:
Verified
Q64: A model containing a linear objective function
Q65: Table 10-3
A company has decided to use
Q66: Table 10-7
The Elastic Firm has two products
Unlock this Answer For Free Now!
View this answer and more for free by performing one of the following actions
Scan the QR code to install the App and get 2 free unlocks
Unlock quizzes for free by uploading documents