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