文档介绍:线性规划
数模竞赛辅导
1
线性规划
2
针对问题
优化问题,一般指的是用“最好”的方式,使用或者分配资源,使得费用最小或者利润最大。一般的模型如下表示:
3
x是决策变量
f(x)是目标函数
gi(x)0是约束条件
数学规划
线性规划(LP)
二次规划(QP)
非线性规划(NLP)
纯整数规划(PIP)
混合整数规划(MIP)
整数规划(IP)
0-1整数规划
一般整数规划
连续规划
优化模型的分类
4
实验目的
2. 掌握用数学软件包求解线性规划问题.
1. 了解线性规划的基本内容特点.
5
问题一: 任务分配问题:某车间有甲、乙两台机床,,三种工件的数量分别为400、600和500,,才能既满足加工工件的要求,又使加工费用最低?
一、两个引例
6
7
解设在甲车床上加工工件1、2、3的数量分别为x1、x2、x3,在乙车床上加工工件1、2、3的数量分别为x4、x5、x6,可建立以下线性规划模型:
8
问题二:
,:速度25件/小时,正确率98%,计时工资4元/小时;二级检验员的标准为:速度15件/小时,正确率95%,计时工资3元/,,该工厂应聘一级、二级检验员各几名?
9
解设需要一级和二级检验员的人数分别为x1、x2人,则应付检验员的工资为:
因检验员错检而造成的损失为:
10