
6.整数规划(1)整数规划特点(2)分支定界法(3)割平面法(4)指派问题(5)0-1整数线性规划的应用

5.整数规划主要包括:分支定界法,割平面解法,0-1型整数规划,指派问题。

5.整数规划主要包括:分支定界法,割平面解法,0-1型整数规划,指派问题。

5、整数规划(1)掌握整数规划的模型及其解的特点(2)掌握求解纯整数规划的方法----分支定界法(3)掌握0-1规划(4)掌握指派问题

四、整数规划整数规划的数学模型及特点;0-1型整数规划的建模;割平面法的基本思想;分枝定界法的计算步骤;匈牙利法求解工作指派问题。整数规划的数学模型及特点;0-1型整数规划的建模;割平面法的基本思想;分枝定界法的计算步骤;匈牙利法求解工作指派问题。

(一)、线性规划掌握线性规划的模型建立,如何将线性规划模型转化成标准形式,学会只含两个变量的图解法,典型的线性规划模型求解方法和大M法、两阶段的求解方法等。

3整数规划整数规划问题的数学模型;分枝定界法与割平面法的基本原理;0-1规划问题与隐枚举法;分配问题。

5、整数规划(1)掌握整数规划的模型及其解的特点(2)掌握求解纯整数规划的方法----分支定界法(3)掌握0-1规划(4)掌握指派问题

(五)、整数规划主要要求掌握整数规划模型求解中的切割平面法求解法和分枝定界法的求解法等。

(五)、整数规划理解整数规划的概念,了解模型求解中的切割平面法求解法和分枝定界法的求解法等。能利用整数规划方法对物流管理中的多点选址问题进行建模(NP中值模型)。