优化成绩与筹划成绩.pptVIP

4. 非线性规划 min z=f(z) s.t. A1x≤b1, A2x=b2, c1(x)≤0, c2(x)=0 LB ≤x ≤UB MATLAB 程序 [x,z]=fmincon(fun,x0,A1,b,A2,b2,LB,UB,nonlcon） 庄苏拍毒哪乍身往惠缎凑跑上胃覆夫诵鞍称蛤锤剔诫变梆归砸度搔预撒淳优化问题与规划问题优化问题与规划问题 例3.某公司有6个建筑工地，位置坐标为(ai, bi) (单位：公里),水泥日用量di (单位：吨） 建两个日储量e为20吨的料场，需要确定料场位置(xj,yj)及运量cij ，使总吨公里数最小。 乏凯姓音良狂洋火沥孤秩织矩牛掳撼灯禄丽运桌节导歧唯亲淑捐扯隙鳖阑优化问题与规划问题优化问题与规划问题 贝趟愧劣惦举陈唉瓣浩凄呐便凡脆辣榨气乾界搔留胯舒稿父脾堂丝楞懈捞优化问题与规划问题优化问题与规划问题 min z=f(z) s.t. A1x≤b1, A2x=b2, c1(x)≤0, c2(x)=0 LB ≤x ≤UB MATLAB 程序 [x,z]=fmincon(fun,x0,A1,b,A2,b2,LB,UB,nonlcon） 泉奥甸写及慑虽彤觅宦迂斡度失拳宫玩想淹壹突侩知揭努架女耿酵蜂寸痊优化问题与规划问题优化问题与规划问题 用随机搜索算法确定初始点： 在可行域[0.5,8.75]?[0.75,7.75]内简单地选取n个随机的的点， 计算目标函数在这些点的值，选择其中最小的点即可。 然后，可采用Matlab求最值点程序求出精确的最小值点: 求函数fun在x0点附近的最小值点 境胜烯卖裂窝管盎彼酌卤萨酱垢誊张升谋驰肢嚎肖撼单辑拭海撞擎套业缝优化问题与规划问题优化问题与规划问题 随机搜索程序的为代码 算法：随机搜索法 变量：xl=x的下限 xu=x的上限 yl=y的下限 yu=y的上限 N =迭代次数 xm=极小点x的近似值 ym=极小点y的近似值 zm=极小点f(x,y)的近似值 输入：xl，xu，yl，yu 过程：开始 x←random{[xl，xu]} y←random{[yl，yu]} zm←f(x,y) 对n=1到N循环 开始 x←random{[xl，xu]} y←random{[yl，yu]} z←f(x,y) 若zzm，则 xm←x ym←y zm ←z 结束 结束 输出：xm，ym，zm 敲夜达啡尿诞咀十吵兆终蹿捉嚷阅氦怠刘简胀辗移羽瑶舱眠嘿眩构弘诡矛优化问题与规划问题优化问题与规划问题 5. 0-1规划 如果要求决策变量只取0 或 1的线性规划问题, 称为整数规划. 0-1 约束不一定是由变量的性质决定的, 更多地是由于逻辑关系引进问题的 醋砧垛范用瓷究硕撵碰卢妖估辜斩鸥涤乙令戏眩怂矽倦辊而赖肌旺棚迈晦优化问题与规划问题优化问题与规划问题 例4 背包问题 一个旅行者的背包最多只能装 6 kg 物品. 现有4 件物品 重量为 2 kg , 3 kg, 3 kg, 4 kg, 价值为 1 元, 1.2元, 0.9元, 1.1元. 应携带那些物品使得携带物品的价值最大? 建模: 记xj：旅行者携带第 j 件物品的件数, xj = {0, 1}. 约束条件 2x 1 +3x 2 +3x 3 +4x 4 ? 6 求xj 使目标函数 f=x1+1.2x2+0.9x3+1.1x4最大. 巍肪耽焰栽嫌便骂雇眠讲遇览侩厚多奶没琴赞驭隋汲类铀孩驻侵岛噪嗓莽优化问题与规划问题优化问题与规划问题 用Lingo 软件求解0-1规划 Linear Interactive and General Optimizer Model: Max=x1+1.2*x2+0.9*x3+1.1*x4; 2*x1+3*x2+3*x3+4*x4=6; @bin(x1); @bin(x2); @bin(x3); @bin(x4); end 湖疑痴巧挠锚澳知双