扫盲：单纯性 对偶单纯.docVIP

决策变量，→ 约束条件，不等式，等式 目标函数，求极大值，极小值，是决策变量的一个函数 b为资源约束数 单纯性的标准型, 1，目标求极大值， 2，约束条件为等式， 3，约束条件右端非负， 4，决策变量非负。 非标准向标准进行转化， 目标函数求极大 约束条件右为负 不等式情况 决策变量不满足非负。 基，非线性组成的列向量 图解法，见高中重要的知识点 一般情况下，m＜n，但要注意，对偶单纯性法的运用地方：当已经给出的决策变量数目大于约束条件的个数时，及应当运用此方法，关于此方法的具体运用，或是相关的东西，见下边的一些分析 为传说中的基向量，要求，构建时候，必须直接含有基向量，所以一般都进行基向量的增添，即，松弛向量等。。。 为基向量系数，即（行）约束条件中的相关系数，或是（列）如下含义一样， 为目标函数中的系数。 单纯型法的步骤： 取值最小值，大于零的情况下 取θ的的最大值，要求大于零 单纯性法的补遗： 无界解的确定：在最终的单纯性表中，如果存在某一个非基变量的检验数大于零，而其所对应系数列向量小于等于零 无可行解：人工变量仍是基变量，则无可行解 有最优解：检验数全小于零 无限多最优解：最终表中，存在全部的非基变量检验数等于零 安排人员，普遍性的观念，见课本41页 对偶理论，如果说单纯性（第一章）是从生产者的角度分析问题，求收益最大化的话，对偶理论就是从购买者分析，求租金的最小化，但是能够满足生产者理论上的收益（不小于生产的收入）。最重要的是影子价格的求解。 关于影子价格，基本就是，求对偶的原方程的最大值，当中会出现： 最终单纯性法，表中原问题加入的松弛变量检验数的相反数，对应对偶问题的最优解，即也就是影子价格 具体的关系网上查找，折纸说最重要的：原求最大的，对偶求最小，原决策变量的符号与对偶约束条件的符号相同。反之，相反。 对偶单纯性法的解法： 最要的几点：为各步转换而来的基向量，不再是单纯性法中原来的基向量。 为构建的松弛向量，与之对应的是X，原有的向量，他们的系数分别为：I，A 注意：由m+1 →n 即，n-m行，列，I为E 基变量（基向量）为，非基变量为和，其中，已解释过，后边的那个，为彻底与基变量无关的决策变量 （这种情况出现在）：一般情况下，m＜n，但要注意，对偶单纯性法的运用地方：当已经给出的决策变量数目大于约束条件的个数时，及应当运用此方法，关于此方法的具体运用，或是相关的东西，见下边的一些分析 知道了对偶问题的最优解，求原规划问题的最优解的简单方法： 直接带入原方程，不等式中，看哪个是传说中的严格不等式，即彻底满足不等式条件 不满足的式子，对其进行上下求解，求个简单的方程组，就可以得到固定数字，同时在严格不等式的解处标为0 对偶单纯性法的求解步骤： 简单说些，不是太了解 确定换出变量：min（b）i小于零，进行比较，得出 （在此步骤中，b中的意思注意了，前者是本行中，原始系数向量组的逆，b为本行中的资源限制数） 确定换入变量：在上得出的行中，进行上下相除，注意，要保证系数小于零的情况下，进行除法，得出最小值，为换入变量。 当右端的数字都为非负，且检验数字都为非正，则得到了最优解。 对于敏感性分析，怪难了，遇到的话，翻课本吧，上边有公式，基本类型就是：c利润变化，b资源变化，增加一个变量（决策变量），分析系数a的变化产生的影响，增加一个约束条件。