線性規劃如何確定目標函式的最大值與最小

2021-03-19 18:20:41 字數 1746 閱讀 3528

1樓:匿名使用者

令z=f(x)=0

畫出這個函式影象

然後上下移動,

看與其他的函式的交點,

然後將交點座標帶入f(x)中,

求得最大值最小值。

線性規劃如何取找到最大值或最小值 請說詳細的方法 謝謝!!!

2樓:小雪

要看目標函式的斜率,不能單憑橫座標或縱座標確定

追問能舉例說明嗎

回答一般線性規劃的影象解法是通過平移一條直線,觀察與可行域的焦點來求極值的這個還是線性規劃裡比較基礎的問題。建議你找一本線性規劃的書或者是在網上查一些資料,實際的做幾道題就會體會了

線性規劃如何取找到最大值或最小值 請說詳細的方法

3樓:無限星辰

我記不太清楚了。不過應該有以下幾種情況。

第一,(應該是最常見的)目標函式是截距型,假如是m=x+y求m最值,則可以化為斜截式y=x+m,此時m為縱截距,畫圖可判斷取最值的直線的位置。

第二,分式型,這種應該是目標函式構成一組平行直線系。請原諒我這個記得不是太清楚。同樣畫圖找斜率最值。

第三,距離型,m=(x-1)∧2 +

(y-2)∧2這種你可以直接找離(1,2)這個座標點最遠或最近的一個邊界點帶入得值。

tip:還有一個土方法,就是你把邊界線交點算出來(一般有三個點),然後帶入目標函式得值。

線性規劃根據什麼求目標函式最值

4樓:月似當時

線性規劃根據約束條件及目標函式求目標函式最值。

從實際問題中建立數學模型一般有以下三個步驟:

1、根據影響所要達到目的的因素找到決策變數;

2、由決策變數和所在達到目的之間的函式關係確定目標函式;

3、由決策變數所受的限制條件確定決策變數所要滿足的約束條件。

每個模型都有若干個決策變數(x1,x2,x3……,xn),其中n為決策變數個數。決策變數的一組值表示一種方案,同時決策變數一般是非負的。

擴充套件資料

線性規劃問題的難點表現在三個方面:

一是將實際問題抽象為線性規劃模型;

二是線性約束條件和線性目標函式的幾何表徵;

三是線性規劃最優解的探求。

第三個難點的解決必須在二元一次不等式(組)表示平面區域的基礎上,繼續利用數形結合的思想方法把目標函式直觀化、視覺化,以**的形式解決之。

將決策變數x,y以有序實數對(x,y)的形式反映,溝通問題與平面直角座標系的聯絡,一個有序實數對就是一個決策方案。

藉助線性目標函式的幾何意義準確理解線性目標函式在y軸上的截距與z的最值之間的關係;以數學語言表述運用數形結合得到求解線性規劃問題的過程。

5樓:無所謂

根據截距來求,比如求z=2x+y的最大值,移項得y=-2x+z,然後根據約束條件在平面直角座標系上作出區間,由於y=-2x+z,斜率與y=-2x相同,在平面直角座標系上將y=-2x上下移動,在資訊區間內,截距最大時將此時的(x,y)值代入y=-2x+z,就可以求出z的最大值。

望採納,謝謝!

線性規劃求最優解問題。 1.**是最值怎麼判斷?答案上都說平移目標函式得在xx點取得最值,我就想

6樓:書

是得變形,但不令-2x+z=0,z是最值,在y=-2x+z中z是截距,作圖移動,截距最大時代表最大值,截距最小時代表最小值

線性規劃問題中,目標函式怎麼確定

舉個例子吧 某工廠生產a,b兩種產品所需的煤 電力 勞動力如下表。每日所用的總量 煤不超過360t,電不超過200千瓦,勞動力不超過300個 求每天生產a,b各多少個才能使產值最高 產品 t 煤 電 勞動力 產值a 9 4 3 7 b 4 5 10 12 設生產a x噸 b y噸 9x 4y 360...

線性規劃中目標函式的斜率怎麼確定

一般題目會給一組方程去確定目標函式xy的定義域,之後畫出影象,確定定義域的範圍,類似求ax by形式 a,b為常數 極值,可以設z ax by,轉化為y ax b z b。斜率k a b。當然還有一種函式類似y a x b形式,而是轉為 x,y 到 b,a 的斜率來做。z ax by k a b 由...

lingo可以解最小目標函式和的線性規劃嗎

具體問題是什麼 請說明 如果你的三個x各不相關 完全可以寫三個模型來解 線性規劃問題有多個目標函式如何用lingo求解 lingo有兩個途徑解決多目標問題 1 對多個目標函式進行加權求和,把多目標問題轉化為單目標問題 2 使用序貫求解法,這個有點麻煩,同一個問題可能要執行好幾次。lingo線性規劃目...