Consider the Following 0 - 1 Integer Programming Problem

question 10

Multiple Choice

Consider the following 0 - 1 integer programming problem: If we wish to add the constraint that X must be positive, and that only Y or Z but not both can be positive, how would the additional constraint(s) be written?

• A) X + Y + Z ≤ 3, Y + Z ≤ 1
• B) X ≤ 1, Y + Z = 1
• C) X ≤ 2, and Y ≤ 2, and Z ≤ 2
• D) X = 1, Y + Z ≤ 1
• E) None of the above

---

Definitions:

Linear

Pertaining to a straight-line relationship in mathematics or economics, often used to describe a direct proportionality between variables.

Substitutes In Production

Products that can be produced using the same resources or processes as another product, allowing producers to switch between them based on market demand or cost considerations.

Fixed Resources

Assets and inputs in the production process that cannot be easily increased or decreased in the short term, such as land and machinery.

Producer

An individual, company, or entity that creates goods or provides services to satisfy consumer demand.