The Optimal Relaxed Solution for an ILP Has X₁ =

question 74

Multiple Choice

The optimal relaxed solution for an ILP has X₁ = 3.6 and X₂ = 2.9. If we branch on X₁, what constraints must be added to the two resulting LP problems?

• A) X₁ ≥ 3, X₁ ≥ 4
• B) X₁ = 4
• C) 3 ≤ X₁, X₁ ≤ 4
• D) X₁ ≤ 3, X₁ ≥ 4

---

Definitions:

Capacity Requirements Planning (CRP)

A process used in manufacturing and production planning to determine the resources needed to meet production goals.

Materials Requirement Plan

A system used in manufacturing to calculate the materials and components required to manufacture a product, ensuring materials are available for production as needed.

Machine Flexibility

The capability of a machine to be quickly reconfigured or adapted to handle different products or tasks.