第六讲 线性规划模型
（教材：第六章 线性规划模型）
三. 线性规划模型
一般线性规划的形式是：
求 
（决策变量），在这些变量满足若干线性等式或不等式（约束条件）的条件下，使某个线性函数 
（目标函数）达到最大。这里目标函数中的系数 
是一些常数。
线性规划可以表示为如下的矩阵形式：
求 
(
)，满足
约束条件:
使 
或 
这里 
为某个 
矩阵， 
为 
维列向量， 
为 
维列向量。约束条件中可以包括若干等式。
一个线性规划的解可以是下面多种可能的情况之一：
（1）无穷多个最优解（多重解）
（2）无界解（无最优解）
（3）无可行解（不存在最优解）
（4）唯一解