你可能感兴趣的试题
线性规划问题如果有最优解,则一定会在可行解域的某个顶点处达到 线性规划问题中如果再增加一个约束条件,则可行解域将缩小或不变 线性规划问题如果存在可行解,则一定有最优解 线性规划问题的最优解只可能是0个、1个或无穷多个
若原问题为无界解,则对偶问题也为无界解 若原问题无可行解,其对偶问题具有无界解或无可行解 若原问题存在可行解,其对偶问题必存在可行解 若原问题存在可行解,其对偶问题无可行解
只含有一个变量的线性规划问题 只含有2~3个变量的线性规划问题 含有多个变量的线性规划问题 任何情况
线性规划问题如果有最优解,则一定会在可行解域的某个顶点处达到 线性规划问题中如果再增加一个约束条件,则可行解域将缩小或不变 线性规划问题如果存在可行解,则一定有最优解 线性规划问题的最优解只可能是0个、1个或无穷多个
极大化问题(原始规划)的任意一个可行解所对应的目标函数值是对偶问题最优目标函数值的一个下界 极小化问题(对偶规划)的任意一个可行解所对应的目标函数值是原始问题最优目标函数值的一个下界 若原始问题可行,则其目标函数无界的充要条件是对偶问题有可行解 若对偶问题可行,则其目标函数无界的充要条件是原始问题可行
其对偶的对偶为原问题 对偶变量的符号取决于原问题的约束方程的符号 对偶问题的约束条件的符号取决于原问题的决策变量的符号 若原问题的决策变量X1<0,则其对偶问题的第一个约束不等式取>号
线性规划问题,若有最优解,则必是一个基变量组的可行基解 线性规划问题一定有可行基解 线性规划问题的最优解只能在最低点上达到 单纯型法求解线性规划问题时,每换基迭代一次必使目标函数值下降一次
原问题无可行解,对偶问题也无可行解 对偶问题有可行解,原问题可能无可行解 若最优解存在,则最优解相同 一个问题无可行解,则另一个问题具有无界解
(P)可行无解,则(P)无有限最优解 (P)、均有可行解,则都有最优解 (P)有可行解,则有最优解 (P)互为对偶 (P)有最优解,则有可行解
原问题的约束条件“≥”,对应的对偶变量“≥0” 原问题的约束条件为“=”,对应的对偶变量为自由变量 原问题的变量“≥0”,对应的对偶约束“≥” 原问题的变量“≤O”对应的对偶约束“≤” 原问题的变量无符号限制,对应的对偶约束“=”