運籌學習題答案.doc

上傳人:good****022 文檔編號:116440932 上傳時間:2022-07-05 格式:DOC 頁數(shù):33 大?。?25.01KB
收藏 版權申訴 舉報 下載
運籌學習題答案.doc_第1頁
第1頁 / 共33頁
運籌學習題答案.doc_第2頁
第2頁 / 共33頁
運籌學習題答案.doc_第3頁
第3頁 / 共33頁

下載文檔到電腦,查找使用更方便

10 積分

下載資源

還剩頁未讀,繼續(xù)閱讀

資源描述:

《運籌學習題答案.doc》由會員分享,可在線閱讀,更多相關《運籌學習題答案.doc(33頁珍藏版)》請在裝配圖網(wǎng)上搜索。

1、第一章 習題1. 思考題(1)微分學求極值的方法為什么不適用于線性規(guī)劃的求解?(2)線性規(guī)劃的標準形有哪些限制?如何把一般的線性規(guī)劃化為標準形式?(3)圖解法主要步驟是什么?從中可以看出線性規(guī)劃最優(yōu)解有那些特點?(4)什么是線性規(guī)劃的可行解,基本解,基可行解?引入基本解和基可行解有什么作用?(5)對于任意基可行解,為什么必須把目標函數(shù)用非基變量表示出來?什么是檢驗數(shù)?它有什么作用?如何計算檢驗數(shù)?(6)確定換出變量的法則是什么?違背這一法則,會發(fā)生什么問題?(7)如何進行換基迭代運算?(8)大M法與兩階段法的要點是什么?兩者有什么共同點?有什么區(qū)別?(9)松弛變量與人工變量有什么區(qū)別?試從定義

2、和處理方式兩方面分析。(10)如何判定線性規(guī)劃有唯一最優(yōu)解,無窮多最優(yōu)解和無最優(yōu)解?為什么?2. 建立下列問題的線性規(guī)劃模型:(1)某廠生產(chǎn)A,B,C三種產(chǎn)品,每件產(chǎn)品消耗的原料和設備臺時如表1-18所示:表1-18產(chǎn)品ABC資源數(shù)量原料單耗機時單耗22.5335620002600利潤101420另外,要求三種產(chǎn)品總產(chǎn)量不低于65件,A的產(chǎn)量不高于B的產(chǎn)量。試制定使總利潤最大的模型。(2)某公司打算利用具有下列成分(見表1-19)的合金配制一種新型合金100公斤,新合金含鉛,鋅,錫的比例為3:2:5。表1-19合金品種12345含鉛%含鋅%含錫%306010102070502030101080

3、501040單價(元/kg)8.56.08.95.78.8如何安排配方,使成本最低?(3)某醫(yī)院每天各時間段至少需要配備護理人員數(shù)量見表1-20。表1-20班次時間最少人數(shù)1234566:0010:0010:0014:0014:0018:0018:0022:0022:002:002:006:00607060502030假定每人上班后連續(xù)工作8小時,試建立使總人數(shù)最少的計劃安排模型。能否利用初等數(shù)學的視察法,求出它的最優(yōu)解?(4)某工地需要30套三角架,其結構尺寸如圖1-6所示。倉庫現(xiàn)有長6.5米的鋼材。如何下料,使消耗的鋼材最少?331.41.41.7圖1-63. 用圖解法求下列線性規(guī)劃的最優(yōu)

4、解: 4. 把下列線性規(guī)劃化為標準形式:5. 判定下列集合是否凸集:(1)R1=(x1,x2)|x12+2x222(2)R2=(x1,x2)|x122x2+30,x20,|x1|1(3)R3=(x1,x2)|x1x21,x11,x206. 求出下列線性規(guī)劃的所有基本解,并指出其中的基可行解和最優(yōu)解。7. 求下列線性規(guī)劃的解:(1)(2)(3)(4)8. 利用大M法或兩階段法求解下列線性規(guī)劃:(1)(2)(3)(4)9. 對于問題(1)設最優(yōu)解為X*,當C改為時,最優(yōu)解為,則。(2)如果X1,X2均為最優(yōu)解,則對于0,1,X1+(1)X2均為最優(yōu)解。10. 用單純形法求解問題2(4)(合理下料問

5、題)。11. 表1-21是一個求極大值線性規(guī)劃的單純形表,其中x4,x5,x6是松弛變量。表1-21cj22CBXBbx1x2x3x4x5x62x5x2x12141-12a21-1-1-2-a+8j-1(1)把表中缺少的項目填上適當?shù)臄?shù)或式子。(2)要使上表成為最優(yōu)表,a應滿足什么條件?(3)何時有無窮多最優(yōu)解?(4)何時無最優(yōu)解?(5)何時應以x3替換x1?第二章習題1. 思考題(1)如何在以B為基的單純形表中,找出B1?該表是怎樣由初始表得到的?(2)對偶問題的構成要素之間,有哪些對應規(guī)律?(3)如何從原問題最優(yōu)表中,直接找到對偶最優(yōu)解?(4)敘述互補松弛定理及其經(jīng)濟意義。(5)什么是資源

6、的影子價格?它在經(jīng)濟管理中有什么作用?(6)對偶單純形法有哪些操作要點?它與單純形法有哪些相同,哪些地方有區(qū)別?(7)靈敏度分析主要討論什么問題?分析的基本思路是什么?四種基本情況的分析要點是什么?2. 已知某線性規(guī)劃的初始單純形表和最終單純形表如表2-21,請把表中空白處的數(shù)字填上,并指出最優(yōu)基B及B1。表2-21cj2-11000CBXBbx1x2x3x4x5x6000 x4x5x63111-1112-1100010001j2-1100002-1x4x1x210155-11/2-1/2-21/21/2j3. 某個線性規(guī)劃的最終表是表2-22:表2-22cj01-200CBXBbx1x2x3

7、x4x501-2x1x2x313/25/21/2100010001-1/2-1/2-1/25/23/21/2j000-1/2-1/2初始基變量是x1,x4,x5。(1)求最優(yōu)基B=(P1,P2,P3);(2)求初始表。4. 寫出下列線性規(guī)劃的對偶問題:5. 已知線性規(guī)劃(1)寫出它的對偶問題;(2)引入松弛變量,化為標準形式,再寫出對偶問題;(3)引入人工變量,把問題化為等價模型:再寫出它的對偶問題。試說明上面三個對偶問題是完全一致的。由此,可以得出什么樣的一般結論?6. 利用對偶理論說明下列線性規(guī)劃無最優(yōu)解:7. 已知表2-23是某線性規(guī)劃的最優(yōu)表,其中x4,x5為松弛變量,兩個約束條件為型

8、。表2-23cjCBXBbx1x2x3x4x5x3x15/23/2011/2-1/2101/2-1/601/3j0-40-4-2(1)求價值系數(shù)cj和原線性規(guī)劃;(2)寫出原問題的對偶問題;(3)由表2-23求對偶最優(yōu)解。8. 已知線性規(guī)劃問題(1)寫出對偶問題;(2)已知原問題的最優(yōu)解為X*=(1,1,2,0)T,求對偶問題的最優(yōu)解。9*. 已知線性規(guī)劃的最優(yōu)解為X*=(0,0,4)T。(1)寫出對偶問題;(2)求對偶問題最優(yōu)解。10. 用對偶單純形法解下列各線性規(guī)劃:11. 設線性規(guī)劃問題(2.41)的m種資源的影子價格為y1*,y2*,ym*。線性規(guī)劃(2.42)與(2.41)是等價的,

9、兩者有相同的最優(yōu)解,請說明(2.42)的m種資源的影子價格為(y1*/,y2*,ym*),并指出這一結果的經(jīng)濟意義。12*. 已知線性規(guī)劃(1)寫出對偶問題,用圖解法求最優(yōu)解;(2)利用對偶原理求原問題最優(yōu)解。13. 線性規(guī)劃的最優(yōu)單純形表如表2-24所示。表2-24cj2-1100CBXBbx1x2x3x4x520 x1x56101013111101j0-3-1-20(1)x2的系數(shù)c2在何范圍內變化,最優(yōu)解不變?若c2=3,求新的最優(yōu)解;(2)b1在何范圍內變化,最優(yōu)基不變?如b1=3,求新的最優(yōu)解;(3)增加新約束 x1+2x32,求新的最優(yōu)解;(4)增加新變量x6,其系數(shù)列向量P6=,

10、價值系數(shù)c6=1,求新的最優(yōu)解。14. 某廠生產(chǎn)甲、乙、丙三種產(chǎn)品,有關資料如表2-25所示。表2-25產(chǎn)品消耗定額原料甲乙丙原料數(shù)量AB6334554530產(chǎn)品價格415(1)建立使總產(chǎn)值最大的線性規(guī)劃模型;(2)求最優(yōu)解,并指出原料A,B的影子價格;(3)產(chǎn)品甲的價格在什么范圍內變化,最優(yōu)解不變?(4)若有一種新產(chǎn)品,其原料消耗定額為:A為3單位,B為2單位,價格為2.5單位,求新的最優(yōu)計劃。;(5)已知原料B的市場價為0.5單位,可以隨時購買,而原料A市場無貨。問該廠是否應購買B,購進多少為宜?新的最優(yōu)計劃是什么?(6)由于某種原因,該廠決定暫停甲產(chǎn)品的生產(chǎn),試重新制定最優(yōu)生產(chǎn)計劃。15

11、*. 分析下列參數(shù)規(guī)劃中,當t變化時,最優(yōu)解的變化情況。16. 在例14中,原料甲的影子價格為5元/kg,補充20000kg后,產(chǎn)值z*似乎應增加520000=100000(元);但實際上只增加了88000元。試解釋這個“矛盾”現(xiàn)象。第三章 習 題1表335和表336分別給出了各產(chǎn)地和各銷地的產(chǎn)量和銷量,以及各產(chǎn)地至各銷地的單位運價,試用表上作業(yè)法求最優(yōu)解。表 335銷地 產(chǎn)地B1B2B3B4產(chǎn)量A1A2A3359637267648557075銷量40455560200表3-36 銷地 產(chǎn)地B1B2B3B4產(chǎn)量A1A2A3978523674768302545銷量202025351002試求表3

12、-37給出的產(chǎn)銷不平衡運輸問題的最優(yōu)解。表3-37 銷地 產(chǎn)地B1B2B3B4產(chǎn)量A1 A2 A32 10 711 3 83 5 14 9 27 5 7銷量23463如表3-38所示的運輸問題中,若產(chǎn)地I有一個單位物資未運出,則將發(fā)生儲存費用。假定1,2,3產(chǎn)地單位物資儲存費用分別為5,4和3。又假定產(chǎn)地2的物資至少運出38個單位,產(chǎn)地3的物資至少運出27個單位,試求解此運輸問題的最優(yōu)解。表338銷地 產(chǎn)地ABC產(chǎn)量1 2 31 1 22 4 32 5 320 40 30銷量3020204某公司有A1,A2,A3三個分廠已分別制造生產(chǎn)了同一產(chǎn)品3500件,2500件,5000件。在公司生產(chǎn)前已

13、有B1,B2,B3,B4四個客戶分別訂貨1500件,2000件,3000件,3500件??蛻鬊1,B2在了解到公司完成訂貨任務后,產(chǎn)品有1000件剩余,因此都想增加訂貨購買剩余的1000件產(chǎn)品。公司賣給客戶的產(chǎn)品利潤(元/件)見表3-39。公司如何安排供應才能使總利潤最大。表3-39客戶 產(chǎn)地B1B2B3B4A1 A2 A310 8 95 2 36 7 47 6 85某電站設備制造廠根據(jù)合同要從當年起連續(xù)三年末各提供三種規(guī)格型號相同的大型電站設備。已知該廠這三年內生產(chǎn)大型電站設備的能力及每套電站設備成本如表3-40所示。表3-40年度正常生產(chǎn)時間內可完成的電站設備數(shù)加班生產(chǎn)時間內可完成的電站設

14、備數(shù)正常生產(chǎn)時每套成本(萬元)123500242600313550已知加班生產(chǎn)時,每套電站設備成本比正常生產(chǎn)時高出70萬元,又知造出來的電站設備如當年不交貨,每套每積壓一年造成積壓孫視為40萬元。在簽訂合同時,該廠已積壓了兩套未交貨的電站設備,而該廠希望在第三年末完成合同后還能儲存一套備用。問該廠如何安排每年電站設備的生產(chǎn)量,使在滿足上述各項要求的情況下,總的生產(chǎn)費用為最少?第四章 習 題1.已知條件如表所示工序型號每周最大加工能力AB(小時/臺)(小時/臺)436215070利潤(元/臺)300450如果工廠經(jīng)營目標的期望值和優(yōu)先等級如下:p1: 每周總利潤不得低于10000元;p2: 因合

15、同要求,A型機每周至少生產(chǎn)10臺,B型機每周至少生產(chǎn)15臺;p3: 希望工序的每周生產(chǎn)時間正好為150小時,工序的生產(chǎn)時間最好用足,甚至可適當加班。試建立這個問題的目標規(guī)劃模型。2.在上題中,如果工序在加班時間內生產(chǎn)出來的產(chǎn)品,每臺A型機減少利潤10元,每臺B型機減少利潤25元,并且工序的加班時間每周最多不超過30小時,這是p4級目標,試建立這個問題的目標規(guī)劃模型。3.用圖解法解下列目標規(guī)劃模型。4.用目標規(guī)劃的單純形方法解以下目標規(guī)劃模型。5.給定目標規(guī)劃問題:(a)求該目標規(guī)劃問題的滿意解;(b)若約束右端項增加b=(0,0,5)T,問滿意解如何變化?(c)若目標函數(shù)變?yōu)?,則滿意解如何變化

16、?(d)若第二個約束右端項改為45,則滿意解如何變化?6.某紡織廠生產(chǎn)兩種布料,一種用來做服裝,另一種用來做窗簾。該廠實行兩班生產(chǎn),每周生產(chǎn)時間定為80小時。這兩種布料每小時都生產(chǎn)1000米。假定每周窗簾布可銷售70000米,每米的利潤為2.5元;衣料布可銷售45000米,每米的利潤為1.5元。該廠在制定生產(chǎn)計劃時有以下各級目標:p1:每周必須用足80小時的生產(chǎn)時間;p2:每周加班時數(shù)不超過10小時;p3:每周銷售窗簾布70000米,衣料布45000米;p4:加班時間盡可能減少。試建立這個問題的目標規(guī)劃模型。第五章 習 題5.1某鉆井隊要從以下10個可供選擇的井位中確定5個鉆井探油,使總的鉆井

17、費用最小。若10個井位的代號為,相應的鉆井費用為,并且井位選擇上要滿足下列限制條件:或選擇和,或選擇鉆探;選擇了或就不能選,或反過來也一樣;在中最多只能選兩個;試建立這個問題的整數(shù)規(guī)劃模型。5.2某市為方便學生上學,擬在新建的居民小區(qū)增設若干所小學。已知備選校址代號及其能覆蓋的居民小區(qū)編號如表52所示,問為覆蓋所有小區(qū)至少應建多少所小學,要求建模并求解。表512備選校址代號覆蓋的居民小區(qū)編號A1,5,7B1,2,5C1,3,5D2,4,5E3,6,F(xiàn)4,6,5.3一貨船,有效載重量為24噸,可運輸貨物重量及運費收入如表5-13所示,現(xiàn)貨物2、4中優(yōu)先運2,貨物1、5不能混裝,試建立運費收入最多

18、的運輸方案。表5-13貨物123456重量(噸)59871023收入(萬元)1443575.4 用分支定界法求解下列整數(shù)規(guī)劃問題(1) (2) 5.5用割平面法求解下列整數(shù)規(guī)劃問題(1) (2) 5.6用隱枚舉法解下列01規(guī)劃問題(1) (2) 5.7用匈牙利法求解下列指派問題,已知效率矩陣分別如下: 5.8已知下列五名運動員各種泳姿的運動成績(各為50米)如表5-14所示,請問如何從中選擇一個參加200米混合泳的接力隊,使預期比賽成績最好。表5-14 單位:秒趙錢張王周仰 泳37.732.933.837.035.4蛙 泳43.433.142.234.741.8蝶 泳33.328.538.93

19、0.433.6自由泳29.226.429.628.531.15.9分配甲、乙、丙、丁四個人去完成五項任務。每人完成各項任務時間如表5-15所示。由于任務數(shù)多于人數(shù),故規(guī)定其中有一個人可兼完成兩項任務,其余三人每人完成一項。試確定總花費時間為最少的指派方案。表5-15人 任務ABCDE甲2529314237乙3938262033丙3427284032丁24423623455.10 從甲、乙、丙、丁、戊五個人中挑選四人完成四項工作。已知每人完成各項工作的時間如表5-16所示。規(guī)定每項工作只能由一個人單獨去完成,每個人最多承擔一項任務。又假定對甲必須保證分配一項任務,丁因某種原因決定不同意承擔第4項

20、任務,在滿足上述條件下,如何分配工作,使完成四項工作總的花費時間最少。表516工作 人甲乙丙丁戊11023159251015243155147154201513685.11 運籌學中著名的旅行商販(貨朗擔)問題可以敘述如下:某旅行商販從某一城市出發(fā),到其他幾個城市推銷商品,規(guī)定每個城市均需到達且只到達一次,然后回到原出發(fā)城市。已知城市i和城市j之間的距離為dij問商販應選擇一條什么樣的路線順序旅行,使總的旅程最短。試對此問題建立整數(shù)規(guī)劃模型。第七章 習題1. 求下列網(wǎng)絡圖從起點到終點的最短路線及長度。7010604030C2(1)3040D210C1C33020D16020B3B2AB1403

21、04010E304050301012510(2)4694G1E1BF1G3G2F3F23102133E3E2A875815778CD7862. 用動態(tài)規(guī)劃方法求解下列問題:3. 某公司擬投資600萬元對下屬四個工廠進行技術改造,各工廠改造后的利潤與投資額大小關系如表7-22所示,要求確定各廠投資額,使總利潤最大。表7-22工廠投資額工廠1工廠2工廠3工廠4012345604010013016017017004080100110120130050120170200220230050801001201301404. 有一部貨車沿公路的4個零售店共卸下6箱貨物,各零售店因出售貨物所得利潤如表7-23

22、所示。試求在各零售店各卸下幾箱貨物,能使獲得的總利潤最大?最大利潤是多少?表7-23零售店箱數(shù)12340123456046777702468910035788804566665. 設某機器可在高、低不同負荷下生產(chǎn)。若機器在高負荷下生產(chǎn),則產(chǎn)品的年產(chǎn)量a和投入生產(chǎn)的機器數(shù)量x的關系為a=8x,機器的年折損率=0.3,若機器在低負荷下生產(chǎn),則產(chǎn)品年產(chǎn)量b和投入生產(chǎn)的機器數(shù)量x的關系為b=5x,機器的年折損率=0.1。設開始時有完好機器1000臺,要求制定一個四年計劃,每年年初分配完好機器在不同負荷下工作,使四年總產(chǎn)量達到最大。6. 某廠生產(chǎn)一種產(chǎn)品,該產(chǎn)品在未來4個月的銷售量估計如表7-24所示。

23、該產(chǎn)品的生產(chǎn)準備費為每批500元,每件的生產(chǎn)費用為1元,每件的存貯費為每月1元,假定1月初的存貨為100件,5月初的存貨為0,求該廠在這4個月內的最優(yōu)生產(chǎn)計劃。表7-24月份1234銷售量(百件)45327. 設有一個外貿公司計劃在1至4月份從事某種商品的經(jīng)營。已知它的倉庫最多可存儲1000件這種商品,該公司開業(yè)時有存貨500件,根據(jù)預測,該種商品從1至4月份進價和售價如表7-25所示。問如何安排進貨量和銷售量,使該公司獲得最大利潤(假設四月底庫存為零)。表7-25月份1234進價(百元/件)1091115售價(百元/件)12913178. 某人外出旅游,需將5種物品裝入包裹,包裹容量有限,總

24、重量不能超過13公斤,物品的單件重量及價值如表7-26所示。試問如何裝這些物品使總價值最大?表7-26物品ABCDE單件重量(kg)75431單件價值(元)94320.59. 某廠設計一種電子設備,由三種元件D1,D2,D3組成,已知這三種元件的價格和可靠性如表7-27所示。要求在設計中所使用元件的費用不超過105元,試問應如何設計使設備的可靠性達到最大(不考慮重量的限制)。表7-27元件單價(元)可靠性D1D2D33015200.90.80.5第八章 習 題1. 用破圈法和避圈法求下圖的最小生成樹7V1V2V3V4V5V6V7V8V912131191921571011874圖828162.求

25、下列各圖的最小生成樹(2)1(1)(3)圖8293寫出下面各圖中的頂點數(shù)、邊數(shù)及頂點的次數(shù),哪些是簡單圖。V1V2V3V4V5V6(1)V1V2V3V4V5(2)圖8304用標號法求圖830中從到各頂點的最短距離V1V2V3V4V5V6V7V8V9V10V112635752137234143167384圖8315已知8個村鎮(zhèn),相互間距離如下表所示,已知1號村鎮(zhèn)離水源最近,為5公里,問從水源經(jīng)1號村鎮(zhèn)鋪設輸水管道將各村鎮(zhèn)連接起來,應如何鋪設使輸水管道最短(為便于管理和維修,水管要求在各村鎮(zhèn)處分開)。各村鎮(zhèn)間距離 (單位:千米) 到從234567811.52.51.02.02.53.51.521.

26、02.01.03.02.51.832.52.02.52.01.042.51.51.51.053.01.81.560.81.070.56用標號法求下面網(wǎng)絡的最大流.1215V1Vt81061084910141812813156圖832V1Vt4453342535823圖8337求下列網(wǎng)絡的最小費用最大流.括號內的兩個數(shù)字,前一個是單位流量的費用,后一個是該弧的流量.V1Vt(6,6)(10,5)(5,1)(2,3)(7,4)(8,2)(1)V1Vt(5,6)(9,2)(3,2)(4,1)(3,4)(4,19)(2,3)(1,1)(2)圖834A243332422244255222圖8358.求解

27、圖835中所示的中國郵遞員問題(A點是郵局所在地)9如圖835,發(fā)點S1,S2分別可供應10和15個單位,收點T1和T2可接收10個和25個單位,求最大流,邊上的數(shù)為。23S1S2v1v2T1T232446786圖836第九章 習 題9.1 指出圖934中所示網(wǎng)絡圖的錯誤,若能夠改正,試予以改正。12536(a)abcedf72851364(b)abcdefg35124圖934(c)abcdefg9.2 根據(jù)表910,表911,所示的作業(yè)明細表,繪制網(wǎng)絡圖。 表910 表911工序緊前工序工序緊前工序 abcdefghacdd , b f ,g ,eabcdefgha a a , bccd ,

28、 e , f213456abcdefg43453610圖9459.3 已知圖945所示的網(wǎng)絡圖,計算各事項的最早與最遲時間。9.4 試畫出表912、表913的網(wǎng)絡圖,并為事項編號。表912工序工時(d)緊前工序工序工時(d)緊前工序ABCDE151010105A,BA,BBFGHI5201015D,EC,F(xiàn)D,EG,H表913工序工時(d)緊前工序工序工時(d)緊前工序ABCDEF325478ABCGHIJKL624526D,BEG,HE,F(xiàn)E,F(xiàn)I,J9.5 已知表914所列資料工序緊前工序工序時間(周)工序緊前工序工序時間(周)工序緊前工序工序時間(周)ABCDAL3443EFGHBHC,

29、BG,M4522IKLMH,LF,I,EB,CB2676要求:(1)繪制網(wǎng)絡圖;(2)計算各工序的最早開工、最早完工、最遲開工、最遲完工時間及總時差,并指出關鍵工序。(3)若要求工程完工時間縮短2天,縮短哪些工序時間為宜。1012151811111234657108910151020142519567151825圖9369.6 設有如圖936的網(wǎng)絡圖,計算時間參數(shù),并求出關鍵路線。9.7如圖937所示的網(wǎng)絡圖,計算各事項的最早時間和最遲時間,各工序的最早開始、最早結束、最遲開始及最遲結束時間,計算各工序的總時差和單時差,找出關鍵路線。2147925736383473482175圖9379.8某

30、項工程各工序的工序時間及所需人數(shù)如表915所示,現(xiàn)有人數(shù)為10人,試確定工程完工時間最短的各工序的進度計劃。表915工序代號緊前工序工序時間(天)需要人員數(shù)ABCDEFGHBCF,DE,G42223234936487219.9已知下列網(wǎng)絡圖有關數(shù)據(jù)如表916,設間接費用為15元天,求最低成本日程。表916工序代號正常時間特急時間工時(天)費用(元)工時(天)費用(元)693078214510020080015025012010018013045205311321202801100180375170100200220 9.10生產(chǎn)某種產(chǎn)品,生產(chǎn)過程所經(jīng)過的工序及作業(yè)時間如表917所示,作業(yè)時間按

31、常數(shù)和均值計算,試繪制這一問題的隨機網(wǎng)絡圖,并假設生產(chǎn)過程經(jīng)過工序G 即為正品,試計算產(chǎn)品的成品率與產(chǎn)品完成的平均時間。表917工序概率作業(yè)時間(常數(shù)或期望值)(h)緊后工序ABCDEFG10.70.70.310.3125643462B或FC或DGECG第十一章 習 題1. 某單位每年使用某種零件10萬件,每件每年的保管費為3元,每次訂購費為60元,試求(1)經(jīng)濟訂購批量;(2)每次訂購費為0.6元時,每次應訂購多少件?2. 企業(yè)生產(chǎn)某種產(chǎn)品,正常條件下每天可生產(chǎn)10件。根據(jù)合同要求,需按每天7件供貨,存貯費每件每天0.13元,缺貨費每件每天0.5元,每次生產(chǎn)準備費用為80元,求最優(yōu)存貯策略。

32、3. 設某工廠生產(chǎn)某種零件,每年需要量為18000個,該廠每月可生產(chǎn)3000個,每次生產(chǎn)的裝配費為500元,每個零件的存貯費為0.15元,求每次生產(chǎn)的最佳批量。4. 某種電子元件每月需求量為4000件,每件成本為150元,每年的存貯費為成本的10%,每次訂購費為500元,求(1)不允許缺貨條件下的最優(yōu)存貯策略;(2)允許缺貨,缺貨費為每件每年100元,求最優(yōu)存貯策略。5. 設某車間每月需要某種零件30000個,每次的訂購費為500元,每月每件的存貯費為0.2元,零件批量的單價如下:若不允許缺貨,且一訂貨就進貨,試求最佳的訂貨批量。6. 設某貨物的需要量在17件至26件之間,已知需求量r的概率分

33、布如下表:需求量r17181920212223242526概率P(r)0.120.180.230.130.100.080.050.040.040.03已知其成本為每件5元,售價為每件10元,處理價為每件2元,問1)應進貨多少,能使總利潤期望值最大?2)若因缺貨造成的損失為每件25元,則最佳經(jīng)濟批量又該為多少?7. 某人經(jīng)營某種雜志,每冊進價0.8元,售價1.0元,如當期不能售出則削價處理,處理價為0.5元,根據(jù)以往經(jīng)驗,雜志銷售量服從均勻分布,最高需求量b=1000冊,最低需求量a=500冊,問應進貨多少,才能使獲得的利潤期望值最大?8. 某公司使用某種原料,每箱進價為900元,訂購費為100元,每箱貨物存貯一個周期的存貯費為40元,缺貨費為每箱1200元,初始庫存為10箱,已知該原料的需求概率分布為:P(r=30)=0.2,P(r=40)=0.25,P(r=50)=0.3,P(r=60)=0.25,求該公司的(s,S)存貯策略。9. 某商店經(jīng)銷一種電子產(chǎn)品,每臺進貨價為4000元,單位存貯費為60元,如果缺貨,缺貨費為4300元,每次訂購費為5000元,根據(jù)資料分析,該產(chǎn)品銷售量服從區(qū)間75,100內的均勻分布,即:期初庫存為零,試根據(jù)模型九中(s,S)型存貯策略確定s及S的值。33

展開閱讀全文
溫馨提示:
1: 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
2: 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
3.本站RAR壓縮包中若帶圖紙,網(wǎng)頁內容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
4. 未經(jīng)權益所有人同意不得將文件中的內容挪作商業(yè)或盈利用途。
5. 裝配圖網(wǎng)僅提供信息存儲空間,僅對用戶上傳內容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內容本身不做任何修改或編輯,并不能對任何下載內容負責。
6. 下載文件中如有侵權或不適當內容,請與我們聯(lián)系,我們立即糾正。
7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

最新文檔

相關資源

更多
正為您匹配相似的精品文檔
關于我們 - 網(wǎng)站聲明 - 網(wǎng)站地圖 - 資源地圖 - 友情鏈接 - 網(wǎng)站客服 - 聯(lián)系我們

copyright@ 2023-2025  zhuangpeitu.com 裝配圖網(wǎng)版權所有   聯(lián)系電話:18123376007

備案號:ICP2024067431-1 川公網(wǎng)安備51140202000466號


本站為文檔C2C交易模式,即用戶上傳的文檔直接被用戶下載,本站只是中間服務平臺,本站所有文檔下載所得的收益歸上傳人(含作者)所有。裝配圖網(wǎng)僅提供信息存儲空間,僅對用戶上傳內容的表現(xiàn)方式做保護處理,對上載內容本身不做任何修改或編輯。若文檔所含內容侵犯了您的版權或隱私,請立即通知裝配圖網(wǎng),我們立即給予刪除!

五月丁香婷婷狠狠色,亚洲日韩欧美精品久久久不卡,欧美日韩国产黄片三级,手机在线观看成人国产亚洲