線性規(guī)劃——建模與求解-資料下載頁(yè)
2025-08-23 08:10本頁(yè)面
【導(dǎo)讀】線性規(guī)劃應(yīng)用值二：零和對(duì)策混合策略。服務(wù)酬金100萬(wàn)元，廣告費(fèi)用400萬(wàn)元。媒體1：星期六上午兒童節(jié)目的電視廣告。媒體2：食品與家庭導(dǎo)向的雜志廣告。媒體3：主要報(bào)紙星期天增刊上的廣告。食品公司的最終目標(biāo)是利潤(rùn)最大化，在。本題中用單位貢獻(xiàn)表示單位利潤(rùn)。計(jì)劃總成本≤100萬(wàn)；總的電視廣告時(shí)段數(shù)目≤5。加入一個(gè)用于規(guī)劃求解的新菜單。公司有三個(gè)工廠共同。學(xué)會(huì)看靈敏度分析報(bào)告。初值和終值分別指單元格在本次。求解前的數(shù)值和求解后的數(shù)值。約束條件的微小變化的敏感性信息。有整數(shù)約束條件的模型不能生成本報(bào)告。以及右側(cè)約束區(qū)域。適當(dāng)范圍內(nèi)變動(dòng)?；瘯r(shí)，影子價(jià)格恒為0，對(duì)目標(biāo)函數(shù)值無(wú)影響；位可用時(shí)間，目標(biāo)函數(shù)值就增加100。其中，下限是在滿足約束條件。種情況下可以取到的最大值。時(shí)變動(dòng)的情況分別作以延伸。定最優(yōu)解是否改變。分之一百，那就無(wú)法確定影子價(jià)格是否有效。A3，四個(gè)倉(cāng)庫(kù)B1、B2、B3、B4。
【正文】 1 +130 ?2 +120 ?3 +135 ?4=130 ? 1800 ?1+1000 ?2 +800 ?3 +900 ?4 =1000 200 ?1 +350 ?2 +450 ?3 +420 ?4=350 1600 ?1+1000 ?2+1300 ?3+1500 ?4=1000 ?1 + ?2 +?3 + ?4=1 ?i=0， i=1， 2， 3， 4； ? =0 ? ?=1，說(shuō)明為弱 DEA有效（ C2GS2）； ? ?=1，且松弛變量或人工變量均為 0，說(shuō)明為 DEA有效（ C2GS2） ； ? DEA有效性分析（ C2GS2） 反映的是技術(shù)有效。 練習(xí)： 分理處 4的技術(shù)有效性分析。借助運(yùn)算結(jié)果報(bào)告。 六、線性規(guī)劃應(yīng)用之二 —— 零和對(duì)策混合策略均衡 兩個(gè)人互相獨(dú)立的各自從 3三個(gè)數(shù)字中任意選寫一個(gè)數(shù)字。如果二人所寫數(shù)字之和為偶數(shù)，則局中人 2付給局中人 1以數(shù)量為此和數(shù)的報(bào)酬；如果二人所寫數(shù)字之和為奇數(shù)，則局中人 1付給局中人 2以數(shù)量為此和數(shù)的報(bào)酬，求此對(duì)策的解。 支付矩陣（贏得矩陣）為： ??????????1109092927??????????????654543432為方便求解，每項(xiàng)加 5化為非負(fù)矩陣。 原數(shù)學(xué)模型為： mixxnjwxaiiiiiij.,2,101,2,1?????????Min v Max w njyymivyajjjjjij,2,101.,2,1?????????Min w=x1+x2+x3 7x1+2x2 +9x3=1 2x1+9x2 =1 9x1 +11x3 =1 x1,x2,x3 =0 Max v=y1+y2+y3 7y1+2y2 +9y3=1 2y1+9y2 =1 9y1 +11y3 =1 y1,y2,y3 =0 對(duì)偶規(guī)劃模型： X*=1/w*X Y*=1/v*Y 七、網(wǎng)絡(luò)優(yōu)化 ?某工程項(xiàng)目的網(wǎng)絡(luò)計(jì)劃如圖所示，工程 )},()({m a x)(0)1(jititjttEiEE???)},()({m i n)()()(jitjtitntntLjLEL???事項(xiàng)的最早開(kāi)始時(shí)間： 事項(xiàng)的最遲開(kāi)始時(shí)間： 工作的最早可能開(kāi)始時(shí)間和最早可能完工時(shí)間： ),(),(),()},(),({m a x),(0),1(jitjitjitiktiktjitjtESEFESkESES?????工作的最遲必須開(kāi)工時(shí)間和工作的最遲必須完工時(shí)間： ),(),(),()},(),({m i n),(),(),(jitjitjitjitkjtjitnitnitLSLFLSkLSEFLF?????目標(biāo)式系數(shù)同時(shí)變動(dòng)的 百分之百法則證明 目標(biāo)式系數(shù)同時(shí)變動(dòng)的 百分之百法則證明 目標(biāo)式系數(shù)同時(shí)變動(dòng)的 百分之百法則證明 目標(biāo)式系數(shù)同時(shí)變動(dòng)的 百分之百法則證明 約束限制值同時(shí)變動(dòng)的 百分之百法則證明 約束限制值同時(shí)變動(dòng)的 百分之百法則證明 約束限制值同時(shí)變動(dòng)的 百分之百法則證明 約束限制值同時(shí)變動(dòng)的 百分之百法則證明
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1