胡運(yùn)權(quán)運(yùn)籌學(xué)第七章習(xí)題解-在線瀏覽
2025-05-12 07:26本頁面
【正文】 +2*5+4+20=353*5+4+16+1=364*5+4+11+1=365*5+4+4+1=3434521*4+4+20+2=2302*5+4+16+2=323*5+4+11+2=324*5+4+4+2=3030433+20=321*5+4+16+3=282*5+4+11+3=283*5+4+4+3=2323344+16=205+4+11+4=232*5+4+4+4=2220055+11=161*5+4+4+5=1616066+4=10100K=1時0123456F(x)d05*5+4+38=676*5+4+34=68675 解得：第一個月生產(chǎn)500份，第二個月生產(chǎn)600份，第三個月生產(chǎn)0份，第四個月生產(chǎn)0份。. . . .，當(dāng)月生產(chǎn)的產(chǎn)品若未銷出，就需貯存（剛?cè)霂斓漠a(chǎn)品下月不付存儲費(fèi)）月初就已存儲的產(chǎn)品需支付存儲費(fèi)，每100件每月1000元。已知每100件產(chǎn)品的生產(chǎn)費(fèi)為5千元，在進(jìn)行生產(chǎn)的月份工廠支出經(jīng)營費(fèi)4千元，市場需求如表719所示，假定1月初及4月底庫存量為零，試問每月應(yīng)生產(chǎn)多少產(chǎn)品，才能在滿足需求條件下，使總生產(chǎn)及存貯費(fèi)用之和最小。，可向A，B，C三個項(xiàng)目投資，已知各項(xiàng)目不同投資額的相應(yīng)效益值如表720所示，問如何分配資金可使總效益最大。狀態(tài)變量Sk，表示可用于第k階段及其以后階段的投資金額； 決策變量Ｕk，表示在第k階段狀態(tài)為Sk下決定投資的投資額； 決策允許集合：0≤Ｕk≤Sk 狀態(tài)轉(zhuǎn)移方程：Sk+1=SkＵk。若增加備用零件數(shù)量，可提高設(shè)備正常運(yùn)轉(zhuǎn)的可靠性，但費(fèi)用要增加，而總投資額為8千元。設(shè)備數(shù)可靠性備用零件費(fèi)用（千元）A1A2A3A1A2A3113222533364解：設(shè)第k階段的狀態(tài)為Sk；第k階段決定投入的備件為Xk。狀態(tài)轉(zhuǎn)移方程為：Sk+1=Sk Ck(Xk)遞退方程：所以有上可知當(dāng)A1；A2；A3；分別為k=1。k=3時S1=8。 S3=1,2,3,4。 某工廠接受一項(xiàng)特殊產(chǎn)品訂貨，要在三個月后提供某種產(chǎn)品1000kg，一次交貨。已知生產(chǎn)費(fèi)用與月產(chǎn)量關(guān)系為：C=1000+3d+，其中d為月產(chǎn)量（kg），C為該月費(fèi)用（元）。解：用動態(tài)規(guī)劃法求解階段k：每一個月為一個階段k=1,2,3狀態(tài)變量s：第k個月初的庫存量決策變量d：第k個月的生產(chǎn)量狀態(tài)轉(zhuǎn)移方程：s= s+d最優(yōu)指標(biāo)函數(shù)：f( s)：第k個月狀態(tài)為s時到第3個月末的總費(fèi)用最小則第k個月的庫存費(fèi)用為：E= （s +s）/22= s +s=2 s+ds=0，d+d+d=1000 當(dāng)k=3時f(s)=min{E+C} =min{2s+d+1000+ 3d+} = min{3000+ 2d+} = 3000+2(1000 s)+(1000 s) 當(dāng)k=2時f(s)=min{E+C+ f(s)} =min{2s+d+1000+3d++3000+2(1000 s)+(1000 s)}=min{2s+1000+4d++3000+2(1000sd)+(1000 sd)}=min{6000+2d++(1000 sd)}只有當(dāng)d=1000 s 時f(s)取最小值6000+2（1000 s）+（1000 s）f(s)=min{E+C+ f(s)}
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1