七、单纯形法求解线性规划问题

七、单纯形法求解线性规划问题

1. 线性规划化标准型

线性规划是目标函数与约束函数都为线性函数的一类重要的优化问题

2. 单纯形方法

从一个基本可行解出发，求得一个使目标函数减少的基本可行解，通过不断改进基本可行解，
最终得到最优基本可行解。