7 数学规划方法建模（七）.pptVIP

方法3：化为整数非线性规划 x1=0 或 ?80 x2=0 或 ?80 x3=0 或 ?80 这样，原模型就变成了整数非线性规划模型　　　　　　　　　　　　 若生产某类汽车，则至少生产80辆，求生产计划。 例6.17 汽车厂生产计划 x1,x2,, x3=0 或 ?80 Model: max=2*x1+3*x2+4*x3; 1.5*x1+3*x2+5*x3600; 280*x1+250*x2+400*x360000; x1*(x1-80)0; x2*(x2-80)0; x3*(x3-80)0; @gin(x1);@gin(x2);@gin(x3); end 模型求解 用LINGO 软件求解 语句“@gin(x1)”是“x1是整数”的说明语句，其余相同（若y1是0-1变量，应该用“@int(y1)”来说明） 例6.17 汽车厂生产计划 程序以“Model：”开始 每行最后加“；” 最后以“end”结束 非负约束可以缺省 式子中可以有括号,右端可有数学符号 乘号“*”不能省略 Objective value: 610.0000 Variable Value Reduced Cost X1 80.00000 -2.000000 X2 150.0000 -3.000000 X3 0.000000 0.000000 最优解同前 模型求解 结果输出 事实上，用LINGO软件求解非线性规划问题往往得到是局部最优解，其结果常依赖初值的选择，一般地仅当初值非常接近全局最优解时，才能得到正确的结果，这一点同学们要引起注意. 例6.17 汽车厂生产计划 如选用Ai ，设备投资估计为bi元，每年可获利润估计为ci元，问在投资总额不得超过b元的条件下，怎样选址可使公司年利润最大？ 假设投资总额b为1000万元，设备投资估计bi与每项投资每年获利ci列于表6.11，试求最优选址方案。 i 1 2 3 4 5 6 7 bi(万元) 150 180 300 200 300 100 80 ci(万元) 25 46 60 53 55 17 16 某公司拟在市东、西、南三区建立门市部，假设三个区共有7个位置点Ai 选择，且规定：东区只能在A1，A2，A3中至多选两个点；西区只能在A4，A5中两个点中至少选一个点；南区只能在A6，A7中至少选一个点。 6.3.3 整数规划模型实例 例6.18 选址问题 1）决策变量。决策变量是确定是否选择Ai点,设 2）目标函数。如何选址使年利润最大,用z表示利润, 则目标函数为 3）约束条件。xi应满足选址限制及投资总额不超过b元的限制 例6.18 选址问题 1. 模型建立 建立数学模型为 例6.18 选址问题 1. 模型建立 0-1整数规划模型 max 25x1+46x2+60x3+53x4+55x5+17x6+16x7 st 2) 150x1+180x2+300x3+200x4+300x5+100x6+80x71000 3) 280x1+250x2+400x360000 4) x1+x2+x32 5) x4+x51 6) x6+x71 end int 7 例6.18 选址问题 2. 模型求解 用LINDO软件求解，编程如下： 所有的7个决策变量均是0-1变量 求解得到最优选址方案为:东区选A3；西区选A4，A5；南区选A6, A7。公司获得的最大年利润为201万元. 生产中通过切割、剪裁、冲压等手段，将原材料加工成所需大小 按照工艺要求，确定下料方案，使所用材料最省，或利润最大 例6.19 合理下料问题 6.3.3 整数规划模型实例 问题1. 如何下料最节省 ? 问题2. 客户增加需求： 原料钢管:每根19米 4米50根 6米20根 8米15根 客户需求 节省的标准是什么？ 由于采用不同切割模式太多，会增加生产和管理成本，规定切割模式不能超过3种。如何下料最节省？ 5米10根 例6.19 合理下料问题 6.3.3 整数规划模型实例 按照客户需要在一根原料钢管上安排切割的一种组合。 切割模式 余料1米 4米1根 6米1根 8米1根 余料3米 4米1根 6米1根 6米1根 合理切割模式的余料应小于客户需要钢管的最小尺寸 余料3米 8米1根