线性规划
数学建模与数学实验
问题一 ： 任务分配问题：某车间有甲、乙两台机床，可用
于加工三种工件.假定这两台车床的可用台时数分别为800和
900，三种工件的数量分别为400、600和500，且已知用三种
不同车床加工单位数量不同工件所需的台时数和加工费用如
下表.问怎样分配车床的加工任务，才能既满足加工工件的要
求，又使加工费用最低？
两个引例
解 设在甲车床上加工工件1、2、3的数量分别为x
1
、x
2
、x
3
，
在乙车床上加工工件1、2、3的数量分别为x
4
、x
5
、x
6
,可建立以
下线性规划模型：
解答
问题二： 某厂每日8小时的产量不低于1800件.为了进行质量
控制，计划聘请两种不同水平的检验员.一级检验员的标准为：
速度25件/小时，正确率98%，计时工资4元/小时；二级检验员
的标准为：速度15件/小时，正确率95%，计时工资3元/小时.检
验员每错检一次，工厂要损失2元.为使总检验费用最省，该工
厂应聘一级、二级检验员各几名？
解 设需要一级和二级检验员的人数分别为x
1
、x
2
人,
则应付检验员的工资为：
因检验员错检而造成的损失为：
