Table 10-1
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 (only 2 may be chosen)
25000X1 + 32000X2 + 29000X3 ≤ 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
The optimal solution is X1 = 0,X2 = 1,X3 = 1
-According to Table 10-1,which presents an integer programming problem,the optimal solution is to select only two of the alternatives.Suppose you wished to add a constraint that stipulated that alternative 2 could only be selected if alternative 1 is also selected .How would this constraint be written?
A) X1 = X2
B) X1 ≤ X2
C) X1 ≥ X2
D) X1 + X2 = 2
E) None of the above
Correct Answer:
Verified
Q14: Goal programming permits multiple objectives to be
Q21: Table 10-2
Maximize Z = 34 X1 +
Q22: Table 10-1
A company has decided to use
Q23: Table 10-1
A company has decided to use
Q24: Which of the following functions is nonlinear?
A)4X
Q26: A goal programming problem had two goals
Q27: An integer programming (minimization)problem was first solved
Q28: Which of the following is a category
Q29: In a goal programming problem with two
Q30: Goal programming is characterized by
A)all maximization problems.
B)setting
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