5.1 线性规划问题的标准形式 5.2 线性规划问题的几何解释 5.3 定义和定理 5.4 单纯形算法 5.5 应用实例

线性规划 1.线性规划模型 2.标准型 3.图解法 4.解的概念和性质 5.单纯形算法

1.模式搜索法 2.Powe算法 3.单纯形替换法

线性规划问题 线性规划模型 线性规划的图解 可行域的性质 线性规划的基本概念 基础解、基础可行解 单纯形表 线性规划的矩阵表示

要求 1、理解概念 2、学会建模 3、学会图解法和单纯形解法 4、计算机求解 5、举一反三,学会应用

线性规划问题 一、线性规划主要解决有限资源的最佳分配问题 二、决策变量 决策变量的取值要求非负。 三、约束条件 存在一组决策变量构成的线性等式或不等式的约束条件。 四、目标函数 存在唯一的线性目标函数(极大或极小)。 五、求解方法: 图解法 单纯形解法