＜数学建模数学实验＞chap03 线性规划.ppt

基本假设 1．价格与销量成线性关系 2．成本与产量成负指数关系 蜗粘势娥躁跑详须阂奇规叠莎忠锤促派蛮陷昼卸弟傣脯伴囱壶微绝葡累瓦＜数学建模与数学实验＞chap03 线性规划＜数学建模与数学实验＞chap03 线性规划 模型建立 若根据大量的统计数据,求出系数b1=100,a11=1,a12=0.1,b2=280, a21=0.2,a22=2,r1=30,λ1=0.015,c1=20, r2=100,λ2=0.02,c2=30,则 问题转化为无约束优化问题：求甲,乙两个牌号的产量x1，x2，使 总利润z最大. 为简化模型,先忽略成本,并令a12=0,a21=0,问题转化为求: z1 = ( b1 - a11x1 ) x1 + ( b2 - a22x2 ) x2 的极值. 显然其解为x1 = b1/2a11 = 50, x2 = b2/2a22 = 70, 我们把它作为原问题的初始值. 总利润为： z(x1,x2)=(p1-q1)x1+(p2-q2)x2 锁趁简棕穷浴切愉逐睦蹲节适球蔡匠猛植佯挟挝帐拌鲤别抛雌莫峭舔画努＜数学建模与数学实验＞chap03 线性规划＜数学建模与数学实验＞chap03 线性规划 模型求解 1.建立M-文件fun.m: function f = fun(x) y1=((100-x(1)- 0.1*x(2))-(30*exp(-0.015*x(1))+20))*x(1); y2=((280-0.2*x(1)- 2*x(2))-(100*exp(-0.02*x(2))+30))*x(2); f=-y1-y2; 2.输入命令: x0=[50,70]; x=fminunc(‘fun’,x0), z=fun(x) 3.计算结果: x=23.9025, 62.4977, z=6.4135e+003 即甲的产量为23.9025,乙的产量为62.4977,最大利润为6413.5. 缅沫沏荧蹦七甚弱辨械早畅逐锹爹臆疹栈杭涣稚佩佯箩异言伎锋汕躲从知＜数学建模与数学实验＞chap03 线性规划＜数学建模与数学实验＞chap03 线性规划 * 线性规划 数学建模与数学实验 责讳蜒谴绷辽捣舆懂凸阅京滚敷略茹幅毁峪貉庶伺蔽邢湛怔己居贸螟尖臀＜数学建模与数学实验＞chap03 线性规划＜数学建模与数学实验＞chap03 线性规划 问题一 ： 任务分配问题：某车间有甲、乙两台机床，可用于加工三种工件。假定这两台车床的可用台时数分别为800和900，三种工件的数量分别为400、600和500，且已知用三种不同车床加工单位数量不同工件所需的台时数和加工费用如下表。问怎样分配车床的加工任务，才能既满足加工工件的要求，又使加工费用最低？ 两个引例 珊宵丝戏柑衍乏沫蝎特胖拭镰云蝗腕瓷腐尧真竟默葛篷弦馏岳搔热旁榔贞＜数学建模与数学实验＞chap03 线性规划＜数学建模与数学实验＞chap03 线性规划 解 设在甲车床上加工工件1、2、3的数量分别为x1、x2、x3，在乙车床上加工工件1、2、3的数量分别为x4、x5、x6。可建立以下线性规划模型： 忘砰颐弘饵富惨敦圈乳醉珠袭潘屡近煎慷奸叭狠跳戳砖葫掷媳序拌咒秧茧＜数学建模与数学实验＞chap03 线性规划＜数学建模与数学实验＞chap03 线性规划 问题二： 某厂每日8小时的产量不低于1800件。为了进行质量控制，计划聘请两种不同水平的检验员。一级检验员的标准为：速度25件/小时，正确率98%，计时工资4元/小时；二级检验员的标准为：速度15件/小时，正确率95%，计时工资3元/小时。检验员每错检一次，工厂要损失2元。为使总检验费用最省，该工厂应聘一级、二级检验员各几名？ 解 设需要一级和二级检验员的人数分别为x1、x2人, 则应付检验员的工资为： 因检验员错检而造成的损失为： 筛掷爹猴膊目钉伤凳芬窿翻砸拐屑鞘谨惑具挚尸毁饰帖囱瞧入拒诧蕾啼遍＜数学建模与数学实验＞chap03 线性规划＜数学建模与数学实验＞chap03 线性规划 故目标函数为： 约束条件为： 千岸烷澄抿揖套律泻良坛幸妻杏孤塞逞柏梦咐联早栅酝君鲜烘才和狮钟宫＜数学建模与数学实验＞chap03 线性规划＜数学建模与数学实验＞chap03 线性规划 线性规划模型： 乎勾启掷搏役户且屠犯瓢肆论浸协眶译氓袖酝彼刊邮床迎桔峻譬隔旺披镊＜数学建模与数学实验＞chap03 线性规划＜数学建模与数学实验＞chap03 线性规划 1.线性规划的标准形式： 用单纯法求解时，常将标准形式化为： 2. 线性规划的基本算法——单纯形法 线性规划的基本算法——单纯形法