四、线性规划模型

一、线性规划模型基础

1.建立线性规划模型的步骤

1. 找出待定的未知变量（决策变量），并用代数符号表示它们；
2. 找出问题中所有的限制或约束，写出未知变量的线性方程或线性不等式；
3. 找到模型的目标或者判据，写成决策变量的线性函数，以便求出其最大值或者最小值。

2.线性规划问题的一些应用

• 生产计划问题
• 运输问题
• 合理下料问题
• 投资证券组合问题
• 分派问题
• 生产工艺优化问题

3.线性规划模型的一般形式

  

二、线性规划的几何特征

图解法：( 解两个变量的线性规划问题)

• 在平面上画出可行域（凸多边形）
• 计算目标函数在各极点(多边形顶点)处的值
• 比较后，取最值点为最优解

三个命题

1.  若线性规划有最优解，则必在可行域边界达到；若可行域为有界闭集，则最优解必在的某一顶点达到；
2. 线性规划问题的目标函数关于不同的目标值是一族平行直线,目标值的大小描述了直线离原点的远近；
3. 线性规划问题的最优解一定在可行解集的某个极点上达到(极点：不能表示为两个可行点的凸组合)；