数学模型课程设计三答案.pdf

课程设计目的： 1. 了解线性规划、整数规划、 0-1 规划、非线性规划的基本内容； 2. 掌握 MA TLAB 优化工具箱求解各类规划问题； 3. 掌握用 LINDO 软件求解线性规划问题； 4. 掌握用 LINGO 软件求解线性规划和非线性规划问题。 课程设计准备： 1. 在开始本实验之前，请回顾相关内容； 2. 需要一台准备安装 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 的数量为 xij ， (i 1,2; j 1,2,3) min z 13x11 9x12 10x13 11x21 12x22 8x23 s.t 0.4x11 1.1x12 x13 800 0.5x 1.2x 1.3x 900 21 22 23 x11 x21 400 x12 x22 600 x13 x23 500 xij 0,(i 1,2; j 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+