"2010年杨振华最优化方法课件pdf1:线性规划与约束最优化"

需积分: 0 1 下载量 65 浏览量 更新于2024-01-21 收藏 1.03MB PDF 举报
"杨振华最优化方法课件2010pdf1;第一章 最优化问题概述第二章 线性规划第三章 无约束最优化方法第四章 约束最优化方法第一章最优化问题概述南京邮电大学数理学院杨振华制作§1.1 最优化问题的数学;1最优化方法南京邮电大学理学院杨振华制作yangzhenhua@njupt.edu.cn南京邮电大学数理学院杨振华制作yangzhenhua@njupt.edu.cn2目录第一章 最优化问题概述第二章 线性规划第三章 无约束最优化方法第四章 约束最优化方法第一章最优化问题概述南京邮电大学数理学院杨振华制作yangzhenhua@njupt.edu.cn4§1.1 最优化问题的数学模型与基本概念南京邮电大学数理学院杨振华制作yangzhenhua@njupt.edu.cn5例 1.1.1 运输问题设有m个水泥厂A1,A2, …, Am,年产量各为a1, a2, …,am吨.有k个城市B1,B2…, Bk用这些水泥厂生产的水泥,年需求量b1,b2, …,bk吨.再设由Ai到Bj每吨水泥的运价为cij元.假设产销是平衡的,即:11mkijijab===∑∑试设计一个调运方案,在满足需要的同时使总运费最省.南京邮电大学数理学院杨振华制作yangzhenhua@njupt.edu.cn6A1由题意可画出如下的运输费用图:B2AmB1A2Bk11kmijijjiSc x===∑∑产量需求量设Ai;" 本文提及的内容是关于杨振华老师制作的最优化方法课件的目录和概述,总共包括四章。第一章是最优化问题的概述,第二章介绍了线性规划,第三章讨论了无约束最优化方法,第四章涉及约束最优化方法。 在第一章的最开始,有一个关于最优化问题的数学模型与基本概念的介绍,由南京邮电大学数理学院杨振华老师制作。接下来的例题是一个运输问题,其中有m个水泥厂和k个城市。对于每个水泥厂和城市,给定了年产量和年需求量,并且还给出了每吨水泥的运价。 根据题目的要求,需要设计一个调运方案,以满足需求的同时使总运费最省。考虑到平衡的假设条件,可以使用运输费用图来分析问题。根据题中给出的信息,可以进行相应的计算和优化,得出最优的调运方案。 总而言之,这篇文章主要介绍了杨振华老师制作的最优化方法课件的目录和概述,并以一个运输问题为例进行说明。文章非常详细地描述了问题的背景和要求,并提供了一种解决问题的方法。