Table 10-3 a Company Has Decided to Use 0−1 Integer Programming to Programming

question 74

Multiple Choice

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 X₁ + 7000X₂ + 9000X₃
Subject to: X₁ + X₂ + X₃ ≤ 2 Constraint 1
-X₁ + X₂ ≤ 0 Constraint 2
25,000 X₁ + 32,000 X₂ + 29,000 X₃ ≤ 62,000 (budget limit)
16 X₁ + 14 X₂ + 19 X₃ ≤ 36 (resource limitation)
all variables = 0 or 1
where X₁ = 1 if alternative 1 is selected,0 otherwise
X₂ = 1 if alternative 2 is selected,0 otherwise
X₃ = 1 if alternative 3 is selected,0 otherwise
Solution x₁ = 1,x₂ = 0,x₃ = 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)X₂ = X₃
• B)X₂ ≤ X₃
• C)X₂ ≥ X₃
• D)X₂ + X₃ = 1
• E)None of the above

---

Definitions:

Valence

in psychology, refers to the intrinsic attractiveness (positive valence) or averseness (negative valence) of an event, object, or situation.

Importance

The quality of being significant or valuable in a particular context or to a particular individual or group.

Social Learning Theory

A theory that suggests that people can learn new behaviors and attitudes through observing the actions of others and the outcomes of those actions.

Conscious-Unconscious

Refers to the distinction between mental processes and contents that are within an individual's awareness and those that are not.