0050算法笔记（）——线性规划单纯形算法（未完成）
发布时间
阅读量：
阅读量
题外话：在阅读王晓东所著的《算法设计与分析》过程中，直至此刻才遇到了难以自行理解的代码段。现将其贴出，恳请各位专家给予指导，协助完成代码的完善工作~
1、线性规划问题及其表达方式
线性规划问题可以采用以下形式进行描述：
【满足约束条件(8.2)-(8.5)式的变量值集合被称为线性规划问题的** 可行解** 。
由所有可行解组成的整体被定义为线性规划问题的 可行区域 。
能够使目标函数达到极值的可行解被称作** 最优解** 。
在最优解位置，目标函数所对应的具体数值即为** 最优值** 。
在某些特定情形下，可能并不存在最优解。
通常存在以下两种情况：
(1)没有任何可行解存在，这意味着所给定的约束条件之间彼此矛盾，导致可行区域为空集；
(2)目标函数无法取得极值，即在n维空间中存在某一方向，使得目标函数的取值可以持续增加，并且仍然符合约束条件，此时目标函数的取值呈现无界状态。
例：
还没有任何评论哟~