非线性规划的相关概念 .pptxVIP

第五讲 非线性规划的基本概念; 在科学管理和其他领域中，大量应用问题可以归结为线性规划问题，但是，也有另外许多问题，其目标函数和（或）约束条件很难用线性函数表达。如果目标函数和（或）约束条件中包含有自变量的非线性函数，则这样的规划问题就属于非线性规划。 非线性规划是运筹学的重要分支之一。最近30多年来发展很快，不断提出各种算法，而其应用范围也越来越广泛。比如在各种预报、管理科学、最优设计、质量控制、系统控制等领域得到广泛且不短深入的应用。 一般来说，求解非线性规划问题比线性规划问题困难得多。而且，也不象线性规划那样有单纯形法这一通用的方法。非线性规划的各种算法大都有自己特定的使用范围，都有一定的局限性。到目前为止还没有适合于各种问题的一般算法，这是需要深入研究的一个领域。我们只是对一些模型及应用作简单介绍。;非线性规划问题举例 例一：选址问题 设有 个市场，第 个市场位置为 ，它对某种货物的需要 量为 。现计划建立 个仓库，第 个仓库的存储 容量为 试确定仓库的位置，使各仓库对各市场的 运输量与路程乘积之和为最小。 设第 个仓库的位置为 第 个仓库到第 个市场的货物供应量为 则第 个 仓库到第 个市场的距离为 ;目标函数为;例2. 木梁设计问题 把圆形木材加工成矩形横截面的木梁，要求木梁高度 不超过 ，横截面的惯性矩（高度的平方 宽度）不小 于 ，而且高度介于宽度与4倍宽度之间。问如何确定木 梁尺寸可使木梁成本最小.;目标函数为;（1）数学规划模型的一般形式：;9、要学生做的事，教职员躬亲共做；要学生学的知识，教职员躬亲共学；要学生守的规则，教职员躬亲共守。6月-216月-21Tuesday, June 15, 2021 10、阅读一切好书如同和过去最杰出的人谈话。04:24:5104:24:5104:246/15/2021 4:24:51 AM 11、一个好的教师，是一个懂得心理学和教育学的人。6月-2104:24:5104:24Jun-2115-Jun-21 12、要记住，你不仅是教课的教师，也是学生的教育者，生活的导师和道德的引路人。04:24:5104:24:5104:24Tuesday, June 15, 2021 13、He who seize the right moment, is the right man.谁把握机遇，谁就心想事成。6月-216月-2104:24:5104:24:51June 15, 2021 14、谁要是自己还没有发展培养和教育好，他就不能发展培养和教育别人。15 六月 20214:24:51 上午04:24:516月-21 15、一年之计，莫如树谷；十年之计，莫如树木；终身之计，莫如树人。六月 214:24 上午6月-2104:24June 15, 2021 16、提出一个问题往往比解决一个更重要。因为解决问题也许仅是一个数学上或实验上的技能而已，而提出新的问题，却需要有创造性的想像力，而且标志着科学的真正进步。2021/6/15 4:24:5104:24:5115 June 2021 17、儿童是中心，教育的措施便围绕他们而组织起来。4:24:51 上午4:24 上午04:24:516月-21 1、Genius only means hard-working all ones life. (Mendeleyer, Russian Chemist)? 天才只意味着终身不懈的努力。21.5.265.26.202108:3008:30:57May-2108:30 2、Our destiny offers not only the cup of despair, but the chalice of opportunity. (Richard Nixon, American President )命运给予我们的不是失望之酒，而是机会之杯。二〇二一年五月二十六日2021年5月26日星期三 3、Patience is bitter, but its fruit is sweet. (Jean Jacques Rousseau , French thinker)忍耐是痛苦的，但它的果实是甜蜜的。08:305.26.202108:305.26.202108:3008:30:575.26.202108:305.26.2021 4、All that you do, do with your might;