运筹学精品课件.pptVIP

目 录 第一章 线性规划 第二章 整数规划 第三章 动态规划 第四章 图与网络 第五章 决 策 论 第六章 矩阵对策 第一章 线性规划 数学模型 图解法 可行域的性质 单纯形法 单纯形表 单纯形法的矩阵描述 对偶规划 运输问题 数学模型 线性规划模型的结构 目标函数：max，min max z(min f)=∑cjxj 约束条件：≥,=,≤ ∑aijxj ≤(=, ≥) bi (i=1,2, …n) 变量符号：≥0,unr,≤0 xj ≥0 (j=1,2, …n) 线性规划的标准形式 目标函数：max max z=∑cjxj 约束条件 ：= ∑aijxj = bi (i=1,2, …n) 变量符号 ：≥0 xj ≥0 (j=1,2, …n) 线性规划的图解 max z=x1+3x2 s.t. x1+ x2≤6 -x1+2x2≤8 x1 ≥0, x2≥0 可行域的性质 线性规划的最优解在极点上 线性规划的可行域是