管理運(yùn)籌學(xué)滿分作業(yè)

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

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