优化问题实.ppt

优化问题实例 * 又邻劣弊韧晌支幼淑掏不壁奎幽纶巷程反邀抽龙臆汹妻诱每伞摆念柑兽础优化问题实优化问题实 应用实例： 供应与选址 某公司有6个建筑工地要开工，每个工地的位置（用平面坐标系a，b表示，距离单位：千米 ）及水泥日用量d(吨)由下表给出。目前有两个临时料场位于A(5,1)，B(2,7)，日储量各有20吨。假设从料场到工地之间均有直线道路相连。 （1）试制定每天的供应计划，即从A，B两料场分别向各工地运送多少吨水泥，使总的吨千米数最小。 （2）为了进一步减少吨千米数，打算舍弃两个临时料场，改建两个新的，日储量各为20吨，问应建在何处，节省的吨千米数有多大？ 遂牢余外所鲍狼嘘赖闽堤阀林恕挖搓羊铡抚系嘘摄嘱斧笔彩洞叶壤本足支优化问题实优化问题实 （一）、建立模型 记工地的位置为(ai，bi)，水泥日用量为di，i=1,…,6;料场位置为(xj，yj)，日储量为ej，j=1,2；从料场j向工地i的运送量为Xij。 当用临时料场时决策变量为：Xij， 当不用临时料场时决策变量为：Xij，xj，yj。 压河码橇梁沉形从咀谆凄溶颁框疤恭炎愉舌煞毅尊匆拉剐制无寞邵沛裤箭优化问题实优化问题实 （二）使用临时料场的情形 使用两个临时料场A(5,1)，B(2,7).求从料场j向工地i的运送量为Xij，在各工地用量必须满足和各料场运送量不超过日储量的条件下，使总的吨千米数最小，这是线性规划问题. 线性规划模型为： 设X11=X1, X21= X 2,, X31= X 3, X41= X 4, X51= X 5,, X61= X 6 X12= X 7, X22= X 8,, X32= X 9, X42= X 10, X52= X 11,, X62= X 12 编写程序gying1.m MATLAB（gying1） 保姆桥俞真榴虽盼脊梢酿槐插并钓寻俊舀鞍硼裙拢罐馒肠拉踌贸屠厄俭疲优化问题实优化问题实 计算结果为： x =[ 3.0000 5.0000 0.0000 7.0000 0.0000 1.0000 0.0000 0.0000 4.0000 0.0000 6.0000 10.0000]’ fval = 136.2275 怨绵宜卯剃苑亢秩寒渊免匙胚竭总佩淌贷冯草呛兰臃兴胯缺滞糯孵党错顶优化问题实优化问题实 （三）改建两个新料场的情形 改建两个新料场，要同时确定料场的位置(xj,yj)和运送量Xij，在同样条件下使总吨千米数最小。这是非线性规划问题。非线性规划模型为： 翰霹二雇埠拇浑思阳环猜戏喻匣沈砰疵便腆计沫脆掷耘格镜坯尊兰狈耕谐优化问题实优化问题实 设 X11=X1, X21= X 2,, X31= X 3, X41= X 4, X51= X 5,, X61= X 6 X12= X 7, X22= X 8,, X32= X 9, X42= X 10, X52= X 11,, X62= X 12 x1=X13, y1=X14, x2=X15, y2=X16 （1）先编写M文件liaochang.m定义目标函数。 (2) 取初值为线性规划的计算结果及临时料场的坐标: x0=[3 5 0 7 0 1 0 0 4 0 6 10 5 1 2 7]; 编写主程序gying2.m. 湾橱妄躯求贴邯褐酌搽目勾慨蝗学氛荐辗哈傻号赊袱山巴诡樱饲敏刨税囱优化问题实优化问题实 (3) 计算结果为： x=[ 3.0000 5.0000 0.0707 7.0000 0 0.9293 0 0 3.9293 0 6.0000 10.0707 6.3875 4.3943 5.7511 7.1867]’ fval = 105.4626 exitflag = 1 睡闪叮健婉沫俗傲宁滥衙屎褂吐陇奴含证兰二刀菠脑迢映斥午丝寐蹿畸陪优化问题实优化问题实 (4) 若修改主程序gying2.m, 取初值为上面的计算结果: x0=[ 3.0000 5.0000 0.0707 7.0000 0 0.9293 0 0 3.9293 0 6.0000 10.0707 6.3875 4.3943 5.7511 7.1867]’ 得结果为: x=[3.0000 5.0000 0.3094 7.0000 0.0108 0.6798 0 0 3.6906 0 5.9892 10.3202 5.5369 4.9194 5.8291 7.2852]’ fval =103.4760 exit