運(yùn)籌學(xué)復(fù)習(xí)測試資料

1、一、填空題：1、動態(tài)規(guī)劃中的最優(yōu)性原理簡單來說就 2、 原問題有無界解時，其對偶問題。3、 m個產(chǎn)地n個銷地的產(chǎn)銷平衡運(yùn)輸問題的模型其基變量的個數(shù) 個。4、 當(dāng)決策變量為兩個時，線性規(guī)劃問題可用 求解。5、 在目標(biāo)規(guī)劃中，偏差變量d+稱為正偏差，表示決策彳 目標(biāo)值的部分。6、確定運(yùn)輸問題初始基本可行解的方法有：西北角法、一和伏格爾法等，而使用閉回路法和來進(jìn)行最優(yōu)解的判別，并使用閉回路調(diào)整法改進(jìn)和調(diào)整方案。7、是求非負(fù)權(quán)圖上任一點(diǎn)到其余各點(diǎn)最短路的有效方法。8、 在線性規(guī)劃問題的約束方程AX=b,XN0中，對于選定的基B，令非基變量XN=0，得到的解X=。9、 用單純形法求解線性規(guī)劃問題時，根據(jù)

2、確定入基變量；根據(jù) 確定xk為出基變量。10、 在網(wǎng)絡(luò)圖中，從始點(diǎn)出發(fā)，由各個關(guān)鍵活動連續(xù)相接，直到終點(diǎn)的線路稱。11、 向量 u=(U,u2,un)稱為概率向量，則 u.0(i=1,2, ,n)，且。12、 若用圖來表示一群人之間是否相識，則用表示人。13、為求解需求量大于供應(yīng)量的運(yùn)輸問題，可虛設(shè)一個供應(yīng)點(diǎn)，該點(diǎn)的供應(yīng)量等 。14、對線性規(guī)劃問題，我們常用 方法求解；對整數(shù)規(guī)劃問題，我們常用方法來求解；對運(yùn)輸問題，我們常用 方法求解；15、 已知y0為線性規(guī)劃的對偶問題的最優(yōu)解，若y00，說明在最優(yōu)生產(chǎn)計劃中對應(yīng)的資源。若 y0=0，說明在最優(yōu)生產(chǎn)計劃中對應(yīng)的資。二、選擇題：1、 線性規(guī)劃可

3、行域的頂點(diǎn)一定:A是最優(yōu)解B不是最優(yōu)解 C是基可行解D不是基可行解2、 任意一個矩陣對策一 :A存在最優(yōu)純策略B存在最優(yōu)混合策略C不存在最優(yōu)純策略D不存在最優(yōu)混合策略3、已知一線性規(guī)劃問題的第一種資源的影子價格為y1*，如果該資源量有b1增加到b1+A b1，則其目標(biāo)函數(shù)(求最大)值的凈增量 Z為:A Z=y1*XA b1 BA Z=-y1*XA b1 C Zy1*XA b1 D Zy1*XA b14、銷大于產(chǎn)的運(yùn)輸問題：即總銷量Ebj=b，總產(chǎn)量Eai=a，ba，通過虛設(shè)一個產(chǎn)地Am+1化成產(chǎn)銷平衡的運(yùn)輸問題時，應(yīng):A Cm+1j=0 j=1.2.n B Cm+1j=M j=1.2.n Ca

4、m+1=0Dbm+1=b-a5、動態(tài)規(guī)劃解決實(shí)際問題時，選擇的狀態(tài)變量不僅能描述決策過程演變特征，具有可知性，還應(yīng)滿如A可導(dǎo)性 B連續(xù)性 C 可積性 D無后效性6、下列四個向量中，是概率向量。A.(0.5,0.3,0.2,0.1) B.(0.2,0.4,0.1,0.2) C.(-0.3,0.6,0.4,0.3)D.(0.6,0.2,0.2,0)在任一個樹中，點(diǎn)數(shù)比它的邊數(shù)多A.4B.1C.3D.2下述選項中不屬于訂貨費(fèi)用的支出采購人員的工資采購存貨臺套或存貨單元時發(fā)生的運(yùn)輸費(fèi)用向駐在外地的采購機(jī)構(gòu)發(fā)電報、發(fā)傳真采購單的費(fèi)用采購機(jī)構(gòu)向供應(yīng)方付款及結(jié)賬的費(fèi)用在運(yùn)輸方案中出現(xiàn)退化現(xiàn)象，是指數(shù)字格的數(shù)

5、目人.等于 m+n8.大于 m+n-1 C,小于 m+n-1。.等于 m+n-1若某線性規(guī)劃問題中，變量的個數(shù)為n，基變量的個數(shù)為m(m0，該方案是否仍為最優(yōu)方案？到ABCD供應(yīng)量X320012nr1200Y2001.4100251.7300Z2001.432001.5600需要量400300200200 1008、如下圖所示，每個結(jié)點(diǎn)代表工廠的一個車間，線上的數(shù)字為兩結(jié)點(diǎn)間的距離(單位：米)。試為該廠選擇 鋪設(shè)暖氣管道的路線，使管道的總長度最小。10、車間為全廠生產(chǎn)一種零件，其生產(chǎn)準(zhǔn)備費(fèi)是100元，存貯費(fèi)是0.05元/天個，需求量為每天30個， 而且要保證供應(yīng)。設(shè)車間生產(chǎn)所需零件的時間很短(

6、即看成瞬時供應(yīng))；設(shè)車間生產(chǎn)零件的生產(chǎn)率是50個/天。要求在(1) (2)條件下的最優(yōu)生產(chǎn)批量Q*，生產(chǎn)間隔期t*和每天的總費(fèi)用C*。12、設(shè)有三個化肥廠供應(yīng)四個地區(qū)的農(nóng)用化肥。各化肥的年產(chǎn)量，各地區(qū)的需求量，化肥的運(yùn)價如下表所 示，請寫出產(chǎn)銷平衡運(yùn)輸表。B1B2B3B4產(chǎn)量A11613221650A21214181560A319212350銷量4040554513、線性規(guī)劃問題r 宅披上定景f肖純部豪鬲求3 ”埋此:郊吏柄奇如句厄，3)偵由該呻起依u偶插鈕幼蚤夠15、某高校擬開設(shè)文學(xué)、藝術(shù)、音樂、美術(shù)四個學(xué)術(shù)講座。每個講座每周下午舉行一次。經(jīng)調(diào)查知，每周 星期一至星期五不能出席某一講座的學(xué)生

7、數(shù)如下表：星期講座一二三四五文學(xué)5040603010藝術(shù)4030203020音樂4030302010美術(shù)2030203030問：應(yīng)如何安排一周的講座日程，使不能出席講座的學(xué)生總數(shù)最少，并計算不能出席講座的學(xué)生總數(shù)。16、某種機(jī)器可以在高低兩種不同的負(fù)荷下生產(chǎn)，高負(fù)荷生產(chǎn)時,產(chǎn)品的年產(chǎn)量g與投資的機(jī)器數(shù)量x的關(guān)系 為:g(x)=8x,這時機(jī)器的年完好率a=0.6;在低負(fù)荷下生產(chǎn)時產(chǎn)品的年產(chǎn)量h和投入的機(jī)器數(shù)量y的關(guān)系為:h（x）=5y這時機(jī)器的年完好率b=0.8。假定開始生產(chǎn)時的完好機(jī)器數(shù)量s1=1000臺，試制定一個5年計劃， 確定每年投入高、低兩種負(fù)荷下生產(chǎn)的完好機(jī)器數(shù)量，使5年內(nèi)產(chǎn)品的總產(chǎn)

8、品量最大，并且5年末完好的 機(jī)器數(shù)量是500臺。（1）寫出階段變量、狀態(tài)變量、決策變量；（2）寫出第k階段的決策集合與狀態(tài)轉(zhuǎn)移方程；（3）寫出遞推方程。17、如圖所示是某地區(qū)交通運(yùn)輸示意圖，s是起點(diǎn)t終點(diǎn)，弧旁數(shù)字為cij（fij）17、（1）寫出此交通運(yùn)輸規(guī)劃的線性規(guī)劃數(shù)學(xué)模型;（2）用標(biāo)號法求出從s到t最大流及其流量；某種物品存放在倉庫A1和A2中，運(yùn)往三個使用地BB2, B3,其間的單位運(yùn)價如下表小方格中的數(shù)據(jù) 所示，各倉庫的存量和使用地的需要量見表：某縣準(zhǔn)備建一工廠，擬訂了甲、乙、丙三個不同廠址的建廠方案，由于各地條件不同，建廠的基建投資 不同，從而引起產(chǎn)品的成本結(jié)構(gòu)不同，如下表：萬案

9、甲乙丙固定成本（萬兀）120260500單件可變成本（兀）1145430試確定不同生產(chǎn)規(guī)模廠址的最優(yōu)方案。某城市建設(shè)了一個從湖中抽水到城市的蓄水池的管道系統(tǒng)如題34圖，線上標(biāo)注的數(shù)字是單位時間通過 兩節(jié)點(diǎn)的流量。試求單位時間由湖到蓄水池的最大流量（單位：噸）。21.題表給出了某運(yùn)輸問題的各產(chǎn)地和銷地的產(chǎn)量與銷量，并給出了各產(chǎn)地至各銷地的單位運(yùn)價:題37表Bib2b3b4產(chǎn)重A+31131071g284a37410593656若用xij表示Ai到Bj的運(yùn)輸量，其中x13=5,x14=2,x21=3,x24=1,x32=6,x34=3，其它變量為0,這個解為 可行解嗎?如不是，說明理由；若是，則由

10、該解求此問題的最優(yōu)解。23.現(xiàn)指派五位員工去完成五項不同的工作，每人做各項工作所需費(fèi)用（元）如下表所示。問應(yīng)該如何指派，才能使總的費(fèi)用最?。肯鄳?yīng)的總費(fèi)用為多少?任務(wù) 人員A1A2A3A4A5B1127979B289666B3717121412B415146610B5410710624.某農(nóng)場生產(chǎn)四種農(nóng)作物，每種農(nóng)作物的成本和利潤如下:農(nóng)作物肥料（公斤/畝）殺蟲劑（公斤/畝）利潤（元）蘿卜4250包心菜2940洋蔥5210土豆0320目前農(nóng)場有400公斤肥料和500公斤殺蟲劑，問每種農(nóng)作物種植多少畝才使利潤最大？出師表兩漢：諸葛亮先帝創(chuàng)業(yè)未半而中道崩殂，今天下三分，益州疲弊，此誠危急存亡之秋也。

11、然侍衛(wèi)之臣不懈于內(nèi)，忠 志之士忘身于外者，蓋追先帝之殊遇，欲報之于陛下也。誠宜開張圣聽，以光先帝遺德，恢弘志士之氣， 不宜妄自菲薄，引喻失義，以塞忠諫之路也。宮中府中，俱為一體；陟罰臧否，不宜異同。若有作奸犯科及為忠善者，宜付有司論其刑賞，以昭陛 下平明之理；不宜偏私，使內(nèi)外異法也。侍中、侍郎郭攸之、費(fèi)祎、董允等，此皆良實(shí)，志慮忠純，是以先帝簡拔以遺陛下：愚以為宮中之事， 事無大小，悉以咨之，然后施行，必能裨補(bǔ)闕漏，有所廣益。將軍向?qū)?，性行淑均，曉暢軍事，試用于昔日，先帝稱之曰“能”，是以眾議舉寵為督：愚以為營中之事， 悉以咨之，必能使行陣和睦，優(yōu)劣得所。親賢臣，遠(yuǎn)小人，此先漢所以興隆也；親小人，遠(yuǎn)賢臣，此后漢所以傾頹也。先帝在時，每與臣論此 事，未嘗不嘆息痛恨于桓、靈也。侍中、尚書、長史、參軍，此悉貞良死節(jié)之臣，愿陛下親之、信之，則 漢室之隆，可計日而待也。臣本布衣，躬耕于南陽，茍全性命于亂世，不求聞達(dá)于諸侯。先帝不以臣卑鄙，猥自枉屈，三顧臣于 草廬之中，咨臣以當(dāng)世之事，由是感激，遂許先帝以驅(qū)馳。后值傾覆，受任于敗軍之際，奉命于危難之間， 爾來二十有一年矣。先帝知臣謹(jǐn)慎，故臨崩寄臣以大事也。受命以來，夙夜憂嘆，恐托付不效，以傷先帝之明；故五月渡 瀘，深入不