第5音整数以北京交通大学经济管理興院Soctoales以往模型中，决策变量的取值可以为分数，但现实中，很多决策变量必须为整数，比如下料问题中的每种方案数必须为整数，再如制定汽车的最优生产计划，只能为整数台。按照以前的方法得显然行到的最优解可能为小数，不通！！此时应该怎么办？
第5章 整数规划 Integer Programming 整数规划问题的提出 分支定界解法 0-1型整数规划 指派问题 规划问题的Excel求解 以往模型中，决策变量的取值可 以为分数，但现实中，很多决策 变量必须为整数，比如下料问题 中的每种方案数必须为整数，再 如制定汽车的最优生产计划，只 能为整数台。按照以前的方法得 到的最优解可能为小数，显然行 不通！此时应该怎么办？
北京交通大学经济管理学院本节内容提要nicsandManagomentshastonuny整数规划问题的提出重点分支定界解法小结北京交通大学
本节内容提要 整数规划问题的提出 分支定界解法 小结 重点
例现要100套钢架，每套用长为2.9m，2.1m和1.5m各一根。知原料长7:4m，问应如何下料，使用的原材料最省。XXX3A方案VIIX +2x +x +x 3 1000102. 9m0201100X +2x +3xs +2x+x012. 1m020321X+x+3x4+2x+3x,+4x3100323041011. 5mminz=x, +x, +x,+x+x,+x+x+Xg00. 90. 10. 31.10.20.81.4余料
例： 现要做100套钢架，每套用长为2.9m，2.1m和1.5m各一根。 已知原料长7.4m，问应如何下料，使用的原材料最省。 2.9m 2.1m 1.5m 余料 I 1 1 1 II 2 0 1 0.9 0.1 方案 III 1 2 0 0.3 IV 1 0 3 0 V 0 3 0 1.1 VI 0 2 2 0.2 VII 0 1 3 0.8 VIII 0 0 4 1.4
北京交通大学低诚健min z = X, +x2 +X, +X4 +Xs +X+X + Xg3100X +2x +x +x3100+2xs+3x +2x +xX100+3x4S+2x +3x +4xX+xx,3 0, i=1,2,L ,8,x,I I正确吗？北京交通大学
正确吗？
北京交通大学经济管理学院-例 1整数规划问题的提出nicsandManagomentStingstongount货物重量体积利润2520甲乙45102413托运限制max z = 20x; +10x每箱某厂拟托运甲乙两种货物，的体积、重量、可获利润以及托5x +4x2 f 24运限制如上表所示，问两种货物2x +5x f13各托运多少箱，可使获得利润为最大？X,x3 0X,xI1北京交通大学
整数规划问题的提出——例1 货物 体积 重量 利润 甲 乙 5 4 2 5 20 10 托运限制 24 13 某厂拟托运甲乙两种货物，每箱 的体积、重量、可获利润以及托 运限制如上表所示，问两种货物 各托运多少箱，可使获得利润为 最大？