1. Integer Programming Key characteristic of an Integer Program (IP) or Mixed Integer Linear Program (MILP): One or more of the decision variable must be integer. In some cases a problem that requires an Integer solution can be solved as a Linear program. When? When rounding off a real number to an integer number has no “effect” on your solution.

2. Integer Programming ! Homework 7-2) ! ! x1 - model 1 ovens ! x2 - model 2 ovens ! max 12 x1 + 8.5 x2 st x1 <= 300 x2 <= 100 2.3 x1 + 1.6 x2 <= 500 end free x1 LP OPTIMUM FOUND AT STEP 2 OBJECTIVE FUNCTION VALUE 1) 2623.913 VARIABLE VALUE REDUCED COST X1 147.826080 0.000000 X2 100.000000 0.000000 You cannot manufacture 147.82608 model 1 ovens. Simply rounding off to 147 model 1 ovens is an acceptable solution.

3. Integer Programming Insert specific IP problem formulations here