- 博客(2)
- 收藏
- 关注
原创 对偶问题的构建
如果互为对偶的两个问题都有可行解 , 原问题求最大值 ,对偶问题求最小值 ,求最大值的原问题一定都 在某个界限值之下 ,求最小值的对偶问题一定都 在某个界限之上 ,上述描述中的界限值是同一个界限值。应用:原问题为max问题时,对偶问题 任何一个可行解 的目标函数值 , 都是其原问题目标函数的上界。原问题不可行,则对偶问题不可行;原问题无界,则对偶问题无可行解;原问题最优,则对偶问题最优。问题(原始问题)也有一个确定的最优解,而且这两个最优解所对应的目标函数值相等。变成对偶问题中的一个。
2024-07-10 21:44:43
609
原创 Dual infeasible due to empty column ‘x6110‘.
matlab+yalmip+cplex求解时遇到此问题。目标函数和上下界都为0。
2024-04-29 15:40:38
164
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人