实验10-线性规划.pptVIP

解决优化问题的手段 经验积累，主观判断 作试验，比优劣 建立数学模型，求解最优策略 编写M文件xxgh4.m如下： c = [40;36]; A=[-5 -3]; b=[-45]; Aeq=[]; beq=[]; vlb = zeros(2,1); vub=[9;15]; %调用linprog函数： [x,fval] = linprog(c,A,b,Aeq,beq,vlb,vub) To MATLAB (xxgh4) 结果为： x = 9.0000 0.0000 fval =360 即只需聘用9个一级检验员. 注：本问题应还有一个约束条件：x1、x2取整数.故它是一个整数线性规划问题.这里把它当成一个线性规划来解，求得其最优解刚好是整数：x1=9，x2=0，故它就是该整数规划的最优解.若用线性规划解法求得的最优解不是整数，将其取整后不一定是相应整数规划的最优解，这样的整数规划应用专门的方法求解. 返 回 [x,fval,exitflag,output,lambda] = linprog(c,A1,b1,A2,b2,v1,v2,x0,opt) MATLAB 求解 LP 输入： x0~初始解(缺省时一般为0) opt ~ MATLAB控制参数 中间所缺参数项补[] 输出： lambda ~ Lagrange乘子，维数等于约束个数，非零分量对应于起作用约束 lambda.ineqlin: 对应 A1x≤b1 lambda. eqlin : 对应 A2x = b2 lambda. lower : 对应 v1≤ x lambda. upper : 对应 x ≤ v2 MATLAB 求解 LP opt ~ MATLAB控制参数:　三种算法选择 缺省时采用大规模算法（是一种内点算法）； 当opt中“LargeScale”参数设置为“off”时，采用中规模算法，该模式下缺省的算法是二次规划的算法（一种有效集方法）； 当opt中“LargeScale”参数设置为“off”，并且“Simplex”参数设置为“on”时，采用单纯形算法。 只有有效集方法可以由用户提供初始解x0，其他两个算法则不需要（即使提供了也会被MATLAB忽略）。 Exam0801.m [x,fval,exitflag,output,lambda] = linprog(c,A1,b1,A2,b2,v1,v2,x0,opt) 1桶牛奶 3千克A1 12小时 8小时 4千克A2 或 获利12元/千克 获利8元/千克 0.8千克B1 2小时,1.5元 1千克 获利22元/千克 0.75千克B2 2小时,1.5元 1千克 获利16元/千克 制订生产计划，使每天净利润最大 15元可增加1桶牛奶，应否投资？ 50桶牛奶, 480小时 至多100公斤A1 B1，B2的获利经常有10%的波动，对计划有无影响？ 实例1: 奶制品生产销售计划 聘用临时工人增加劳动时间，工资最多每小时几元？ * 优 化 问 题 优化问题，在一定条件下，寻求使目标最大(小)的决策 ，或指“最好”的方式，使用或分配有限的资源。优化理论是运筹学的重要内容。 优化问题是工程技术、经济管理、科学研究、社会生活中经常遇到的问题，如：结构设计、资源分配、生产计划、运输方案等 问题一 ： 任务分配问题：某车间有甲、乙两台机床，可用于加工三种工件.假定这两台车床的可用台时数分别为800和900，三种工件的数量分别为400、600和500，且已知用三种不同车床加工单位数量不同工件所需的台时数和加工费用如下表.问怎样分配车床的加工任务，才能既满足加工工件的要求，又使加工费用最低？ 两 个 引 例 问题二： 某厂每日8小时的产量不低于1800件.为了进行质量控制，计划聘请两种不同水平的检验员.一级检验员的标准为：速度25件/小时，正确率98%，计时工资4元/小时；二级检验员的标准为：速度15件/小时，正确率95%，计时工资3元/小时.检验员每错检一次，工厂要损失2元.为使总检验费用最省，该工厂应聘一级、二级检验员各几名？ 优化模型的一般形式 Min(max)有时也写作optimize，是最优化的意思；s.t.(subject to)是受约束于的意思；满足(2)式的解称为可行解，满足(1) (2)的解称为最优解。 三要素：决策变量、目标函数、约束条件。 三要素：决策变量、目标函数、约束条件。 决策变量通常是指该问题要求解的那些未知量； 目标函数通常是该问题要优化的那个目标的数学表达式，它是决策变量的函数； 约束条件由该问题对决策变量的限制条件给出，即决策变量允