天津大學(xué)-管理科學(xué)基礎(chǔ)-運(yùn)籌學(xué)-課后習(xí)題詳解課件

第二次作業(yè)第二次作業(yè)1150頁(yè)題6.3150頁(yè)題6.3200236610101011131310130021關(guān)鍵工序?yàn)锽—E—G,TC=13。選擇工序G為壓縮對(duì)象，q=6<p,△t=1。重新計(jì)算時(shí)間參數(shù)和關(guān)鍵線(xiàn)路。00236610101011131310130021關(guān)鍵工序300236610101010121210130010關(guān)鍵線(xiàn)路有兩條為B—E—G和B—E—H,TC=12。選擇工序E為壓縮對(duì)象，q=7<p,△t=1。重新計(jì)算時(shí)間參數(shù)和關(guān)鍵線(xiàn)路。00236610101010121210130010關(guān)鍵線(xiàn)路40023669999111110120000關(guān)鍵線(xiàn)路有兩條為B—E—G和B—F—H,TC=11。選擇工序B為壓縮對(duì)象，q=8<p,△t=1。重新計(jì)算時(shí)間參數(shù)和關(guān)鍵線(xiàn)路。0023669999111110120000關(guān)鍵線(xiàn)路有兩條為5002355881010101000010000關(guān)鍵線(xiàn)路有兩條為A--C—E—G和B—F—H,TC=10?？紤]同時(shí)壓縮工序E、F，q=7+9=16>p,壓縮會(huì)使總費(fèi)用上升。故當(dāng)前計(jì)劃為最低成本計(jì)劃。002355881010101000010000關(guān)鍵線(xiàn)路有兩6當(dāng)規(guī)定周期為8周時(shí)，繼續(xù)對(duì)工序時(shí)間壓縮。先考慮壓縮工序E、F，壓縮時(shí)間△t=1。重新計(jì)算時(shí)間參數(shù)和關(guān)鍵線(xiàn)路。00235577779900000000關(guān)鍵線(xiàn)路有三條：A—D—G,B—F—H,A—C—E—G。同時(shí)壓縮B、C、D各1天。當(dāng)規(guī)定周期為8周時(shí)，繼續(xù)對(duì)工序時(shí)間壓縮。0023557777700224466668800010000注：本題沒(méi)有給各工序正常工序時(shí)間下的費(fèi)用，故總費(fèi)用沒(méi)法計(jì)算。00224466668800010000注：本題沒(méi)有給各工序8題6.4網(wǎng)絡(luò)計(jì)劃圖題6.49計(jì)算時(shí)間參數(shù)，找出關(guān)鍵線(xiàn)路。計(jì)算時(shí)間參數(shù)，找出關(guān)鍵線(xiàn)路。10題6.5關(guān)鍵線(xiàn)路：B—C—E—F—G。查標(biāo)準(zhǔn)正態(tài)分布數(shù)值表得，

0.33-0.33題6.5關(guān)鍵線(xiàn)路：B—C—E—F—G。查標(biāo)準(zhǔn)正態(tài)分布數(shù)值表111.780000.340.14課本167頁(yè)例題1.780000.340.14課本167頁(yè)例題12177頁(yè)7.1（1）損益矩陣方案銷(xiāo)量d150d2100d3150d4200501000-100-2001001002001000150100200300200200100200300400177頁(yè)7.1（1）損益矩陣方案d1d13方案銷(xiāo)量d150d2100d3150d4200501000-100-2001001002001000150100200300200200100200300400（2）悲觀(guān)法（小中取大原則）f(d1)=100,f(d2)=0,f(d3)=-100,f(d4)=-200取方案d1,購(gòu)買(mǎi)50本。樂(lè)觀(guān)法（大中取大）f(d1)=100,f(d2)=200,f(d3)=300,f(d4)=400取方案d4，購(gòu)買(mǎi)200本。等可能法f(d1)=100,f(d2)=150,f(d3)=150,f(d4)=100取方案d2或d3，購(gòu)買(mǎi)100或150本。方案d1d2d3d4501000-10014（3）后悔矩陣方案銷(xiāo)量d150d2100d3150d4200500100200300100100010020015020010001002003002001000f(d1)=300,f(d2)=200,f(d3)=200,f(d4)=300選d2或d3,購(gòu)買(mǎi)100本或150本。（3）后悔矩陣方案d1d2d3d45015題7.2方案銷(xiāo)量d150d2100d3150d42000.2501000-100-2000.410010020010000.31501002003002000.1200100200300400各方案的期望值：f(d1)=100f(d2)=0*0.2+200*0.8=160f(d3)=-100*0.2+100*0.4+300*0.3+300*0.1=140f(d4)=-200*0.2+0*0.4+200*0.3+400*0.1=60取方案d2，購(gòu)買(mǎi)100本。題7.2方案d1d2d3d40.250116方案銷(xiāo)量d150d2100d3150d42000.25001002003000.410010001002000.315020010001000.12003002001000后悔矩陣后悔值法：f(d1)=0*0.2+100*0.4+200*0.3+300*0.1=130f(d2)=100*0.2+0*0.4+100*0.3+200*0.1=70f(d3)=200*0.2+100*0.4+0*0.3+100*0.1=90f(d4)=300*0.2+200*0.4+100*0.3+0*0.1=150選方案d2，購(gòu)買(mǎi)100本。方案d1d2d3d40.25001002017（2）完全信息下的收益EPPI=100*0.2+200*0.4+300*0.3+400*0.1=230EVPI=EPPI–EMV（先）=230-160=70（元）（2）完全信息下的收益18題7.3MU(M)-200-1000100200300400U(M)10.89440.948711.04881.0951.141.183題7.3M-200-100010020030019期望值法：f(d1)=1.0488f(d2)=1*0.2+1.095*0.8=1.076f(d3)=0.9487*0.2+1.0488*0.4+1.14*0.4=1.06526f(d4)=0.8944*0.2+1*0.4+1.095*0.3+1.183*0.1=1.02568選方案d2,購(gòu)買(mǎi)100本。方案銷(xiāo)量d150d2100d3150d42000.2501.048810.94870.89440.41001.04881.0951.048810.31501.04881.0951.141.0950.12001.04881.0951.14400期望值法：方案d1d2d3d40.25020后悔值法：f(d1)=1*0.2+1.0488*0.4+1.095*0.3+1.14*0.1=1.06202f(d2)=1.0488*0.2+1*0.4+1.0488*0.3+1.095*0.1=1.0339f(d3)=1.095*0.2+1.0488*0.4+1*0.3+1.0488*0.1=1.0434f(d4)=1.14*0.2+1.095*0.4+1.0488*0.3+1*0.1=1.08064選方案d2,購(gòu)買(mǎi)100本。方案銷(xiāo)量d150d2100d3150d42000.25011.04881.0951.140.41001.048811.04881.0950.31501.0951.048811.04880.12001.141.0951.04881后悔矩陣后悔值法：方案d1d2d3d40.250121題7.7x1:可以投資x2：不宜投資投資成功投資失敗題7.7x1:可以投資x2：不宜投資投資成功投225272300037604772.164272.16（1）應(yīng)咨詢(xún)。（2）若咨詢(xún)結(jié)果為可以投資，則應(yīng)投資；若咨詢(xún)結(jié)果為不宜投資，則應(yīng)存銀行。5272300037604772.164272.16（1）應(yīng)23補(bǔ)充練習(xí)：某廠(chǎng)對(duì)某零件的采購(gòu)價(jià)格為：

年需求量10000件，每次訂購(gòu)費(fèi)（固定費(fèi)用）2000元，保管費(fèi)（每件每年）為價(jià)格的20%，不允許缺貨，求最佳采購(gòu)批量。

補(bǔ)充練習(xí)：某廠(chǎng)對(duì)某零件的采購(gòu)價(jià)格為：年需求量10000件，24天津大學(xué)-管理科學(xué)基礎(chǔ)-運(yùn)籌學(xué)-課后習(xí)題詳解ppt課件25天津大學(xué)-管理科學(xué)基礎(chǔ)-運(yùn)籌學(xué)-課后習(xí)題詳解ppt課件26天津大學(xué)-管理科學(xué)基礎(chǔ)-運(yùn)籌學(xué)-課后習(xí)題詳解ppt課件27AEB1B2B3C1C2C3D1D22040401070403030306040303020401050403060220頁(yè)9.1300404070601107080110A—B2—C1—D1—EA—B3—C1—D1—EA—B3—C2—D2—EAEB1B2B3C1C2C3D1D220404010704028x1x2x3x4s1s2s3s4題9.2階段變量k表示零售店號(hào)，k=1,2,3,4.狀態(tài)變量Sk表示給第k個(gè)零售店送貨前剩余貨物的箱數(shù)。決策變量xk表示給第k個(gè)零售店的貨物箱數(shù)，狀態(tài)轉(zhuǎn)移方程：Sk+1=Sk-xk。階段指標(biāo)Vk(Sk,xk)=vk表示xk箱貨物的價(jià)值。x1x2x3x4s1s2s3s4題9.2階段變量k表示零售店29S3x3v3(x3)S4f4(S4)v3+f4(S4)f3(S3)x3*00000000001441300300255131472500500366132582514937007004661336925251037141148008005661346925361137251248141258008006661356925461137361348251358141268008123456407192113123,4133,4S3x3v3(x3)30S2x2v2(x2)S3f3(S3)v2+f3(S3)f2(S2)x2*0000000000144120020027712146240040039912279241483600600411111239112427113614104800800512121241113243913362713481412590090061313125121424411153639154827155914136100010123456407090,1110,1,2131,2,3152,3,4S2x2v2(x2)31S1x1v1(x1)S2f2(S2)v1+f2(S2)f1(S1)x1*006151514513172641117373916472714571411670076171,2最優(yōu)策略：x1=1x2=1x3=3x4=1x1=1x2=2x3=2x4=1x1=1x2=3x3=1x4=1x1=2x2=0x3=3x4=1x1=2x2=1x3=2x4=1x1=2x2=2x3=1x4=1S1x1v1(x1)329.4題階段k表示第k個(gè)產(chǎn)品，k=1,2,3狀態(tài)變量Sk表示考慮第k個(gè)產(chǎn)品前的剩余資金，決策變量xk表示給第k個(gè)產(chǎn)品