线性规划的建模、二元时的图解法,Excel的规划求解的使用.pptVIP

教案要点 文 件 名：051OR04.PPT；搜索论.XLS 上节习题：051ORL01.PPT 授课时间：第四讲 授课内容：线性规划的建模、二元时的图解法,Excel 的规划求解的使用。 预备知识：解析几何、微积分、Excel 难 点：建模能力的培养、图解法适用条件、坐标系的确定，用规划求解届线性规划问题。 重 点：决策变量的个数及确定，约束条件的确定（等式还是不等式），目标函数的确定，建模，坐标系的刻度、比例，约束的几何意义，目标函数的等高线，用规划求解届线性规划问题中目标单元格，约束的刻画，求解对话框的填写。 下节预习：线性规划的求解。 运筹学 绍兴文理学院 工学院计算机系 第二章 线性规划 运筹学中应用最广泛的方法之一; 运筹学的最基本的方法之一，网络规划，整数规划，目标规划和多目标规划都是以线性规划为基础的； 解决有限资源最优分配的有效方法，使付出的费用最小或获得的收益最大为目标。 引言 历史悠久 理论成熟 应用广泛 研究的先驱者 ?冯?诺伊曼(Von Neuman)和摩根斯坦(Morgenstern)1944年发表的《对策论与经济行为》涉及与线性规划等价的对策问题及线性规划对偶理论;?到1960年“最佳资源利用的经济计算”60-70年代开始利用计算机解LP问题 从 50约束 100变量到 30000约束 3000000变量? 70年代起在理论上又有了新发展。 LP与诺贝尔奖 1975年 列奥尼德·康托洛维奇（LEONID VITALIYEVICH KANTOROVICH）苏联人 (1912-1986)与佳林·库普曼斯（TJALLING C. KOOPMANS）美国人 (1910-1985)获诺贝尔经济奖：前者在1939年创立了享誉全球的线性规划要点，后者将数理统计学成功运用于经济计量学。他们对资源最优分配理论做出了贡献。 从1964年诺贝尔奖设经济学奖后，到1992年28年间的32名获奖者中有13人(40%)从事过与线性规划有关的研究工作，其中比较著名的还有Simon，Nash, Samullson，Leontief，Arrow，Miller等 §2.1 线性规划的数学模型 线性规划模型特点 决策变量：向量(x1，…，xn)T 决策人要考虑和控制的因素(非负) 约束条件：线性等式或不等式 目标函数：Z = ?(x1，…，xn) 线性式，求Z极大或极小 一般式 max(min) Z = C1X1+ C2X2+…+CnXn 隐含的假设 比例性：决策变量变化引起目标的改变量与决策变量改变量成正比 可加性：每个决策变量对目标和约束的影响独立于其它变量 连续性：每个决策变量取连续值 确定性：线性规划中的参数aij , bi , ci为确定值 线性规划问题 问题的提出 图解法 Excel法解 LP理论 线性规划问题(1) 教材P.11例1：两个决策变量x1,x2。 约束条件 目标函数 线性规划问题(1) 约束条件 目标函数 图解线性规划问题(1) Excel解线性规划(1) 约束条件 目标函数 用Excel解线性规划(1) 准备工作：从校园网上下载两个压缩文件 /kejian/dbn/Solver.rar /kejian/dbn/Analysis.rar 打开一个Excel空的工作簿文件 输入数据 用“规划求解(“从无到有”) 目标单元格、可变单元格、约束; 求解。 解释解是否合理？灵敏度分析……。 线性规划问题(2) 约束条件 目标函数 线性规划问题(2) 线性规划问题(3) 约束条件 目标函数 线性规划问题(3) 线性规划问题(3) 在数学符号软件“Mathematica”中,只要在其中键入命令: LinearProgramming[{-2,-3},{{-1,-2}, {-4,0},{0,-4}},{-8,-16,-12}] 线性规划问题(3) 在“Mathematica”中再按组合键: [Shift]+[Enter] 或 [Insert] 线性规划的图解 max z=x1+3x2 约束条件： x1+ x2≤6 -x1+2x2≤8 x1≥0,x2≥0 作业 预习教材第二章、第三章; 复习Excel,线性代数,微积分 网上搜索相关的资料; P.24第二章 习题 第 2 a,e,f, 3, 4 可行域 目标函数等值线 最优解(4/3,14/3) 6 4 -8 6 0 x1 x2 * * KANTOROVICH(康托洛维奇) 写了《生产组织与计划