目錄
一、填空題
❃運籌學的工作程序:分析和表述問題、建立模型、求解模型和優化方案、測試模型及對模型進行必要的修正、建立對解的有效控制、方案的實施。
❃
❃
❃不可行解:最終表的基變量中含人工變量;
如:
❃無限界解
如:
❃退化解:LP問題的基本可行解中非零變量的個數少於約束 條件數,也就是有基變量的取值爲0。
如:
❃多重解:有非基變量的檢驗數等於0。
如:
❃對偶理論基本性質:
對稱定理:對偶問題的對偶是原問題。
弱對偶性定理:若和分別是原問題(1)及對偶問題(2)的可行解,則有
最優性定理:若和分別是(1)和(2)的可行解,且有,則,分別是(1)和(2)的最優解
對偶定理(強對偶性):若原問題有最優解,那麼對偶問題也有最優解,且兩者的目標函數值相等
互補鬆弛性:若分別是原問題(1)及對偶問題(2)的可行解,分別爲(1),(2)的鬆弛變量,則爲最優解。
❃從若對偶性判斷:
①極大化問題(原問題)的任一可行解所對應的目標函數值是對偶問題最優目標函數值的下界。
②極小化問題(對偶問題)的任一可行解所對應的目標函數值是原問題最優目標函數值的上界。
③若原問題可行,但其目標函數值無界,則對偶問題無可行解。
④若對偶問題可行,但其目標函數值無界,則原問題無可行解。
⑤若原問題有可行解而其對偶問題無可行解,則原問題目標函數值無界。
⑥若原問題無可行解,則其對偶問題具有無界解或無可行解。
❃影子價格的經濟意義:
① 影子價格是一種邊際價格
② 影子價格是一種機會成本
③ 在生產過程中如果某種資源未得到充分利用時,該種資源的影子價格爲零;又當資源的影子價格不爲零時,表明該種資源在生產中已耗費完畢。
二、計算題
線性規劃問題及其數學模型
❃
❃
❃
解:
線性規劃模型的標準型及其轉化
❃
例:
❃
解:
線性規劃問題的圖解法
❃
❃
解:
單純形法
❃
解:
❃
單純形法的表格形式
❃
解:
❃
解:
大M法
❃
解:
兩階段法
❃
由線性規劃問題轉化爲其對偶模型
❃
max→min遵循:內同外異;min→max遵循內異外同。
對偶問題的最優解和最優值
❃
解:
由對偶問題最優解找原問題最優解和最優值
❃
解:
影子價格
❃
解:(1)三種資源A,B,C的影子價格爲1,2,0
(2)B資源對總利潤的貢獻率最大,應增加資源B的供應量
對偶單純形法
❃
解:
區別:單純形表格法是先求最大,再求最小,其中爲b與主列相除,迭代即可
對偶單純形法是找b最小值作爲主行,再求最小,其中爲分別與主行負元素相除。
靈敏度分析
❃
解:
❃
解:
❃
解:
❃
解:
則其最優解和最優值爲:
持續更新中