第三章運輸問題第四章目標規劃練習題答案

2021-03-04 08:12:09 字數 569 閱讀 4837

一、判斷下列說法是否正確

1.表上作業法實質上就是求運輸問題的單純形法。()

2.在運輸問題中,只要任意給出一組含(m+n-1)個非零的,且滿足,,就可以作為乙個初始可行解。()

3.建立目標規劃模型時,正偏差變數應取正值,負偏差變數應取負值。()

4.線性規劃問題是目標規劃問題的一種特殊形式。()

二、用表上作業法求解下表最小運費方案

答案:因該問題為產銷不平衡問題,總產量350 (100+100+150)大於總銷量260 (50+70+60+80),故假想一銷地「戊」,其銷量為90 (350-260),形成產銷平衡問題,並用vogel法求得初始解:

用位勢法求空格檢驗數:

所有空格檢驗數σij≥0,表中已得最優解:, (就地貯存),,,,,,其餘;最小運費:。

但考慮非基變數的檢驗數σ23=0,該問題有無窮多最優解,用閉迴路法調整得另一最優解:, (就地貯存),,,,,,其餘。(見下表)

三、針對目標規劃模型:

答案:(1) 滿意解為圖中a(4,0)、b(6,1)、c(2,3)所圍成的區域。

(2) 滿意解為b(6,1)、c(2,3)線。

第四章目標規劃

目標規劃 good programming,簡記為gp 是 性規劃的基礎上,為適應經濟管理中多目標決策的需要而逐步發展起來的乙個運籌學分支,是實行目標管理這種現代化管理技術的乙個有效工具.目標規劃的有關概念和模型最早在1961年由美國學者查恩斯 a.charnes 和庫伯 在他們合著的 管理模型和線...

第三章目標規劃

第一節目標規劃的數學模型 目標規劃法是求一組變數的值,在一組資源約束和目標約束條件下,實現管理目標與實際目標之間的偏差最小的一種方法。應用目標規劃法解決多種目標決策問題時,首先要建立目標規劃模型。目標規劃模型由變數 約束和目標函式組成。為具體說明目標規劃與線性規劃在處理問題方法上的區別,先通過例子介...

資料結構第三章第四章

第3章棧和佇列 一選擇題 1.對於棧運算元據的原則是 a.先進先出 b.後進先出 c.後進後出 d.不分順序 2.在作進棧運算時,應先判別棧是否 在作退棧運算時應先判別棧是否 當棧中元素為n個,作進棧運算時發生上溢,則說明該棧的最大容量為 為了增加記憶體空間的利用率和減少溢位的可能性,由兩個棧共享一...