运筹学_17_18.pptVIP

Schl of Mechatronics Eng, UESTC May 6th, 2009 Formulation of IP Problems Instructor: Dr. Qiang Miao Office: 303 West, Main Building Tel: 028Email: mqiang@uestc.edu.cn Goals of Today’s Lecture Formulate some classic integer programs Capital budgeting / knapsack Set-covering problem Fixed charge problem Show techniques for transforming into integer programs Transforming logical constraints Transforming fixed charge problem Stockco Example: a binary IP Stockco is considering 6 investments. The cash required from each investment as well as t