运筹学教学资料

运筹学教学资料Tag内容描述：<p>1、3.3不平衡的运输问题,所谓不平衡的运输问题是指总产量不等于总销量的运输问题。前面几节所讨论的运输问题都要求总产量等于总销量，因而也称为平衡的运输问题。,在实际问题中，产销量往往是不平衡的，为了利用作业法求解，就往往需要把不平衡的运输问题化成平衡的运输问题。其基本思路是引入松弛变量，相当于增加一个虚拟的产地或销地。,不平衡的运输问题,一、不平衡的运输问题的类型,供过于求，总产量大于总销量，即：,由。</p><p>2、2.7灵敏度分析,灵敏度分析=对于市场的变化，我们的决策究竟怎样变化（不需要将它当成一个新问题）,灵敏度分析的重要性在于：1.向决策者提供线性规划问题的最优解所能适应的环境条件变化的范围；2.环境条件变化时可能对经营状况带来何种影响；3.产生影响后的解决途径。,灵敏度分析,灵敏度分析的类型：1.模型中各个参数在什么范围变化时，最优基不发生改变。2.模型中参数变化已经超出上述范围时，如何快速确定新的。</p><p>3、第一章 线性规划,1 线性规划问题及其模型,2 线性规划问题几何意义,3 单纯形法,4 单纯形法计算步骤,5 单纯形法进一步讨论,6 应用举例,本节学习要点： 1、重点掌握单纯形的变换过程及基本思路； 2、了解单纯形解的判别。,先找出一个基可行解，判断其是否为最优解； 如为否，则转换到相邻的基可行解，并使目标函数值不断增大； 一直找到最优解为止。,定义：两个基可行解称为相邻的，如果它们之间变换且仅变换一个基变量。,单纯形法迭代的基本思路是：,3 单纯形法,单纯形法的步骤,确定初始基本可行解,检验其是否最优？,寻找更好的基本可行解,。</p><p>4、2.7 灵敏度分析,灵敏度分析=对于市场的变化，我们的决策究竟怎样变化 （不需要将它当成一个新问题）,灵敏度分析的重要性在于： 1. 向决策者提供线性规划问题的最优解所能适应的环境条件变化的范围； 2. 环境条件变化时可能对经营状况带来何种影响； 3. 产生影响后的解决途径。,灵敏度分析,灵敏度分析的类型： 1. 模型中各个参数在什么范围变化时，最优基不发生改变。 2. 模型中参数变化已经超出上述范围时，如何快速确定新的最优基和最优解新的最优决策方案。 模型中参数变化主要指： 1. 目标函数的系数变化； 2. 约束条件右边的值变化； 。</p><p>5、第十四章对策论 引言对策行为的三要素对策的分类二元对策模型二元对策的纯策略二元对策的混合策略最优策略二元对策的基本定理二元对策的解法 要想在现代社会做一个有文化的人 你必须对博弈论有一个大致了解 诺贝尔经。</p><p>6、3 3不平衡的运输问题 所谓不平衡的运输问题是指总产量不等于总销量的运输问题 前面几节所讨论的运输问题都要求总产量等于总销量 因而也称为平衡的运输问题 在实际问题中 产销量往往是不平衡的 为了利用作业法求解 就。</p><p>7、3.2表上作业法,表上作业法是一种求解运输问题的特殊方法，其实质是单形法。,迭代过程中得出的所有解都要求是运输问题的基可行解,表上作业法,给定下列运输问题,分析：由于总产量是9+5+7=21，总销量是3+8+4+6故产销平衡。该问题有3个产地，4个销地，故基可行解含有3+4-1=6个基变量。,例1,表上作业法,第1步求初始方案,运输问题的初始方案的确定主要有三种方法：,.西北角法,.最小元素法。</p><p>8、运筹帷幄之中,决胜千里之外,运筹学,OperationalResearch,学习目标,了解运筹学课程的意义理解运筹学产生发展的概况与发展趋势理解运筹学性质、特点与学科地位了解运筹学学习内容、教学计划与方法,第0章绪论,一、运筹学概况简述二、运筹学发展简史三、主要研究内容四、运筹学的工作步骤、原则及学科特点五、运筹学方法应用六、课程教学计划、方法及要求七、如何学习运筹学课程,附录中国古代优秀的运筹。</p><p>9、Chapter2对偶理论(DualityTheory),单纯形法的矩阵描述对偶问题的提出线性规划的对偶理论对偶问题的经济解释影子价格对偶单纯形法灵敏度分析(选讲)掌握WinQSB软件求解对偶规划,本章主要内容：,学习要点：1.理解对偶理论，掌握描述一个线性规划问题的对偶问题。2.能够运用对偶单纯形法来求解线性规划问题。3.会用互补松弛条件来考虑一对对偶问题的界。4.了解影子价格、灵敏度分析以及。</p><p>10、Chapter1线性规划(LinearProgramming),线性规划问题及其模型线性规划问题几何意义单纯形法单纯形法计算步骤单纯形法进一步讨论应用举例掌握Excel软件求解线性规划,本章主要内容：,线性规划是运筹学的一个重要分支，是研究较早、理论较完善、应用最广泛的一个学科。由前苏联经济学家康托洛维奇于1939年提出，而此人也因此获得1960年的诺贝尔经济学奖。,1947年，G.B.Dant。</p><p>11、WinQSB软件应用,Company Logo,Contents,Company Logo,WinQSB简介,WinQSB软件是什么?可以用它做什么？ QSB是Quantitative Systems for Business的缩写，早期的版本在DOS操作系统下运行，WinQSB在Windows操作系统下运行。 WinQSB可应用于管理科学、决策科学、运筹学及生产运作管理等领域的求解问题。</p><p>12、第十四章 对策论,引言 对策行为的三要素 对策的分类 二元对策模型 二元对策的纯策略 二元对策的混合策略 最优策略 二元对策的基本定理 二元对策的解法,要想在现代社会做一个有文化的人，你必须对博弈论有一个大致了解. 诺贝尔经济学奖获得者 Paul Samuelson,引 言,一、对策现象和对策论,在人类社会活动中，经常会遇到各种具有竞争或对抗性质的行为。 比如体育比赛、军事战。</p><p>13、Chapter3运输修订计划，运输修订问题的数学模型表作业法的不平衡运输问题的应用，本章的主要内容：学习要点：1.掌握运输问题的数学模型及其系数矩阵的特殊结构。 2 .掌握表作业法及其在生产销售平衡问题解决中的应用。 3 .掌握生产销售不平衡运输问题的解决方法。 知道用LINGO解运输问题的方法。 运输问题(TP )是一类特殊而极为典型的线性修正问题。 运输问题可以用单纯形法解决。 因为运输问题的。</p><p>14、第一章 线性规划,1 线性规划问题及其模型,2 线性规划问题几何意义,3 单纯形法,4 单纯形法计算步骤,5 单纯形法进一步讨论,6 应用举例,本节学习要点： 1、重点掌握单纯形的变换过程及基本思路； 2、了解单纯形解的判别。,先找出一个基可行解，判断其是否为最优解； 如为否，则转换到相邻的基可行解，并使目标函数值不断增大； 一直找到最优解为止。,定义：两个基可行解称为相邻的，如果它们之间变换且仅。</p><p>15、Chapter10 图与网络分析( Graph Theory and Network Analysis ),图的基本概念与模型 树与图的最小树 最短路问题 网络的最大流,本章主要内容：,学习要点： 1.掌握一般图论及其基本概念； 2.能够应用最短路算法求解实际问题； 3.掌握最大流最小割理论。,18世纪，Knigsberg是俄罗斯的一个城市（现为加里宁格勒）。市内有七座桥。人们在此散步，问。</p><p>16、掌握Excel软件求解线性规划,一、什么是规划求解加载宏？ 规划求解加载宏（简称规划求解）是Excel的一个加载项1，可以用来解决线性规划与非线性规划优化问题。规划求解可以用来解决最多有200个变量，100个外在约束和400个简单约束（决策变量整数约束的上下边界）的问题。可以设置决策变量为整型变量。 规划求解加载宏的开发商是Fronline System公司。用户通过自定义安装MS-Office所。</p><p>17、第一章 线性规划,1 线性规划问题及其模型,2 线性规划问题几何意义,3 单纯形法,4 单纯形法计算步骤,5 单纯形法进一步讨论,6 应用举例,本节学习要点： 1、重点掌握单纯形的变换过程及基本思路； 2、了解单纯形解的判别。,先找出一个基可行解，判断其是否为最优解； 如为否，则转换到相邻的基可行解，并使目标函数值不断增大； 一直找到最优解为止。,定义：两个基可行解称为相邻的，如果它们之间变换且仅。</p>