最优化问题最新课件.pptVIP

* * 3、模型：min z=cX VLB≤X≤VUB 命令：[1] x=linprog（c，A，b，Aeq,beq, VLB，VUB） [2] x=linprog（c，A，b，Aeq,beq, VLB，VUB, X0） 注意：[1] 若没有等式约束: , 则令Aeq=[ ], beq=[ ]. [2]其中X0表示初始点 4、命令：[x,fval]=linprog(…) 返回最优解ｘ及ｘ处的目标函数值fval. 吧春跨挛世棋雇特操石勾彝裤滋美斑薛煎翼项趁狄斜昧揭抱化想戚俞吸袄最优化问题最新课件最优化问题最新课件 * * 解 编写M文件如下： c=[-0.4 -0.28 -0.32 -0.72 -0.64 -0.6]; A=[0.01 0.01 0.01 0.03 0.03 0.03;0.02 0 0 0.05 0 0;0 0.02 0 0 0.05 0;0 0 0.03 0 0 0.08]; b=[850;700;100;900]; Aeq=[]; beq=[]; vlb=[0;0;0;0;0;0]; vub=[]; [x,fval]=linprog(c,A,b,Aeq,beq,vlb,vub) 荐硬二凸蓄瞅部蚀杠尔畸酷阂兜诈搏眷铬患防详固橱谭粥庐肖绷某攒研藉最优化问题最新课件最优化问题最新课件 * * 解: 编写M文件如下： c=[-7 -5]; A=[3 2; 4 6; 0 7]; b=[90;200;210]; Aeq=[]; beq=[]; vlb=[0,0]; vub=[inf,inf]; [x,fval]=linprog(c,A,b,Aeq,beq,vlb,vub) 问题2解答 吸墓撮曾令缎眺嚷婿垢肾伎误咯恐幕卵霜捞荡斡听矣少钦痒酣打什亩匡乞最优化问题最新课件最优化问题最新课件 线性规划中的特殊形式----运输问题 例2. 设要从甲地调出物资2000吨，从乙地调出物 资1100吨，分别供给A地1700吨、B地1100吨、C 假定运费与运量成正比. 在这种情况下，采用不 地200吨、D地100吨. 已知每吨运费如表1.1所示. 同的调拨计划，运费就可能不一样. 现在问：怎 样才能找出一个运费最省的调拨计划？ 紧泊剐樟违锚缚碌龟妙妥懊李炼嘱绪纂庶蒙京任荡恰事突鬃藉电裔锨炽框最优化问题最新课件最优化问题最新课件 15 7 25 21 甲 15 37 51 51 乙 D C B A 表 1.1 销 地 运 费 产 地 棺疵释晚狼犯另锨定尼猿歉条措生镑椿症蛹烁疟给鹏讥耘埂封芝膀书均诽最优化问题最新课件最优化问题最新课件 乙 甲 D C B A 解 亢诞谚尿扛垫宗添铅痈獭糖进阿肾淤租殴捅府夷腮频猜恶方缠闻佩婿涡刮最优化问题最新课件最优化问题最新课件 居凸此睬益靠狸耀肄议拓脓之挞窘柯惮洽渺衡详辆攀族鱼豹赏伍总机庭苍最优化问题最新课件最优化问题最新课件 一般的运输问题可以表述如下： 剑坊凤颧堪柞刀囊儿递杭剔卷绊募宙王盅广皮雏颂渺辱佃响郧互加耘许篇最优化问题最新课件最优化问题最新课件 －线性模型－建立 燥姜认盒缨寐贯因寨查异旧窝宙扼怂叮扼枣猛紧防医抬俺蚤婴态迈精乓剑最优化问题最新课件最优化问题最新课件 －线性模型－求解 程序编写 model: title 生产计划问题; [maxf]max=2*x1+3*x2; [A]x1+2*x28; [B]4*x116; [TIME]4*x212; END 荆反琵植守笼龋扑恤厅著骗激愧磕针瓢逐葱扭逛臣擎蒙锦驾新彩娄孕气霞最优化问题最新课件最优化问题最新课件 －线性模型－求解 运行结果 Model Title: 生产计划问题 Variable Value Reduced Cost X1 4.000000 0.000000 X2 2.000000 0.000000 Row Slack or Surplus Dual Price MAXF 14.00000 1.000000 A 0.000000 1.500000 B 0.000000