线性规划问题的标准形式

三、线性规划问题的标准形式

由于目标函数和约束条件内容和形式上的差别，线性规划问题可以有多种表达式.为了便于讨论和制定统一的算法，特规定线性规划问题的标准形式.

我们规定，标准形式的线性规划模型中：

目标函数为求极大值（有些书上规定是求极小值）；

约束条件全为等式；

约束条件右端常数项全为非负值；

变量的取值全为非负值.(https://www.daowen.com)

线形规划的标准形式如下：

（4）取值无约束的变量.如果变量x代表某产品当年计划数与上一年计划数之差，显然x的取值可能为正也可能为负，这时可令x=x′-x″，其中x′≥0，x″≥0，将其代入线性规划模型即可.

（5）对x≤0的情况，令x′=-x，显然x≥0.

任何形式的线性规划都可以化成标准型.