政大機構典藏-National Chengchi University Institutional Repository(NCCUR):Item 140.119/103910
English  |  正體中文  |  简体中文  |  Post-Print筆數 : 27 |  全文筆數/總筆數 : 113451/144438 (79%)
造訪人次 : 51259458      線上人數 : 833
RC Version 6.0 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.
搜尋範圍 查詢小技巧：
  • 您可在西文檢索詞彙前後加上"雙引號"，以獲取較精準的檢索結果
  • 若欲以作者姓名搜尋，建議至進階搜尋限定作者欄位，可獲得較完整資料
    •  進階搜尋
    政大機構典藏 > 商學院 > 統計學系 > 學位論文 >  Item 140.119/103910


    請使用永久網址來引用或連結此文件: https://nccur.lib.nccu.edu.tw/handle/140.119/103910


    題名: 背包問題之研究
    作者: 莊照明
    貢獻者: 姚興台
    莊照明
    日期: 1984
    上傳時間: 2016-11-14 15:02:20 (UTC+8)
    摘要: 第一章 緒論1
    第一節 前言1
    第二節 研究動機與目的1
    第三節 內容結構2
    第二章 背包問題5
    第一節 簡介5
    第二節 求解法則6
    第三節 週期性質16
    第四節 將整數規劃問題化為背包問題20
    第五節 背包問題在裁紙問題上之應用24
    第三章 0 - 1背包問題31
    第一節 縮減法則32
    第二節 分支定界法36
    第三節 將0 - 1背包問題應用到一般化的分派問題43
    第四節 電腦實例47
    第四節 摺疊的0 - 1背包問題57
    第一節 簡介57
    第二節 一些定理59
    第三節 求解決則65
    第四節 實例68
    第五章 連續的摺疊背包問題71
    第一節 簡介71
    第二節 一些性質72
    第三節 分解定理78
    第四節 子問題及其一些性質80
    第五節 求解法則89
    第六節 實例92
    第六章 結論與建議95
    註解97
    參考資料99
    參考文獻: 1. Balas. E. “An additive algorithm for solving linear programs with zero-one variables”, Oper. Res. 13 ( 1965 ) : 517-546.
    2. Cabot, V. A. “ An enumeration algorithm for knapsack problems ” , Oper. Res. 18 ( 1970 ) : 306-311.
    3. Cooper. L. & D. I. Steinberg, Methods and Applications of Linear Programming, Philadelphia, London, Toronto, (1974 ).
    4. Dantzig, G. B. “Discrete variable extremum problems ” , Oper. Res. 5 ( 1957 ) 266-277.
    5. Denardo, E. V. Dynamic Programming : Models and Applications, Prentice-Hall, Englewood Cliffs, New Jersey, ( 1982 ).
    6. Garfinkel, R. & G. Nemhauser, Integer Programming , J. Wiley, New York, ( 1970 ).
    7. Gilmore. P. C. & R. E. Gomory, “ A linear programming approach to the cutting stock problem ” , Oper. Res. 11 ( 1961 ) : 849-859.
    8. Greenberg, H. & R. L. Hegerich, “ A branch search algorithm for the knapsack problem ” , Management Sci. 16 ( 1971 ) : 327-332.
    9. Hu. T. C. Integer Programming and Network Flows, Addison-Wesley, Reading, Massachusetts, ( 1969 ).
    10. Ingargiola, G. P. & J. F. Korsh, “ Reduction algorithm for zero-one single knapsack problems” , Management Sci. 20 ( 1973 ) 460-463.
    11. Kolesar, P. J. “ A branch and bonnd algorithm for the knapsack problem ”, Management Sci. 22 ( 1967 ) : 723-735.
    12. Posner, M. E. “The decomposition of nonlinear problems”, Mathematical Programming. 15 ( 1978 ) : 360-362.
    13. Posner. M. E. “The continuous collapsing knapsack problem” , Mathematical Programming 26 ( 1983 ) : 76-86.
    14. Posner, M. E. & M. Guignard, “The 0-1 collapsing knapsack problem” , Mathematical Programming 15 ( 1978 ) : 155- 161.
    15. Rochafellar, R. T. , Convex Analysis, Princeton U. Press, N. J. ( 1969 ).
    16. Ross, C. T. “ A branch and bound algorithm for the generalized assignment problem ”, Mathematical Programming 8 ( 1975 ) : 91-103.
    17. Taha, H. A., Integer Programming : Theory, Applications, and Computations, University of Arkansas Fayetteville. Arkansas, ( 1975 ).
    關聯: 國立政治大學
    統計研究所
    碩士
    72
    資料類型: thesis
    顯示於類別:[統計學系] 學位論文

    文件中的檔案:

    檔案 描述 大小格式瀏覽次數
    index.html0KbHTML2257檢視/開啟


    在政大典藏中所有的資料項目都受到原著作權保護.


    社群 sharing

    著作權政策宣告 Copyright Announcement
    1.本網站之數位內容為國立政治大學所收錄之機構典藏，無償提供學術研究與公眾教育等公益性使用，惟仍請適度，合理使用本網站之內容，以尊重著作權人之權益。商業上之利用，則請先取得著作權人之授權。
    The digital content of this website is part of National Chengchi University Institutional Repository. It provides free access to academic research and public education for non-commercial use. Please utilize it in a proper and reasonable manner and respect the rights of copyright owners. For commercial use, please obtain authorization from the copyright owner in advance.

    2.本網站之製作，已盡力防止侵害著作權人之權益，如仍發現本網站之數位內容有侵害著作權人權益情事者，請權利人通知本網站維護人員(nccur@nccu.edu.tw)，維護人員將立即採取移除該數位著作等補救措施。
    NCCU Institutional Repository is made to protect the interests of copyright owners. If you believe that any material on the website infringes copyright, please contact our staff(nccur@nccu.edu.tw). We will remove the work from the repository and investigate your claim.
    DSpace Software Copyright © 2002-2004  MIT &  Hewlett-Packard  /   Enhanced by   NTU Library IR team Copyright ©   - 回饋