描述线性规划问题的常用和最直观形式是标准型。标准型包括以下三个部分:
一个需要极大化的线性函数,例如:
以下形式的问题约束,例如:
和非负变量,例如:
线性规划问题通常可以用矩阵形式表达成:
maximize
subject to
其他类型的问题,例如极小化问题,不同形式的约束问题,和有负变量的问题,都可以改写成其等价问题的标准型。
例子
以下是一个线性规划的例子。假设一个农夫有一块 A平方千米的农地,打算种植小麦或大麦,或是两者依某一比例混合种植。该农夫只可以使用有限数量的肥料 F 和农药 P,而单位面积的小麦和大麦都需要不同数量的肥料和农药,小麦以
max