數學規劃問題,一道數學規劃問題

2023-02-02 02:35:11 字數 3207 閱讀 4392

1樓:匿名使用者

解: 共可設計下列5 種下料方案

設 x1,x2,x3,x4,x5 分別為上面 5 種方案下料的原材料根數。這樣我們建立如下的數學模型。

目標函式: min x1 + x2 + x3 + x4 + x5

約束條件: s.t. x1 + 2x2 + x4 ≥ 100

2x3 + 2x4 + x5 ≥ 100

3x1 + x2 + 2x3 + 3x5 ≥ 100

x1,x2,x3,x4,x5 ≥ 0

用「管理運籌學」軟體計算得出最優下料方案:按方案1下料30根;按方案2下料10根;按方案4下料50根。

即 x1=30;

x2=10;

x3=0;

x4=50;

x5=0;

只需90根原材料就可製造出100套鋼架。

注意:在建立此型別數學模型時,約束條件用大於等於號比用等於號要好。因為有時在套用一些下料方案時可能會多出一根某種規格的圓鋼,但它可能是最優方案。

如果用等於號,這一方案就不是可行解了。

2樓:扈傲旋

2.9 2.5 2.1

x1 2 0 0

x2 1 1 0

x3 1 0 2

x4 0 2 1

x5 0 1 2

x6 0 0 3

2x1+x2+x3>=100

x2+2x4+x5>=100

2x3+x4+2x5+3x6>=100

x1...x6>=0

m=1.6x1+2.0x2+0.3x3+0.3x4+0.7x5+1.1x6

n=x1+x2+x3+x4+x5+x6

m(min)是重要引數n(min)是最終解

實際手工解題時需要簡化,將幾種方案利用率最大的可以得到整數套的組合方法求出,如果此組合得到的整數套的套數能整除要求的套數,即為最佳方法

如果不能完全整除,那麼考慮效率第二的組合方式,如果一二兩種方式的組合可以滿足n最小即可,否則在考慮第三效率組合以此類推

x1=3,x2=0,x3=1,x4=3,x5=1,x6=0,n=8,7套

實際解得x1=43,x2=0,x3=14,x4=14,x5=43,x6=0,x3、x4、x5、x6任意多加一根

共115根

3樓:光電子工程師

用7.4的開一個2.5的再開2個2.

1的;用50套用7.4的開2個2.1的開一個2.

9的;用25套用7.4的開2個2.9的 ; 用38套這樣最省了,但勘定有剩的下腳料。

4樓:落花m流水

先取25根原鋼,每根剪下一根2.9、兩根2.1,那就有了25根2.

9、50根2.1;再取25根原鋼,每根剪下一根2.5、2根2.

1,那麼2.1就夠了,還差75根2.5和2.

9。最後用75根原鋼剪下剩餘的。一共用了125根原鋼。

一道數學規劃問題 200

5樓:匿名使用者

根據題裡給的條件,用條件和點找到最佳的範圍,一般是會求出幾條直線方程,然後直線圍住的區域就是最佳範圍

6樓:匿名使用者

直線y=2x與x=3的交點是a(3,6),

在可行域內,過點a作直線x-2y=0的平行線x-2y=z,

它與y軸的交點的縱座標即為所求z的最大值。

高中數學關於線性規劃

7樓:雁兒昨飛過

把z式寫成關於來y的即是

y=-2/3x+z/3      即它在自直角座標bai系中是斜率為du-2/3的一組直線

你根據約束條zhi件畫出圖後應dao該是一個三角形區域那麼z的最大值與最小值  也就是在三個頂點處取得     求出三個頂點分別為(1,1)(1,5)(4,2)分別代如z  得5 ,17,14即z的最大值是17 最小值是5

其實也可以根據斜率直接看出在哪個頂點處取最值,

8樓:匿名使用者

這種題的解法還

bai蠻規律du的……步驟如下:

(1)依zhi次表示每個約束條件限定的

dao(x,y)取值範圍。具體版

就把不權等號當等號看畫出直線,然後確定是「上面」還是「下面」,以及包不包括那條線。「上」「下」搞不清的話,隨便代入一組滿足那個不等式的(x,y)看看在哪一邊就是了。這樣得到一個(x,y)的取值範圍。

(2)然後看要求極值的z表示式。首先把z當做0畫出一條直線。然後x,y當中隨便挑一個來觀察,比如這裡看看x,發現z=2x+3y不理y那麼z隨x減小而減小,也就是向左(x軸負方向)平行移0=2x+3y對應更小的z值。

很容易可以看出(可以用尺子比劃一下)最遠移到**還能跟(1)得到的區域有交點,一般都是上面某兩個約束條件的直線的交點,然後聯立那兩個等式解出交點代入z的表示式就得到z最小值了。

我寫了很多是為了給你解釋明白,其實做起來還挺快的。

9樓:俟軍巨清霽

分別把x=o

y=x2x+y+k=0三個函式的影象畫出

來,之後是一個三角形(陰影區域)。將z=x+3y變形為內y=三分之z-x設z=0即為y=-x影象畫出來後是一條容遞減的直線對吧?你將這條直線在陰影區域內移動,會有一個位置使y=-x與y軸交於(0,12)這個點,這是找出x,y的值代入y=kx函式內求出y值。

你是高一的嗎?

最優化問題的數學模型是什麼?什麼叫線性規劃,什麼叫非線性規劃?

10樓:匿名使用者

數學模型可以是一個公式,也可以是圖表類的東西,也可以是一種演算法程式,並沒有明確的定義。

當目標函式和約束條件都是決策變數的線性函式時稱為線性規劃;否則稱為非線性規劃。

11樓:時光時光墾丁丁

最優化問題的數學模型,可能你想問的是數學規劃模型,或是最優化模型?

一般形式

目標函式: min(max)z=f(x)

約束條件: s.t. g(x) <= 0;

x >= 0

如果f(x)和g(x)都是x的線性函式,模型就稱為線性規劃,否則非線性規劃。

12樓:寄宿北風

你一種解決問題的最值問題,需畫圖求範圍什麼的

一道數學工程問題

方法1 不用方程式。答 甲每小時加工28個零件,乙每小時加工30個零件。解釋 已知甲比乙每小時少加工2個零件,所以4小時乙多加工了2 4 8個零件,即甲單獨加工4 4 6 14小時完成了400 8 392個零件,所以甲每小時加工了392 14 28個零件,乙每小時加工了28 2 30個零件。方法2 ...

一道數學問題如下

這道題一定要分類,你要注意是an an 1,所以必須滿足n 1大於0,所以n是從2開始賦值的,然後再用疊乘的方法做,會求出an,既然是從2開始賦值,那麼就要驗證n 1的時候,並不是n 1的時候都合適,有些題是不合適的,在高考中,一般會讓你驗證n 1時,因為這是大部分同學的容易丟分的地方,但也不完全是...

幫我解決一道數學題,幫我解決一道數學問題

只能搭兩個人,那算開的那個人嗎?如果不算的話讓爸爸帶兩個男孩,讓媽媽帶兩個女孩子,讓僕人帶著他的狗,呵呵其實我也不會,隨便說說.各題答案如下 第一題選擇c 第二題選擇b 第三題選擇a 第四題選擇d 第五題做題空格天1 2,過程如下 原方程可化為x x 3 3a x 3 2a去分母得 x 3a 2a ...