复习课运筹学-.ppt

复习课运筹学;模型、概念 图解法 标准化 单纯形法 对偶理论;线性规划的图解法;约束条件 (s.t.);图解法;约束条件;线性规划问题⑵;约束条件;线性规划的标准化;LP问题的单纯形法;LP问题的单纯形法;LP问题的单纯形法;LP问题的单纯形法;LP问题的单纯形法;LP问题的单纯形法;LP问题的单纯形法;LP问题的单纯形法;LP问题的单纯形法;LP问题的单纯形法;线性规划;分析;续;对偶线性规划;例(对偶理论):原问题;约束条件有几个？等式还是不等式约束？;Min z = 2x1+x2-x3 ; 对一般的LP问题中： 原问题第k个约束为等式或≥，对偶问题第k个变量是自由或非正变量。 原问题第k个变量是自由或非正变量，则对偶问题第k个约束为等式或≤约束。; 原问题 对偶问题 目标函数类型 Max Min 目标函数与右边 目标函数系数 右边常数项 常数项的对应关系 右边常数项 目标函数系数 变量数与约束数 变量数n 约束数 n 的对应关系 约束数m 变量数m 原问题变量类型与 变量≥ 0 ≥约束 对偶问题约束类型 变量≤ 0 ≤约束 的对应关系 自由变量 ＝约束 原问题约束类型与 约束≥ 变量≤ 0 对偶问题变量类型 约束≤ 变量≥ 0 的对应关系 约束＝ 自由变量;原线性规划;Min z = 3X1 +2X2 +X3+4X4 ;运输问题;运输问题;表上作业法;平衡产销;找出初始基可行解;西北角法;找初始基可行解的西北角法;最小元素法;找初始基可行解的最小元素法;是基可行解？;基可行解是否最优的判别;闭回路法;闭回路法调优;位势法判优;运输问题;最小元素法;位势法检验;迭代、检验;一个求最大的LP问题的单纯形表如下：;解运输问题时,上表所示的是一个基可行解吗？为什么？;求解如下运输问题：;求下图中从A到E的最短路 :;用标号法求得下图中从A到E的最短路;vs;练习:求下图中从v1到v7的最短路 ;??标号法求得下图中从v1到v7的最短路;运筹学;解LP问题的软件