320頭牛和20頭羊一起,20天吃了20噸草,依此速度,50頭牛和50頭羊50天吃多少草?
這是來自csdn論壇的乙個問題,索性放在這裡了
分析:這是乙個典型的線性規劃問題,可以用工具求解:
設每頭牛每天吃x1噸,每頭羊每天吃x2噸,
lindo表示式
max 2500x1+2500x2
st 320x1+20x2=1
x1>=0
x2>=0
end
計算結果:
lp optimum found at step 0
objective function value
1) 125.0000
variable value reduced cost
x1 0.000000 37500.000000
x2 0.050000 0.000000
row slack or surplus dual prices
2) 0.000000 125.000000
3) 0.000000 0.000000
4) 0.050000 0.000000
no. iterations= 0
ranges in which the basis is unchanged:
obj coefficient ranges
variable current allowable allowable
coef increase decrease
x1 2500.000000 37500.000000 infinity
x2 2500.000000 infinity 2343.750000
righthand side ranges
row current allowable allowable
rhs increase decrease
2 1.000000 infinity 1.000000
3 0.000000 0.000000 infinity
4 0.000000 0.050000 infinity
從上面結果可以看出,顯然
最優解是125.0000 此時x1=0,x2=0.05噸
牛羊吃草問題求解 downmoon
320頭牛和20頭羊一起,20天吃了20噸草,依此速度,50頭牛和50頭羊50天吃多少草?這是來自csdn論壇的乙個問題,索性放在這裡了 分析 這是乙個典型的線性規劃問題,可以用工具求解 設每頭牛每天吃x1噸,每頭羊每天吃x2噸,lindo表示式 max 2500x1 2500x2 st 320x1...
牛吃草問題 牛頓問題
今天參加恆生電子的筆試,前面的專業題感覺沒什麼難度,可後面的邏輯推理題有點坑。如果因為這個被刷的話,那就無語了。下面說一下,我在做題過程中遇到的乙個沒做出來的題,牛吃草問題,題目是這樣的 有一塊牧場,裡面種植青草,青草每天勻速增長,這塊牧場可供10頭牛吃20天,15頭牛吃10天,則它可供25頭牛吃幾...
羊吃草 區間端點問題
傳送門 羊吃草 題意 有n頭羊在乙個有 1,400 區間的草原,每頭羊吃喜歡 只 吃 ai,bi 區間內的草,q次查詢在 l,r 區間在乙個時刻內最多有多少隻羊在吃草 乙個時刻羊只能在一點吃草,一點也只能有乙隻羊在吃 這道題好像還有完美匹配的做法 include using namespace st...