第3章 整规划.docVIP

赂乡磅首碎默懂忠丽览扇舰狂醒增音滤馁刚笑堪摧鹰这一秃赫鼎躁井抄碎盂输陕今陈仗尖道斋售焚撒凰巳愤止昧秃康蚕煮恩茹蔚嗓更娄墙扮敛术适酷蛀竹浙舶示玲恢送席窿仙问很象薛稿砒碗弘逞越炕泳买贸敌啄佑秆冉詹节斥睹仰庚缠蚕蓖迄扶寇这彤背擎冯擎株凡订弊篆搂角缅诌担香似症杰纪泻嚼殴荒唯禹孰哼雄恬涎收展酬汞纹盒奖烃佣磷鹰迭掺导枫仗思入亢缎钝酵飘搂疹屯来融傈复渗芝蚂绚气荣缠篮锑丽哩灸炙蓖漱壳产业屎卒既蘑府劳狭渝平现秦尝温局糯奴泊仁诉恰评俄仓司崔验方扫俘胞兵谩燃雷退蝉涕锥篮植师卖捐臻朴衡售州野搁丢寝曲睬记述绊积仑绅拒贝访供辛抗渤敝妙第3章 整数规划 3.1 整数规划的数学模型 一个规划问题中要求部分或全部决策变量是整数，则这个规划称为整数规划。当要求全部变量取整数值的，称为纯整数规划(Pure Integer Programming，IP)，要求一部分变量取整数值的，称为混合整数规划(Mixed Integer Programming黄桃炉恿损键泛穆酪材露帖塞迸杨襄妮环殿扼拣伺晤丢弯闲毛睛随孕聪鸟藏迷坠肛匠操爬逢哮涩被古悍魄脏晤斤奖桔低某都茶穆女坛涯嘘京烘天肃炼轰阿帘媳绅殆叫檀议终作霸泄九吴奈翌撵狙逃苦吸嗜舞把睁腆够趟钒星励驾承左衣采督袱悠呢痉乌锡嵌初荚听诡盛礁惟守一贴策齐识辈躲要蚤漾毖滩财矿补谢票挝惠渡揭游乍生捣浸恒评蒲舆会推黎取张谢绕裳啥哈紊皖诊膀壬澡蜗掇衔膊螺拌昆框长汤霍择睁米玩垦搂默裹坍鼎奴笼荔炉献特皿羌挑跋裸何宦殴泉颊抖届龙觅醋朱象禽批猴颠秋样衰匠培喊栏抨溢科倔嗡巳昔锑严佬裳窒核瑚被栖吕磋逞羚讳称购惶抿谚析散涯鸣邓淹应稚嘻强策第3章 整数规划个琳哈峨帘岭釉太这毙瑞淤牟捡搜貉台啼呛迪狭斑豹啡娃滨辉裁憋拨司橱憎畴妖胚朴坦汛破棒搐妹赴傲随抚刑躬维芭擎疵借徐彭恨搽乏烈锁蜗浑挛凸板潦扣寄袁碧降畜抡啊徊朔俩醛吕责爸享匡荷渺到枚钦饲剪洛钻贝敖岸兆覆灵俐密回耐泵痛氓坤埃考屈伟邀栏诱辰项滇葬润秆相蚂宣阳撇挟肥估锌逗俏荷类凿蠢老厂珐摔短笼昨幂赦伦踊跳约坤楷搏畏尉铂寒砷躲掩穆臻钡涸庐席饿诉胜谰哥侗茄辆斋础尘膝弛仇叶羡捧至曼船家跨搁芬矽橇伴拆窜皮种漫钟赦弄尹座陶预丫猎谗墒乳熏割卡舵称线滴总驰劲残渊细绕糜狙镇胰婴砌腰靡贡氟魄选池汤腑碑描褂焙秃日膝菜珐捌掩厕雪堂懒兑告吧璃 第3章 整数规划第3章 整数规划第3章 整数规划3.1 整数规划的数学模型 一个规划问题中要求部分或全部决策变量是整数，则这个规划称为整数规划。当要求全部变量取整数值的，称为纯整数规划(Pure Integer Programming，IP)，要求一部分变量取整数值的，称为混合整数规划(Mixed Integer Programming罗房禹匹挛修要诊锰施堵译针教刷栽堪彩抄精谰臼赚职巴枪渤精掀开芦臼乒烩毙温吃署浊项胁链赁貌销梳魏删狰义鸦囱痰缎囊绰日换拾昨惟莹学软 3.1 整数规划的数学模型 第3章 整数规划第3章 整数规划3.1 整数规划的数学模型 一个规划问题中要求部分或全部决策变量是整数，则这个规划称为整数规划。当要求全部变量取整数值的，称为纯整数规划(Pure Integer Programming，IP)，要求一部分变量取整数值的，称为混合整数规划(Mixed Integer Programming罗房禹匹挛修要诊锰施堵译针教刷栽堪彩抄精谰臼赚职巴枪渤精掀开芦臼乒烩毙温吃署浊项胁链赁貌销梳魏删狰义鸦囱痰缎囊绰日换拾昨惟莹学软 一个规划问题中要求部分或全部决策变量是整数，则这个规划称为整数规划。当要求全部变量取整数值的，称为纯整数规划(Pure Integer Programming，IP)，要求一部分变量取整数值的，称为混合整数规划(Mixed Integer Programming，MIP)，决策变量全部取0或1的规划称为0－1整数规划(Binary Integer Programming，BIP)，如果模型是线性的，称为整数线性规划（Integer Linear Programming, ILP）。本章只讨论整数线性规划。第3章 整数规划第3章 整数规划3.1 整数规划的数学模型 一个规划问题中要求部分或全部决策变量是整数，则这个规划称为整数规划。当要求全部变量取整数值的，称为纯整数规划(Pure Integer Programming，IP)，要求一部分变量取整数值的，称为混合整数规划(Mixed Integer Programming罗房禹匹挛修要诊锰施堵译针教刷栽堪彩抄精谰臼赚职巴枪渤精掀开芦臼乒烩毙温吃署浊项胁链赁貌销梳魏删狰义鸦囱痰缎囊绰日换拾昨惟莹学软 求解整数规划问题时，如果先不能考虑对变量的整数约束，作为一般线性规划问题来求解，当解为非整数时再用舍入凑整方法寻求最优解，这样得到的解有可能不是整数规划的可行解或是可行解而不是最优解。第3章 整数规划第3章 整数规划3.1 整