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

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

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

3、行域的頂點(diǎn)一定:A是最優(yōu)解B不是最優(yōu)解 C是基可行解D不是基可行解2、 任意一個(gè)矩陣對(duì)策一 :A存在最優(yōu)純策略B存在最優(yōu)混合策略C不存在最優(yōu)純策略D不存在最優(yōu)混合策略3、已知一線性規(guī)劃問(wèn)題的第一種資源的影子價(jià)格為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)輸問(wèn)題：即總銷量Ebj=b，總產(chǎn)量Eai=a，ba，通過(guò)虛設(shè)一個(gè)產(chǎn)地Am+1化成產(chǎn)銷平衡的運(yùn)輸問(wèn)題時(shí)，應(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、動(dòng)態(tài)規(guī)劃解決實(shí)際問(wèn)題時(shí)，選擇的狀態(tài)變量不僅能描述決策過(guò)程演變特征，具有可知性，還應(yīng)滿如A可導(dǎo)性 B連續(xù)性 C 可積性 D無(wú)后效性6、下列四個(gè)向量中，是概率向量。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)在任一個(gè)樹(shù)中，點(diǎn)數(shù)比它的邊數(shù)多A.4B.1C.3D.2下述選項(xiàng)中不屬于訂貨費(fèi)用的支出采購(gòu)人員的工資采購(gòu)存貨臺(tái)套或存貨單元時(shí)發(fā)生的運(yùn)輸費(fèi)用向駐在外地的采購(gòu)機(jī)構(gòu)發(fā)電報(bào)、發(fā)傳真采購(gòu)單的費(fèi)用采購(gòu)機(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ī)劃問(wèn)題中，變量的個(gè)數(shù)為n，基變量的個(gè)數(shù)為m(m0，該方案是否仍為最優(yōu)方案？到ABCD供應(yīng)量X320012nr1200Y2001.4100251.7300Z2001.432001.5600需要量400300200200 1008、如下圖所示，每個(gè)結(jié)點(diǎn)代表工廠的一個(gè)車間，線上的數(shù)字為兩結(jié)點(diǎn)間的距離(單位：米)。試為該廠選擇 鋪設(shè)暖氣管道的路線，使管道的總長(zhǎng)度最小。10、車間為全廠生產(chǎn)一種零件，其生產(chǎn)準(zhǔn)備費(fèi)是100元，存貯費(fèi)是0.05元/天個(gè)，需求量為每天30個(gè)， 而且要保證供應(yīng)。設(shè)車間生產(chǎn)所需零件的時(shí)間很短(

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

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

8、品量最大，并且5年末完好的 機(jī)器數(shù)量是500臺(tái)。（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)號(hào)法求出從s到t最大流及其流量；某種物品存放在倉(cāng)庫(kù)A1和A2中，運(yùn)往三個(gè)使用地BB2, B3,其間的單位運(yùn)價(jià)如下表小方格中的數(shù)據(jù) 所示，各倉(cāng)庫(kù)的存量和使用地的需要量見(jiàn)表：某縣準(zhǔn)備建一工廠，擬訂了甲、乙、丙三個(gè)不同廠址的建廠方案，由于各地條件不同，建廠的基建投資 不同，從而引起產(chǎn)品的成本結(jié)構(gòu)不同，如下表：萬(wàn)案

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

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

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