24小时热门版块排行榜    

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

lzz654321

木虫 (著名写手)

凑活

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

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

» 猜你喜欢

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

Robin_Sen

新虫 (初入文坛)

你是什么学校的Phd来着?有机会可以合作。
可以看我知乎的主页。
https://www.zhihu.com/people/robin-20-22
知乎主页: https://www.zhihu.com/people/robin-20-22
15楼2016-07-29 17:26:56
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
查看全部 15 个回答

feixiaolin

荣誉版主 (文坛精英)

优秀版主

【答案】应助回帖

感谢参与,应助指数 +1
2楼2014-07-26 21:27:56
已阅   回复此楼   关注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的回帖

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的回帖
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 一志愿华中农业071010,320求调剂 +17 困困困困坤坤 2026-04-14 19/950 2026-04-17 20:08 by 关一盏灯cd
[考研] 294求调剂 +7 淡然654321 2026-04-17 8/400 2026-04-17 16:36 by wutongshun
[考研] 0854求调剂 +21 门路摸摸 2026-04-15 25/1250 2026-04-17 15:45 by qzxyhcsy
[考研] 322求调剂 +6 tekuzu 2026-04-17 6/300 2026-04-17 13:48 by Espannnnnol
[考研] 335求调剂 +20 想上岸呀!! 2026-04-12 23/1150 2026-04-17 10:50 by cuisz
[考研] 279求调剂 +13 张番茄不炒蛋 2026-04-11 13/650 2026-04-17 10:38 by cuisz
[考研] 297,工科调剂? +4 河南农业大学-能 2026-04-14 4/200 2026-04-16 22:52 by wulijun2012
[考研] 279学硕食品专业求调剂院校 20+7 孤独的狼爱吃羊 2026-04-12 29/1450 2026-04-16 09:00 by screening
[考研] 289 分105500药学专硕求调剂(找B区学校) +4 白云123456789 2026-04-13 4/200 2026-04-16 00:18 by 粉沁若尘
[考研] 求调剂 +11 小聂爱学习 2026-04-11 15/750 2026-04-15 21:57 by noqvsozv
[考研] 药学求调剂 +11 RussHu 2026-04-12 13/650 2026-04-15 19:07 by zhuwenxu
[考研] 调剂 +12 月@163.com 2026-04-11 12/600 2026-04-14 15:37 by zs92450
[考研] 求调剂 +12 何气正 2026-04-13 13/650 2026-04-14 14:47 by zs92450
[考研] 085600材料与化工329分求调剂 +24 叶zilin 2026-04-13 25/1250 2026-04-14 09:20 by 试管破裂
[考研] 085600材料与化工349分求调剂 +16 李木子啊哈哈 2026-04-12 17/850 2026-04-14 09:11 by fenglj492
[考研] 297工科,求调剂? +13 河南农业大学-能 2026-04-12 13/650 2026-04-13 14:12 by dingyanbo1
[考研] 一志愿085802 323分求调剂 +13 drizzle_9 2026-04-12 14/700 2026-04-13 10:26 by Faiz5552
[考研] 346分,工科0854求调剂,专硕 +6 moser233 2026-04-12 7/350 2026-04-12 22:11 by fqwang
[考研] 求调剂,一志愿材料科学与工程985,365分, +8 材化李可 2026-04-11 10/500 2026-04-12 08:42 by 852137818
[考研] 331求调剂 +5 王国帅 2026-04-11 5/250 2026-04-11 22:56 by 溪涧流水
信息提示
请填处理意见