24小时热门版块排行榜    

Znn3bq.jpeg
查看: 1720  |  回复: 14
当前只显示满足指定条件的回帖,点击这里查看本话题的所有回帖

lzz654321

木虫 (著名写手)

凑活

[求助] 0-1规划连续求解得到解后,得不到整数解,如何处理才能得到整数解? 已有4人参与

如题。如果四舍五入后得到的解去不一定满足约束条件,最后的结果和原始目标也不一定一致,应该如何处理比较好?可以给我参考文献。请各位虫友不知道的不要回答。
回复此楼

» 猜你喜欢

» 本主题相关价值贴推荐,对您同样有帮助:

已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

lzz654321

木虫 (著名写手)

凑活

引用回帖:
2楼: Originally posted by feixiaolin at 2014-07-26 21:27:56
http://dec3.jlu.edu.cn/webcourse/t000048/yun/ch4_04.htm

上面没有说连续问题得到的解,比如得到解是(0.3,0.45,0.65,0.9)如何使每个分量成为0或者1.同时满足约束条件。
3楼2014-07-27 14:14:58
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
查看全部 15 个回答

feixiaolin

荣誉版主 (文坛精英)

优秀版主

【答案】应助回帖

感谢参与,应助指数 +1
2楼2014-07-26 21:27:56
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

Mr__Right

专家顾问 (著名写手)

【答案】应助回帖

感谢参与,应助指数 +1
引用回帖:
3楼: Originally posted by lzz654321 at 2014-07-27 14:14:58
上面没有说连续问题得到的解,比如得到解是(0.3,0.45,0.65,0.9)如何使每个分量成为0或者1.同时满足约束条件。...

0,1规划根本不能用你这种方法求解;

你这方法找到了也是瞎猫逮只死耗子;

用运筹学中的整数规划的标准方法解;
分支定界并不是很难,一般的运筹学或介绍整数规划的书里面都有详细介绍和例子
文章乃身外之物,要多考虑编辑、审稿人和读者的感受。
4楼2014-07-27 18:09:21
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

lzz654321

木虫 (著名写手)

凑活

引用回帖:
4楼: Originally posted by Mr__Right at 2014-07-27 18:09:21
0,1规划根本不能用你这种方法求解;

你这方法找到了也是瞎猫逮只死耗子;

用运筹学中的整数规划的标准方法解;
分支定界并不是很难,一般的运筹学或介绍整数规划的书里面都有详细介绍和例子...

谢谢你的回复。现在也有连续的方法,我现在就是做连续的问题的,现在出现了上面的问题,不知道其他的方法出现了这样的解,会如何处理,于是提到上面的问题。
5楼2014-07-27 22:58:55
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 305求调剂 +5 玛卡巴卡boom 2026-04-11 5/250 2026-04-11 16:18 by 闲人终南山
[考研] 求调剂,985材料与化工348分 +4 涵竹刘 2026-04-11 5/250 2026-04-11 15:45 by 涵竹刘
[考研] 调剂求收留 +18 果然有我 2026-04-10 19/950 2026-04-11 11:06 by may_新宇
[考研] 085500求调剂材料 +10 易11122 2026-04-09 10/500 2026-04-11 10:39 by maddjdld
[考研] 070300化学学硕311分求调剂 +17 梁富贵险中求 2026-04-04 19/950 2026-04-11 00:29 by wangjihu
[考研] 材料085601调剂 +25 何润采123 2026-04-10 27/1350 2026-04-10 23:17 by Ftglcn90
[考研] 材料工程日语考生求调剂 +5 0856?调剂 2026-04-10 5/250 2026-04-10 20:45 by yukihao
[考研] 一志愿华东师范生物学326分,求调剂 +8 刘墨墨 2026-04-09 8/400 2026-04-10 12:00 by pengliang8036
[考研] 青岛科技大学材料学院,环境学院调剂补录4月10日以前都可以 +3 1青科大。 2026-04-09 5/250 2026-04-10 09:58 by 翩翩一书生
[考研] 一志愿华中农微生物,288分,三年实验经历 +10 代fish 2026-04-09 10/500 2026-04-10 09:49 by potato妹
[考研] 材料299专硕求调剂 +10 +21 2026-04-09 10/500 2026-04-09 17:34 by 1753564080
[考研] 一志愿电子科技大学085600材料与化工 329分求调剂 +14 Naiko 2026-04-04 14/700 2026-04-09 16:56 by luoyongfeng
[考研] 085400电子信息类(川大控制工程)求调剂可跨专业 求老师联系 +3 626776879 2026-04-08 3/150 2026-04-09 16:05 by 猪会飞
[考研] 085404,334分,求调剂 +5 sunjie8888 2026-04-08 8/400 2026-04-09 07:26 by sunjie8888
[考研] 304求调剂 +16 c297914 2026-04-05 17/850 2026-04-08 13:00 by grayjzr
[考研] 338求调剂 +8 wxygxsaaaaa 2026-04-06 8/400 2026-04-08 06:58 by 无际的草原
[考研] 344求调剂 +11 魏子per 2026-04-07 11/550 2026-04-07 23:01 by JourneyLucky
[考研] 一志愿西电085401求调剂 +4 sunw1306 2026-04-07 4/200 2026-04-07 16:40 by 啵啵啵0119
[考研] 一志愿太原理工大学计算机技术专硕348,求调剂指导 +3 nexious 2026-04-05 3/150 2026-04-07 08:19 by jp9609
[考研] 考研调剂生寻找导师 +3 顾瞻考研啊 2026-04-05 3/150 2026-04-05 18:18 by 啵啵啵0119
信息提示
请填处理意见