高中现行规划·在可行域内·最优解什么情况下实在可行域的顶点·什么情况在可行域非顶点?

问题描述:

高中现行规划·在可行域内·最优解什么情况下实在可行域的顶点·什么情况在可行域非顶点?
高中数学线性规划中`·几个方程确定了一个可行域·可行域内有几个顶点(就是没两个方程的公共点·)在一个区域内·要得到一个最优解(例如最大值最小值)什么情况下最优解是在顶点上·什么情况下不一定·()可能在可行域内的非顶点处的任意一点?
还有为什么一元一次方程的最优解一定在可行域的顶点上?

一个一个顶点代进去看.
求出最优解.
一般情况下最优解是在顶点上.
除非你做错了.
因为一元一次方程的可行域的边缘都是某条件下(某个方程)的极端请况.
顶点是几个方程的共同极端请况.
最优解是极端请况中最有利的,也就是最极端有利的.