管理運籌學滿分作業(yè)

1、管理運籌學作業(yè)管理運籌學作業(yè)1第1題1939年前蘇聯(lián)數(shù)學家在《生產組織與計劃中的數(shù)學方法》一書中，首次提出了線性規(guī)劃問題，成為最早研究這方面的問題學者。您的答案：康托洛維奇題目分數(shù)：2此題得分：22第2題根據(jù)凸集的定義判斷下列圖形中是凸集的圖形為（）。您的答案：DE題目分數(shù)：4此題得分：43第3題判斷下列線性規(guī)劃問題解的情況（）：您的答案：多重解題目分數(shù)：4此題得分：4您的答案：解：先考慮可能的解的組合，共23＝8個，列于表5.3中。先

2、分析第一個解（0，0，0），經檢查為可行解，而其目標函數(shù)值為0，則考察其它的解，只有其目標函數(shù)值滿足（5.6）時，才檢查其是否可行，否則不予檢查。我們把條件(5.6)稱為過濾條件。再分析解（0，0，1），由于其目標函數(shù)值為1，不滿足過濾條件（5.6），故不予檢查。分析解（0，1，0），其目標函數(shù)值為7，故要檢查，經檢查不滿足約束條件，故過濾條件不予修改。類似于上述分析，直到將所有的解均檢查完畢，最后得到結論，最優(yōu)解為（1，1，1），最優(yōu)