第一章线性规划与单纯形法教程.pptx

运筹学;夫运筹帷幄之中， 决胜千里之外。 ;“运筹学是一门应用于管理有组织系统的科学”，“运筹学为掌管这类系统的人提供决策目标和数量分析的工具”。——《大英百科全书》 运筹学“用数学方法研究经济、民政和国防等部门在内外环境的约束条件下合理分配人力、物力、财力等资源，使实际系统有效运行的技术科学，它可以用来预测发展趋势，制定行动规划或优选可行方案”——《中国大百科全书》;运筹学“主要研究经济活动与军事活动中能用数量来表达有关运用、筹划与管理方面的问题，它根据问题的要求，通过数学的分析与运算，作出综合性的合理安排，以达到较经济较有效地使用人力物力”——《辞海》 运筹学“应用分析、试验、量化的方法，对经济管理系统中人、财、物等有限资源进行统筹安排，为决策者提供有依据的最优方案，以实现最有效的管理”。——《中国企业管理百科全书》;运筹学所研究的，通常是在必须分配稀缺资源的条件下，科学地决定如何最佳地设计和运营人—机系统。 对象：人—机系统 条件：资源稀缺 方法：模型化，定量化 特点：最优化 目的：决策支持 ;运筹学简史;运筹学简史;运筹学模型; 确定目标，明确约束 抓主要矛盾、舍次要矛盾 选择模型、设定变量 描述约束和目标、确定参数 选择求解方法、求解问题 灵敏度分析、评价 汇总、解释结果、报告 ;学科主要分支;国内教学中常用的求解运筹学模型的软件 LINDO WinQSB Excel 对于大型复杂的数学模型，通常先要使用一个建模系统有效表达数学模型并将其输入计算机 AMPL MPL OPL GAMS LINGO;第一章 线性规划及单纯形法;线性规划及单纯形法;§1线性规划问题;问题的提出;数学模型;数学模型;问题的提出;数学模型;概念和模型;概念和模型;概念和模型;概念和模型;标准形式;标准型;标准型;标准化;标准化;线性规划及单纯形法;§2图解法;图解法;图解法;图解法;图解法;线性规划及单纯形法;§3单纯形法原理;解的概念;解的概念;解的概念;解的概念;解的概念;凸集及其顶点;凸集的概念;凸集的概念;基本定理;解的几何意义;求解思路;线性规划及单纯形法;§4单纯形法迭代原理;单纯形方法引例;单纯形方法引例;单纯形方法引例;单纯形方法引例;单纯形方法引例;单纯形方法引例;单纯形方法引例;单纯形方法引例;单纯形方法引例;单纯形法一般步骤;单纯形法一般步骤;单纯形法一般步骤;单纯形法一般步骤;单纯形法一般步骤;单纯形法一般步骤;单纯形法一般步骤;单纯形法一般步骤;单纯形法一般步骤;表格单纯形法;表格单纯形法;表格单纯形法;;; 表1-9中所有?j=0,且基变量中不含人工变量，最优解 X=(7/2, 3/2, 15/2, 0, 0) ; 最优值 Z=17/2.;;;练习2：求解线性规划;算法思路;§5单纯形法进一步讨论;§5单纯形法进一步讨论;;;;; CB;线性规划及单纯形法;单纯形法进一步讨论;两阶段法;单纯形法进一步讨论;单纯形法进一步讨论;;;;几点注意事项;线性规划及单纯形法;数据包络分析 (Data Envelopment Analysis,DEA), 根据多项投入指标和多项产出指标,利用线性规划的方法,对具有可比性的同类型单位进行相对有效性评价的一种数量分析方法。;在DEA中通常称被衡量绩效的组织为决策单元（decision making unit,DMU)。;数学模型;例8 振华银行的4个分理处的投入产出情况如表1-16所示。要求分别确定各分理处的运行是否DEA有效。;解 先确定分理处1的运行是否DEA有效。 线性规划模型如下：;同理计算其他三个分理处的E值，结果为分理处3和分理处4，E=1； 对于分理处2，有E=0.966； 此时λ1=028,λ3=0.72,λ2=λ4=0,即分理处2运行非DEA有效。理由为：若将28%的分理处1同72%分理处3组合，其各项产出不低于分理处2的各项产出，但其投入只有分理处2的96.6%。 ;线性规划及单纯形法;例9 混合配料问题 某糖果厂用原料A，B，C加工成三种不同牌号的糖果