24小时热门版块排行榜    

查看: 328  |  回复: 0

li29148708

新虫 (小有名气)

[交流] 求助一个非线性规划问题,不知有没有高手能给点提示,万分感谢,

有一个非线性规划问题,目标函数是min f(X)=Pi*Xi,约束是g(Xi,Yi)>=a,u(Xi,Yi)<=b,其中X,Y和g,u直接存在偏序单调性,X减小,g减小,u增大;Y减小,g减小,u减小,反之的话就影响刚好相反。
现在我有一个想法就是可不可以把这个原问题拆分成两个单独约束的子问题来迭代求解,第一个子问题是
min f(X)=Pi*Xi使得g(Xi,Yi)>=a,然后得到一个X值,接着把这个X值代入第二个子问题
max g(Xi,Yi)使得u(Xi,Yi)<=b,得到一个Y值,再代入第一个问题,然后这样反复迭代。
求教高人,我这种想法是否合理,可否证明收敛性,可否证明最优等价性?
回复此楼
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 li29148708 的主题更新
普通表情 高级回复 (可上传附件)
信息提示
请填处理意见