ISYE 671Linear Optimization & Network Flows

← MaterialsDownload: Markdown

Study Guide: “What If?” Analysis (Rardin Ch. 4)

Context: In the real world, requirements change. A good modeler doesn’t just solve the problem in the book; they adapt the structure when the client adds a new constraint or changes the objective.

How to use this guide:

  1. Read the Scenario.
  2. Cover the Solution and try to write the mathematical modification yourself.
  3. Check your answer.

1. Forest Service Allocation (Rardin 4.1)

Base Model: Allocate acres () in 7 Analysis Areas to 3 prescriptions (Timber, Grazing, Wilderness) to maximize NPV, subject to Timber Yield, Grazing AUM, and Wilderness Index targets.

Scenario A: The “Monoculture” Limit

The Situation: Environmental groups are concerned that we might turn the entire forest into a timber farm or a giant pasture. Management introduces a policy: “No single prescription can occupy more than 50% of the total forest acreage.”

The Modification:

Scenario B: The “Visual Buffer” (Local Minimum)

The Situation: To preserve aesthetics, every specific Analysis Area must maintain at least 10% of its land as Wilderness. We cannot just dump all the wilderness in Area 7; Area 1 needs some too.

The Modification:

2. Swedish Steel Blending (Rardin 4.2)

Base Model: Mix scrap () to make 1000 kg of steel. Meet Carbon/Nickel % limits. Min Cost.

Scenario A: Oxidation Loss (Yield Factor)

The Situation: The furnace is not 100% efficient. When we melt Scrap 1, 10% of its mass is lost to oxidation (burn-off). Scrap 2 loses 5%. The other scraps lose 0%. We still need 1000 kg of finished steel.

The Modification:

Scenario B: The “Recipe” Requirement

The Situation: To ensure structural integrity, the metallurgists require that we use at least twice as much Scrap 2 as Scrap 1.

The Modification:

3. Tubular Products (Rardin 4.3)

Base Model: Assign production of Products () to Mills () to minimize cost. Capacity is in Tons.

Scenario A: Capacity in Hours (The Unit Trap)

The Situation: The previous model assumed Mill Capacity was in Tons. Realistically, Mill 1 runs for 200 hours a month.

The Modification:

Scenario B: Risk Diversification

The Situation: Management is worried about a strike at Mill 2. They decree: “No more than 40% of the total production of ‘Pressure’ tubing can come from Mill 2.”

The Modification:

4. Ohio National Bank (Rardin 4.5)

Base Model: Set Covering. Shifts () cover hourly demand (). Min Cost.

Scenario A: Service Quality Ratio

The Situation: Part-timers are cheaper ($40) than Full-timers ($100), so the Solver wants to use only Part-timers. The bank adds a rule: “At any specific hour, at least 50% of the tellers on duty must be Full-Time employees.”

The Modification:

Scenario B: The “Overtime” Option

The Situation: Full-time shifts are 9am-5pm. The bank is short-staffed from 5pm-6pm. Management allows Full-Timers starting at 9am to work one extra hour (OT) from 5pm-6pm for a cost of $15 (vs regular $12.50/hr).

The Modification: