Consider the Following 0-1 Integer Programming Problem: Minimize 20X

question 81

Multiple Choice

Consider the following 0-1 integer programming problem: Minimize 20X + 36Y +24Z
Subject to: 2X + 4Y + 3Z ≥ 7
12X + 8Y + 10Z ≥ 25
X, Y, Z must be 0 or 1
If we wish to add the constraint that no more than two of these variables must be positive, how would this be written?

• A)2X + 2Y + 2Z ≤ 3
• B)X + Y + Z ≤ 2
• C)X ≤ 2, and Y ≤ 2, and Z ≤ 2
• D)X, Y, Z ≤ 2

---

Definitions:

Recession

A momentary economic deflationary period, seen in reduced levels of trade and manufacturing, commonly characterized by a GDP drop for two sequential quarters.

Efficiently

Achieving maximum productivity with minimum wasted effort or expense, often related to the optimal use of resources.

Economic Growth

An increase in the production of economic goods and services, compared from one period of time to another. It can be measured in nominal or real terms, the latter of which is adjusted for inflation.

Unusual Circumstances

pertains to events or conditions that are not part of the normal course of events and often require special consideration or response.