|
本帖最后由 cretin 于 2011-4-14 18:22 編輯
樓主!郁悶,抽象不實際,能舉個簡單的例子,把過程說出來相信更容易看懂
比如類似這樣的
[例12]某公司飼養實驗用的動物以供出售。已知這些動物的生長對飼料中三種營養成分(蛋白質、礦物質、維生素)特別敏感。每個動物每天至少需要蛋白質70g、礦物質3g、維生素10mg,該公司能買到5種不同的飼料,每種飼料1kg所含營養成分如表5-23,每種飼料1kg的成本如表5-24。求既能滿足動物生長需要,又使總成本最低的飼料配方。??
解:設xj (j=1,2,3,4,5)表示混合飼料中所含的第j種飼料的數量。由于提供的蛋白質總數必須滿足每天的最低需求量70g,故應有??
0.3x1+2.0x2+1.0x3+0.6x4+1.8x5≥70??
同理,考慮礦物質和維生素的需要,應有
0.10x1+0.05x2+0.02x3+0.20x4+0.05x5≥3??
0.05x1+0.10x2+0.02x3+0.20x4+0.08x5≥10
混合飼料成本的目標函數f為??
f=0.2x1+0.7x2+0.4x3+0.3x4+0.5x5??
決策變量xj(j=1,2,3,4,5)為非負值。由于希望調配出來的混合飼料成本最低,所以該飼料配比問題是一個線性規劃問題:??
min
f=0.2x1+0.7x2+0.4x3+0.3x4+0.5x5?
s.t.
0.3x1+2.0x2+1.0x3+0.6x4+1.8x5≥70?
0.10x1+0.05x2+0.02x3+0.20x4+0.05x5≥3
0.05x+0.10x2+0.02x3+0.20x4+0.08x5≥10
xj≥0,(j=1,2,3,4,5) ?? 可用單純形算法求解。結果是:該公司可分別購買第四種飼料39.74359(kg)和第五種飼料25.641026(kg)配成混合飼料,所耗成本24.74359(元)為滿足營養條件下的最低成本。? |
|