数学模型_第九次实验报告.docVIP

实 验 报 告 （二） 院（系）理学院 课程名称：数学模型 日期 2012-4-26 班级 A0921 学号 01 实验室 文理楼209 专业 信息与计算科学 姓名 计算机号 12 实验 名称 线性规划 成绩评定 所用 软件 Matlab 教师签名 实 验 目 的 或 要 求 学习线性规划的基本理论与建模方法 学习Matlab软件中线性规划问题的求解方法 实 验 步 骤 、 心 得 体 会 1. max 解：程序 c=[-0.4 -0.28 -0.32 -0.72 -0.64 -0.6]; A=[0.01 0.01 0.01 0.03 0.03 0.03;0.02 0 0 0.05 0 0;0 0.02 0 0 0.05 0;0 0 0.03 0 0 0.08]; b=[850;700;100;900]; Aeq=[];beq=[]; vlb=[0;0;0;0;0;0];vub=[]; [x,fval]=linprog(c,A,b,Aeq,beq,vlb,vub) 输出 x = 1.0e+004 * 3.5000 0.5000 3.0000 0.0000 0.0000 0.0000 fval = -2.5000e+004 2. 解：程序 c=[6 3 4]; A=[0 1 0]; b=[50]; Aeq=[1 1 1];beq=[120]; vlb=[30,0,20];vub=[]; [x,fval]=linprog(c,A,b,Aeq,beq,vlb,vub) 输出 x = 30.0000 50.0000 40.0000 fval = 490.0000 3.某车间有甲、乙两台机床，可用于加工三种工件.假定这两台车床的可用台时数分别为800和900，三种工件的数量分别为400、600和500，且已知用三种不同车床加工单位数量不同工件所需的台时数和加工费用如下表.问怎样分配车床的加工任务，才能既满足加工工件的要求，又使加工费用最低？ 车床类 型 单位工件所需加工台时数 单位工件的加工费用 可用台时数 工件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的数量分别为x1、x2、x3，在乙车床上加工工件1、2、3的数量分别为x4、x5、x6,可建立以下线性规划模型： 程序： c=[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=[0 0 0 0 0 0];vub=[]; [x,fval]=linprog(c,A,b,Aeq,beq,vlb,vub) 输出： x = 0.0000 600.0000 0.0000 400.0000 0.0000 500.0000 fval = 1.3800e+004 即，在甲车床上加工工件1、2、3的数量分别为0、600、0，在乙车床上加工工件1、2、3的数量分别为400、0、500时，既满足加工工件的要求，又可使加工费用最低，最低费用为。 4.某厂每日8小时的产量不低于1800件.为了进行质量控制，计划聘请两种不同水平的检验员.一级检验员的标准为：速度25件/小时，正确率98%，计时工资4元/小时；二级检验员的标准为：速度15件/小时，正确率95%，计时工资3元/小时.检验员每错检一次，工厂要损失2元.为使总检验费用最省，该工厂应聘一级、二级检验员各几名？ 解：设需要一级和二级检验员的人数分别为x1、x2人, 则应付检验员的工资为： 因检验员错检而造成的损失为： 故目标函数为： 约束条件为： 线性规划模型： 程序： c=[40 36]; A=[-5 -3;1 0;0 1]; b=[-45;9;15]; Aeq=[];beq=[]; vlb=[0 0];vub=[]; [x,fval]=linprog(c,A,b,