运筹学演示课件
运筹学演示课件
目录 第一章线性规划□ 第二章对偶2 第三章整数规划□ 第四章运输问题圖 第五章网络优化 第六章动态规划□ 第七章排队论
目 录 第一章 线性规划 第二章 对偶 第三章 整数规划 第四章 运输问题 第五章 网络优化 第六章 动态规划 第七章 排 队 论
第一章线性规划 凵线性规划模型 线性规划的图解 可行域的性质 线性规划的基本概念 凵基础解、基础可行解 单纯形表 凵线性规划的矩阵表示
第一章 线性规划 线性规划模型 线性规划的图解 可行域的性质 线性规划的基本概念 基础解、基础可行解 单纯形表 线性规划的矩阵表示
线性规划模型 线性规划模型的结构 max(mm)z=CⅩ 目标函数:max,mi 约束条件:>,=≤ s t AX2(=,≤)b 变量符号::≥0,unr,≤O x≥(≤)0,umr 线性规划的标准形式mnz=CX 目标函数:min 约束条件: s.t. AX=b 变量符号:≥0 X≥0
线性规划模型 线性规划模型的结构 目标函数 ：max，min 约束条件：≥,=,≤ 变量符号：：≥0, unr, ≤0 线性规划的标准形式 目标函数：min 约束条件 ：= 变量符号 ：≥0 X ( )0,unr s.t. AX ( , )b max(min) z C X T = = X 0 s.t. AX b min z C X T = =
线性规划的图解 max zX1+3X2 St.X1+x2<6 最优解 +2X2<8 ≥0,x2>0 可行域 0 目标函数等值线
线性规划的图解 max z=x1+3x2 s.t. x1+ x2≤6 -x1+2x2≤8 x1 ≥0, x2≥0 可行域 目标函数等值线 最优解 6 4 -8 6 0 x1 x2