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

《運(yùn)籌學(xué)》課程復(fù)習(xí)資料一、判斷題：1.圖解法與單純形法即使求解形式不一樣，但從幾何上了解，二者是一致。[]2.線性規(guī)劃問題每一個(gè)基本解對(duì)應(yīng)可行解域一個(gè)頂點(diǎn)。[]3.任何線性規(guī)劃問題存在并具備惟一對(duì)偶問題。[]4.已知yi*為線性規(guī)劃對(duì)偶問題最優(yōu)解，若yi*＞0，說明在最優(yōu)生產(chǎn)計(jì)劃中第i種資源已完全耗盡。[]5.運(yùn)輸問題是一個(gè)特殊線性規(guī)劃問題，因而其求解結(jié)果也可能出現(xiàn)以下四種情況之一：有惟一最優(yōu)解，有沒有窮多最優(yōu)解，無界解，無可行解。[]6.動(dòng)態(tài)規(guī)劃最優(yōu)性原理確保了從某一狀態(tài)開始未來決議獨(dú)立于先前已做出決議。[]7.假如線性規(guī)劃問題存在最優(yōu)解，則最優(yōu)解一定能夠在可行解域頂點(diǎn)上取得。[]8.用單純形法求解Max型線性規(guī)劃問題時(shí)，檢驗(yàn)數(shù)Rj＞0對(duì)應(yīng)變量都能夠被選作入基變量。[]9.對(duì)于原問題是求Min，若第i個(gè)約束是“＝”，則第i個(gè)對(duì)偶變量yi≤0。[]10.[]11.[]12.在允許缺貨發(fā)生短缺存貯模型中，訂貨批量確實(shí)定應(yīng)使因?yàn)榇尜A量降低帶來節(jié)約能抵消缺貨時(shí)造成損失。[]13.依照對(duì)偶問題性質(zhì)，當(dāng)原問題為無界解時(shí)，其對(duì)偶問題無可行解，反之，當(dāng)對(duì)偶問題無可行解時(shí)，其原問題具備無界解。[]14.在線性規(guī)劃最優(yōu)解中，若某一變量xj為非基變量，則在原來問題中，改變其價(jià)值系數(shù)cj，反應(yīng)到最終單純形表中，除xj檢驗(yàn)數(shù)有改變外，對(duì)其它各數(shù)字無影響。[]15.單純形迭代中添加人工變量目標(biāo)是為了得到問題一個(gè)基本可行解。[]16.訂購(gòu)費(fèi)為每訂一次貨所發(fā)生費(fèi)用，它同每次訂貨數(shù)量無關(guān)。[]17.[]18.在物資價(jià)格有折扣存貯模型中，計(jì)算費(fèi)用時(shí)必須考慮物資本身費(fèi)用。[]19.若線性規(guī)劃問題具備可行解,且可行解域有界,則該線性規(guī)劃問題最多具備有限個(gè)數(shù)最優(yōu)解。[]20.對(duì)一個(gè)有n個(gè)變量，m個(gè)約束標(biāo)準(zhǔn)型線性規(guī)劃問題，其可行域頂點(diǎn)數(shù)恰好為個(gè)。[]21.檢驗(yàn)數(shù)Rj表示非基變量xj增加一個(gè)單位時(shí)目標(biāo)函數(shù)改變量。[]22.在求網(wǎng)絡(luò)最大流問題中，最大流流量是惟一，但最大流不一定惟一。[]23.[]24.狀態(tài)轉(zhuǎn)移方程為狀態(tài)變量和決議變量函數(shù)關(guān)系。[]25.任何線性規(guī)劃問題一定有最優(yōu)解。[]26.一旦一個(gè)人工變量在迭代中變?yōu)榉腔兞亢?，該變量及?duì)應(yīng)列數(shù)字若從單純形表中刪除，將會(huì)影響后面計(jì)算結(jié)果。[]27.影子價(jià)格是企業(yè)生產(chǎn)過程中資源一個(gè)隱含潛在價(jià)值，表明單位資源貢獻(xiàn)，與市場(chǎng)價(jià)格是不一樣兩個(gè)概念。[]28.指派問題效率矩陣每一行（或每一列）元素分別減去一個(gè)常數(shù)，將不影響最優(yōu)指派方案。[]29.任意可行流流量不超出任意割集割量。[]30.當(dāng)訂貨數(shù)量超出一定值允許打折扣情況下，打折扣條件下訂貨批量要大于不打折扣時(shí)訂貨批量。[]31.Dijkstra算法(T、P標(biāo)號(hào)算法)要求邊長(zhǎng)度非負(fù)。[]32[]33.在其余費(fèi)用不變情況下，伴隨單位存貯費(fèi)用增加，最優(yōu)訂貨批量也對(duì)應(yīng)增大。[]34.運(yùn)輸問題用閉回路法和用位勢(shì)法求得檢驗(yàn)數(shù)不相同。[]35.容量網(wǎng)絡(luò)中可行流是最大流充要條件是不存在發(fā)點(diǎn)到收點(diǎn)增廣鏈。[]36.在其余費(fèi)用不變情況下，伴隨單位缺貨費(fèi)用增加，最優(yōu)訂貨批量也對(duì)應(yīng)減小。[]37.在任一圖G中，當(dāng)點(diǎn)集V確定后，樹圖是G中邊數(shù)最少連通圖。[]38.對(duì)偶問題對(duì)偶是原問題。[]39.求網(wǎng)絡(luò)最大流問題可歸結(jié)為求解一個(gè)線性規(guī)劃模型。[]40.互為對(duì)偶問題，或者同時(shí)都有最優(yōu)解，或者同時(shí)都無最優(yōu)解。[]二、建模題：1.某煉油企業(yè)為提升煉油能力和增加企業(yè)經(jīng)濟(jì)效益，經(jīng)研究有五種技術(shù)改造投資方案可供選擇，它們所需投資費(fèi)用年收益如表1所表示。其中：方案1和方案2只能選擇其中一個(gè)，不能兼而實(shí)現(xiàn)，而且，如選擇方案2，則方案3必須同時(shí)選擇，或者都不選擇?，F(xiàn)該企業(yè)可供支配資金總額為：第一年有650萬元，第二年僅有460萬元。技術(shù)推行結(jié)果要求最少應(yīng)增加出油能力500桶/天，但又不得超出1100桶/天。為了確定該企業(yè)總經(jīng)濟(jì)效益最大投資方案，試建立該問題線性規(guī)劃模型。表1投資方案表方案序號(hào)技改方案內(nèi)容決策變量投資（萬元）年收益（萬元）第一年第二年1更新舊裝置，提升煉油能力500桶/天X12002001002建造新裝置，提升煉油能力1000桶/天X23001502003往新廠建輸油管，提升煉油能力100桶/天X315050504往老廠建輸油管，提升煉油能力50桶/天X410070305增加槽車運(yùn)輸能力，能提升出油20桶/天X55040202.某鋼廠軋制薄銅板知卷寬度為100CM，現(xiàn)在要在寬度上進(jìn)行切割以完成以下訂貨任務(wù)：24cm寬75卷，40cm50卷和32cm寬110卷，長(zhǎng)度都是一樣。試求處理切割方案線性規(guī)劃模型，使切割剩下邊料最少。3.寫出下面線性規(guī)劃問題對(duì)偶問題。4.寫出下面線性規(guī)劃問題對(duì)偶問題：三、填空題：1.某企業(yè)利用三種原料生產(chǎn)五種產(chǎn)品，其關(guān)于數(shù)據(jù)如表2，企業(yè)決議是這五種產(chǎn)品各生產(chǎn)多少使企業(yè)贏利最大。表2產(chǎn)品原料萬件產(chǎn)品所用原料數(shù)（千克）資源量（千克）ABCDE甲乙丙0.510.500.50.50－0.51.510.5111151210.5萬件產(chǎn)品利潤(rùn)（萬元）41051010.5已知該問題建立線性規(guī)劃模型最優(yōu)單純形表如表3所表示，依照提供信息完成填空。表3cj41051010.5000CBXBx1x2x3x4x5x6x7x8b10.5010x5x7x4121012000.25-0.5-1.50011-1.5-0.5-1010-201101.250.5－Z-1.5-1-5.500-10-101)該問題最優(yōu)解。2)目標(biāo)函數(shù)值。3)設(shè)y1,y2,y3為對(duì)應(yīng)對(duì)偶變量，則y1,y2,y3含義可表述為：。4)對(duì)偶問題最優(yōu)解是。5)企業(yè)關(guān)鍵資源是。2.已知某求極大值（Max型）線性規(guī)劃問題初始單純形表及最終單純形表以下，依照表中提供信息及單純形表迭代規(guī)律完成填空。Cj41500CBXBx1x2x3x4x5bθ0x43141080000x5214013000－Z415000……0x40-1/2-21-3/235004x11a201/2b－Zc-1d0e-60001)該規(guī)劃問題初始基本可行解為。2)初始單純形表中，若選變量x3入基，則出基變量為，目標(biāo)函數(shù)增加值為。3)單純形表迭代時(shí)，圍繞主元，經(jīng)過線性變換需把入基列變成。4)最終單純形表中，基變量為。5)最終單純形表中，系數(shù)a＝。6)最終單純形表中，x1值b=。7)最終單純形表中，檢驗(yàn)數(shù)c=,d=,e=。3.已知某線性規(guī)劃問題用單純形法計(jì)算時(shí)得到初始單純形表及最終單純形表見下表，依照單純形表迭代規(guī)律完成填空。cj2－11000CBXBx1x2x3x4x5x6b000x4x5x63111－1112－1100010001601020－Z2－110000……0x40a11－1－2b2x1c00.501/21/2dex201－1.50－1/21/2f－Z0gh0－3/2－1/2i1)最終單純形表中基變量為。2)最終單純形表第一行，a=，b=。3)最終單純形表第二行，c=，d=。4)最終單純形表第三行，e=，f=。5)目標(biāo)函數(shù)行，g=，h=，i=。4.下面為一線性規(guī)劃模型（Max型）迭代過程中某一單純形表，表中CB列表示對(duì)應(yīng)基變量?jī)r(jià)值系數(shù)。Cj行表示各變量?jī)r(jià)值系數(shù)。（）（）（）（）（）4（）102-1206（）01-1130-Z0-30-2-2-260要求：1)把單純形表中空格補(bǔ)充完整。2)基本可行解為：X*＝（）T。3)目標(biāo)函數(shù)值為：Z＝（）。4)當(dāng)前基本可行解是否是最優(yōu)解。（）[注：填是或不是]四、計(jì)算題：1.對(duì)于線性規(guī)劃模型，請(qǐng)先把模型化成標(biāo)準(zhǔn)型，然后用單純形表迭代求其最優(yōu)解。2.某廠從國(guó)外引進(jìn)一臺(tái)設(shè)備，由工廠A至G港口有多條通路可供選擇，其路線及費(fèi)用如圖1所表示?，F(xiàn)要確定一條從A到G使總運(yùn)費(fèi)最小路線，請(qǐng)將該問題描述成一個(gè)動(dòng)態(tài)規(guī)劃問題，然后求其最優(yōu)解。AAB1C2G2030圖1B2C1C3D11D217060504000304030103.已知某運(yùn)輸問題供輸關(guān)系及單位運(yùn)價(jià)表以下表示：產(chǎn)地銷地B1B2B3產(chǎn)量A14258A23537A31324需求量485①列出產(chǎn)銷平衡表，并用行列差值法給出該運(yùn)輸問題初始基可行解。②用位勢(shì)法求初始可行解對(duì)應(yīng)各非基變量檢驗(yàn)數(shù)。③求出該運(yùn)輸問題最優(yōu)解。4.把以下線性規(guī)劃問題化成標(biāo)準(zhǔn)型，然后用單純形法求最優(yōu)解及目標(biāo)函數(shù)值。5.求下面網(wǎng)絡(luò)節(jié)點(diǎn)1到節(jié)點(diǎn)7最短路徑。vv2v3v4v6v7v14655567v5418126.某商店擬購(gòu)進(jìn)一個(gè)應(yīng)時(shí)商品出售。經(jīng)估算，在未來旺季中每出售一箱可凈得利潤(rùn)5000元，如旺季過后則只能削價(jià)出售，每箱要賠本元。這種商品需求情況經(jīng)統(tǒng)計(jì)分析，具備以下分布規(guī)律：需求量（箱）012345概率P（R）0.050.10.250.350.150.1現(xiàn)商店經(jīng)理需作出訂購(gòu)該商品多少箱決議，其最優(yōu)決議是訂購(gòu)多少箱？贏利期望值為多大？最小損失期望值又是多大？7.求圖中最小樹及最小樹權(quán)。55v1v2v3v4v6v7v8v5654562783334418.某企業(yè)打算在三個(gè)不一樣地域設(shè)置4個(gè)銷售點(diǎn)，依照市場(chǎng)預(yù)測(cè)部門估量，在不一樣地域設(shè)置不一樣數(shù)量銷售店，每個(gè)月可得到利潤(rùn)如表1所表示。試問在各個(gè)地域應(yīng)怎樣設(shè)置銷售點(diǎn)，才能使每個(gè)月取得總利潤(rùn)最大？其值是多少?表1銷售店利潤(rùn)地域012341016253032201217212230101416179.某企業(yè)每年需電感5000個(gè)，每次訂購(gòu)費(fèi)50元，存貯費(fèi)為1元/個(gè)·年，不允許缺貨。若采購(gòu)少許電感每個(gè)單價(jià)3元，若一次采購(gòu)1500個(gè)以上則每個(gè)單價(jià)1.8元，問該企業(yè)每次應(yīng)采購(gòu)多少個(gè)？10.某地電力企業(yè)有三個(gè)發(fā)電站，它們負(fù)責(zé)5個(gè)城市供電任務(wù)，其輸電網(wǎng)絡(luò)如圖4所表示。由圖可知，城市8因?yàn)榻?jīng)濟(jì)發(fā)展，要求供給電力65MW，三個(gè)發(fā)電站在滿足城市4、5、6、7用電需要量后，它們還分別剩下15MW、10MW、40MW，輸電網(wǎng)絡(luò)剩下輸電能力見圖4節(jié)點(diǎn)上是數(shù)字。三個(gè)發(fā)電站在滿足城市4、5、6、7用電需要量后，剩下發(fā)電能力共有65MW，與城市8用電量剛好相等。問：（1）輸電網(wǎng)絡(luò)輸電能力是否滿足輸電65MW電力；（2）如不滿足，需要增建或改建那些輸電線路?4545101520203015401540MW15MW1010MW21346578圖411.加工制作羽絨服工廠預(yù)測(cè)下年度銷售量為15000件。準(zhǔn)備在整年300個(gè)工作日內(nèi)均衡組織生產(chǎn)。假如為加工制作一件羽絨服所需各種原材料成本為48元，又制作一件羽絨服所需原料年存貯費(fèi)為其成本22％。提出一次訂貨所需費(fèi)用為250元，訂貨提前期為零，不允許缺貨，試求經(jīng)濟(jì)訂貨批量及訂購(gòu)周期。12.設(shè)某工廠自國(guó)外進(jìn)口一部精密機(jī)器，由機(jī)器制造廠至出口港有三個(gè)港口可選擇，而進(jìn)口港又有三個(gè)可選擇，進(jìn)口后可經(jīng)由兩個(gè)城市抵達(dá)目標(biāo)地，其間運(yùn)輸費(fèi)用如圖所表示（單位：百元），試把該問題描述成一個(gè)多階段決議問題，并用動(dòng)態(tài)規(guī)劃方法求解。202040307040203010405603030303040401050AB1B2B3C1C2C3D1D2E13.試用表上作業(yè)法求解下面運(yùn)輸問題最優(yōu)解。（要求用行列差值法給初始解，用位勢(shì)法求檢驗(yàn)數(shù)。）銷地產(chǎn)地B1B2B3供給量A16424A28575需求量33314.某建筑工地每個(gè)月需求水泥量為1200噸，每噸定價(jià)為1500元，不允許缺貨。設(shè)每噸每個(gè)月存放費(fèi)為價(jià)格2％，每次訂貨費(fèi)為1800元，需要提前7天訂貨。試求經(jīng)濟(jì)訂購(gòu)批量、每個(gè)月總費(fèi)用和再訂貨點(diǎn)?！哆\(yùn)籌學(xué)》課程復(fù)習(xí)資料參考答案一、判斷題：1.√2.×3.√4.√5.×6.√7.√8.√9.×10.√11.╳12.√13.×14.√15.√16.√17.√18.√19.×20.×21.√22.√23.√24.√25.╳26.×27.√28.√29.√30.√31.√32.×33.×34.×35.√36.×37..√38.√39.√40.√二、建模題：1.見教材1.2節(jié)線性規(guī)劃問題建模。2.解：設(shè)在100cm寬薄銅板上能切割40㎝寬薄銅板U個(gè)，32㎝寬薄銅板V個(gè)，24㎝寬薄銅板W個(gè)，則有以下切割方式：UVW余料<24①20020②1114③10212④0304⑤02112⑥01220⑦0044設(shè)xj為上述第j種切割方式切割100㎝銅板數(shù)，有：3.其對(duì)偶問題為：或4.對(duì)偶問題為：三、填空題：1.X＝(0,0,0,0.5,10,0,1.25)T。Z＝110。y1,y2,y3分別為甲、乙、丙三種資源出售帶來價(jià)值增值（或利潤(rùn)）。。甲、丙資源。提醒：若原問題是Max型，則對(duì)偶變量值為對(duì)應(yīng)松弛變量檢驗(yàn)數(shù)負(fù)值。2.1）（0,0,0,8000,3000）T2）x537503）單位列向量4）x4，x15）-1/26）15007）0-3-2提醒：求該題時(shí)注意：（1）單純形表中基變量系數(shù)列向量為單位列向量，檢驗(yàn)數(shù)為0。（2）依照單純形表計(jì)算公式求出各變量xj檢驗(yàn)數(shù)，由計(jì)算目標(biāo)函數(shù)值或某個(gè)基變量值。（3）在最優(yōu)單純形表中，松馳變量x4,x5兩列系數(shù)向量為當(dāng)前基逆矩陣B-1，由（向量b為初始單純形表中方程右邊常數(shù)向量），也可求出基變量值。如此題：3.1）x4,x1,x22)0103）1154)-155）0-1.5-254.（4）（2）（6）（0）（0）4（x1）102-1206(x3)01-1130-Z0-30-2-2-2601)單純形表填空如上表示。2)基本可行解為：X*＝（20,0,30,0,0）T3)目標(biāo)函數(shù)值為：Z＝（260）。4)是四、計(jì)算題：1.見教材1.4.5單純形表。2.解：把問題分為4個(gè)階段，A→B（可選B1,B2）,B→C（可選C1,C2）,C→D（可選D1,D2）,D→G各為一個(gè)階段。設(shè)Sk為每一階段起點(diǎn)，xk為第k階段決議變量，狀態(tài)轉(zhuǎn)移方程為：SK+1＝xk(Sk)。k=1,2,3,4。階段指標(biāo)函數(shù)為Sk到xk(Sk)距離值，最優(yōu)指標(biāo)函數(shù)fk(Sk)為第k階段狀態(tài)為Sk時(shí)，從Sk到終點(diǎn)G最短距離值。指標(biāo)函數(shù)遞推方程：，k=3,2,1邊界方程為：。下面列表計(jì)算以下：k=4時(shí)：x4S4x4GD13030GD24040Gk=3時(shí)：x3S3x4D1D2C10+30－30D1C240＋3030＋4070D1或D2C3－0＋4040D2k=2時(shí)：x2S2x4C1C2C3B170+3060+70－100C1B210＋7050＋4080C2k=1時(shí)：x1S1x4B1B2A20+10030＋80110B2最優(yōu)路線有兩條：A→B2→C2→D1→G或A→B2→C2→D2→G，最短距離值為110。3.①產(chǎn)大于銷，增添假想銷地B4，列出產(chǎn)銷平衡表，用行列差值法給初始解以下表示：銷地產(chǎn)地B1B2B3B4產(chǎn)量行差值A(chǔ)14（×）2（8）5（×）0（×）82,2,3A23（×）5（0）3（5）0（2）73,0,2A31（4）3（×）2（0）0（×）41,1,-需求量4852列差值2,2,-1,1,31,1,22,-②用位勢(shì)法求初始可行解對(duì)應(yīng)各非基變量檢驗(yàn)數(shù)：對(duì)基變量有：Rij=cij－(ui+vj)=0，求出行、列位勢(shì)，如表示：銷地產(chǎn)地B1B2B3B4產(chǎn)量行位勢(shì)A14（×）2（8）5（×）0（×）8u1=0A23（×）5（0）3（5）0（2）7u2=3A31（4）3（×）2（0）0（×）4u3=2需求量4852列位勢(shì)v1=－1v2=2v3=0v4=－3利用Rij=cij－(ui+vj)求出非基變量檢驗(yàn)數(shù)：R11=5，R13=5，R14=3，R21=1，R32=－1，R34=1。③選x32為入基變量，作閉回路調(diào)整，調(diào)整量為0，如表示：銷地產(chǎn)地B1B2B3B4行位勢(shì)A14（×）2（8）5（×）0（×）u1=0A23（×）5（×）3（5）0（2）u2=2A31（4）3（0）2（0）0（×）u3=1列位勢(shì)v1=0v2=2v3=1v4=－2再次利用Rij=cij－(ui+vj)求出非基變量檢驗(yàn)數(shù)：R11=4，R13=4，R14=2，R21=1，R22=1，R34=1。當(dāng)前調(diào)運(yùn)方案為最優(yōu)方案，如上表示，最小運(yùn)費(fèi)Z＝2×8＋3×5＋1×4＝35。4.見教材1.4.5單純形表。5.用T、P標(biāo)號(hào)算法：①給v1點(diǎn)標(biāo)P標(biāo)號(hào)，其余點(diǎn)標(biāo)T標(biāo)號(hào)，為＋∞。②從v1點(diǎn)出發(fā)，修改v2、v3、v4點(diǎn)T標(biāo)號(hào)，并把其中最小者改為P標(biāo)號(hào)。T(v2)=4=P(v2)，T(v3)=6，T(v4)=5=P(v4)。③從剛才取得P標(biāo)號(hào)點(diǎn)v2出發(fā)，可達(dá)v3,v5（與其相鄰且還未取得P標(biāo)號(hào)點(diǎn)）,修改其T標(biāo)號(hào)，并把最小T標(biāo)號(hào)v3,v5改為P標(biāo)號(hào)。T(v3)=min{6，p(v2)+d23}=min{6,4+1}=5=P(v3)，T(v5)=11。④依這類推，各點(diǎn)P標(biāo)號(hào)如圖所表示。從v1到v7最短路為：v1→v2→v3→v5→v7或v1→v2→v3→v6→v5→v7，距離為16。44v2v2v3v4v6v7v14655567v541812105516016099556.解：由題意有：α＝5000元，β＝元由表中累計(jì)概率可知：最優(yōu)決議是訂購(gòu)3箱。贏利期望值：E[C(Q)]＝－×3×0.05＋（5000－×2）×0.1＋（5000×2－×1）×0.25＋5000×3×0.6＝10800元。同理可計(jì)算出最小損失期望值為2950元。7.解：用破圈法求得最小部分樹為：vv1v2v3v4v6v7v8v54233315最小部分樹權(quán)為：1＋3+3＋3+2＋4+5＝21。8.解：設(shè)給每一個(gè)地域設(shè)置一個(gè)銷售點(diǎn)為一個(gè)階段，共三個(gè)階段。xk為給第k個(gè)地域設(shè)置銷售點(diǎn)數(shù)。Sk為第k階段還剩下銷售點(diǎn)數(shù)，S1＝4狀態(tài)轉(zhuǎn)移方程為：Sk+1=Sk－xkdk(xk)為在第k個(gè)地域設(shè)置xk個(gè)銷售點(diǎn)增加利潤(rùn)。最優(yōu)指標(biāo)函數(shù)fk(Sk)為第k階段把Sk個(gè)銷售點(diǎn)時(shí)分給第k、k+1,…3個(gè)銷售點(diǎn)獲取最大收益。指標(biāo)函數(shù)遞推方程：，k=2,1邊界方程為：。逆推計(jì)算以下：k=3時(shí)：S3=x3x3S3x3012340000110101214142316163417174k=2時(shí)：S3=S2－x2x3S3x201234000010＋1012+012120+1412+1017+022130+1612+1417+1021+027240+1712+1617+1421+1022+0312或3k=1時(shí)：S2=S1－x1x1S1x20123440＋3116＋2725＋2230＋1232＋0472最優(yōu)決議方案為：第一個(gè)地域設(shè)置2個(gè)銷售點(diǎn)，第二個(gè)地域設(shè)置1個(gè)銷售點(diǎn)，第三個(gè)地域設(shè)置1個(gè)銷售點(diǎn)，每個(gè)月可獲總利潤(rùn)為47。9.R=5000(個(gè)/年)，co=50(元/次),ch=1(元/個(gè)·年)首先計(jì)算出經(jīng)濟(jì)訂購(gòu)批量：（個(gè)）分情況討論：①設(shè)Q*=715，則每年訂購(gòu)7次，年費(fèi)用為：F1=5000×3+50×7+（1×715）/2=15707.5元②設(shè)Q*=1500，則每年訂購(gòu)4次，年費(fèi)用為：F1=5000×1.8+50×4+（1×1500）/2=9950元③設(shè)Q*=5000，則每年訂購(gòu)1次，年費(fèi)用為：F1=5000×1.8+50+（1×5000）/2=11550元故應(yīng)考慮折扣，該企業(yè)每次采購(gòu)1500個(gè)以上，5000個(gè)以下。詳細(xì)采購(gòu)數(shù)量可視企業(yè)流動(dòng)資金等詳細(xì)情況而定。10.解：(1)虛構(gòu)發(fā)點(diǎn)vs，如圖示。(2)求出網(wǎng)絡(luò)最大流如圖示，最大流量為55，不滿足輸電65MW電力。(3)在飽和弧v5－v8上增建輸送10MW新線路，使其容量增加到20MW，而把非飽和弧vs→v1→v4→v6及vs→v3→v6弧上各增加5MW流量，v6→v5弧上增加10MW流量，即可滿足輸電65MW電力需求量。vvs45,4510,1015,1520,1020,2030,1515,1040,10