早教吧 育儿知识 作业答案 考试题库 百科 知识分享

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

题目详情
对偶理论在整数规划中有哪些具体的应用?可以解决哪类典型整数规划问题?
简要叙述思想即可.
▼优质解答
答案和解析
首先,对偶理论和方法是最优化的基本工具,也是整数规划中内容最丰富、应用最广泛的松弛方法之一.在简单的实际问题中,可以利用拉格朗日松弛和对偶产生线性整数规划的界,从而用分支定界法求解规划问题的最优解.其次,对...
看了对偶理论在整数规划中有哪些具体...的网友还看了以下: