管理運(yùn)籌學(xué)模擬試題及答案-資料下載頁(yè)
2025-06-25 18:15本頁(yè)面
【正文】 1010130234合計(jì)剩余料頭0設(shè)，，，，分別為上面8中方案下料的原材料根數(shù)。 2. 解 ：引入松弛變量將模型化為標(biāo)準(zhǔn)型，經(jīng)求解后得到其最優(yōu)單純型表： 最優(yōu)單純型表基變量 2525－3/4 1 0 3/4 －1/2 5/4 0 1 －1/4 1/2250－10/4 0 0 －1/2 －2由此表可知，原問(wèn)題的最優(yōu)解，－1/2 , －2 ,由上面的分析可知，對(duì)偶問(wèn)題的最優(yōu)解為。：不能作為初始方案，因?yàn)閼?yīng)該有n+m1=5+41=8有數(shù)值的格。 ：P（）＝0T（）＝（＝2，3…7）第一步：因?yàn)?，且，是T標(biāo)號(hào)，則修改上個(gè)點(diǎn)的T標(biāo)號(hào)分別為： = = =所有T標(biāo)號(hào)中，T（）最小，令P（）＝2第二步：是剛得到的P標(biāo)號(hào)，考察，且，是T標(biāo)號(hào) =所有T標(biāo)號(hào)中，T（）最小，令P（）＝3第三步：是剛得到的P標(biāo)號(hào)，考察 ＝所有T標(biāo)號(hào)中，T（）最小，令P（）＝4第四步：是剛得到的P標(biāo)號(hào)，考察 ＝ ＝所有T標(biāo)號(hào)中，T（）最小，令P（）＝7第五步：是剛得到的P標(biāo)號(hào)，考察 ＝ ＝所有T標(biāo)號(hào)中，T（）最小，令P（）＝8第6步：是剛得到的P標(biāo)號(hào)，考察 ＝T（）＝P（）＝13至此：所有的T標(biāo)號(hào)全部變?yōu)镻標(biāo)號(hào)，計(jì)算結(jié)束。故至的最短路為13。5. 解：第一步：構(gòu)造求對(duì)三個(gè)企業(yè)的最有投資分配，使總利潤(rùn)額最大的動(dòng)態(tài)規(guī)劃模型。（1） 階段k ：按A、B、C的順序，每投資一個(gè)企業(yè)作為一個(gè)階段，k＝1，2，3，4（2） 狀態(tài)變量：投資第k個(gè)企業(yè)前的資金數(shù)。（3） 決策變量：對(duì)第k個(gè)企業(yè)的投資。（4） 決策允許集合：。（5） 狀態(tài)轉(zhuǎn)移方程：。（6） 階段指標(biāo)：見(jiàn)表中所示。（7） 動(dòng)態(tài)規(guī)劃基本方程： （終端條件） 第二步：解動(dòng)態(tài)規(guī)劃基本方程，求最有值。 k=4, k=3, 計(jì)算結(jié)果（一）11044＋0＝44121044+0＝4722077+0＝731244+0＝4932177＋0＝73099+0＝941344＋0＝41442277＋0＝73199＋0＝9401414＋0＝14k=2, , 計(jì)算結(jié)果（二）21133+4＝77131233+7＝101012155＋4＝941333+9＝121432255+7＝1231310+4＝1451433+14＝17171，3，42355+9＝14321010+7＝17411313+4＝17k=1, , 計(jì)算結(jié)果（三）61522+17＝192242466+14＝20331111+10＝21421515+7＝22第三步：回溯求得最優(yōu)策略最有解即最優(yōu)策略?。海?；，；，；返回原問(wèn)題的解，即企業(yè)A投資4千萬(wàn)元，企業(yè)B投資1千萬(wàn)元，企業(yè)C投資1千萬(wàn)元，最大效益為22千萬(wàn)元。
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1