92g 整数规划(1) 运学 熊中措教一
运筹学 熊中楷教授 整数规划（1）
第五章:整规划(1) Chapters: Integer 第五章:整数规划(1) Programming(l) 整数规划的引例与模型 example and model of Integer programming 2.整数规划的图解法 2. graphic method for integer programming 3.整数规划的求解 分枝定界法(难点) 3. Brand-and-Bound Method for solving 4整数规划的求解一 integer programming 割平面法(难点) 运学 熊中措教一
运筹学 熊中楷教授 第五章：整数规划（1） 第五章：整数规划（1） 1．整数规划的引例与模型 2．整数规划的图解法 3．整数规划的求解------ 分枝定界法（难点） 4 整数规划的求解------ 割平面法（难点） Chapter5:Integer Programming(1) 1. example and model of integer programming 2.graphic method for integer programming 3.Brand-and-Bound Method for solving integer programming
第五章:整敢规划(1) 问题的提出: 货物货物限量 已知:两种货物装葙 X1 X2 每种货物装葙利润 体积5 4 24 体积限制 重量限制 重量25 决策变量:两种货物各多少箱 MaxZ=利润最大? 利润2010 箱数不能为分数 运学 熊中措教一
运筹学 熊中楷教授 第五章：整数规划（1） 1问题的提出: 已知：两种货物装葙 每种货物装葙利润 体积限制 重量限制 决策变量:两种货物各多少箱 Max Z =利润最大？ 箱数不能为分数 货物 X1 货物 X2 限量 体积 5 4 24 重量 2 5 13 利润 20 10
第五章:整敢规划(1) 1问题的提出 X2 甲货物运输的箱数 乙货物运输的箱数 5X1+4X2=24 Max z= 20X1+10X2 2X1+5X2=13 每箱利润 X1+4X2<=24(体积限制) 2X1+5X2<=13(重量限制) 。。。●。。·。。。 X1>=0,X2>=0 。。。。。。。。。 )) X1,X2整数(箱数不能为分数) XI 目标函数 等值线 运学 熊中措教
运筹学 熊中楷教授 5X1+4X2 = 24 2X1+5X2 =13 第五章：整数规划（1） X1 1问题的提出 X2 甲货物运输的箱数 乙货物运输的箱数 Max Z = 20X1+10X2 每箱利润 5X1 + 4X2 <=24（体积限制） 2X1 + 5X2 <=13 （重量限制） X1>=0 , X2 >=0 X1, X2 整数（箱数不能为分数） 目标函数 等值线
第五章:整敢规划(1) 2整數规划的图解法 (P118例2) Max Z=40X1+90X2 9X1+7X2<=56 7X1+20X2<=70 X1>=0,X2>=0 X1,X2整数 运学 熊中措教一
运筹学 熊中楷教授 Max Z = 40X1+90X2 9X1 + 7X2 <=56 7X1 + 20X2 <=70 X1>=0 , X2 >=0 X1, X2 整数 2整数规划的图解法 （P118 例2） 第五章：整数规划（1）