| 查看: 340 | 回复: 0 | ||
[交流]
求助一个非线性规划问题，不知有没有高手能给点提示，万分感谢，
|
|
有一个非线性规划问题，目标函数是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值，再代入第一个问题，然后这样反复迭代。 求教高人，我这种想法是否合理，可否证明收敛性，可否证明最优等价性？ |
回复此楼