第三节第三节 分枝定界法分枝定界法3.1 分枝定界法的基本思想3.2 分枝定界法计算步骤3.1 分枝定界法的基本思想 考虑纯整数线性规划问题 分 枝 树分 枝 过 程分枝过程在某个点上由下述两个原因之一而停止： 相应的松弛LP 问题的解是满足整数要求的； 相应松弛LP 问题是不可行的 .定界过程死点 被剪枝3.2 分枝定界法计算步骤 例3.3.1 用分枝定界法求解整数线性规划无解无解无解最优解第1步 第2步 解整数线性规划问题的分枝定界法步骤： 第3步 第4步 第5步 第6步 转回第2步； 第7步
Copyright © 2018-2021 Wenke99.com All rights reserved
工信部备案号：浙ICP备20026746号-2
公安局备案号：浙公网安备33038302330469号
本站为C2C交文档易平台，即用户上传的文档直接卖给下载用户，本站只是网络服务中间平台，所有原创文档下载所得归上传人所有，若您发现上传作品侵犯了您的权利，请立刻联系网站客服并提供证据，平台将在3个工作日内予以改正。
