作者PttPttPtt3 (PTT)
看板Prob_Solve
标题[问题] 整数非线性规划用ILP solver求解
时间Thu Jul 7 11:08:09 2016
想请问整数非线性规划是可以用ilp solver求解吗?
因为看有一些投影片说只要model具有某些"特性" solver还是可以轻易找到最佳解@@
我的目标大概样子为
max: X1*h+x2*h+....xn*h
但是x2的h会影响前一个h 也就是影响x1的h 以此类推
然後x为已知数字
抱歉 描述的有点乱@@
请各位帮忙!!
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 27.246.192.157
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Prob_Solve/M.1467860892.A.807.html
1F：推 cocoyan: h和x的叙述反过来不就好了？ 07/07 11:28
2F：→ yr: 真的很乱，建议不一样的变数用不同的名称 07/07 12:30
3F：→ yr: x 已知的话，那你是要解 h ？ 07/07 12:30
4F：→ PttPttPtt3: 对 是要解h 且h为一个整数范围 07/07 12:33
5F：→ PttPttPtt3: 抱歉 突然想到用手机打 很乱@@ 07/07 12:33
6F：→ yr: 所以就是 max XH, 一般未知数用 X ，所以 max CX 比较好一点 07/07 13:27
7F：→ yr: 不知道你说的影响前一个是什麽意思，一般这个会列在 07/07 13:28
8F：→ yr: constraints 里面，没列出来也不知道可不可以轻易找到解 07/07 13:28
9F：→ PttPttPtt3: 影响前一个意思是说假如现在为C1x+C2x+...+Cnx 07/07 14:06
10F：→ PttPttPtt3: 但是若假设C2的x变大 那C1的x就会变小 07/07 14:08
11F：→ PttPttPtt3: 它们之间的关系大概像是 07/07 14:08
12F：→ PttPttPtt3: C2的x重原先的1+1+1/1变成1+2+1/1 由3变4 07/07 14:11
13F：→ PttPttPtt3: 而C1的x可能就重1+1+1/1 变成1+1+1/2 由3变3/2 07/07 14:12