无穷多个最优解：在其两个顶点的连线上达到
无界解：可行域无界。缺少必要的约束
无可行解（无解）：可行域为空集。约束条件自相矛盾导致的建模错误 灵敏度分析：在建立数学模型和求得最优解之后，研究线性规划的一些系数ci、aij、bj变化时，对最优解产生什么影响。或者是这些参数在什么范围内发生变化，最优解不变。
对偶价格：在约束条件右边常量增加一个单位而使最优目标函数得到改进的数量称之为这个约束条件的对偶价格。
对偶价格可以理解为对目标函数的贡献。如果对偶价格大于零，则其最优目标函数值得到改进。即求最大值时，变得更大；求最小值时，变得更小。 如果对偶价格小于零，则其最优目标函数值变坏。即求最大值时，变得小了；求最小值时，变得大了。
如果对偶价格等于零，则其最优目标函数值不变。
单纯形法的基本思路：寻找顶点中使得目标函数值最大的一个就是目标函数的最优解
单纯形法是一种迭代方法
基：系数矩阵中的m×m的非奇异子矩阵；
基向量：基中的列；
非基向量：非基部分中的列；
基变量：基向量对应的变量；
非基变量：与非基变量对应的变量；
基本解（基解）：令非基变量都等于0得到的解为基本解。
百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库华南理工大学 工商管理学院 运筹学 复习概念(2)在线全文阅读。
相关推荐：