第8章_整数规划(带答案).pptxVIP

运 筹 学第八章 整 数 规 划 第八章 整数规划 §1 整数规划的图解法 §2 整数规划的计算机求解 §3 整数规划的应用 §4 整数规划的分枝定界法第八章 整数规划整数规划是一类要求变量取整数值的数学规划，可分成线性和非线性两类。求整数解的线性规划问题，应注意：不是用四舍五入法和去尾法对线性规划的非整数解加以处理就能解决的。整数线性规划一些基本算法的设计是以相应线性规划的最优解为出发点而发展出来的。根据变量的取值情况，整数线性规划又可以分为纯整数规划（所有变量取非负整数），混合整数规划（部分变量取非负整数），0-1整数规划（变量只取0或1）等。第八章 整数规划整数规划是数学规划中一个较弱的分支，目前有成熟的方法解线性整数规划问题，而非线性整数规划问题，还没有好的办法。整数线性规划(Integer Linear Programming，简记为ILP)问题研究的是要求变量取整数值时，在一组线性约束条件下一个线性函数最优问题，是应用非常广泛的运筹学的一个重要分支。 ?货物每件体积(立方米)每件重量(百千克)每件利润（百元）甲运限制1365140§1 整数规划的图解法例1.某公司拟用集装箱托运甲、乙两种货物，这两种货物每件的体积、重量、可获利润以及托运所受限制如表所示。甲种货物至多托运4件，问两种货物各托运多少件，可使获得的利润最大。每件体积(立