第4讲 线性规划模型.pdfVIP

1. 线性规划 线性规划建模—— 引例 线性规划模型 线性规划的图解 线性规划的性质 线性规划重要算法 用MATLAB解线性规划 引例1： 某厂每日8小时的产量不低于1800件。为了进行质 量控制，计划聘请两种不同水平的检验员。一级检验员的标准 为：速度25件/小时，正确率98%，计时工资4元/小时；二级检 验员的标准为：速度15件/小时，正确率95%，计时工资3元/小 时。检验员每错检一次，工厂要损失2元。为使总检验费用最 省，该工厂应聘一级、二级检验员各几名？ 解 设需要一级和二级检验员的人数分别为x 、x 人, 则应付 1 2 检验员的工资为： 8 ×4 ×x +8 ×3 ×x 32x +24x 1 2 1 2 因检验员可能错检而造成的损失为： (8 ×25 ×2%×x +8 ×15 ×5%×x ) ×2 8x +12x 1 2 1 2 故目标函数为： min z 40x +36x 1 2 约束条件为： s.t. 5x +3x ≥45 1 2 x1 ≤9, x2 ≤15 x1 ≥0, x2 ≥0 引例2 任务分配问题： 求解 某车间有甲、乙两台机床，可用于加工三种工件。假定这两台 车床的可用台时数分别为800和900 ，三种工件的数量分别为 400 、600和500 ，且已知用三种不同车床加工单位数量不同工 件所需的台时数和加工费用如下表。问怎样分配车床的加工任 务，才能既满足加工工件的要求，又使加工费用最低？ 单位工件所需加工台时数 单位工件的加工费用 车床 可用台 类型 时数 工件1 工件2 工件3 工件1 工件2 工件3 甲 0.4 1.1 1.0 800 13 9 10 乙 0.5 1.2 1.3 900 11 12 8 设在甲车床上加工工件1、2 、3 的数量分别为x , x , x , 1 2 3 在乙车床上加工工件1、2 、3 的数量分别为x , x , x . 4 5 6 解 设在甲车床上加工工件1、2、3 的数量分别为x 、x 、x ， 1 2 3 在乙