運(yùn)籌學(xué)復(fù)習(xí)題解答ppt課件-wenkub.com
2025-04-30 18:35 本頁面
【正文】 k =3 時(shí)有 )}()](3545{[m a x)( 433303333ksu sfususf ???? ??)]}(3545{[m a x 334033ususu ??? ?? 當(dāng) u3*=s3 時(shí) ,f3(s3) 有最大值 ,相應(yīng)的有 f3(s3)= 45s3 )3510(m a x 33033susu ?? ??k =2時(shí)有 )]()(3545[m a x)( 3322202222sfususf su ???? ??)]}([)](3545{[m a x 2223222022usufususu ?????? ??)]}([45)](3545{[m a x 444222022usuususu ?????? ??)}({m a x 222022ususu ??? ??因此 ， 當(dāng) u2*=0 時(shí) ， 有最大值 f2(s2) = s2 k = 1 時(shí)有 )( 11 sf)}()](3545{[m a x 22111011sfususu ???? ??)}(7 6 2 8 7 {m a x 111011ususu ??? ??)]}([)](3545{[m a x 111111011usuususu ?????? ??當(dāng)取 u1*=0時(shí) , f1(s1)有最大值 ， 即 f1(s1)= , 因?yàn)?s1=100 , 故 f1(s1) = 7676 . 25 萬元 ． 得最優(yōu)決策為： 第一年將 100臺(tái)機(jī)器全部生產(chǎn)產(chǎn)品 p2， 第二年把余下的機(jī)器繼續(xù)生產(chǎn)產(chǎn)品 p2， 第三年 把余下的機(jī)器全部生產(chǎn)產(chǎn)品 p1。于是 sk– uk便為該年度中分配于 生 產(chǎn)產(chǎn)品 p1的 機(jī)器臺(tái)數(shù)． 2. 狀態(tài)轉(zhuǎn)移方程為 )( kkkk usus ???? k = 1， 2， 3, 4 3． 允許決策集合 ,在第 k 段為 }{)( kkkkk suusU ??? 04．目標(biāo)函數(shù)。試 問每年應(yīng)如何安排生產(chǎn)，使在三年內(nèi)收入最多？ 解： 首先構(gòu)造這個(gè)問題的動(dòng)態(tài)規(guī)劃模型 。 .0,340,00)( 221 ????? aadcddc 且而或.43,0,0)( 221 daacd ???.0,0)( 12 ?? acd5)( xf為人工變量，且 .0,021 ?? cc11. 求 A到 E的下列最短路線及其長度。 （ 6）合同要求至少生產(chǎn) 10件產(chǎn)品丙 ? x3 必須 大于等于 10 ? 目標(biāo)值下降 。 （ 3）產(chǎn)品甲的利潤在什么范圍內(nèi)變化時(shí)，原最優(yōu) 計(jì)劃保持不變？ （ 4）設(shè)備 A的能力如為 100+10?，確定保持原最優(yōu) 基不變的 ? 的變化范圍。每公斤不同原料所能提取的各種藥物的數(shù)量（單位：克 /公斤）見下表 藥廠要求每天生產(chǎn) A藥恰好 100克， B藥至少530克， C藥不超過 160克，要求選配各種原料的數(shù)量既滿足生產(chǎn)需要，又使總成本最小，試建立此問題的數(shù)學(xué)模型。 藥名 原料 A B C 成本（元 /kg） 甲 1 5 2 5 乙 1 4 1 6 丙 1 5 1 7 丁 1 6 2 8 生產(chǎn)量 恰好100克 至少530克 不超過 160克 解： 設(shè) x1 , x2 , x3 , x4 分別為原料甲、乙、丙、丁的選配數(shù)量（單位：公斤），則有 min z =5x1+6x2+7x3+8x4 s . t . x1+ x2+ x3+ x4 = 100 5x1+4 x2+5 x3+ 6 x4 ? 530 2x1+ x2+ x3+ 2 x4 ? 160 x1 , x2 , x3 , x4 ? 0 2： 用單純形法求解線性規(guī)劃問題 3212m a x xxxz ????????????????????0,20102603321321321321xxxxxxxxxxxx解： 化為標(biāo)準(zhǔn)形為 3212m a x xxxz ???????????????????????0,20102603654321632153214321xxxxxxxxxxxxxxxxxxC 2 –1 1 0 0 0
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1