運(yùn)籌學(xué)期末考試試題及參考答案

1、第 1 頁 共 11 頁 《運(yùn)籌學(xué)》試題參考答案 一、填空題?每空 2 分?共 10 分? 1、在線性規(guī)劃問題中?稱滿足所有約束條件方程和非負(fù)限制的解為 可行解 。 2、在線性規(guī)劃問題中?圖解法適合用于處理 變量 為兩個(gè)的線性規(guī)劃問題。 3、求解不平衡的運(yùn)輸問題的基本思想是 設(shè)立虛供地或虛需求點(diǎn)?化為供求平衡的標(biāo)準(zhǔn)形式 。 4、在圖論中?稱 無圈的 連通圖為樹。 5、運(yùn)輸問題中求初始基本可行解的方法通常有 最小費(fèi)用法

2、、 西北角法 兩種方法。 二、 ?每小題 5 分?共 10 分?用圖解法求解下列線性規(guī)劃問題? 1?max z = 6x1+4x2 ? ??? ?????? ?? ?07810 22 122 12 1x xxx xx x?解?此題在“ 《運(yùn)籌學(xué)》復(fù)習(xí)參考資料.doc”中已有?不再重復(fù)。 2?min z =?3x1+2x2 ? ? ??? ? ????? ?? ?? ? ?? ?0 ,1 37 210 422 4 22 12 12 1

3、2 12 1x xx xx xx xx x解? ⑴ ⑵ ⑶ ⑷ ⑸ ⑹、⑺ ⑴ ⑵ ⑶ ⑷ ⑸、⑹ 第 3 頁 共 11 頁 2?用單純形法求該問題的最優(yōu)解。 ?10 分? 解?1?建立線性規(guī)劃數(shù)學(xué)模型? 設(shè)甲、乙產(chǎn)品的生產(chǎn)數(shù)量應(yīng)為 x1、x2?則 x1、x2≥0?設(shè) z 是產(chǎn)品售后的總利潤(rùn)?則 max z =70x1+120x2 s.t. ? ??? ????? ?? ?? ?0300 10 3200 6 4360 4 92 12 1