運(yùn)籌學(xué)期末考試試題及參考答案-在線瀏覽
2025-02-26 23:32本頁(yè)面
【正文】 ⑸ ⑹、⑺ ⑴ ⑵ ⑶ ⑷ ⑸、⑹ 第 2 頁(yè) 共 11 頁(yè) 可行解域?yàn)?abcda，最優(yōu)解為 b 點(diǎn)。 運(yùn)輸問(wèn)題中求初始基本可行解的方法通常有 最小費(fèi)用法 、 西北角法 兩種方法。 求解不平衡的運(yùn)輸問(wèn)題的基本思想是 設(shè)立虛供地或虛需求點(diǎn)，化為供求平衡的標(biāo)準(zhǔn)形式 。第 1 頁(yè) 共 11 頁(yè) 《運(yùn)籌學(xué)》試題 參考答案 一、填空題（每空 2 分，共 10 分） 在線性規(guī)劃問(wèn)題中，稱滿足所有約束條件方程和非負(fù)限制的解為 可行解 。 在線性規(guī)劃問(wèn)題中，圖解法適合用于處理 變量 為兩個(gè)的線性規(guī)劃問(wèn)題。 在圖論中，稱 無(wú)圈的 連通圖為樹(shù)。 二、（每小題 5 分，共 10 分）用圖解法求解下列線性規(guī)劃問(wèn)題： 1） max z = 6x1+4x2 ?????????????0781022122121xxxxxxx， 解： 此題在“ 《運(yùn)籌學(xué)》復(fù)習(xí)參考資料 .doc”中已有，不再重復(fù)。 由方程組??????02242221 xxx 解出 x1=11， x2=0 ∴ X*= ????????21xx =（ 11， 0）T ∴ min z =－ 311+2 0=－ 33 三、（ 15 分）某廠生產(chǎn)甲、乙兩種產(chǎn)品 ，這兩種產(chǎn)品均需要 A、 B、 C 三種資源，每種產(chǎn)品的資源消耗量及單位產(chǎn)品銷售后所能獲得的利潤(rùn)值以及這三種資源的儲(chǔ)備如下表所示： A B C 甲 9 4 3 70 乙 4 6 10 120 360 200 300 1）建立使得該廠能獲得最大利潤(rùn)的生產(chǎn)計(jì)劃的線性規(guī)劃模型；（ 5 分） 第 3 頁(yè) 共 11 頁(yè) 2）用單純形法求該問(wèn)題的最優(yōu)解。（ 10 分） 解：用“表上作業(yè)法”求解。 ②用 表上閉回路法 進(jìn)行迭代調(diào)整： B1 B2 B3 B4 Si A1 1 2 3 － 1 4 － 3 10 8 2 A2 8 － 3 7 － 1 6 5 20 12 8 A3 9 0 10 11 － 1 9 30 20 10 dj 8 22 12 18 60 60 調(diào)整后，從上表可看出，所有檢驗(yàn)數(shù) j? ≤ 0，已得最優(yōu)解。 效率矩陣表示為： ???????
試題試卷相關(guān)推薦
鄂ICP備17016276號(hào)-1