为什么最优解唯一是基最优解

2024-06-06 01:01:26
为什么最优解唯一是基最优解,麻烦给回复
写回答

最佳答案

最优解是指在所有可行解中具有最优值的解。基最优解是指在线性规划中,基本可行解中具有最优值的解。最优解唯一是基最优解的原因是基本可行解是通过将约束条件转化为等式得到的,而等式系统的解是唯一的。因此,基最优解是线性规划问题中唯一的最优解。

2024-06-06 01:01:26
赞 5036踩 0

全部回答(2)

运筹学最优解一定在可行域的顶点,可行域的顶点对应于基本可行解,所以最优解是基本可行解。

2024-06-06 01:01:26
赞 1271踩 0