物流建模和仿真05.pdfVIP

10/12/2011 Insstrucuctoor:: JJia Yoongjgji Office: 721, Xuri Building Phone: Email: yjjia@dhu.edu.cn A. How Integer Programming problems differ from general LP problems B. Formulate and use Excel to solve IP problems Integer Programming is linear programming with integer variables. Integer Programming model has also the following characteristics: 1 10/12/2011 Due to the nature of business problems. ◦ In real world applications, there are many business problems involving continuous decision variables (e.g., volume, weight, length, and time) that have fractional values. ◦◦ AlsoAlso, therethere areare aa largelarge numbernumber ofof businessbusiness problemsproblems (such(such asas the Airlines application) that can be solved only if some of variables or all of the variables have integer values. e.g., When airlines decides how many flights to operate on a given sector, it can’t decide to operate 5.5 flights; it must operate 5, 6 or some other integer amount. Modeling purpose. ◦ Integer variables-especially 0-1 variables- provides a substantial modeling flexibility. As a result, the number of applications that can be addressed with linear programming methodology expanded. methodology expanded