数学建模-2010暑假.docVIP

在数学建模竞赛过程中，规划模型是最常见的一类数学模型。从92-09年全国大学生数模竞赛试题的解题方法统计结果来看，规划模型共出现了18次，占到了50%，也就是说每两道竞赛题中就有一道涉及到利用规划理论来分析、求解。 线性规划、非线性规划； 线性规划问题：求多变量线性函数在线性约束条件下的最优值。 非线性规划问题：求多变量线性（非线性）函数在线性（非线性）约束条件下的最优值。 线性规划： 例1：任务分配问题：某车间有甲、乙两台机床，可用于加工三种工件。假定这两台车床的可用台时数分别为800和900，三种工件的数量分别为400、600和500，且已知用三种不同车床加工单位数量不同工件所需的台时数和加工费用如下表。问怎样分配车床的加工任务，才能既满足加工工件的要求，又使加工费用最低？ 解：设在甲车床上加工工件1、2、3的数量分别为x1、x2、x3，在乙车床上加工工件1、2、3的数量分别为x4、x5、x6。可建立以下线性规划模型： 求解线性规划模型，可以使用单纯形法，建议使用软件，比如Lindo，Matlab等。Lindo更专业一些，可以有灵敏度分析。而在实际的建模中，一般是肯定要考到灵敏度分析的。 例如使用Lindo求解，输入以下文字： min 13x1+9x2+10x3+11x4+12x5+8x6 st 2) x1+x4=400 3) x2+x5=600 4) x3+x6=500 5) 0.4x1+1.1x2+x3800 6) 0.5x4+1.2x5+1.3x6900 end 结果： LP OPTIMUM FOUND AT STEP 2 OBJECTIVE FUNCTION VALUE 1) 13800.00 VARIABLE VALUE REDUCED COST X1 0.000000 2.000000 X2 600.000000 0.000000 X3 0.000000 2.000000 X4 400.000000 0.000000 X5 0.000000 3.000000 X6 500.000000 0.000000 ROW SLACK OR SURPLUS DUAL PRICES 2) 0.000000 -11.000000 3) 0.000000 -9.000000 4) 0.000000 -8.000000 5) 140.000000 0.000000 6) 50.000000 0.000000 NO. ITERATIONS= 2 例2：某厂每日8小时的产量不低于1800件。为了进行质量控制，计划聘请两种不同水平的检验员。一级检验员的标准为：速度25件/小时，正确率98%，计时工资4元/小时；二级检验员的标准为：速度15小时/件，正确率95%，计时工资3元/小时。检验员每错检一次，工厂要损失2元。为使总检验费用最省，该工厂应聘一级、二级检验员各几名？ 解：设需要一级和二级检验员的人数分别为x1、x2人, 则应付检验员的工资为： 因检验员错检而造成的损失为： 故目标函数为： 约束条件为：  整理约束条件得： 软件求解，Lindo输入： min 40x1+36x2 st 2) 5x1+3x245 3) x19 4) x215 end 结果： LP OPTIMUM FOUND AT STEP 1 OBJECTIVE FUNCTION VALUE 1) 360.0000 VARIABLE VALUE REDUCED COST X1 9.000000 0.000000 X2 0.000000 12.000000 ROW SLACK OR SURPLUS DUAL PRICES 2) 0.000000 -8.000000