敏感性靈敏度經(jīng)典運(yùn)籌學(xué)(參考版)
2025-05-18 03:29本頁(yè)面
【正文】 求改變后的最優(yōu)解和減少至、如果 1505 3b? ?解值得投產(chǎn)，求新的最優(yōu)？如果問(wèn)該產(chǎn)品是否值得投產(chǎn)品），（相當(dāng)于增加一種新產(chǎn)、若新增一個(gè)決策變量,5,2,3,76888??? Pcx最優(yōu)解持？若不能，求出新的問(wèn)原最優(yōu)解是否仍然保，件：、增加一個(gè)新的約束條 60042247 4321 ???? xxxx? ?? ?? ?? ?? ? 1260*00160604002200*71400*20218002021000*6385000051001004180030000030017510023114131321????????????????ZXZXbcc，、，、最優(yōu)值、最優(yōu)解、答案：。 當(dāng) C2變?yōu)?2， C4變?yōu)?6時(shí)，求新的最優(yōu)解。 例：某工廠準(zhǔn)備生產(chǎn) A、 B、 C三種產(chǎn)品，他們都消耗勞動(dòng)力和材料，有關(guān)數(shù)據(jù)如下： 原料 產(chǎn)品 A B C 擁有量 勞動(dòng)力 6 3 5 45 材料 3 4 5 30 售價(jià)（元） 3 1 4 2700305??ZX最優(yōu)值），（最優(yōu)解最優(yōu)生產(chǎn)方案： 5個(gè) A， 0個(gè) B， 3個(gè) C 新問(wèn)題： 由于特殊原因，要求至少生產(chǎn) 6個(gè) C產(chǎn)品，求最優(yōu)生產(chǎn)方案 63 ?x即最優(yōu)單純形表 63* 3 ??x顯然63 ?x約束方程：在最優(yōu)單純形表中增加 663 ????? xx為基變量并取 6xX1 X2 X3 X4 X5 0 2 0 1/5 3/5 Z27 X1 1 1/3 0 1/3 1/3 5 X3 0 1 1 1/5 2/5 3 0 0 0 0 0 1 0 0 1 6 X6 X6 X1 X2 X3 X4 X5 0 2 0 1/5 3/5 Z27 X1 1 1/3 0 1/3 1/3 5 X3 0 1 1 1/5 2/5 3 X6 X6 0 0 0 X1 X2 X3 X4 X5 X6 0 2 0 1/5 3/5 0 Z27 X1 1 1/3 0 1/3 1/3 0 5 X3 0 1 1 1/5 2/5 0 3 X6 0 1 0 1/5 2/5 1 3 0 0 1 0 0 1 6 X1 X2 X3 X4 X5 X6 0 1 0 0 1 1 Z24 X1 1 4/3 0 0 1/3 5/3 0 X3 0 0 1 0 0 1 6 X4 0 5 0 1 2 5 15 240,015600??ZX最優(yōu)值），（最優(yōu)解最優(yōu)生產(chǎn)方案： 0個(gè) A， 0個(gè) B， 6個(gè) C 01000354312021345800232 435m a x 43243214321432143211????????????????????????xxxxxxxxxxxxxxxxs .t .xxxxz，已知線性規(guī)劃問(wèn)題的最優(yōu)單純形標(biāo)為： X1 X2 X3 X4 X5 X6 X7 常數(shù)項(xiàng) 13/4 0 11/4 0 0 1/4 1 Z1300 X5 1/4 0 13/4 0 1 1/4 1 100 X4 2 0 2 1 0 1 1 200 X2 3/4 1 11/4 0 0 3/4 1 100 為保持現(xiàn)有最優(yōu)解不變，分別求出 C1， C2的變化范圍。一、目標(biāo)函數(shù)系數(shù) C（價(jià)格）變化 的靈敏度分析 此表仍為最優(yōu)， 此時(shí)最優(yōu)解不變但最優(yōu)值改變 此表不是最優(yōu)單純形表 檢驗(yàn)數(shù)和最優(yōu)值改變， 用單純形法繼續(xù)迭代 不變但 01 ?? bB時(shí)，變?yōu)楫?dāng) CC01 ?? ? NBCC BN若01 ?? ? NBCC BN若 XB XN 常數(shù)項(xiàng) 檢驗(yàn)行 0 CN CBB1N Z CBB1b XB E B1N B1b ≤0 0?內(nèi)時(shí)，最優(yōu)解不變?cè)诜秶母淖兞慨?dāng)是非基變量的系數(shù)，則：若結(jié)論iiiiicccc?????1內(nèi)時(shí)，最優(yōu)解不變?cè)诜秶母淖兞縿t當(dāng)是基變量的系數(shù)，：若結(jié)論?????????????
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1