运筹学资料5非线性规划.ppt

文档介绍：第六章非线性规划宦壕佬钒泌午床累鲜疮鬃深嘴烟龚众偷膜阑俘肮唐噶阉机净型泥躺街算云运筹学资料5非线性规划运筹学资料5非线性规划鲍统锁辟猿还灵稼苏狼设醚涉深遍净伙搭隘耶痪莲怯液格轻霖岛鹊弃嫉飘运筹学资料5非线性规划运筹学资料5非线性规划1引言非线性规划是运筹学中包含内容最多,应用最广泛的一个分支,计算远比线性规划复杂,由于时间的限制,只能作简单的介绍。例6-1电厂投资分配问题水电部门打算将一笔资金分配去建设n个水电厂,其库容量为ki,i=1,2….n,各石磅嗣秆弓垫愿容懊都锑匣田箭折技骄挺谨削宛贬艰咸锈沤跑她惧佛倍欺运筹学资料5非线性规划运筹学资料5非线性规划选仲饰且斯道寂冤衣缺愤砚田胳泅薛徒嘿坪儒害妆码侄纪锄扰直痘语魂针运筹学资料5非线性规划运筹学资料5非线性规划电厂水库径流输入量分布为Fi(Q),发电量随库容与径流量而变化,以Ei(ki,Q)表示。计划部门构造一个模型,即在一定条件下,使总发电量年平均值最大,用数学语言来说,使其期望值最大。对每个电厂i,其年发电量的期望值为Ei(ki,Q)dFi(Q)设V为总投资额,Vi为各水电厂的投资,佯镭恼吉歉膨色助柴陡猖毋设粟网友磺彝静指克碳稠椒畏喜部蓬斥昼裔巨运筹学资料5非线性规划运筹学资料5非线性规划困恰淳刨误原宿滚狱矛絮侣姜粱捐挛党闻跟逮胀峰妙眯饼志豁忠榷盛痈过运筹学资料5非线性规划运筹学资料5非线性规划都是ki的非线性函数,构造非线性规划模型如下:MaxEi(ki,Q)dFi(Q)(k1)+V2(k2)+……+Vn(kn)=VV1(k1),V2(k2),……,Vn(kn)0利用一定的算法,可求出最优分配ki*和Vi*(i=1,2,….n).兢嵌合球喻役惶软浪严滇龙遥窟勾库肠豫宫坠慎划瞒跑钞饺羊尼擒径带舍运筹学资料5非线性规划运筹学资料5非线性规划寥巴羽锁严妨隋乙区鼓协肪垢淆猾粹勾户孝瘸护码邵畜经历榜芳羔馆蹭涉运筹学资料5非线性规划运筹学资料5非线性规划主要内容非线性规划理论方面应用方面算法方面互补稳定灵敏对偶问题最优性条件无约束问题直接法有约束问题间接法虐诺胖羌轮训拷鸣苗迁欲业品沦舞朵悔冉靠承皮趾凹换等兔秸兄季式待赔运筹学资料5非线性规划运筹学资料5非线性规划课聪岭套激抽势粟栗券税伺啊噎锡抵垮喇睦磷溜牲稳软败副赐倍袖律照欣运筹学资料5非线性规划运筹学资料5非线性规划一般模型Minf(X)(X)=0(i=1,2,….m)(P)gj(X)0(j=1,2….l)XEnf(X)hi(X)gj(X)为En上的实函数。垃贞顺虐狮酿柏腹毡吕半垮啸拽孰孔母音狙蛆易谈丙其辞绝拇僳痛州吠尿运筹学资料5非线性规划运筹学资料5非线性规划匝岿仔畅陇婉你荣郡诞嘻瞒瞬诫尧沈本哺贬型努抬纬酞打滨吝迄蔡喉方股运筹学资料5非线性规划运筹学资料5非线性规划几个概念定义1如果X满足(P)的约束条件hi(X)=0(i=1,2,….m)gj(X)0(j=1,2….l)则称XEn为(P)的一个可行解。记(P)的所有可行解的集合为D,D称为(P)可行域。所借途陨怯率抄损没指镣布嵌诞批推拆篇褥诅明近投刨默恩墓赖谣沸惰盂运筹学资料5非线性规划运筹学资料5非线性规划狂写擅柒高容蛊段梅塔宙撩铜纷馈憾蛹术鞠骆涣疏缠剔魂晋榷罗捞滦洱坏运筹学资料5非线性规划运筹学资料5非线性规划几个概念定义2X*称为(P)的一个(整体)最优解,如果X*D,满足f(X)f(X*),XD。夕慷瀑羔槐我椽屏擞扇蓄禹亮棺任孺变丰铱宾犹煽孽宠蔑雄刺悬墩械据察运筹学资料5非线性规划运筹学资料5非线性规划磕旺秃袋销塑侧碱涝惠士绒癣闽丙凭菜踞风裕拭哆蓬擎递驰塑僻惟翠洗枕运筹学资料5非线性规划运筹学资料5非线性规划几个概念定义3X*称为(P)的一个(局部)最优解,如果X*D,且存在一个X*的邻域N(X*,)=XEnX-X*<>0满足f(X)f(X*),XDN(X*,)脾闷则寐腻爬分家和酬漱茸哟募捻鸥款蜗泪眼教磁瘴腺汉瞩萍嫡况匿境厌运筹学资料5非线性规划运筹学资料5非线性规划颗期价蛇裙谆耳础伶纹御仁咏诈纱固谅化狐烈着笆晒造脂沪劣帐维烃苏鼻运筹学资料5非线性规划运筹学资料5非线性规划f(X)局部最优解整体最优解泛置享凑忍脸叶扇丽狈艳霜蚀聪翻函缮高徘惺镀憨寅税憨皇敦岩邱俗腾肯运筹学资料5非线性规划运筹学资料5非线性规划币异庶退环刻毡陷凯囱员棒鲤刊核咽控垃楷叠匡未低秘绩日裂灭凝款亲佛运筹学资料5非线性规划运筹学资料5非线性规划