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