線性規劃習題,線性規劃應用題

2022-12-22 01:15:08 字數 4628 閱讀 5973

1樓:降雷皇阿蒙

同學,這是最基本的線性規劃問題,可以用基本的「單純形法」求解,網上應該有相應的教程的,我的**裡列出了我親自筆算的詳細**,最終的x1=2,x2=4,x3=0 目標函式最大值為22

2樓:匿名使用者

樓上說的什麼啊都是。

樓主啊 您這個好像不是線性規劃的!~

我教你個最簡單的方法 挺投機取巧的。

你把所有不等式 換成等式。

也就是 x1+2x2+x3=10 1式。

x1+x2+2x3=6 2式。

3x1+x2+2x3+12 3式。

之後解出來三組數 取x的最大值 帶入不等式看看成不成立 成立 帶入zm 不成立 帶入成立的最大x值 然後帶入zm

方法適用於所有類似的線性規劃 你也可以找其他的題試試看解題過程:

x1=3 x2=三分之十一 x3=負的三份之一最後帶入zm=9謝謝!

高中數學線性規劃,書上的一道例題。

3樓:匿名使用者

線性規劃問題:雖然求出的方程與所畫直線的表示式不一樣,但是它們肯定是平行的··在最優化的問題中,只需要知道定義域即可。

線性規劃類的問題,為什麼要畫圖?因為數學中,很多問題不直觀,但是圖一畫,就可以很直觀的看出對應的區域,這樣方便解題,可以提高效率。

最後,學數學不要怕麻煩,因為數學本來就很麻煩!

4樓:匿名使用者

1、畫直線的時候變成2x+y=0,是為了確定l的斜率作的l0,之後不是將l向y軸方向上移了50麼,就是線l了。

2、因為圖形更形象、直觀啊,不容易出錯。如果你能不用圖形輔助,仍然能算對,那也可以不畫圖。

5樓:匿名使用者

不難理解啊 要是做出2x+y+50的線與陰影部分就沒交集了,你要求的是z的最小值,那麼只保證2x+y最小就可以了,這裡主要是找最合適的搭配,求z是最後一個步驟。

6樓:匿名使用者

下面畫的。

直線2x+y=0是於直線z=2x+y+50平行的直線。要得到z的值要平行移動直線2x+y=0.最終確定z=2x+y+50的位置,來算z取得最小值是的x,y的值。

線性規劃都是要求畫圖的,每條直線有2個點的座標確定就可以了。最後求的那個值先確定z所在直線的斜率,然後平行移動,確定直線的截距來計算z的值。

7樓:enjoy飛翔

那個常數不影響目標函式的斜率,帶不帶運算結果都一樣,你試試。

8樓:古月大爺也

50是截距啊,直線是根據斜率和截距畫出的。

高考數學中線性規劃的題怎麼做

9樓:匿名使用者

1.畫出可行域(不bai等式化為ax+by+c的形du式,<或≤在對zhi應直線的dao左邊,反之是回。

右邊)2.將所求的對應答最值化為斜截式,然後化過原點的對應平行直線。例如求z=3x+y的最值,要化為y=-3x+z,畫直線y=-3x與之平行。

3.找到對應最值的交點,把交點座標代入。

10樓:小一言

先把線劃到座標軸上,根據不等號取定區域,找到最優點,線性規劃不難,但是要細心。很高興能幫助你。

11樓:匿名使用者

將線性不等關係用平面區域表示,用幾何直觀就行。

線性規劃應用題

12樓:文庫精選

內容來自使用者:麵包樹下。

1.某企業生產甲、乙兩種產品,已知生產每噸甲產品要用a原料3噸、b原料2噸;生產每噸乙產品要用a原料1噸、b原料3噸。銷售每噸甲產品可獲得利潤5萬元,每噸乙產品可獲得利潤3萬元,該企業在一個生產週期內消耗a原料不超過13噸,b原料不超過18噸,求該企業可獲得最大利潤。

解析:設甲、乙種兩種產品各需生產、噸,可使利潤最大,故本題即。

已知約束條件,求目標函式的最大值,可求出最優解為,故。

2.某公司租賃甲、乙兩種裝置生產a,b兩類產品,甲種裝置每天能生產a類產品5件和b類產品10件,乙種裝置每天能生產a類產品6件和b類產品20件。已知裝置甲每天的租賃費為200元,裝置乙每天的租賃費為300元,現該公司至少要生產a類產品50件,b類產品140件,求所需租賃費的最少值。

【解析】:設甲種裝置需要生產天,乙種裝置需要生產天,該公司所需租賃費為元,則,甲、乙兩種裝置生產a,b兩類產品的情況為下表所示:

產品 |裝置 |a類產品 |(件)(≥50) |b類產品 |(件)(≥140) |租賃費 |(元) |

甲裝置 |5 |10 |200 |

乙裝置 |6 |20 |300 |

則滿足的關係為即:,作出不等式表示的平面區域,當對應的直線過兩直線的交點(4,5)時,目標函式取得最低為2300元那麼分析:弄清題意,明確與運輸成本有關的變數的各型車的輛數,找出它們的約束條件,列出目標函式,用**法求其整數最優解。

13樓:匿名使用者

這個是人教版必修5裡面的題。

題目是這樣的:

甲,乙兩個糧庫要向a,b兩鎮運送大米,已知甲庫可調出100t大米,乙庫可以調出80t大米。a鎮需要70t大米,b鎮需要110t大米。兩庫到兩鎮的路程和運費如下表:

路程/km 運費/(元·t^-1·km^-1)甲庫 乙庫 甲庫 乙庫。

a鎮 20 15 12 12

b鎮 25 20 10 8

(1)這兩個糧庫各運a,b兩鎮多少t大米,才能使總運費最省?此時運費是多少?

(2)最不適合的調運方案是什麼?它使國家造成的損失是多少?

這個題目我有點理不清,懇請寫出設法和具體的式子(注意是用線性規劃的方法)至於後面的畫圖和計算這邊解答不來所以可以不用。

這樣的問題不難解決,但是線性規劃問題就是打字太多了,麻煩。

25分懸賞加20最佳=45分,不值,還不如胡亂回到30個問題舒服。

14樓:匿名使用者

樓三所說的是對的,線性是**的方法最快,一般最值的是在那些多邊形的頂點上,不過寫倒不能這樣寫,因為有時是有特殊的,因此把z=15x1+20x2(其實如果只有二個未知數就設x與y,比較方便畫圖,這裡把x1換成x,x2換成y)變形為y=15/20x+z/20,這時只須用y=15/20x上下移動,在條件所圍成的區域內得到與y軸相交的點是最值一般是所求值,代入那個點(或線)時就能得到z,上面是我所解釋的,寫的時候不用那麼多,能畫圖與寫出那些式子,加一些語言說下,就可以了。

其實能把書中的例題能看懂,這類題目應該都能做。方法都是照著套的。

運籌學線性規劃題

15樓:

運籌學bai-北京大學-1線性規du劃。

1 線性規劃zhi

線性規劃問題dao及其數學模內型。

問題的。容提出 **法。

線性規劃問題的標準型。

線性規劃問題的求解--單純形法。

基本概念。

單純形法。

單純形法計算機軟體。

線性規劃應用舉例。

線材的合理利用問題。

配料問題。

連續投資問題。

線性規劃問題及其數學模型 問題的提出(一) 問題的提出(二)

問題的提出(三)

以上兩例都有一些共同的特徵:

⑴用一組變數表示某個方案,一般這些變數取值是非負的。

⑵存在一定的約束條件,可以用線性等式或線性不等式來表示。

⑶都有一個要達到的目標,可以用決策變數的線性函式來表示。

線性規劃問題及其數學模型

2 **法 線性規劃問題及其數學模型

3 線性規劃問題的標準型 線性規劃問題的求解--單純形法

1 基本概念。

16樓:保韻沙傲兒

用作圖法,得用3份甲加2份乙來做特種鋼的成本最省。

線性規劃問題的解題步驟

17樓:常常喜樂

解決簡單線性規劃問題的方法是**法,即藉助直線(線性目標函式看作斜率確定的一族平行直線)與平面區域(可行域)有交點時,直線在y軸上的截距的最大值或最小值求解,它的步驟如下:

(1)設出未知數,確定目標函式。

(2)確定線性約束條件,並在直角座標系中畫出對應的平面區域,即可行域。

(5)求出最優解:將(4)中求出的座標代入目標函式,從而求出z的最大(小)值。

18樓:匿名使用者

簡單的線性規劃 (1)求線性目標函式的在約束條件下的最值問題的求解步驟是: ①作圖——畫出約束條件(不等式組)所確定的平面區域和目標函式所表示的平行直線系中的任意一條直線l; ②平移——將l平行移動,以確定最優解所對應的點的位置; ③求值——解有關的方程組求出最優點的座標,再代入目標函式,求出目標函式的最值。

線性規劃求解例題過程

19樓:匿名使用者

沒有題目怎麼幫你呢。

無資料無答案。

直接上圖 或者。

線性規劃應用題

內容來自使用者 麵包樹下 1 某企業生產甲 乙兩種產品,已知生產每噸甲產品要用a原料3噸 b原料2噸 生產每噸乙產品要用a原料1噸 b原料3噸。銷售每噸甲產品可獲得利潤5萬元,每噸乙產品可獲得利潤3萬元,該企業在一個生產週期內消耗a原料不超過13噸,b原料不超過18噸,求該企業可獲得最大利潤。解析 ...

線性規劃的簡單題

其實我高中裡都不怎麼用線性規劃的 教你個狠招 你看數字不亂的不妨用我的方法 保你屢試不爽 我高考數學133 例如題一 因為它求 x 3y 我們投其所好湊個x 3y出來 湊的方法很噁心 2x 3y x y y 設a b nz 因為x和y的係數是1 3 所以 2a b 3a b 1 36a 3b 3a ...

線性規劃最優解是整數的問題,線性規劃最優解是整數的問題

對於這個問題,想要一個程式是難以實現的,不過你的問題可以分兩步來解,專首先就是解x 1 234和x 2 651,這個你肯定自己屬程式設計搞定 其次,分別考慮為0的情況,x 1 0,x 2 651 x 1 234,x 2 0以及x 1 0,x 2 0,這樣你的問題就解決了。說白了多執行多修改幾次程式吧...