你可能感兴趣的试题
线性规划问题如果有最优解，则一定会在可行解域的某个顶点处达到 线性规划问题中如果再增加一个约束条件，则可行解域将缩小或不变 线性规划问题如果存在可行解，则一定有最优解 线性规划问题的最优解只可能是0个、1个或无穷多个
成本最优化 资源配置最优化 整体效益最优化 网络最优化
只含有一个变量的线性规划问题 只含有2～3个变量的线性规划问题 含有多个变量的线性规划问题 任何情况
最优解必定可在凸集的某一个顶点上达到。 最优解也可能在凸集的某一条边界上达到。 线性规划的可行域若有界，则一定有最优解。 线性规划的可行域若无界，则一定无最优解。
一个基可行解 当前解是否为最优解 线性规划问题是否出现退化 线性规划问题的最优解 线性规划问题是否无界
线性规划的可行域为凸集 线性规划的最优解一定可在凸集的一个顶点达到 若线性规划的可行域有界，则一定有最优解 以上都正确
运输问题和线性规划问题是两类不同的优化问题 运输问题和线性规划问题是两类相同的优化问题，但不能用相同的方法求解 运输问题是一类特殊的线性规划问题 该两类问题的关系无法确定
线性规划问题如果有最优解，则一定会在可行解域的某个顶点处达到 线性规划问题中如果再增加一个约束条件，则可行解域将缩小或不变 线性规划问题如果存在可行解，则一定有最优解 线性规划问题的最优解只可能是0个、1个或无穷多个
线性规划问题，若有最优解，则必是一个基变量组的可行基解 线性规划问题一定有可行基解 线性规划问题的最优解只能在最低点上达到 单纯型法求解线性规划问题时，每换基迭代一次必使目标函数值下降一次
如果在单纯形表中，所有检验数都非正，则对应的基本可行解就是最优解 如果在单纯形表中，某一检验数大于零，而且对应变量所在列中没有正数，则线性规划问题没有最优解 利用单纯形表进行迭代，我们一定可以求出线性规划问题的最优解或是判断线性规划问题无最优解 如果在单纯形表中，某一检验数大于零，则线性规划问题没有最优解
分支定界法在处理整数规划问题时，借用线性规划单纯形法的基本思想，在求相应的线性模型解的同时，逐步加入对各变量的整数要求限制，从而把原整数规划问题通过分支迭代求出最优解。 用割平面法求解整数规划问题，构造的解割平面有可能切去一些不属于最优解的整数解。 用分支定界发求解一个极大化的整数规划时，当得到多于一个可行解时，通常可任取其中一个作为下界，再进行比较剪支。 整数规划问题的最优值优于其相应的线性规划问题的最优值。
湘公网安备 43130202000226号