灵敏度分析与线性规划的对偶理论.pptVIP

各种问题求解 问题建模 求解算法（理论、算法步骤、计算复杂性） 解的存在性、唯一性、可靠性（误差分析、灵敏度分析） 问题Ⅱ：在例1的优化模型中，C不变，讨论b与A分别变动时的如下问题： b1=300?310，b2，b3，A不变时，求设备(台时）的对偶价格Pb1。 b2=400?410，b1，b3，A不变时，求原料(克）的对偶价格Pb2。 注3 设G为R3中的凸集，它有8个顶点,每一个顶点对应一个基本可行解，当采用单纯形表迭代时，其基本原则是以一个初始顶点开始，然后沿相邻顶点行进(迭代)，直到终点(最优解)为止。 注意到在R3中的凸集D的每一个顶点的相邻顶点有三个（也可有五个如（b)等）凸集D中，每一顶点或基本可行解对应一个基矩阵，则相邻顶点对应的基矩阵只有一列不同），因此从一个起点B0(对应一个初始基本可行解或初始基)开始，沿相邻顶点行进（迭代），直到终点（对应最优解）B2的迭代或运行路径可以有多条，如B0?B1?B2，B0?B5?B4?B3?B2等，这多条路径尽管有相同的起点（初始可行解），相同的终点（最优解），但迭代步数可以不等。 解2 结论：当 时，不仅LP与LP有相同最优解，见迭代过程亦相同。一般迭代过程可不同，但最终单纯形表结果相同，由于迭代过程为初等行变换，故变换后之方程与原方程同解，故不影响最终结果，此二数应在0点的两侧。 例9 在