线性规划隶属于范畴学,在现实的应用十分广泛。简单来说,就是自变量在线性约束的条件下,求线性函数的最小值或最大值。对于优化问题,其数学模型往往需要提取出关键的三要素,即:自变量相关的约束条件,自变量的取值范围,关于自变量的目标函数。对于线性规划问题也同样如此。
我们知道,当线性规划的自变量个数只有两个时,可以通过画图的方式直观求解,但是对于一般的线性规划问题的,常用的是单纯形法。单纯形法的基本思路是,将可行域中某个基本可行解转换到一个新的可行解,同时使得目标函数的值有所改善。注意使用单纯形法求解线性规划问题时,需要把问题抽象出的数学模型的一般形式转换为标准形式,也就是通过引入人工变量,将不等式约束变为等式约束,例如:
需要引入三个人工变量将不等式约束变为等式约束:
也就是说,使用单纯形法解决线性规划问题,其形式必须为:
下面给出