问答题
发布日期:2020-12-11
割平面法主要用于求解整数规划问题的方法。1958年由美国格莫理提出。基本思路是:先不考虑整数性约束,求解相应的线性规划问题。若线性规划问题的最优解恰好是整数解,则此解即为整数规划问题的最优解。否则,就增加一个新的约束条件,称为割平面。割平面必须具有两条性质:(1)从线性规划问题的可行域中至少割掉的非整数最优解;(2)不割掉任何整数可行域,然后在缩小的可行域上继续解线性规划问题。重复以上做法,经有限次切割后,必可在缩小的可行域的一个整数极点上达到整数规划问题的最优解。
整数规划是指规划中的变量(全部或部分)限制为整数,若在线性模型中,变量限制为整数,则称为整数线性规划。所流行的求解整数规划的方法往往只适用于整数线性规划。一类要求问题的解中的全部或一部分变量为整数的数学规划。从约束条件的构成又可细分为线性,二次和非线性的整数规划。
题王网让考试变得更简单
扫码关注题王,更多免费功能准备上线!
此试题出现在
将含有挥发性成分的中药与水共同加热,使挥发性成分随水蒸气一并馏出,并经冷凝分取挥发性成分的提取方法是()
为术后病员翻身的正确方法有()。
企业知识系统的作用不包括()
在用NH4OAc浸提-火焰光度法测定土壤速效钾时,下列操作中错误的是()
甲将自己的自行车出租给乙,租期1个月,在租期未满时,将该自行车出售给丙,于是甲通知乙,在租期期满的时候将自行车交付给丙。甲、丙之间对自行车的交付方式为( )。
以下属于企业文化活动建设实施原则的是()。
孙悟空称猪八戒作什么,引起八戒强烈不满()?
正常脾浊音区( )。
李某于2006年8月4日创作完成小说《别来烦我》,2007年3月5日发表于某文学刊物后被张某改编成剧本,甲公司根据该剧本拍成同名电视剧,乙电视台将该电视剧进行播放。对此,下列哪一选项是错误的?( )[2008年真题]
可用于心源性哮喘的药物是()
暂无相关推荐~