线性的规划软件解法.pptVIP

数学建模与数学实验 线性规规  实验目的 1.了解线性规划的基本内容 2.掌握用数学软件包求解线性规划问题 实验内容 1.两个引例. 2,用数学软件包 MATLAB求解线性规划间题 3.用数学软件包 LINDO、 LINGO求解线性规划问题. 4.建模案例:投资的收益与风险 5.实验作业  两个引例 问题 任务分配问题:某车间有甲、乙两台机床,可用 于加工三种工件假定这两台车床的可用台时数分别为800和 900,三种工件的数量分别为400、600和500,且已知用三种 不同车床加工单位数量不同工件所需的台时数和加工费用如 下表问怎样分配车床的加工任务,才能既满足加工工件的要 求,又使加工费用最低? 车床单位工件所需加工台时数单位工件的加工数用可用台 类型「工件1工件2工件3工件1工件2工件3时数 0.4 1.0 13 10 800 0.5 1.2 1.3 12 900  解设在甲车床上加工工件1、2、3的数量分别为x1、x2、x3, 在乙车床上加工工件1、2、3的数量分别为x4、x5、x6,可建立以 下线性规划模型: minz=13x1+9x2+10x3+1lx4+12xs+8 X1+x4=400 600 S.t. Jx+x6=500 0.4x1+1.1x2+x3≤800 0.5x4+1.2x3+1.3x6≤900 x1≥0,讠=1,2,…,6 解筌  问题二:某厂每日8小时的产量不低于1800件为了进行质量 控制,计划聘请两种不同水平的检验员.级检验员的标准为 速度25件/小时,正确率98%,计时工资4元/小时;二级检验员 的标准为:速度15件/小时,正确率95%,计时工资3元/小时检 验员每错检次,工厂要损失2元为使总检验费用最省,该工 解设需要一级和二级检验员的人数分别为x1、x2人 则应付检验员的工资为: 8×4×x1+8×3×x2=32x1+24x2 因检验员错检而造成的损失为 (8×25×2%×x+8×15×5%×x2)×2=8x+12x2