6运筹学第五章2007.pptVIP

运筹学基础 第一节 整数规划数学模型及解的特点 第一节 整数规划数学模型及解的特点 整数规划与其松弛问题最优解和最优值的关系 三、 整数规划数学模型举例 第二节 整数规划的割平面法 第二节 整数规划的割平面法 第二节 整数规划的割平面法 第二节 整数规划的割平面法 第三节 整数规划的分支定界法 第三节 整数规划的分支定界法 第三节 整数规划的分支定界法 第三节 整数规划的分支定界法 第四节 0—1 型整数规划法 第四节 0—1 型整数规划法 第四节 0—1 型整数规划法 第四节 0—1 型整数规划法 第四节 指派问题 第四节 指派问题 第四节 指派问题 第四节 指派问题 第四节 指派问题 * * 主讲教师： 联系电话： 短 号： E-mail: 清华大学出版社 《运筹学教程》（第三版） 胡运权 主编 教材 运 筹 帷 幄 之 中 决 胜 千 里 之 外 运 筹 学 课 件 整 数 规 划 第 五 章 Dynamic Programming 一、线性规划的数学模型的表示 max（min） z = xj ≥ 0 (j=1,2, … … ,n) st. cjxj aijxj ≤ (或=,≥) bi (i=1,2, … … ,m) 线性规划问题的特征 ： （1）目标