导航
您当前的位置:首页 > 高教类 > 理学类
问题:

答案窝,daanwo.com
[判断题]本课程讲到的最大流、最小费用流、匹配问题,虽然其模型都是整数线性规划模型,但是因为其系数矩阵是全单位模矩阵,所以这些整数线性规划问题的松弛线性规划问题的最优解必是整数解,就可以通过求解松弛线性规划问题得到原整数线性规划问题的最优解,才可以使用线性规划的原始对偶算法。
答案窝,daanwo.com
答案解析:

相关问题
关于我们 | 用户指南 | 版权声明 | 给我留言 | 联系我们 | 积分商城 | 答案求助 | 网站地图
Copyright © 2024 www.daanwo.com All Rights Reserved