運(yùn)籌學(xué)基礎(chǔ)對(duì)偶線(xiàn)性規(guī)劃(文件)
【正文】 *?7?2(2+l)+3?2 (1+2l)? 17/2+13l/2 17/213l/2 0 0 0 1/4+l/4 1/25l/2 1/4+l/4≤0 1/25l/2 ≤0 1/5≤l≤1 當(dāng) l?1?? ，變量 x5的檢驗(yàn)數(shù)為 正值 ，用單純形法繼續(xù)迭代得 Cj 比 值 CB XB b 檢驗(yàn)數(shù) ?j x1 x2 x3 x4 x5 2+l 1+2l 0 0 0 6 0 0 4/5 1 6 2 1 0 1/5 0 1 3 0 1 1/5 0 0 x4 x1 x2 0 2+l 1+2l 78l 0 0 1/51/5l 0 2l 當(dāng) l1， 原問(wèn)題與對(duì)偶問(wèn)題都保持可行解，故計(jì)算至此結(jié)束。 該廠現(xiàn)有工人 100人 ， 每天白坯紙供應(yīng)量為 3萬(wàn)kg。 試決定：（ 1） 在現(xiàn)有生產(chǎn)條件下工廠盈利最大的生產(chǎn)方案； （ 2） 如果白坯紙的供應(yīng)數(shù)量不變 ， 當(dāng)工人人數(shù)不足時(shí) ， 可招收臨時(shí)工 ，臨時(shí)工工資支出為每人每天 40元 ， 問(wèn)該廠要不要招收臨時(shí)工 ，招多少人 ？ 。 書(shū)籍原材料消耗為：每捆原稿紙用白坯紙 10/3kg， 每打日記本用白坯紙 40/3kg， 每箱練習(xí)本用白坯紙 80/3kg。 工廠的最優(yōu)計(jì)劃為 x1=4， x2=0， x3=15， z*=4*(2+l)= 8+4l 1/3+5/3l ≤0 1/31/6l ≤0 2≤l≤1/5 l＜ 2, Z(l)＝ 8+4l0沒(méi)必要討論 【 圖示 】 目標(biāo)函數(shù) Z(l)與 l的變化關(guān)系圖 l Z(l) 1 2 l 15 目標(biāo)函數(shù) z(l)是 l的線(xiàn)性函數(shù)。 【 例 】 求解下
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1