应《网络安全法》要求，自2017年10月1日起，未进行实名认证将不得使用互联网跟帖服务。为保障您的帐号能够正常使用，请尽快对帐号进行手机号验证，感谢您的理解与支持！

24小时热门版块排行榜    

小木虫论坛-学术科研互动平台 » 计算模拟区 » 计算模拟 » 已知fn()，x1～x9可取为为任意0-9离散整数，求fn()的最大值，求运算最快的方法
71/1返回列表
查看: 1117  |  回复: 6
只看楼主 @他人 存档 新回复提醒 (忽略) 收藏    在APP中查看

acalephs

捐助贵宾 (著名写手)

[求助] 已知fn()，x1～x9可取为为任意0-9离散整数，求fn()的最大值，求运算最快的方法 已有1人参与

e=fn(x1,x2...x9),已知fn()，x1～x9可取为为任意0-9离散整数，求e的最大值，以及对应的x1～x9，求运算最快的方法
求思路，或简要编程，，我是想了一个for。。。但要for 9层，感觉会不会慢啊。。。
回复此楼

» 猜你喜欢

» 本主题相关价值贴推荐，对您同样有帮助:
1楼 2014-09-11 18:50:20
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

dbb627

荣誉版主 (著名写手)

【答案】应助回帖

感谢参与，应助指数 +1
matlab中利用yalmip求解整数规划
赞一下 回复此楼
The more you learn, the more you know, the more you know, and the more you forget. The more you forget, the less you know. So why bother to learn.
2楼2014-09-11 19:34:39
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

acalephs

捐助贵宾 (著名写手)
引用回帖:
2楼: Originally posted by dbb627 at 2014-09-11 19:34:39
matlab中利用yalmip求解整数规划

你好，能麻烦以一个这个工具吗。。。我的没装。。。
赞一下 回复此楼
3楼2014-09-11 19:57:04
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

dbb627

荣誉版主 (著名写手)

【答案】应助回帖

★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★
acalephs: 金币+15, ★★★★★最佳答案 2014-09-11 20:22:39
yalmip使用方法

YALMIP工具箱
定义变量：
sqdvar（）实型
intvar（）整型
binvar（）0-1型
设定目标函数 :
f=目标函数
设定限定条件：
F=set（限定条件）
多个限定条件用加号相连：
F=set（限定条件）+set（限定条件1）+set（限定条件2）……
求解： solvesdp（F,f）
这里解得是F条件下目标函数f的最小值，要求最大值f前面加个负号
求解之后查看数值 :
double（f） double（变量）

有个例子：
已知非线性整数规划为：
Max z=x1^2+x2^2+3*x3^2+4*x4^2+2*x5^2-8*x1-2*x2-3*x3-x4-2*x5
s.t.
0<=xi<=99(i=1,2,...,5)
x1+x2+x3+x4+x5<=400
x1+2*x2+2*x3+x4+6*x5<=800
2*x1+x2+6*x3<=800

x3+x4+5*x5<=200

在matlab中输入 x=intvar（1，5）；

f=[1 1 3 4 2]*(x'.^2)-[8 2 3 1 2]*x';F=set(0<=x<=99);

F=F+set([1 1 1 1 1]*x'<=400)+set([1 2 2 1 6]*x'<=800)+set(2*x(1)+x(2)+6*x(3)<=800);

F=F+set(x(3)+x(4)+5*x(5)<=200);solvesdp(F,-f)

double(f) 80199

double(x) 53 99 99 99 0

intvar（m，n）:生成整数型变量；

sdpvar（m，n）：生产变量；

solvesdp（F，f）：求解最优解（最小值），其中F为约束条件（用set连接），f为目标函数

double：显示求解的答案
赞一下 回复此楼

» 本帖附件资源列表

  • 欢迎监督和反馈：小木虫仅提供交流平台，不对该内容负责。
    本内容由用户自主发布，如果其内容涉及到知识产权问题，其责任在于用户本人，如对版权有异议，请联系邮箱：xiaomuchong@tal.com
  • 附件 1 : MATLABCentralFileExchange-YALMIP.ZIP
    • 2014-09-11 20:10:38, 755.89 K
The more you learn, the more you know, the more you know, and the more you forget. The more you forget, the less you know. So why bother to learn.
4楼2014-09-11 20:11:27
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

acalephs

捐助贵宾 (著名写手)
太感谢了，我test之后出现很多N/A，正常吗。。。
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
|                 Test|   Solution|                           Solver message|
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
|   sdpvar/set methods|        N/A|                                 Problems|
|                   LP|    Correct|           No problems detected (LINPROG)|
|                   LP|    Correct|           No problems detected (LINPROG)|
|                   QP|        NAN|                Unknown problem in YALMIP|
|                   QP|    Correct|          No problems detected (QUADPROG)|
|                 SOCP|        N/A|   Unknown problem in solver (SeDuMi-1.1)|
|                 SOCP|        N/A|   Unknown problem in solver (SeDuMi-1.1)|
|                 SOCP|        N/A|   Unknown problem in solver (SeDuMi-1.1)|
|                  SDP|        N/A|   Unknown problem in solver (SeDuMi-1.1)|
|                  SDP|        N/A|   Unknown problem in solver (SeDuMi-1.1)|
|                  SDP|        N/A|   Unknown problem in solver (SeDuMi-1.1)|
|                  SDP|        N/A|   Unknown problem in solver (SeDuMi-1.1)|
|               MAXDET|        N/A|   Unknown problem in solver (SeDuMi-1.1)|
|               MAXDET|        N/A|   Unknown problem in solver (SeDuMi-1.1)|
|        Infeasible LP|        N/A|             Infeasible problem (LINPROG)|
|        Infeasible QP|        NAN|                Unknown problem in YALMIP|
|       Infeasible SDP|        N/A|   Unknown problem in solver (SeDuMi-1.1)|
|    Moment relaxation|        NAN|                Unknown problem in YALMIP|
|       Sum-of-squares|        N/A|   Unknown problem in solver (SeDuMi-1.1)|
|         Bilinear SDP|        N/A|                       No suitable solver|
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
赞一下 回复此楼
5楼2014-09-11 20:18:31
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

dbb627

荣誉版主 (著名写手)
引用回帖:
5楼: Originally posted by acalephs at 2014-09-11 20:18:31
太感谢了，我test之后出现很多N/A，正常吗。。。
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
|                 Test|   Solution|                           Solver mess ...

只要能求解就没什么问题，
赞一下 回复此楼
The more you learn, the more you know, the more you know, and the more you forget. The more you forget, the less you know. So why bother to learn.
6楼2014-09-11 20:42:00
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

acalephs

捐助贵宾 (著名写手)
引用回帖:
6楼: Originally posted by dbb627 at 2014-09-11 20:42:00
只要能求解就没什么问题，...

能求解了，谢谢了啊
赞一下 回复此楼
7楼2014-09-11 21:03:03
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 acalephs 的主题更新
71/1返回列表
普通表情 龙 兔 虎 猫
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[基金申请] 时间戳变了，能看出什么问题？ +16 基诺咪客 2026-08-17 20/1000 2026-08-20 12:44 by 201120518022
[基金申请] 重要消息，中午系统在维护 +11 yuleib84 2026-08-18 12/600 2026-08-20 11:09 by xskun
[基金申请] 哪位老哥知道今年的国自然具体哪一天放榜？ +16 Ldrop2023 2026-08-13 20/1000 2026-08-20 11:07 by xskun
[基金申请] 言之凿凿，8月21号(明天)放榜 +12 医学老男孩 2026-08-20 14/700 2026-08-20 10:53 by ran2233
[基金申请] 只有每年这种时候来逛逛小木虫 +21 yaoyewhu2008 2026-08-20 21/1050 2026-08-20 10:37 by Vivilian
[基金申请] 今天基金会出结果吗？20260819 +14 kkkl_v 2026-08-19 15/750 2026-08-20 08:21 by sunzitan
[基金申请] filecode，4个jtjc了 +11 ziyangfang 2026-08-19 13/650 2026-08-19 21:28 by aasahr
[基金申请] 今天放榜没戏了吧 +4 yuleib84 2026-08-19 5/250 2026-08-19 19:52 by hhs666
[基金申请] filecode=后面第一个是大写字母 +10 wangze12014 2026-08-14 12/600 2026-08-19 16:56 by 苦难博士
[基金申请] 朋友圈看到的 +6 wangzilk 2026-08-18 8/400 2026-08-19 10:55 by Haru815
[基金申请] 快农历七夕节了，轻松一下，男人悄悄话，女施主请不要进来。 +6 Tide man 2026-08-14 7/350 2026-08-19 09:56 by ZJTJZ
[基金申请] 什么时候开奖？ +6 CrisMessi 2026-08-18 6/300 2026-08-19 08:06 by Equinoxhua
[论文投稿] 投稿咨询 +4 wwm09 2026-08-17 6/300 2026-08-18 15:36 by wwm09
[基金申请] 时间戳又变了8-15 +14 archvillain 2026-08-15 26/1300 2026-08-18 13:37 by phantomgost
[基金申请] 今天维护系统维护 祝所有人 高中 +8 gjjjzhong 2026-08-18 9/450 2026-08-18 13:01 by 家与远方
[基金申请] 93BebMhtakh前后11位开头都是大写 +4 且听虎啸 2026-08-17 5/250 2026-08-18 00:49 by 蔡棒棒菂
[基金申请] 感觉是下周放榜了 +6 angus9576 2026-08-17 11/550 2026-08-17 23:57 by angus9576
[基金申请] 今天系统多次维护，明天很可能放榜！ +8 zju2000 2026-08-16 9/450 2026-08-17 12:20 by lmz0216
[精细化工] 招聘 金属平磨液，抛光液研发工程师 +3 小天0311 2026-08-14 3/150 2026-08-16 07:31 by H9PLUS
[基金申请] 各位道友，我要去昆明玩几天，回来见。 +7 Tide man 2026-08-14 8/400 2026-08-15 01:11 by arzu_hma
信息提示
关闭
请填处理意见
关闭