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