华南理工大学 工商管理学院 运筹学 复习概念(2)

2021-01-03 23:38

无穷多个最优解:在其两个顶点的连线上达到

无界解:可行域无界。缺少必要的约束

无可行解(无解):可行域为空集。约束条件自相矛盾导致的建模错误 灵敏度分析:在建立数学模型和求得最优解之后,研究线性规划的一些系数ci、aij、bj变化时,对最优解产生什么影响。或者是这些参数在什么范围内发生变化,最优解不变。

对偶价格:在约束条件右边常量增加一个单位而使最优目标函数得到改进的数量称之为这个约束条件的对偶价格。

对偶价格可以理解为对目标函数的贡献。如果对偶价格大于零,则其最优目标函数值得到改进。即求最大值时,变得更大;求最小值时,变得更小。 如果对偶价格小于零,则其最优目标函数值变坏。即求最大值时,变得小了;求最小值时,变得大了。

如果对偶价格等于零,则其最优目标函数值不变。

单纯形法的基本思路:寻找顶点中使得目标函数值最大的一个就是目标函数的最优解

单纯形法是一种迭代方法

基:系数矩阵中的m×m的非奇异子矩阵;

基向量:基中的列;

非基向量:非基部分中的列;

基变量:基向量对应的变量;

非基变量:与非基变量对应的变量;

基本解(基解):令非基变量都等于0得到的解为基本解。


华南理工大学 工商管理学院 运筹学 复习概念(2).doc 将本文的Word文档下载到电脑 下载失败或者文档不完整,请联系客服人员解决!

下一篇:第四章 抽象行政行为

相关阅读
本类排行
× 注册会员免费下载(下载后可以自由复制和排版)

马上注册会员

注:下载文档有可能“只有目录或者内容不全”等情况,请下载之前注意辨别,如果您已付费且无法下载或内容有问题,请联系我们协助你处理。
微信: QQ: