数学的规划ch4线.pptVIP

LP3的结果 与LP1相同 实例 某厂生产A,B, C三种产品,每种产品的单位利润分别为12,18和15,资源消耗和资源总数量如下表,求总利润最大的生产方案. A B C 限制 原料1/单位产品 6 9 5 200 原料2/单位产品 12 16 17 360 人工/单位产品 25 20 12 780 解:设生产A,B,C分别为x1,x2,x3个单位,数学模型为: 整数规划的计算方法——分枝定界法 主要思路 1.分枝 把全部可行解空间反复地分割为越来越小的子集； 2.定界 对每个子集内的解集计算一个目标下界（对于最小 值问题）； 3.剪枝 在每次分枝后，凡是界限超出已知可行解集目标值 的那些子集不再进一步分枝，这样，许多子集可不予考虑 设有最大化的整数规划问题A ，与它相应的线性规划 为问题B ，从解问题B 开始，若其最优解不符合A 的整 数条件，那么B 的最优目标函数必是A 的最优目标函数 z* 的上界，记作 ；而A