[理学]数学实验4-线性规划.pptVIP

美国空军为了保证士兵的营养，规定每餐的食品中，要保证一定的营养成份，例如蛋白质、脂肪、维生素等等，都有定量的规定。当然这些营养成份可以由各种不同的食物来提供，例如牛奶提供蛋白质和维生素，黄油提供蛋白质和脂肪，胡萝卜提供维生素，等等。由於战争条件的限制，食品种类有限，又要尽量降低成本，於是在一盒套餐中，如何决定各种食品的数量，使得既能满足营养成份的需要，又可以降低成本？ 现代管理问题虽然千变万化，但大致上总是要利用有限的资源，去追求最大的利润或最小的成本，如何解决这些问题？ 在波斯湾战争期间，美国军方利用线性规划，有效地解决了部队给养和武器调运问题，对促进战争的胜利，起了关键的作用。甚至有这样的说法：因为使用炸药，第一次世界大战可说是「化学的战争」；因为使用原子弹，第二次世界大战可说是「物理的战争」；因为使用线性规划，波斯湾战争可称为「数学的战争」。 在历史上，没有哪种数学方法，可以像线性规划那样，直接为人类创造如此巨额的财富，并对历史的进程发生如此直接的影响。 实验八　线性函数极值求解 以上问题的特点: 2.某项任务确定后，如何安排人力、财力、物力，使之最省. 三、线性规划问题的求解方法 最优化简介 当今，“优化”无疑是一个热门词。做宏观经济规划要优化资源配置，搞企业经营管理要优化生产计划，作新产品设计要优化性能成本比。就是在人们的日常生活中，优化的要求也比比皆是，消费时，如何花尽可能少的钱办尽可能多的事，出行时，如何走最短的路程到达目的地，等等。总而言之，在经济如此发展，竞争如此剧烈，资源日渐紧张的今天，人们做任何事，无不望求事半功倍之术，以求或提效、或增收、或节约等等之目标。 最优化概念 所有类似的这种课题统称为最优化问题，研究解决这些问题的科学一般就总称之为最优化理论和方法 另外也可用学术味更浓的名称：“运筹学”。由于最优化问题背景十分广泛，涉及的知识不尽相同，学科分枝很多，因此这个学科名下到底包含哪些分枝，其说法也不一致。 比较公认的是：“规划论”（包括线性和非线性规划、整数规划、动态规划、多目标规划和随机规划等），“组合最优化”，“对策论”及“最优控制”等等。 数学建模竞赛中的优化问题： 2000B 钢管订购和运输问题—二次规划 2001B 公交车优化调度 2001C 基金使用的最优策略-----线性规划 2002B 彩票中的数学 2003B 露天矿生产的车辆安排问题 2004A 奥运会临时超市网点设计问题 2004D 公务员招聘工作中录用方案—多目标规划 2005B DVD在线租赁 2006A 出版社的资源配置问题 2007A 乘公交，看奥运 2008B 高等教育学费探讨 2009B 眼科病床的合理安排 从数学上来看，所谓最优化问题可以概括为这样一种数学模型：给定一个“函数”，F(X)，以及“自变量”X应满足的一定条件，求X为怎样的值时，F(X)取得其最大值或最小值。通常，称F(X)为“目标函数”，X应满足的条件为“约束条件”。约束条件一般用一个集合D表示为：X∈D。 求目标函数F(X)在约束条件X∈D下的最小值或最大值问题，就是一般最优问题的数学模型． 最优化问题的一般形式 最优化问题分类 求解无约束最优化问题的matlab指令 求一元函数fun在区间(x1,x2)上的最小值 X=fminbnd(fun,x1,x2) 或[x,fval]= fminbnd(fun,x1,x2) 线性最小二乘问题 例. 求解下面非线性最小二乘问题 例1 某校篮球队准备从以下队员中选拔3名为正式队员，并使平均身高尽可能高，这6名预备队员情况如下表所示。 例2 经典指派问题 综合实例－ 投资的收益和风险 市场上有n种资产Si (i=1,2,…,n)可以选择，现用数额为M的相当大的资金作一个时期的投资。财务人员分析估算出这一时期内购买Si的平均收益率为ri ,风险损失率为qi , 投资越分散，总的风险越小，总体风险可用投资的Si中最大的一个风险来度量。 购买Si时要付交易费，费率pi(不买无须付费).当购买额不超过给定值ui时，交易费按购买ui计算.另外，假定同期银行存款利率是r0 ,既无交易费又无风险。( r0=5%) 已知n=4时的相关数据如下: 试给该公司设计一种投资组合方案，即用给定达到资金M,有选择地购买若干种资产或存银行生息，使净收益尽可能大，使总体风险尽可能小。 基本假设 1.投资数额M相当大,为了便于计算，假设M=1; 2.投资越分散，总的风险越小； 3.总体风险Si 用投资项目中最大的一个风险来度量； 4.n种资产 Si 之间是相互独立的； 5.在投资的这一时期内,ri , pi , qi , r0为定值，不受意外因素影响； 6.净收益和总体风险只受