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:

External Cost

A cost that a business or economic activity imposes on third parties who are not part of the transaction, such as pollution.

Pollution

The introduction of contaminants into the natural environment that cause adverse changes, affecting air, water, and soil quality.

Maintenance and Repair

Activities aimed at keeping machinery, equipment, or systems in working order and restoring them to proper condition when they malfunction or deteriorate.

Income

Money received, especially on a regular basis, for work or through investments, vital for determining an individual's or household's economic status.