運籌學(xué)基礎(chǔ)對偶線性規(guī)劃-資料下載頁
2025-05-10 15:21本頁面
【正文】 4 1 1/3 0 1/6 0 1 0 2/3 0 1/6 1 x3 x1 x5 0 2+l 0 84l 0 1/3+5/3l 0 1/31/6l 0 當(dāng) ?2≤l＜ 1/5 ， 原問題與對偶問題都保持可行解，故計算至此結(jié)束。 工廠的最優(yōu)計劃為 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沒必要討論 【 圖示 】 目標(biāo)函數(shù) Z(l)與 l的變化關(guān)系圖 l Z(l) 1 2 l 15 目標(biāo)函數(shù) z(l)是 l的線性函數(shù)。 當(dāng) ? 1???l?1時， z*=17/2+13l/2 1 當(dāng) l1， z*=7+8l 當(dāng) ?2≤l＜ 1/5 ， z*=8+4l 思考題 某文教用品廠利用原材料白坯紙生產(chǎn)原稿紙 、 日記本和練習(xí)本三種產(chǎn)品 。 該廠現(xiàn)有工人 100人 ， 每天白坯紙供應(yīng)量為 3萬kg。 如果單獨生產(chǎn)各種產(chǎn)品時 ， 每個工人每天生產(chǎn)原稿紙 30捆 ，或日記本 30打 ， 或練習(xí)本 30箱 。 書籍原材料消耗為：每捆原稿紙用白坯紙 10/3kg， 每打日記本用白坯紙 40/3kg， 每箱練習(xí)本用白坯紙 80/3kg。 又知每生產(chǎn)一捆原稿紙可盈利 2元 ， 每生產(chǎn)一打日記本可盈利 3元 ， 每生產(chǎn)一箱練習(xí)本可盈利 1元 。 試決定：（ 1） 在現(xiàn)有生產(chǎn)條件下工廠盈利最大的生產(chǎn)方案； （ 2） 如果白坯紙的供應(yīng)數(shù)量不變 ， 當(dāng)工人人數(shù)不足時 ， 可招收臨時工 ，臨時工工資支出為每人每天 40元 ， 問該廠要不要招收臨時工 ，招多少人 ？
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1