欢迎来到三一办公! | 帮助中心 三一办公31ppt.com(应用文档模板下载平台)
三一办公
全部分类
  • 办公文档>
  • PPT模板>
  • 建筑/施工/环境>
  • 毕业设计>
  • 工程图纸>
  • 教育教学>
  • 素材源码>
  • 生活休闲>
  • 临时分类>
  • ImageVerifierCode 换一换
    首页 三一办公 > 资源分类 > PPT文档下载  

    运筹学整数规划.ppt

    • 资源ID:5387466       资源大小:292.26KB        全文页数:10页
    • 资源格式: PPT        下载积分:15金币
    快捷下载 游客一键下载
    会员登录下载
    三方登录下载: 微信开放平台登录 QQ登录  
    下载资源需要15金币
    邮箱/手机:
    温馨提示:
    用户名和密码都是您填写的邮箱或者手机号,方便查询和重复下载(系统自动生成)
    支付方式: 支付宝    微信支付   
    验证码:   换一换

    加入VIP免费专享
     
    账号:
    密码:
    验证码:   换一换
      忘记密码?
        
    友情提示
    2、PDF文件下载后,可能会被浏览器默认打开,此种情况可以点击浏览器菜单,保存网页到桌面,就可以正常下载了。
    3、本站不支持迅雷下载,请使用电脑自带的IE浏览器,或者360浏览器、谷歌浏览器下载即可。
    4、本站资源下载后的文档和图纸-无水印,预览文档经过压缩,下载后原文更清晰。
    5、试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓。

    运筹学整数规划.ppt

    第四节 0-1整数规划 问题的提出:0-1整数规划是线性规划及整数规划的一种特殊形式。模型结构和形式是线性规划,只是决策变量取0或1。例1:投资场所的选定相互排斥的计划 某公司拟在城市的东、西、南三区建立分公司,拟议中有七个位置Ai(i=1,2,7),规定在东区A1,A2,A3个点中至多选二个;在西区A4,A5两点中至少选一个;在南区A6,A7中至少选一个,如选用Ai点,设备投资估计为bi元,每年可获利润估计为ci元,但投资总额不能超过B元,问应选择哪几个点可年利润最大?,例2:相互排斥的约束条件,某厂拟采用集装箱托运甲乙两种货物,每箱的体积、重量、可获利润以及托运(车运)所受限制如下表,如采用船运,其体积托运限制则为45,问两种货物托运多少箱,可使获得利润为最大?,解:设x1,x2分别表示甲乙两种货物的托运箱数,则其整数规划数学模型为,一般情况下,m个约束条件中选择q个约束条件,则可变成为:ai1x1+ai2x2+ainxnbi+yiM,i=1,2,m y1+y2+ym=m-q其中yi是0,1变量,且只有一个取0。,0-1整数规划问题的解法 若有n个决策变量,则可以产生2n个可能变量的组合,故完全枚举是不可能的.求解0-1整数规划问题的解法均是部分枚举法或称为隐枚举法(Implicit enumeration)基本思想是:在2n个可能的变量组合中,往往只有一部分是可行解.只要发现某个变量组合不满足其中的某一约束条件时,就不必要检验其它的约束条件是否可行。若发现一个可行解,则根据它的目标函数值可以产生一个过滤条件(Filtering constraint),对于目标函数值比它差的的变量组合就不必再去检验它的可行性(类似分支定界法中的定界。实际上,隐枚举法是一种特殊的分支定界法)。在以后求解过程中,每当发现比原来更好的可行解,则依次替代原来的过滤条件(可减少运算次数,较快地发现最优解)。,以例子说明上述求解方法例1:求解下述0-1整数规划问题,解:求解过程见下表,所以,最优解为(x1,x2,x3)T=(1,0,1)T,最优值为8.,注:当决策变量(x1,x2,x3)按(0,0,0),(0,0,1),(0,1,0),(0,1,1),.方式取值时,为了减少计算次数,通常将目标函数中的决策变量的顺序按其系数的大小重新排序,以使最优解能较早出现。对最大化问题,按从小到大的顺序排列;对极小化问题,则相反。,例2:求解下述0-1整数规划问题,解:重新排序为,练习:求解下述整数规划问题,

    注意事项

    本文(运筹学整数规划.ppt)为本站会员(小飞机)主动上传,三一办公仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知三一办公(点击联系客服),我们立即给予删除!

    温馨提示:如果因为网速或其他原因下载失败请重新下载,重复下载不扣分。




    备案号:宁ICP备20000045号-2

    经营许可证:宁B2-20210002

    宁公网安备 64010402000987号

    三一办公
    收起
    展开