北京理工大學(xué)858運(yùn)籌學(xué)2002~2005

一、 （15分）用大M法或兩階段法求解下列線性規(guī)劃問(wèn)題：minz=2x+3x12fx>1251x+x>350S.t.s1 22x+x<60012x,x>012二、 （15分）1、 設(shè)C為目標(biāo)函數(shù)中x的系數(shù)，球第一題中使其最優(yōu)解保持不變的C的變化范圍；1112、 設(shè)b為第1個(gè)約束條件的常數(shù)項(xiàng)，求第一題中使其最優(yōu)解保持不變的b的變化范圍;113、 請(qǐng)寫(xiě)出第一題線性規(guī)劃問(wèn)題的對(duì)偶問(wèn)題，并寫(xiě)出次對(duì)偶問(wèn)題的解。三、（10分）用表上作業(yè)法求解以下運(yùn)輸問(wèn)題：ABC產(chǎn)量甲36760乙85730丙491130銷量355530四、（15分）用最短路法求解下列問(wèn)題：某工廠對(duì)其未來(lái)四年定編人數(shù)和研制產(chǎn)品的期望利潤(rùn)進(jìn)行了估算，若假定每年增加或減少的人數(shù)不超過(guò)1人，試求隔年應(yīng)保持的最佳人員數(shù)，關(guān)于保留不同人員數(shù)在未來(lái)四年中所獲利潤(rùn)估算如下表：-- 年數(shù)人員數(shù)f'-r一二四8393792122107481119264125531五、（15分）某養(yǎng)豬專業(yè)戶，現(xiàn)有100頭豬，已知豬的繁殖率為1.4（可簡(jiǎn)化為每年年底豬的頭數(shù)是年初的1.4倍）。飼養(yǎng)一頭豬的成本約30元，它包括維持一頭豬及子豬的費(fèi)用。飼養(yǎng)者可按下列價(jià)格賣出他的豬，每年一頭豬的報(bào)價(jià)為200元，但可以按購(gòu)買豬的多少打折，價(jià)格為200元減去0.2元乘以購(gòu)買豬的數(shù)量（例如買5頭，此時(shí)每頭豬的價(jià)格為200-0.2x5=199元）。該專業(yè)戶決定從現(xiàn)在起，飼養(yǎng)到第5年初為止，把全部豬賣掉，但在第五年初出售剩余的豬使，每只豬的單價(jià)變?yōu)椋ú淮蛘郏?50元，該專業(yè)戶該如何做出決策，每年在集市上賣掉多少頭豬，同時(shí)飼養(yǎng)多少頭豬才能使自己的總收益最大？（假定現(xiàn)在是第一年年初）。六、（15分）某超市有三個(gè)收款臺(tái)，顧客到來(lái)交款的規(guī)律服從柏松流，其平均到達(dá)率為每10分鐘9人。每個(gè)收款臺(tái)的服務(wù)的時(shí)間服從指數(shù)分布，其服務(wù)率平均取為每10分鐘完成4人，假設(shè)顧客排成一隊(duì)，然后到三個(gè)收款臺(tái)之一空閑位去交款，試求：1、服務(wù)臺(tái)全空閑的概率；2、顧客必須等待的概率（系統(tǒng)中已有3個(gè)或超過(guò)3個(gè)顧客）；3、正在排隊(duì)的平均人數(shù)；4、用于排隊(duì)等待的平均時(shí)間。七、（15分）假設(shè)在上題的超市中，顧客到達(dá)時(shí)在每個(gè)收款臺(tái)前各排一隊(duì)，且進(jìn)入隊(duì)列后堅(jiān)持不換隊(duì)，這樣排成三個(gè)獨(dú)立的隊(duì)列，試求一個(gè)獨(dú)立隊(duì)列的：1、服務(wù)臺(tái)的空閑概率；2、顧客必須等待的概率；3、隊(duì)列中正在排隊(duì)的平均人數(shù)；4、隊(duì)列中顧客排隊(duì)等待的平均時(shí)間；5、是比較兩種排隊(duì)方案的優(yōu)劣，并簡(jiǎn)述該比較方法的合理性。、(20分)用二階段法或大M法求解下列線性規(guī)劃問(wèn)題：maxz=x+2x+2x1235x+3x+x<9TOC\o"1-5"\h\z1 2 3一5x+6x+15x<15\o"CurrentDocument"s.t.< 1 2 32x+x+x>51 2 3x,x,x>0123、(25分)已知線性規(guī)劃問(wèn)題maxz=一5x+5x+13x1 2 3一x+x+3x<201 2 3x>0(j=1,2,3)js.t.x>0(j=1,2,3)j123、3、目標(biāo)函數(shù)中x的系數(shù)變?yōu)閏=6；22c.j-551300c召x召bx】x?x§x@x§5x?20一113100x§10160-2一41z10000一2一50的最有單純表如下表所示，試分別就下列情況進(jìn)行靈敏度分析，并求新的最優(yōu)解。寫(xiě)出該線性規(guī)劃問(wèn)題的對(duì)偶規(guī)劃，并寫(xiě)出這對(duì)偶規(guī)劃問(wèn)題的解；1、2、第2個(gè)約束條件的右端常數(shù)變?yōu)閎=95；244、(c)6^10、a=316<a.<5丿增加一個(gè)新變量x，其系數(shù)為6三、（20分）京工大學(xué)有三個(gè)區(qū)：一區(qū)、二區(qū)和三區(qū)，每年分別需要生活用煤和取暖用煤3000噸、1000噸和2000噸，由河北保定、山西長(zhǎng)治兩處煤礦負(fù)責(zé)供應(yīng)，這兩處的煤礦價(jià)格相同，煤的質(zhì)量也基本相同兩處煤礦能供應(yīng)京工大學(xué)所用煤的數(shù)量分別是：河北保定1500噸，山西長(zhǎng)治4000噸，由煤礦至京工大學(xué)的單位運(yùn)價(jià)（百元/噸）見(jiàn)下表：一區(qū)二區(qū)三區(qū)山西長(zhǎng)治1.651.701.75河北保定1.601.651.70由于需大于供，經(jīng)京工大學(xué)研究平衡決定一區(qū)供應(yīng)量可減少0~300噸，二區(qū)需要量應(yīng)全部滿足，三區(qū)供應(yīng)量不能少于1600噸。試求總運(yùn)費(fèi)最小的調(diào)運(yùn)方案。（做出產(chǎn)銷平衡與運(yùn)價(jià)表即可，無(wú)需計(jì)算求解）四、（20分）某企業(yè)準(zhǔn)備資金600萬(wàn)元，計(jì)劃對(duì)A、B、C三個(gè)項(xiàng)目進(jìn)行投資，每個(gè)項(xiàng)目至少投資100萬(wàn)元,最多可投資400萬(wàn)元。投資以100萬(wàn)元為單位，各項(xiàng)目的投資效益與投入該項(xiàng)目的資金有關(guān)，三個(gè)項(xiàng)目AB、C的投資效益和投入資金的關(guān)系如下表：ABC100萬(wàn)元18萬(wàn)元16萬(wàn)元15萬(wàn)元200萬(wàn)元32萬(wàn)元34萬(wàn)元31萬(wàn)元300萬(wàn)元48萬(wàn)元52萬(wàn)元53萬(wàn)元400萬(wàn)元68萬(wàn)元63萬(wàn)元65萬(wàn)元問(wèn)：如何對(duì)三個(gè)項(xiàng)目進(jìn)行投資分配，可使總投資效益最大。五、（25分）某企業(yè)生產(chǎn)某種產(chǎn)品，每月月初按訂貨單發(fā)貨，生產(chǎn)的產(chǎn)品隨時(shí)入庫(kù)，由于空間的限制，倉(cāng)庫(kù)做多能夠貯存產(chǎn)品90000件，在上半年（1至6月）其生產(chǎn)成本（萬(wàn)元/千件）和產(chǎn)品訂單的需求數(shù)量情況如下表:?月份成本與需求123456生產(chǎn)成本（c）k（萬(wàn)元/千件）2.12.82.32.72.02.5需求量（v）k（千件）356350326744已知上一年底庫(kù)存量為40千件，要求底6月庫(kù)存量仍能夠保持40千件。問(wèn):如何安排這6個(gè)月的生產(chǎn)量，使既能滿足各月的訂單需求，同時(shí)生產(chǎn)成本最低。六、（25分）某汽車修理站有一個(gè)修理工，已知來(lái)站修理的洗車每天（以12小時(shí)計(jì)）平均到達(dá)8輛，每輛平均修理1小時(shí)，汽車到達(dá)間隔時(shí)間和修理時(shí)間服從指數(shù)分布，試求:1、在修理站停留汽車的平均數(shù)；2、汽車列隊(duì)等待修理的平均時(shí)間；3、修理站至少有兩輛汽車的可能性。七、（15分）某重要設(shè)施是由三道防線組成的防空系統(tǒng)，第一道防線上配備兩座武器；第二道防線上配備三座武器；第三道防線上配備一座武器，所有武器的類型一樣。武器對(duì)來(lái)犯敵機(jī)的射擊時(shí)間服從卩二1（架/分鐘）的指數(shù)分布，敵機(jī)來(lái)犯服從九二2（架/分鐘）的泊松流。試估計(jì)該防空系統(tǒng)的有效率。、（25分）求解下列線性規(guī)劃問(wèn)題。minz=5x+21x13x一x+6x一x=2TOC\o"1-5"\h\z1 2 3 4s.t.Qx+x+2x一x=11 2 3 5\o"CurrentDocument"x.>0,j=1,2, ,5、（25分）某公司制造三種產(chǎn)品A、B、C,需要兩種資源（勞動(dòng)力和原材料）這些產(chǎn)品對(duì)兩種資源的需求、單位利潤(rùn)以及該公司的資源限制如下表所示，要求確定總利潤(rùn)最大的最優(yōu)生產(chǎn)計(jì)劃。產(chǎn)品A產(chǎn)品B產(chǎn)品C資源限制每單位產(chǎn)品的資源需求勞動(dòng)力63545原材料34530每單位產(chǎn)品的利潤(rùn)315設(shè)x、x、x分別是產(chǎn)品A、B、C的產(chǎn)量，我們可得到該問(wèn)題的線性規(guī)劃模型如下:123maxz=3x+x+5xTOC\o"1-5"\h\z1 2 36x+3x+5x<451 2 3s.t.Q3x+4x+5x<301 2 3x,x,x>0123其中x,x,x是產(chǎn)品A、B、C的產(chǎn)量。123這個(gè)線性規(guī)劃問(wèn)題的最終單純形表如下基變量c召x】x?x§S]S2b31500x】3110115x§5011123zj3450130c—zjj0-300一11、 求出使得最優(yōu)解不變的產(chǎn)品A的單位利潤(rùn)變動(dòng)范圍。問(wèn)c=2時(shí)最優(yōu)解變不變？12、 從商標(biāo)中判斷該規(guī)劃最優(yōu)解是否唯一，并說(shuō)明理由。3、 求出使原材料對(duì)偶價(jià)格不變的b的變化范圍。24、 由于技術(shù)上的突破，每單位產(chǎn)品B對(duì)原材料的需要量減少為2個(gè)單位，這時(shí)是否需要改變生產(chǎn)計(jì)劃?為什么？5、假如這時(shí)，又試制新產(chǎn)品D,生產(chǎn)一個(gè)單位新產(chǎn)品D需要?jiǎng)趧?dòng)力4個(gè)單位，原材料3個(gè)單位，而每單位的新產(chǎn)品D的利潤(rùn)為3元。請(qǐng)問(wèn)這時(shí)生產(chǎn)計(jì)劃是否需要進(jìn)行修改？為什么？如果需要修改，怎樣修改？三、（10分）已知線性規(guī)劃問(wèn)題：maxz=x一x+x123一x+x+x<21 2 3s.t.Q—2x+x一x<1123x,x,x>0123試應(yīng)用對(duì)偶理論證明上述線性規(guī)劃問(wèn)題無(wú)最優(yōu)解。四、（20分）金泰公司計(jì)劃在三個(gè)不同的地區(qū)設(shè)置4個(gè)銷售店，根據(jù)市場(chǎng)預(yù)測(cè)部門(mén)估計(jì)，在不同的地區(qū)設(shè)置不同數(shù)量的銷售店每月利潤(rùn)如下表所示。試問(wèn)在各個(gè)地區(qū)設(shè)幾個(gè)銷售店才能使各月的總利潤(rùn)為最大，其值為多少。請(qǐng)用動(dòng)態(tài)規(guī)劃求解。12300001161210225171433021164322217五、（25分）向陽(yáng)廠打算在今后四周內(nèi)采購(gòu)某種原料，事先可以估計(jì)出未來(lái)四周原料的價(jià)格及其發(fā)生的概率如下表所示：價(jià)格（元）150170200概率0.250.350.40由于生產(chǎn)需要，該廠必須在今后的四周內(nèi)采購(gòu)。如果第一周內(nèi)價(jià)格偏高，可以在后面的第二、三、四周內(nèi)采購(gòu)；以此類推。但是，到第四周末無(wú)論原料價(jià)格如何都必須采購(gòu)。試用動(dòng)態(tài)規(guī)劃的逆序遞推法求出最優(yōu)采購(gòu)策略及最低期望價(jià)格。六、（20分）某維修車間有1個(gè)維修工人，儀器故障到達(dá)流服從泊松分布，維修儀器時(shí)間服從指數(shù)分布。儀器平均每小時(shí)到達(dá)10臺(tái)，平均5分鐘修理完一臺(tái)。假設(shè)儀器故障立即送到維修車間，該維修系統(tǒng)為等待制。已知每臺(tái)儀器停工1分鐘的平均損失費(fèi)為5元，試問(wèn)1、儀器站平均每臺(tái)儀器損失多少元？2、在維修車間停留儀器的平均數(shù)。3、維修的儀器必須在維修車間內(nèi)消耗10分鐘以上的概率。七、（25分）某汽車加油站只有1個(gè)加油管，汽車到達(dá)為泊松流，加油時(shí)間服從指數(shù)分布。平均到達(dá)率和平均服務(wù)率分別為九和卩。已知汽車排隊(duì)等待（不含服務(wù)時(shí)間）1小時(shí)的損失費(fèi)為C1元，加油站空閑1小時(shí)損失費(fèi)為2c元。試求使總的說(shuō)損失費(fèi)（包括顧客排隊(duì)等待的損失費(fèi)和服務(wù)機(jī)構(gòu)空閑時(shí)的損失費(fèi)）最小1的最優(yōu)服務(wù)強(qiáng)度P*（P=X>）。、（20分）考慮下列線性規(guī)劃問(wèn)題：maxz=x+4x+3x123x+2x+2x<151 2 32x+x+5x<20s.詁 1 2 3x+x+x=10123x,x,x>01231、求解此問(wèn)題；2、寫(xiě)出此問(wèn)題的對(duì)偶規(guī)劃及其最優(yōu)解、（25分）考慮下列線性規(guī)劃：maxz=3x+5x+x1 2 3填寫(xiě)出此線性規(guī)劃最優(yōu)單純形表中空格處的數(shù)值，并求：1、 寫(xiě)出此線性規(guī)劃的最優(yōu)解、最優(yōu)值、最優(yōu)基B和它的B-1；2、 求此線性規(guī)劃的影子價(jià)格；3、 試求c在什么范圍內(nèi)，次線性規(guī)劃的最優(yōu)解不變2三、（15分）用表上作業(yè)法求解以下運(yùn)輸問(wèn)題：ABC產(chǎn)量甲36560乙85730丙49830銷量384529四、（20分）有一種設(shè)備最長(zhǎng)使用3年時(shí)間，先考慮它在3年內(nèi)的更新問(wèn)題。在每年年初要作出決策，是繼續(xù)使用還是更新。如果繼續(xù)使用，已知每年需要支付的維修費(fèi)用如下表所示（單位：百元）：使用年數(shù)0~11~22?3每年維修費(fèi)用568如果更新設(shè)備，已知在各年年初購(gòu)置該種設(shè)備的價(jià)格如下表所示（殘值忽略不計(jì)）（單位：百元）年份123每年價(jià)格111213已知開(kāi)始時(shí)該設(shè)備已經(jīng)使用了1年，問(wèn)每年年初應(yīng)怎樣做出決策，才能使3年內(nèi)該項(xiàng)設(shè)備的購(gòu)置和維修總費(fèi)用最少？（用動(dòng)態(tài)規(guī)劃方法求解）五、（25分）某廠有100臺(tái)設(shè)備，可用于加工甲、乙兩種產(chǎn)品。根據(jù)以往經(jīng)驗(yàn)，這些設(shè)備都用于加工甲產(chǎn)11品時(shí)，每季度末損壞-臺(tái)；而都用于加工乙產(chǎn)品時(shí)，每季度末損壞—臺(tái)，損壞的設(shè)備當(dāng)年不能修復(fù)。每310臺(tái)機(jī)器一季度用于加工甲產(chǎn)品可獲利10百元；加工乙產(chǎn)品可獲利7百元。問(wèn)如何安排各季度加工甲、已產(chǎn)品的設(shè)備臺(tái)數(shù)，才能使全年獲利最大？（用動(dòng)態(tài)規(guī)劃方法求解）六、 （20分）一個(gè)小型的平價(jià)自選市場(chǎng)只有一個(gè)收款出口，假設(shè)到達(dá)收款出口的顧客流為泊松流，平均每小時(shí)為30人。收款員的服務(wù)時(shí)間服從負(fù)指數(shù)分布，平均每小時(shí)可服務(wù)40人。1、 計(jì)算這個(gè)排隊(duì)系統(tǒng)的數(shù)量指標(biāo)P,L,L;W,W；0qsqs2、 顧客對(duì)這個(gè)排隊(duì)系統(tǒng)抱怨花費(fèi)時(shí)間太多，商店為了改進(jìn)服務(wù)，準(zhǔn)備對(duì)以下兩方案進(jìn)行選擇：（1）在收款出口除了收款員外，專顧一名包裝員。這樣可以使每小時(shí)的服務(wù)率從40人提高到60人；（2）增加一個(gè)收款出口，使排隊(duì)系統(tǒng)變成M/M/2系統(tǒng)，每個(gè)收款出口每小時(shí)的服務(wù)率仍為40人。請(qǐng)對(duì)這兩個(gè)排隊(duì)系統(tǒng)進(jìn)行評(píng)價(jià)，并做出選擇。七、 （25分）某機(jī)場(chǎng)有一條專供飛機(jī)降落的跑道。假定飛機(jī)降落占用跑