(3.238.7.202) 您好!臺灣時間:2021/03/04 02:18
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果

詳目顯示:::

我願授權國圖
: 
twitterline
研究生:李俊民
研究生(外文):Li, Zun-Min
論文名稱:一個有效解決多重選擇線性規劃的計算方法之研究
指導教授:陳茂生陳茂生引用關係
指導教授(外文):Chen, Mao-Sheng
學位類別:碩士
校院名稱:國立清華大學
系所名稱:工業工程研究所
學門:工程學門
學類:工業工程學類
論文種類:學術論文
畢業學年度:71
語文別:中文
中文關鍵詞:計算方法多重選擇線性規劃分枝限定法L.P.問題最佳化工業工程工程管理學
外文關鍵詞:MULTIPLE-CHOICELINEAR-PROGUAMMINGNPHARDBRANCH-AND-BOUND-METHODOPTIMIZATIONINDUSTRIAL-ENGINEERINGENGINEERINGMANAGEMENT
相關次數:
  • 被引用被引用:1
  • 點閱點閱:74
  • 評分評分:系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0

一個經過推廣化後的線型規劃問題,叫多重選擇線型規劃問題(multiple-choice l-
inear programming problem ),將在本篇論文中被提出。這個問題乃由於其分割序
重選擇組之變數,而產生特殊效果。即在每一多重選擇的變數組中,至多僅有一個變
數能夠取正值。此問題將被證明是Nphard的問題,另外其原始和對偶的問題關係亦被
導出。
我們所提出的分枝限定法(Branch-and-Bound method )其效果乃是利用一般L.P
.問題快速地被解出和用其有效的、重要的、重新求最佳化之結果,加以分枝。我們
亦比較所有可能的分枝限定法之計算時間的結果。最後,我們從其中提出一個有效的
計算方法。

QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
無相關期刊
 
系統版面圖檔 系統版面圖檔