线性规划的可行域为无界区域时,求解结果有哪几种可能?
A.无可行解
B.有无穷多个最优解
C.有唯一最优解
D.无最优解
此题为多项选择题。请帮忙给出正确答案和分析,谢谢!
求解线性规划问题时,解的情况有:唯一最优解、无穷多最优解、无界解、无可行解。
若线性规划无最优解则其可行域无界。
用图解法求解一个关于最小成本的线性规划问题时,若其等成本线与可行解区域的某一条边重合,则
若线性规划问题存在可行基,则A、一定有最优解B、一定有可行解C、可能无可行解D、可能具有无界解
运输问题是一种特殊的线性规划模型 因而其求解结果也可能出现四种情况之一:有唯一最优解 有无穷多最优解 无界解 无可行解。( )