线形规划的最优解为什么会在可行域的顶点上?高中数学

来源:百度知道 编辑:UC知道 时间:2024/05/11 00:05:32

也不一定就在顶点上,它也可以在定点以下,要看对可行解的要求。
至于为什么可以出现在顶点上,那是由线性规划的原理性决定的,也就是老师讲课时说的用符号的计算的结果。

最优解往往是在可行域的转折点上或者说是顶点上,但也不一定就在顶点上。这里的普遍性成立的原因在于“最优解”的“最”字。因为在实际背景中最优解往往独一无二,因此基于实际背景在数学中往往出现在这些特殊点上