你可能感兴趣的试题
线性规划问题如果有最优解,则一定会在可行解域的某个顶点处达到 线性规划问题中如果再增加一个约束条件,则可行解域将缩小或不变 线性规划问题如果存在可行解,则一定有最优解 线性规划问题的最优解只可能是0个、1个或无穷多个
若原问题为无界解,则对偶问题也为无界解 若原问题无可行解,其对偶问题具有无界解或无可行解 若原问题存在可行解,其对偶问题必存在可行解 若原问题存在可行解,其对偶问题无可行解
线性规划问题可能没有可行解 在图解法上,线性规划问题的可行解区域都是“凸”区域 线性规划问题如有最优解,则最优解可在可行解区域顶点上到达 上述说法都正确
若(P)无可行解,则(D)也无可行解 (P)、(D)均有可行解则都有最优解 (P)的约束均为等式,则(D)的所有变量均无非负限制 (D)也是(P)的对偶问题
线性规划问题如果有最优解,则一定会在可行解域的某个顶点处达到 线性规划问题中如果再增加一个约束条件,则可行解域将缩小或不变 线性规划问题如果存在可行解,则一定有最优解 线性规划问题的最优解只可能是0个、1个或无穷多个
极大化问题(原始规划)的任意一个可行解所对应的目标函数值是对偶问题最优目标函数值的一个下界 极小化问题(对偶规划)的任意一个可行解所对应的目标函数值是原始问题最优目标函数值的一个下界 若原始问题可行,则其目标函数无界的充要条件是对偶问题有可行解 若对偶问题可行,则其目标函数无界的充要条件是原始问题可行
原问题无可行解,对偶问题也无可行解 对偶问题有可行解,原问题可能无可行解 若最优解存在,则最优解相同 一个问题无可行解,则另一个问题具有无界解
(P)可行无解,则(P)无有限最优解 (P)、均有可行解,则都有最优解 (P)有可行解,则有最优解 (P)互为对偶 (P)有最优解,则有可行解