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

question 30

Multiple Choice

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 X₁ + 7000X₂ + 9000X₃
Subject to: X₁ + X₂ + X₃ ≤ 2 (only 2 may be chosen)
25000X₁ + 32000X₂ + 29000X₃ ≤ 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
The optimal solution is X₁ = 0,X₂ = 1,X₃ = 1
-According to Table 10-1,which presents an integer programming problem,if the optimal solution is used,how much of the budget would be spent?

• A)$32,000
• B)$29,000
• C)$61,000
• D)$62,000
• E)None of the above

---

Definitions:

International Organizations

Entities established by treaties or agreements between multiple countries, aiming to pursue common goals or address global issues.

Worldwide Travel

The act of traveling across different countries and regions around the globe, often involving diverse cultures, languages, and experiences.

Domestic Responsibilities

Tasks and duties related to the management and upkeep of a household, including child care, cooking, cleaning, and financial management.

Hochschild and Machung

Arlie Hochschild and Anne Machung are authors known for their work on family, work, and gender roles, particularly "The Second Shift."