Mixed-Integer Linear Programming - McMaster University

← Back to document page

Mixed-Integer Linear Programming (MILP): ModelFormulationBeno t UniversityDepartment of Chemical EngineeringChE 4G03: Optimization in Chemical EngineeringBeno t Chachuat ( McMaster University )MILP: model Formulation4G031 / 26Mixed-Integer Linear ProgrammingInteger Programs (IP)An optimization model is anInteger Programifany ofits decisionvariables is discreteIfallvariables are discrete, the model is apure integer programOtherwise, the model is amixed-integer programInteger variables appear inmanyproblems:Trays in a distillation columnNumber of employees (1000 s)Number of parallel chemical reactorsWhether or not to operate boiler#2on MondayScheduling people and equipment totasks over timeCan be solved continuous, thenrounded to nearest integerNot appropriate to solve con-tinuous and round afterBeno t Chachuat ( McMaster University )MILP: model Formulation4G032 / 26Mixed-Integer Linear ProgrammingClass Exercise:Give more examples ofinteger decisionsin the field ofChemical Engineering:1Fluid flow: 2Heat transfer: 3Mass transfer: 4Reactor design: Beno t Chachuat ( McMaster University )MILP: model Formulation4G033 / 26Mixed-Integer Linear ProgrammingLinear vs.

Benoˆıt Chachuat (McMaster University) MILP: Model Formulation 4G03 1 / 26 Mixed-Integer Linear Programming Integer Programs (IP) An optimization model is an Integer Program if any of its decision variables is discrete If all variables are discrete, the model is a pure integer program Otherwise, the model is a mixed-integer program

  Model, Mixed, Integre, A mixed