第08次课--第二章对偶理论与灵敏度解说.ppt

第四节 单纯形法的进一步讨论 单纯形法进一步讨论的几个问题 第四节 单纯形法的进一步讨论第一阶段：不考虑原问题是否存在基可行解，给原线性规划问题加入人工变量，并构造仅含人工变量的目标函数（人工变量加和）并要求实现最小化，代替原问题目标函数，得到新的线性规划问题。用单纯形法求解此新的线性规划问题，若目标函数不为零，则原问题无可行解，应停止计算，否则进入第二阶段。第二阶段：对第一阶段计算得到的最终表：①去掉人工变量；②目标函数行的系数换成原问题的目标函数系数。作为第二阶段计算的初始表，再求解。 第四节 单纯形法的进一步讨论 单纯形法进一步讨论的几个问题 第四节 单纯形法的进一步讨论 退化问题 第四节 单纯形法的进一步讨论 退化问题 第四节 单纯形法的进一步讨论 第四节 单纯形法的进一步讨论 单纯形法进一步讨论的几个问题 第四节 单纯形法的进一步讨论 第四节 单纯形法的进一步讨论 单纯形法进一步讨论的几个问题 第四节 单纯形法的进一步讨论 算法复杂性讨论——单纯形法真是不好吗？ 第二章 对偶理论与灵敏度分析 第一节 单纯形法的矩阵描述 第一节 单纯形法的矩阵描述 第一节 单纯形法的矩阵描述 第二节 改进单纯形法假设已对线性规划模型进行标准化 第二节 改进单纯形法 基本过程 第二节 改进单纯形法 第二节 改进单纯形法 第二节 改进单纯形法 第二节 改进单纯形法 第二节 改进单纯形法 第二节 改进单纯形法 第二节 改进单纯形法 第二节 改进单纯形法 第二节 改进单纯形法 第二节 改进单纯形法 第二节 改进单纯形法 编写改进单纯形法软件 编写改进单纯形法软件 编写改进单纯形法软件 第三节 对偶问题的提出 第三节 对偶问题的提出 第三节 对偶问题的提出 第三节 对偶问题的提出 第三节 对偶问题的提出 第三节 对偶问题的提出 第三节 对偶问题的提出 第三节 对偶问题的提出 第三节 对偶问题的提出 第三节 对偶问题的提出 第三节 对偶问题的提出 第三节 对偶问题的提出 第三节 对偶问题的提出 第三节 对偶问题的提出 第三节 对偶问题的提出 第三节 对偶问题的提出 第三节 对偶问题的提出 第三节 对偶问题的提出 第三节 对偶问题的提出 第三节 对偶问题的提出 第三节 对偶问题的提出 对偶问题的基本性质 对偶问题的基本性质 第六节 对偶单纯形法 第六节 对偶单纯形法 第六节 对偶单纯形法 第六节 对偶单纯形法 第六节 对偶单纯形法 第六节 对偶单纯形法 例2.7 用对偶单纯形法求解下面的线性规划问题： 第六节 对偶单纯形法 计算步骤： ⑴ 根据线性规划问题找到对偶问题的可行基， 列出单纯形表。b列的数字若都为非负，而检验数都为非正，则已得到最优解。 b列的数字若至少还有一个负分量，检验数保持非正，则进行以下计算： 第六节 对偶单纯形法 第六节 对偶单纯形法 第六节 对偶单纯形法 例2.7 用对偶单纯形法求解下面的线性规划问题： 第六节 对偶单纯形法 第六节 对偶单纯形法 第六节 对偶单纯形法 第六节 对偶单纯形法 第六节 对偶单纯形法 第六节 对偶单纯形法 对偶单纯形法优缺点分析 影子价格的特征： 1.它是对系统资源的最优估计，只有系统达到最优价格时才可能赋予资源这种价值，所以，也称为最优价格。 2.影子价格的取值与系统的价值取向有关，并受系统状态变化的影响，是一种动态的价格体系。 3.影子价格的大小客观反映了资源在系统内的稀缺程度。如果某资源在系统内供大于求（有剩余），尽管它有市场价格，但它的影子价格等于零。增加这种资源的供应不会引起系统目标的任何变化。如果某资源是稀缺资源，其影子价格必然大于零。影子价格越高，这种资源在系统中越稀缺。 4.影子价格是一种边际价值，它与经济学中的边际成本的概念相同，在经济管理中又十分重要的价值。企业管理者可以根据资源在企业内部影子价格的大小决定企业的经营策略。 影子价格的特征： 1.它是对系统资源的最优估计，只有系统达到最优价格时才可能赋予资源这种价值，所以，也称为最优价格。 2.影子价格的取值与系统的价值取向有关，并受系统状态变化的影响，是一种动态的价格体系。 3.影子价格的大小客观反映了资源在系统内的稀缺程度。如果某资源在系统内供大于求（有剩余），尽管它有市场价格，但它的影子价格等于零。增加这种资源的供应不会引起系统目标的任何变化。如果某资源是稀缺资源，其影子价格必然大于零。影子价格越高，这种资源在系统中越稀缺。 4.影子价格是一种边际价值，它与经