单击此处编辑母版标题样式单击此处编辑母版文本样式Page 单击此处编辑母版标题样式单击此处编辑母版文本样式Chapter3 整数规划( Integer Programming )整数规划的特点及应用分支定界法分配问题与匈牙利法本章主要内容：整数规划的特点及应用整数规划(简称：IP)要求一部分或全部决策变量取整数值的规划问题称为整数规划不考虑整数条件由余下的目标函数和约束条件构成的规划问题称为该整

function [xy]=lpint(fGhlbubxnid) 整数线性规划分枝定界法可求解线性全整数或线性混合整数规划 此程序基于Matlab优化工具箱的lp函数写成 此程序为GreenSim团队作品请注明 欢迎访问GreenSim团队的主页 HYPERLINK ???????? y = min fx??? subject to:?? Gx <= h? x为整??????

单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级第四章 整数规划(Integer Programming简称为IP) 本章要求理解整数规划的含义掌握分配问题的匈牙利算法掌握割平面法掌握分枝定界法的思想和方法掌握0-1变量的含义和用法 §1 整数规划问题的提出 在线性规划问题中所有的解