会计学
1
整数规划和规划
整数规划的分类
变量全限制为整数时，称纯（完全）整数规划。
变量部分限制为整数的，称混合整数规划。
变量只能取0或1时，称之为0-1整数规划。
Mathematical modeling
第2页/共25页
·整数规划模型的建立
·整数规划模型的求解
·完全枚举法
·分支定界法
·割平面法
·0-1数规划模整型
Mathematical modeling
第3页/共25页
例1 集装箱运货问题：
已知甲乙两种货物的装运和获利情况如下表所示，问：甲乙两货物各托运多少箱，可使获得利润最大？
Mathematical modeling
第4页/共25页
解：设 为甲乙两货物各托运箱数
Mathematical modeling
第5页/共25页
(1) 原线性规划有最优解，当自变量限制为整数后，其整数规划解出现下述情况：
a原线性规划最优解全是整数，则整数规划最优解与线性规划最优解一致。
b原线性规划最优解不全是整数，则整数规划最优解小于原线性规划最优解（max）或整数规划最优解大于原线性规划最优解（min）。
Mathematical modeling
第6页/共25页
例2 今有一台机器将一周生产的两种型号的冷饮杯存储在150立方米的储藏室 里,Ⅰ号杯,5小时内生产一百箱Ⅱ号杯,生产以百箱为单位计算,Ⅰ号杯每百箱占体积10立方米,每百箱可获利润500元,每周售出数量不会超过800箱;Ⅱ号杯每百箱占体积20立方米, 每百箱可获利润450元,,每周应安排生产Ⅰ、Ⅱ号杯各多少百箱？
Mathematical modeling
第7页/共25页
解: 设每周生产Ⅰ、Ⅱ号杯各 百箱,则有如下数学模型
返回
Mathematical modeling
第8页/共25页
例3：设整数规划问题如下
·完全枚举法
Mathematical modeling
第9页/共25页
现求整数解（最优解）：如用“舍入取整法”可得到4个点即(1，3) (2，3)(1，4)(2，4)。显然，它们都不可能是整数规划的最优解。
故按整数规划约束条件，其可行解肯定在线性规划问题的可行域内且为整数点。故整数规划问题的可行解集是一个有限集，如图所示。
求得（2，2）（3，1）点为最大值，。
在求解整数规划问题时，可将集合内的整数点一一找出，其最大目标函数的值为最优解，此法为完全枚举法。
返回
Mathematical modeling
第10页/共25页
整数规划和规划PPT学习教案 来自淘豆网m.daumloan.com转载请标明出处.
