Suppose You Want to Maximize an Objective Function Z=2x₁+3x₂

question 78

Multiple Choice

Suppose you want to maximize an objective function z=2x₁+3x₂. Both decision variables must be integer. The optimal solution to the LP relaxation will:

• A) be smaller than the optimal IP solution
• B) be larger than the optimal IP solution
• C) can be either smaller or larger than the optimal IP solution
• D) will be within 5% of the optimal IP solution value

---

Definitions:

Pancreatic Juice

A digestive fluid secreted by the pancreas containing enzymes that assist in the digestion of proteins, fats, and carbohydrates.

Canines

The sharp, pointed teeth next to the incisors in mammals that are often used for biting and tearing food.

Transverse Colon

The segment of the large intestine that crosses the upper abdominal cavity between the ascending and descending colon.

Gallbladder

A small, pear-shaped organ located just beneath the liver, storing bile secreted by the liver and releasing it into the small intestine.