整数规划模型的Matlab程序实现  

作　　者：顾文亚 孟祥瑞 

机构地区：[1]南京信息工程大学滨江学院,江苏南京210044

出　　处：《科技资讯》2018年第36期9-10,共2页Science & Technology Information

基　　金：江苏省普通高校研究生科研创新计划项目(项目编号:KYLX_0850);南京信息工程大学滨江学院教改项目(项目编号:BJG008191;BJG008254)

摘　　要：整数规划是线性规划的基础上,对部分或全部决策变量为整数的最优化问题的模型、算法及应用等研究,是运筹学和管理科学中应用最基本的模型之一。大多数整数规划问题的计算求解存在实际的困难,求解一般线性规划的方法无法求解整数规划。为加深学生的理解,提高动手能力,本文介绍了一般整数规划和0-1整数规划的Matlab命令,并给出具体的实例。

关 键 词：整数规划 0-1整数规划 割平面法 分枝定界法 MATLAB 

分 类 号：O221.4[理学—运筹学与控制论]