整数规划和0-1规划.pptVIP

词语：整数 拼音：zhěngshù 解释：不含分数或小数的数，即零和带正号或负号的自然数。没有零头的数目，如十、二百、三千、四万等。 词语：托运 拼音：tuōyùn 解释：委托交通部门运送行李货物等。俞天白《危栏》：“我不还顺便到集市采购了一些土产，让旅行袋都装得透不过气来，她决定托运。” 词语：托运 拼音：tuōyùn 解释：委托交通部门运送行李货物等。俞天白《危栏》：“我不还顺便到集市采购了一些土产，让旅行袋都装得透不过气来，她决定托运。” 词语：出售 拼音：chūshòu 解释：出卖。宋米芾《书史》：“姑苏衣冠万家，每岁荒及迫节，往往使老妇駔携书画出售。余昔居姑苏，书画遂加多。”清梁章鉅《浪迹续谈·小有天园》：“嘉庆中，重游南屏，尚闻汪氏要出售此园，后亦不知果易主否。”鲁迅《书信集·致章廷谦》：“月前雇一上虞女佣，乃被男人虐待，将被出售者，不料后来果有许多流氓，前来生擒。”孙犁《秀露集·书的梦》：“在童年时代，常常在集市或庙会上，去光顾那些出售小书的摊贩。”参见“出卖”。 词语：如下 拼音：rúxià 解释：如同下面所叙述或列举的。《中共中央、国务院关于普及小学教育若干问题的决定（1980年12月3日）》：“为了切实改变这种状况，以利于新时斯总任务的实现，特对普及小学教育，作如下决定。”如：列举如下；现将应注意的事情说明如下。 词语：得到 拼音：dé dào 解释：能到，可到。金元好问《客意》诗：“山间儿女应相望，十月初旬得到无？”获得。艾青《诗选·自序三》：“六月，‘春地画会’在上海基督教青年会楼上举行展览会，得到了鲁迅的支持。” 词语：系统 拼音：xìtǒng 解释：血统世系。宋范成大《东宫寿诗》：“两亥开基远，三丁系统长。”自注：“恭惟艺祖、太宗皇帝元命皆在亥，今太上、主上、殿下元命皆在丁。”自成体系的组织；同类事物按一定秩序和内部联系组合成的整体。郭沫若《洪波曲》第十章三：“当时曾虚白和董显光在担任着国际宣传处的工作，在系统上隶属于国民党的宣传部，而事实上却是一个独立的机关。”秦牧《我们需要传记文学》：“曾经有人画一株树长出的各个枝丫来形容生物进化的系统，喻为‘生物树’。”始终一贯的条理，有条不紊的顺序。瞿秋白《乱弹·新英雄》：“他们学会了组织和团结，有规划的整顿自己的队伍，有系统的进行自己的战斗。”知侠《铁道游击队》第八章：“他对小坡能这样有系统的，把政委所讲的告诉大家，感到很惊奇。”生物机体内能够完成共同生理功能而组成的多个器官的总称。如：消化系统；呼吸系统。谓一统于纪纲。明归有光《明君恭己而成功论》：“故曰大乐必易，大礼必简。易故不怨，简故不争，四海之内，莫不係统，故能帝也。” 词语：分支 拼音：fēnzhī 解释：北魏肃宗时，尚书左丞卢同为防窃冒军功，奏准凡立有军功者，由行台发券为证。其券当中一行大书行台、统军位号，立功人姓名，斩三首及被伤成阶以上军功，尽一行。复竖裂此行，分为二支，以便对举合勘。左右各支均载年号日月、破阵处所、某官某勋，并加盖印记为验。此二支，一给立功者，一送京存档。此即所谓分支。见《魏书·卢同传》。唐韩愈《寄崔二十六立之》诗：“异日期对举，当如合分支。”从一个系统、主体、学科或家族分出之部分。如：拓扑学在泛函分析、微分几何、微分方程和其他许多数学分支中都有应用。 * 整数规划 Mathematicalmodeling 第一页，共24页。 整数规划是什么?  规划中的变量（部分或全部）限制为整数时，称为整数规划。若在线性规划模型中，变量限制为整数，则称为整数线性规划。目前所流行的求解整数规划的方法，往往只适用于整数线性规划。目前还没有一种方法能有效地求解一切整数规划。 Mathematical modeling 第二页，共24页。 整数规划的分类 变量全限制为整数时，称纯（完全）整数规划。 变量部分限制为整数的，称混合整数规划。 变量只能取0或1时，称之为0-1整数规划。 Mathematical modeling 第三页，共24页。 ·整数规划模型的建立 ·整数规划模型的求解 ·完全枚举法 ·分支定界法 ·割平面法 ·0-1数规划模整型 Mathematical modeling 第四页，共24页。 例1 集装箱运货问题： 已知甲乙两种货物的装运和获利情况如下表所示，问：甲乙两货物各托运多少箱，可使获得利润最大？ Mathematical modeling 第五页，共24页。 解：设 为甲乙两货物各托运箱数 Mathematical modeling 第六页，共24页。 (1) 原线性规划有最优解，当自变量限制为整数后，其整数规划解出现下述情况： a原线性规划最优解全是整数，则整数规划最优解与线性规划