请选择 进入手机版 | 继续访问电脑版

QQ登录

只需要一步,快速开始

 注册地址  找回密码
查看: 1012|回复: 0

割平面法

[复制链接]
字体大小: 正常 放大
何铚钢        

33

主题

11

听众

657

积分

  • TA的每日心情
    开心
    2023-6-18 15:59
  • 签到天数: 169 天

    [LV.7]常住居民III

    网络挑战赛参赛者

    国际赛参赛者

    自我介绍
    为人富有责任感,热情开朗

    邮箱绑定达人

    群组2018年大象老师国赛优

    群组2016国赛护航思路精讲

    群组2019美赛冲刺课程

    群组A题

    群组B题

    发表于 2017-10-22 22:55 |显示全部楼层
    |招呼Ta 关注Ta |邮箱已经成功绑定
    该方法主要用在整数线性规划,就是在解规划的同时,不断加入适当的约束,割除掉不含整数的一部分,最终得到一个具有整数点的可行域。例如,下面一道例题。maxZ=X1+X2        2X1+X2<=6,4X1+5X2<=20,X1>=0,X2>=0(且均为整数),不妨用割平面法做一下。内容见附件。


    割平面法求解.docx

    85.68 KB, 下载次数: 0, 下载积分: 体力 -2 点

    售价: 1 点体力  [记录]  [购买]

    zan
    您需要登录后才可以回帖 登录 | 注册地址

    qq
    收缩
    • 电话咨询

    • 04714969085
    fastpost

    关于我们| 联系我们| 诚征英才| 对外合作| 产品服务| QQ

    手机版|Archiver| |繁體中文 手机客户端  

    蒙公网安备 15010502000194号

    Powered by Discuz! X2.5   © 2001-2013 数学建模网-数学中国 ( 蒙ICP备14002410号-3 蒙BBS备-0002号 )     论坛法律顾问:王兆丰

    GMT+8, 2024-3-29 23:23 , Processed in 0.397328 second(s), 56 queries .

    回顶部