管理運(yùn)籌學(xué)[第二版]課后習(xí)題參考題答案(編輯修改稿)
2025-07-22 18:12 本頁面
【文章內(nèi)容簡介】 ，即利潤是產(chǎn)品生產(chǎn)帶來的，同時又是資源消耗帶來的。對偶變量的值表示第i種資源的邊際價值，稱為影子價值?？梢园褜ε紗栴}的解Y定義為每增加一個單位的資源引起的目標(biāo)函數(shù)值的增量。 2．什么是資源的影子價格？它與相應(yīng)的市場價格有什么區(qū)別？答：若以產(chǎn)值為目標(biāo)，則是增加單位資源i對產(chǎn)值的貢獻(xiàn)，稱為資源的影子價格（Shadow Price）。即有“影子價格=資源成本+影子利潤”。因?yàn)樗⒉皇琴Y源的實(shí)際價格，而是企業(yè)內(nèi)部資源的配比價格，是由企業(yè)內(nèi)部資源的配置狀況來決定的，并不是由市場來決定，所以叫影子價格?？梢詫①Y源的市場價格與影子價格進(jìn)行比較，當(dāng)市場價格小于影子價格時，企業(yè)可以購進(jìn)相應(yīng)資源，儲備或者投入生產(chǎn)；當(dāng)市場價格大于影子價格時，企業(yè)可以考慮暫不購進(jìn)資源，減少不必要的損失。3．如何根據(jù)原問題和對偶問題之間的對應(yīng)關(guān)系，找出兩個問題變量之間、解及檢驗(yàn)數(shù)之間的關(guān)系？答：（1）最優(yōu)性定理：設(shè)分別為原問題和對偶問題的可行解，且，則分別為各自的最優(yōu)解。（2）對偶性定理：若原問題有最優(yōu)解，那么對偶問題也有最優(yōu)解，而且兩者的目標(biāo)函數(shù)值相等。（3）互補(bǔ)松弛性：原問題和對偶問題的松弛變量為和，它們的可行解為最優(yōu)解的充分必要條件是．（4）對偶問題的最優(yōu)解對應(yīng)于原問題最優(yōu)單純形表中，初始基變量的檢驗(yàn)數(shù)的負(fù)值。若對應(yīng)于原問題決策變量x的檢驗(yàn)數(shù)，則對應(yīng)于原問題松弛變量的檢驗(yàn)數(shù)。4．已知線性規(guī)劃問題. （1）求出該問題產(chǎn)值最大的最優(yōu)解和最優(yōu)值。（2）求出該問題的對偶問題的最優(yōu)解和最優(yōu)值。（3）給出兩種資源的影子價格，并說明其經(jīng)濟(jì)含義；第一種資源限量由2變?yōu)?，最優(yōu)解是否改變？（4）代加工產(chǎn)品丁，每單位產(chǎn)品需消耗第一種資源2單位，消耗第二種資源3單位，應(yīng)該如何定價？解：（1）標(biāo)準(zhǔn)化，并列出初始單純形表41200b02[8]31102/808611018/64120041/413/8[1/8]1/802013/26－5/41/4－3/41260－1/23/21/20228311006－2－20－11－12－50－20由最末單純性表可知，該問題的最優(yōu)解為：，即，最優(yōu)值為．（2）由原問題的最末單純形表可知，對偶問題的最優(yōu)解和最優(yōu)值為：．（3）兩種資源的影子價格分別為0，表示對產(chǎn)值貢獻(xiàn)的大?。坏谝环N資源限量由2變?yōu)?，最優(yōu)解不會改變。（4）代加工產(chǎn)品丁的價格不低于．5．某廠生產(chǎn)A，B，C，D4種產(chǎn)品，有關(guān)資料如表2—6所示。表2—6資源消耗資源產(chǎn)品資源供應(yīng)量（公斤）原料成本（元/公斤）ABCD甲2312800乙54341200丙34531000單位產(chǎn)品售價（元）21（1）請構(gòu)造使該廠獲利潤最大的線性規(guī)劃模型，并用單純形法求解該問題（不計加工成本）。（2）該廠若出租資源給另一個工廠，構(gòu)成原問題的對偶問題，列出對偶問題的數(shù)學(xué)模型，資源甲、乙、丙的影子價格是多少？若工廠可在市場上買到原料丙，工廠是否應(yīng)該購進(jìn)該原料以擴(kuò)大生產(chǎn)？（3）原料丙可利用量在多大范圍內(nèi)變化，原最優(yōu)生產(chǎn)方案中生產(chǎn)產(chǎn)品的品種不變（即最優(yōu)基不變）？（4），生產(chǎn)計劃是否需要調(diào)整？解：（1）設(shè)分別表示甲、乙、丙產(chǎn)品的生產(chǎn)量，建立線性規(guī)劃模型. 初始單純形表1534000b08002312100800/30120054340101200/4010003[4]530011000/41534000最末單純形表1534000b01001/4013/4011/414200202101151003/4111/4003/4113/4011/4001/41解得最優(yōu)解為：，最優(yōu)值．（2）原問題的對偶問題的數(shù)學(xué)模型為 .解得影子價格分別為。對比市場價格和影子價格，當(dāng)市場價低于影子價格時購進(jìn)。 （3）原料丙可利用量在[900,1100]范圍內(nèi)變化，原最優(yōu)生產(chǎn)方案中生產(chǎn)產(chǎn)品的品種不變（即最優(yōu)基不變）。 （4），生產(chǎn)計劃不需要調(diào)整。 6．某企業(yè)生產(chǎn)甲、乙兩種產(chǎn)品，產(chǎn)品生產(chǎn)的工藝路線如圖2—1所示，試統(tǒng)計單位產(chǎn)品的設(shè)備工時消耗，填入表2—7。又已知材料、設(shè)備C和設(shè)備D等資源的單位成本和擁有量如表2—7所示。表2—7 資源消耗與資源成本表產(chǎn)品資源 資源消耗資源成本資源擁有量甲乙元/單位資源材料（公斤）60502004200
試題試卷相關(guān)推薦
鄂ICP備17016276號-1