《运筹学》全册教学课件（共八章完整版）.pptx

《运筹学》全册教学课件 （共八章完整版）;第一章 线性规划的基本理论及其应用;第一节线性规划的数学模型及其标准型;一、线性规划问题的数学模型;例1.1的数学模型;;例1.2 数学模型;例1.3 下料问题;表1.2 圆钢套裁方案;例1.3 数学模型;标准型;标准型的和式;标准型的矩阵式;各种符号的定义;例1.1的标准型;习题;例1.1 模型与求解 ;标准化;;第一次换基迭代;第二次换基迭代;第三次换基迭代：最优解;第二节 线性规划问题的图解法;例1.1的图解法;可行解及可行解集;26;27;解的集合表示;线性规划问题解的特点;单??形法的思路;习题;第三节 线性规划问题的单纯形解法;一、线性规划问题解的基本概念;二、单纯形解法;建立初始基本可行基;例1.1的标准型;线性方程组的增广矩阵表示;初始基本可行解;第一次迭代;确定新基和求解新的基本可行解;新的基本可行解和目标函数;第二次迭代;确定新基和求解新的基本可行解;新的基本可行解和目标函数;第三次迭代;确定新基和求解新的基本可行解;基本可行解 目标函数 这是最优解。最大目标函数值为2600。;三、关于解的最优性检验;令基为B，并作相应的矩阵分割，从约束条件得 代入目标函数 得;令 则目标函数可写成 所以可用 判断是否最优解，它叫做检验数。;四、表解形式的单纯形法;初始单纯形表;第一次迭代;第二次迭代;第三次迭代;五、单纯形解法中的一些问题及其处理方法;多个最优解情况;第一次迭代;一个检验数=0，第一个最优解;迭代一次后得到另一个最优解;最优解;习题;第四节 非标准线性规划问题的解法;一、目标函数求极小问题;二、等式约束—大M法;标准化后 可见没有初始单位可行基，加人工变量;大M法 然后用单纯形法求解（本例）;初始单纯形表;第一次迭代;第二次迭代;第三次迭代;;三、大于等于的约束条件;四、右手常数项为负值的情况;五、变量允许为负值的情况;处理以后成为;习题;第五节 对偶问题;一、对偶问题的基本概念;例1.1的对偶问题;例1.2的对偶问题;对偶关系 ;二、对称的对偶线性规划;三、对偶的基本性质;互补松弛定理;弱对偶和对偶定理;对应性关系;对应性关系;对偶问题标准化;对应性关系;原问题;四、对偶单纯形法;针对原问题使用对偶单纯形法;原问题表的对偶单纯形法;用对偶单纯形法;最优解;针对例1.1的对偶问题用对偶单纯形法;初始单纯形表;第一次迭代;第二次迭代;第三次迭代;原-对偶单纯形法;初始单纯形表;再使用对偶单纯形法;得最优解;对偶单纯形法的用途;最优解的经济学解释;习题;第六节 灵敏度分析;单纯形法的矩阵表示;;系数变化对解的结果的影响;分析所用例子;例1.1的最优单纯形表;;决策变量增减的灵敏度分析 ;约束条件增减的灵敏度分析;灵敏度分析总结;中 的系数变化了;为保持最优解不变，应当有;如果钢材变化了 ，则;若要保持最优基不变，则上述解仍可行;若生产大轿车的钢材有2吨/辆变为3吨/辆，最优解如何变化呢？;原最终单纯形表变为;继续求解;;当 从3变为 时， 的检验数变为;当;增加新产品相当于增加一个决策变量，系数矩阵也将增加一列;第二种解法;;;;关于约束条件增加灵敏度分析的例子;;;;;习题;第七节 运输规划问题;一、供求平衡运输规划问题;二、供求不平衡运输问题的解法;三、运输规划问题的应用举例;例1-10;供求平衡的运输问题：供：50+60+50=160 需：40+40+60+20=160;表上作业法—运输问题的单纯形法;初始可行解（西北角法）;初始可行解（西北角法）; 门市部工厂; 门市部工厂;计算检验数（闭合回路法）;计算检验数（位势法）;方程 共有m+n-1个方程，但有m+n个变量，一般令 。因此可求得这些变量。 我们称 分别为产地位势和销地位势。 对于本例：;解得： 因而可计算得 ;调整基本解（换基和求新解）--闭合回路法;例1-10西北角法初始解的调整;调整的结果;调整的结果;调整的结果;最优解（运费=980）;最优解无穷多和解的退化问题;表1-35 初始解时的退化问题;表1-31 调整引起的退化问题;供大于求的情况;特点与处理办法;结果;求大于供;特点与处理办法;结果;例1-11 物资调度问题;化不平衡为平衡问题;初始可行解;检验数;第一次调整;第一次调整检验数;第二次调整;第二次调整检验数;第三次调整;第三次调整检验数;第四次调整;第四次调整检验数;第五次调整;第五次调整检验数;最优解：总运费=2460;习题;第八节 工作指派问题;;匈牙利法;工作指派问题的应用举例;例1-12;