你可能感兴趣的试题
标准化 确定初始基本可行解 确定初始可行解 简化计算
b列元素不小于零 检验数都大于零 检验数都不小于零 检验数都不大于零
最优解必定可在凸集的某一个顶点上达到。 最优解也可能在凸集的某一条边界上达到。 线性规划的可行域若有界，则一定有最优解。 线性规划的可行域若无界，则一定无最优解。
一个基可行解 当前解是否为最优解 线性规划问题是否出现退化 线性规划问题的最优解 线性规划问题是否无界
必须用线性规划单纯形法求最优解 不存在可行解 虚设一个需求点 虚设一个供应点
通常选取最大正检验数对应的变量作为换入变量。 通常按最小比值原则确定离基变量。 若线性规划问题的可行域有界，则该问题最多有有限个数的最优解。 单纯形法的迭代计算过程是从一基个可行解转换到目标函数更小的另一个基可行解。
必须用线性规划单纯形法求最优解 不存在可行解 虚设一个需求点 虚设一个供应点
b列元素不小于零 检验数都大于零 检验数都不小于零 检验数都不大于零
有无穷多最优解 无可行解 有且仅有一个最优解 有无界解
如果在单纯形表中，所有检验数都非正，则对应的基本可行解就是最优解 如果在单纯形表中，某一检验数大于零，而且对应变量所在列中没有正数，则线性规划问题没有最优解 利用单纯形表进行迭代，我们一定可以求出线性规划问题的最优解或是判断线性规划问题无最优解 如果在单纯形表中，某一检验数大于零，则线性规划问题没有最优解
分支定界法在处理整数规划问题时，借用线性规划单纯形法的基本思想，在求相应的线性模型解的同时，逐步加入对各变量的整数要求限制，从而把原整数规划问题通过分支迭代求出最优解。 用割平面法求解整数规划问题，构造的解割平面有可能切去一些不属于最优解的整数解。 用分支定界发求解一个极大化的整数规划时，当得到多于一个可行解时，通常可任取其中一个作为下界，再进行比较剪支。 整数规划问题的最优值优于其相应的线性规划问题的最优值。
湘公网安备 43130202000226号