数学规划导论和筹备常识.pptxVIP

数学规划 Mathematical Programming 主讲教师: 孙冠颖办公地点: 四教西204电 话:子邮箱: sunguanying@163.com催呛蚂冰趣亥驭缅渐悔置嗽槛狭懒椭殿档炙涩村韵型眯载肪进惕驻沼扳藕数学规划导论及预备知识数学规划导论和预备知识教材：黄红选，韩继业编著，数学规划，清华大学出版社参考书目：1.陈宝林，最优化理论与算法（第2版），清华大学出版社2.袁亚湘，最优化理论与方法，科学出版社3.何坚勇，最优化方法，清华大学出版社4.Operations Research (Mathematical Programming ) (Third Edition), WAYNE L. WINSTON, 清华大学出版社会炸蘸昔蜡枚虏勿良令度钩茨锅茅慈杠帆牌戚鸭圆廖浑华翠衡大骆滓鳖靠数学规划导论及预备知识数学规划导论和预备知识平时成绩（30%）+期末成绩（70%）考试形式：开卷抱鳖踪激挽最磨污菜善啄缎木薯愧娶宰得峦限熄兹谭厩琢米洱杰右监窒蠕数学规划导论及预备知识数学规划导论和预备知识主要内容绪论及预备知识（第1章、第2章）线性规划（第3章、第7章）一般线性规划整数规划非线性规划（第4章、第5章）无约束非线性规划约束非线性规划俘柱优顿漱撒厘霞指薛牛痒寡瞒冬私潞哄喝馁肤毡可赴廷啼试钒单四苑劣数学规划导论及预备知识数学规划导论和预备知识绪论及预备知识最优化的发展史最优化例子相关数学概念及理论技廉莽坝投逸催彭唤矾葵肾畅堑铜塌缕舀专肃妆灼嗽餐聂弛埠得视才渺汹数学规划导论及预备知识数学规划导论和预备知识什么是最优化？–生产计划安排中选择怎样的方案才能获得最高的利润–有限的资源如何分配使得既能满足各方面要求并获得最好的经济效益–工程设计中如何选择参数使得既能满足要求又能降低成本–对抗赛时实施更有效的策略，田忌赛马–等等碰枫兴训刃兜状赣矮甜报硬何了苯凡久娱韭师豺籽戴可佳久雏仆剥量澳肪数学规划导论及预备知识数学规划导论和预备知识需解决两方面的问题：什么样的方案最优？如何找出最优方案？数学规划（最优化）正是为解决这些问题提供理论基础及求解方法。它是应用广泛、实用性很强的学科。箭掩剿哆赁喜沉沉础笛疹称星湍岳编酸宫查绸姐允纺苦元涪灌课邮续屉潍数学规划导论及预备知识数学规划导论和预备知识数学规划的发展史二战之前，自然科学中的最优化Fermat, 1637;?? Newton,1670?? Euler,1755??Lagrange,1797Cauchy，1847最速下降法Fermat, 1637; Newton,1670Euler,1755Lagrange,1797Cauchy，1847最速下降法全门袋豪院抖赞干哀蚂矗痢肩管织对朱学印气阳滁寞嵌该攒践白宋趁洼鹃数学规划导论及预备知识数学规划导论和预备知识二战以后原苏联数学家康托洛维奇－下料问题及运输问题1939 《生产组织与管理中的数学方法》1960 《最佳资源利用的经济计算》1975 诺贝尔经济学奖美国Dantzig－线性规划 1947 单纯型算法Kuhn和Tucker－非线性规划 1950 Kuhn-Tucker条件篡华询脾挠值仗寞丁蕾挂埂蟹颗猿凡啪洋椅困絮搓蛛傻左稿硅刨亢蛔伟尘数学规划导论及预备知识数学规划导论和预备知识疥僳溶会抢峡浪雹潜例资骤胃觅奉驾许敛尝嚷裳吊状幅辜自潍俭养衙掂瞄数学规划导论及预备知识数学规划导论和预备知识例1—运输问题目标subject to,受限制于，约束条件是变量爱呢梆宰痞轿渐险苍觉焰逾恼景斗耕懊语速张酒扳晤抨导钾假栈侯乘面览数学规划导论及预备知识数学规划导论和预备知识例2—生产问题某厂生产两种产品，需要三种资源，已知各产品的利润、各资源的限量及各产品的资源消耗系数如下表：产品A产品B资源限量劳动力设 备原材料9434510360200300利润元/kg70120问题：如何安排生产计划，使得获利最多？涯满耳宜赛氖筒脏爸斌哲扇临球耐榆纵移矩瘸榴至澄僻匀流桃康庭闹君债数学规划导论及预备知识数学规划导论和预备知识Model：臭力揭既诛哩式晋毖知秉蕴惠士肠兴皂撼毙湍储拄尘湃陶鸟帮椽作镶引锦数学规划导论及预备知识数学规划导论和预备知识解非线性方程组在方程组有解的情况下，等价于求下列函数的极小值点：例3（方程组的求解）解非线性方程组是相当困难的一类问题，由于最优化方法的发展，对解非线性方程组提供了一种有力的手段非线性最小二乘问题褒恶碑栽县祝埃钧掣妊劈俩贪抚亭沫失营垛恐庶采穴代软融撅兢屁凋诊戌数学规划导论及预备知识数学规划导论和预备知识类似地，对于线性方程组Ax=b的求解也可转化为一个最优问题，即求解线性最小二乘问题豺绝岛衅窑艺轧管补瞒刘物甜浓叛深毒军瘫欣撞卫朱嫡蜒朽觉急囱菇玩伊数学规划导论及预备知识数学规划导论和预备知识一些