运筹学线性规划习题.doc.docxVIP

一、 需要掌握的主要内容 1单纯形法的计算过程 （1） 确定初始基本可行解 （2） 最优性检验； （3） 基变换。 2、单纯形法的灵敏度分析 （1） 最终单纯形表中，变量系数的灵敏度分析 针对最优解不变时，判断其变 化范围； （2） 约束条件常数项b的灵敏度分析 针对最优解不变时，判断其变化范围； （3）增加一个变量的灵敏度分析 首先，确定增加变量在初始单纯形表中的系数列 R ;然后，求出其对应在最终单纯形表 中的系数列R ;最后求出g=G-CbB-1R。 若g 0，则最优解不变；c j 0，则继续进行基变换，直到求出最优解。 二、 需要基本掌握的内容 1、 解、基本解、可行解、基本可行解等基