MGOC10H3 Lecture Notes - Lecture 7: Linear Programming, Variable Cost, Linear Programming Relaxation
Document Summary
Lecture 06: pure integer programming (ip) problems all variables have to be integer, mixed ip problems some variables integer others can be non-integer line 3. Capital budgeting example - abc manufacturing co. (example of binary variables) Abc manufacturing co is considering in setting up 4 production lines with following anticipated profit and upfront cash investment. It cannot setup eg. three line 1, only one can be setup for each line. Abc has ,000 is available cash at present. Abc which lines it should set up to maximize profits. profits. Fix cost / setup cost and either-or-constraint example clothing company. A clothing company can manufacture 3 types of clothing: shirts, shorts and pants. The company has the equipment to make pants but will need to rent machinery to make shirts and shorts. The production process for making pants is such that either 0 or at least 10 of them must be made.