全部

• 割集中弧的容量之和称为割量。（）
• 凡基本解一定是可行解同19（）
• 求最小值问题的目标函数值是各分枝函数值的下界（）
• 对偶问题有可行解，则原问题也有可行解（）
• 互为对偶问题，或者同时都有最优解，或者同时都无最优解（）

• 

• 若线性规划无最优解则其可行域无界基本解为空（）
• 整数规划的最优解是先求相应的线性规划的最优解然后取整得到（）

• 

• 一对正负偏差变量至少一个等于零（）