Question: A company has decided to use binary integer programming to help make some investment decisions. There are three possible investment alternatives from which to choose,

A company has decided to use binary 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 the model above, 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 (i.e., if alternative 1 is not selected, you may not select alternative 2; however, you may select #1 and not select #2). How would this constraint be written?
Group of answer choices
X1= X2
X1>= X2
X1<= X2
X1+ X2=2

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related General Management Questions!