数学模型课程设计三解答.doc

课程设计目的： 1. 了解线性规划、整数规划、0-1规划、非线性规划的基本内容； 2. 掌握MATLAB优化工具箱求解各类规划问题； 3. 掌握用LINDO软件求解线性规划问题； 4. 掌握用LINGO软件求解线性规划和非线性规划问题。 课程设计准备： 在开始本实验之前，请回顾相关内容； 需要一台准备安装Windows XP Professional操作系统和装有数学软件的计算机。 课程设计内容及要求 要求：设计过程必须包括问题的简要叙述、问题分析、实验程序及注释、实验数据及结果分析和实验结论几个主要部分。 1. 任务分配问题：某车间有甲、乙两台机床，可用于加工三种工件，假定这两台车床的可用台数分别为800和900，三种工件的数量分别为400、600和500，且已知用三种不同车床加工单位数量不同工件所需的台数和加工费用如下表。问怎么样分配车床的加工任务，才能既满足加工工件的要求，又使加工费用最低？要求用MATLAB和LINDO软件进行求解，并比较其结果。 车床 类型 单位工件所需加工台数 单位工件的加工费用 可用 台数 工件1 工件2 工件3 工件1 工件2 工件3 甲 0.4 1.1 1.0 13 9 10 800 乙 0.5 1.2 1.3 11 12 8 900 问题分析：本题要使加工费用最低，需要考虑的约束条件有，车床的可用台数限制和工件必须达到的 数量要求，由此建立以下数学模型。 模型建立：设机床甲、乙加工工件1,2,3的数量为， 模型求解：用MATLAB软件求解： f=[13 9 10 11 12 8]; %目标函数 A=[0.4 1.1 1 0 0 0;0 0 0 0.5 1.2 1.3]; %不等式约束 B=[800;900]; Aeq=[1 0 0 1 0 0;0 1 0 0 1 0;0 0 1 0 0 1]; %等式约束 beq=[400;600;500]; vlb = zeros(6,1); %待定参数的上下确界 vub=[]; [x,fval] = linprog(f,A,B,Aeq,beq,vlb,vub) %返回最优解ｘ及ｘ处的目标函数值fval 得到结果：在甲机床上加工600个工件2，在乙机床上加工400个工件1和500个工件3，最少费用13800元 用LINDO软件求解： min 13x11+9x12+10x13+11x21+12x22+8x23 ！需要求解的目标函数 st 0.4x11+1.1x12+x13=800 ！约束条件 0.5x21+1.2x22+1.3x23=900 x11+x21=400 x12+x22=600 x13+x23=500 end gin 6 ！定义参数为整数 得到结果与MATLAB中相同，由此说明该结果为最优解。 2. 某厂每日8小时的产量不低于1800件，为了进行质量控制，计划聘请两种不同水平的检验员，且每种检验员的日产量不高于1800件。一级检验员的标准为：速度25件/小时，正确率98%，计时工资4元/小时；二级检验员的标准为：速度15件/小时，正确率95%，计时工资3元/小时.检验员每错检一次，工厂要损失2元，为使总检验费用最省，该工厂应聘一级、二级检验员各几名？要求用MATLAB和LINDO软件进行求解，并比较其结果。 问题分析：本题要达到的目标是使招聘费和损失费的和最低，由题中给出的约束条件可建立数学模型如下。 模型建立：设聘请一级、二级检验员人数为x1，x2人， 则：应给检验员的工资为： 因错误造成的损失为： 即 模型求解：用MATLAB软件求解： f=[40 36]; %目标函数 A=[-5 -3]; %不等式约束 B=[-45]; Aeq=[];beq=[]; %该模型没有等式约束 vlb = zeros(2,1); %参数的上下确界 vub=[9,15]; [x,fval] = linprog(f,A,B,Aeq,beq,vlb,vub) %返回最优解ｘ及ｘ处的目标函数值fval 得