对偶理论在整数规划中有哪些具体的应用?可以解决哪类典型整数规-查字典问答网
分类选择

来自穆胜伟的问题

  对偶理论在整数规划中有哪些具体的应用?可以解决哪类典型整数规划问题?简要叙述思想即可.

  对偶理论在整数规划中有哪些具体的应用?可以解决哪类典型整数规划问题?

  简要叙述思想即可.

1回答
2019-12-25 20:51
我要回答
请先登录
熬山

  首先,对偶理论和方法是最优化的基本工具,也是整数规划中内容最丰富、应用最广泛的松弛方法之一.在简单的实际问题中,可以利用拉格朗日松弛和对偶产生线性整数规划的界,从而用分支定界法求解规划问题的最优解.其次,对...

2019-12-25 20:56:17

最新问答

推荐文章

猜你喜欢

附近的人在看

推荐阅读

拓展阅读

  • 大家都在看
  • 小编推荐
  • 猜你喜欢
  •