← All lessons

Yes-or-no decisions

Step 2 of 19
The idea

Why not just round the answer?

Rounding 2.6 up to 3 can break a rule; rounding down leaves money on the table.

LP relaxationThe same model with the “whole number” rule removed. For a maximise problem its answer is a ceiling: the whole-number answer can only be equal or lower.