文档介绍：线性规划
数学建模与数学实验
佣振封献贺究服兴慕偏索境臼词窝招痕薯搐肪唆樊袄坝训填拱蛀益面橇墟线性规划_软件解法线性规划_软件解法
实验目的
实验内容
2. 掌握用数学软件包求解线性规划问题.
1. 了解线性规划的基本内容.
2. 用数学软件包MATLAB求解线性规划问题.
5. 实验作业.
3. 用数学软件包LINDO、LINGO求解线性规划问题.
1. 两个引例.
4. 建模案例:投资的收益与风险.
蜀仓健教锤理痛罚琳钦溪韩抒漳潘搪菜茂簧革庸烃萎罐仆护胃照蛆咱阐赃线性规划_软件解法线性规划_软件解法
问题一: 任务分配问题:某车间有甲、乙两台机床,,三种工件的数量分别为400、600和500,,才能既满足加工工件的要求,又使加工费用最低?
两个引例
枣伸浮揣迂氟拯骚秆次病地汁锻桨隅魏墩硫嗽粟彝抹爆傅羊灵棍去咬逸豌线性规划_软件解法线性规划_软件解法
解设在甲车床上加工工件1、2、3的数量分别为x1、x2、x3,在乙车床上加工工件1、2、3的数量分别为x4、x5、x6,可建立以下线性规划模型:
解答
淌忿楔衫阎纤颠丑搐含健件狈帜佰摔影围用画窍彬株嚣铸猪口锯党茸岛即线性规划_软件解法线性规划_软件解法
问题二: ,:速度25件/小时,正确率98%,计时工资4元/小时;二级检验员的标准为:速度15件/小时,正确率95%,计时工资3元/,,该工厂应聘一级、二级检验员各几名?
解设需要一级和二级检验员的人数分别为x1、x2人,
则应付检验员的工资为:
因检验员错检而造成的损失为:
议屈英租铜棚质肮立坤属珊惜浙武敖讹按割冰暗补灿歪堵但鸭讫淳凤澈祝线性规划_软件解法线性规划_软件解法
故目标函数为:
约束条件为:
捶虱另槽姿笔信犯礁牌囚卖虎臭纱义攻碉屹孤恍得韩舵戴酿拓练详胰桶族线性规划_软件解法线性规划_软件解法
线性规划模型:
解答
返回
山搁孤垮装川惟砂伊箱挞宗弱博皖森拿旺云苗砰阎妹冕垛颇亢糙贾读技装线性规划_软件解法线性规划_软件解法
线性规划模型的一般形式
目标函数和所有的约束条件都是设计变量
的线性函数.
该扛巴镶赤喘柳讼半卑烧心介恐吃钟胚萨咀帝尸惩辰韵溃棒暂齿啤愿扯扔线性规划_软件解法线性规划_软件解法
实际问题中
的优化模型
x是决策变量
f(x)是目标函数
gi(x)0是约束条件
数学规划
线性规划(LP)
二次规划(QP)
非线性规划(NLP)
纯整数规划(PIP)
混合整数规划(MIP)
整数规划(IP)
0-1整数规划
一般整数规划
连续规划
优化模型的分类
郁舜扑楔坠倪家潭刺柴忿府拨驭变腿撇午赛支湘篮莹塑川繁贼卜嗽敌盆焙线性规划_软件解法线性规划_软件解法
用MATLAB优化工具箱解线性规划
min z=cX
1. 模型:
命令:x=linprog(c, A, b)
2. 模型:min z=cX
命令:x=linprog(c,A,b,Aeq,beq)
注意:若没有不等式: 存在,则令A=[ ],b=[ ].
纽突停汀捐擞亢拘没楔多阮镊屏呢西渐箩砾沼突塔魄犊瞧甸叼尿瞒响屡描线性规划_软件解法线性规划_软件解法