湛江师范学院学报
湛江師範學院學報
담강사범학원학보
JOURNAL OF ZHANJIANG NORMAL COLLEGE
2013年
6期
105-110
,共6页
背包问题%winqsb%线性规划%动态规划
揹包問題%winqsb%線性規劃%動態規劃
배포문제%winqsb%선성규화%동태규화
背包问题(Knapsack problem)是一种组合优化的NP完全问题,是运筹学问题中比较典型的问题.有一些简单的一维背包问题可以既可以用动态规划模型来求解,也可以用线性规划模型的方法来求解,因此我们可以借助运筹学专门计算软件winqsb2.0来进行辅助计算,但是在有些背包问题的求解中,使用这两种模型计算会出现不同的结果,本文就着重讨论这一现象,分析出现差异的原因.
揹包問題(Knapsack problem)是一種組閤優化的NP完全問題,是運籌學問題中比較典型的問題.有一些簡單的一維揹包問題可以既可以用動態規劃模型來求解,也可以用線性規劃模型的方法來求解,因此我們可以藉助運籌學專門計算軟件winqsb2.0來進行輔助計算,但是在有些揹包問題的求解中,使用這兩種模型計算會齣現不同的結果,本文就著重討論這一現象,分析齣現差異的原因.
배포문제(Knapsack problem)시일충조합우화적NP완전문제,시운주학문제중비교전형적문제.유일사간단적일유배포문제가이기가이용동태규화모형래구해,야가이용선성규화모형적방법래구해,인차아문가이차조운주학전문계산연건winqsb2.0래진행보조계산,단시재유사배포문제적구해중,사용저량충모형계산회출현불동적결과,본문취착중토론저일현상,분석출현차이적원인.
