求線性規劃的優缺點,求線性規劃的優缺點

2021-03-03 21:02:46 字數 2303 閱讀 4120

1樓:愛上陽光的鯤

優點:有統一演算法,任何線性規劃問題都能求解。

缺點:只能處理線性關係的情形。

2樓:皮皮鬼

用圖形解決問題直觀明瞭,缺點只能處理兩個變數的問題,多個變數不好解決,

線性規劃問題!怎麼有兩個最優解?????????? 求數學高手解答,急!!!!!

3樓:匿名使用者

首先,最優解與目標函式的最優值是不同的。目標函式的最優值只有一個(此題中即為90),最優解可以有無窮多個或者一個(不可能有n個,n可數且大於一)。如果樓主有興趣可以驗證一下兩個最優解連線上的任何一點均是最優解,即x=α*x1+(1-α)*x2 (0<α<1)。

其次,如果樓主用的是單純型法的話(我不知道還有別的什麼辦法),從檢驗數就可以看出來,對於非基變數,檢驗數存在0,說明這個變數是否進基對目標函式值無影響,這是就會出現最優解有無窮的情況!

4樓:回顧展望未來

只有一個最優解:就是隻有最大值或最小值

有無窮解:就是與可行域的邊界重合

沒有最優解:就是可行域是無邊界的

5樓:桂陽

這個應該早整數解的緣故,如果是實數解就只有一個最優解或有無窮個最優解或沒有最優解。如在某段範圍內x+y=5的可能只有有限個整數解,但如果是實數解就會有無窮個。

6樓:夢雨夢果

最優解x*= (10 ,50, 0,30, 0 ,0 ,0 ,0)t z* =90

線性規劃的優缺點是什麼?

7樓:風吹的小羊

線性規劃

法是解決多變數

最優決策的方法,是在各種相互關聯的多變數約束條件下,解決或規劃一個物件的線性目標函式最優的問題,即給與一定數量的人力、物力和資源,如何應用而能得到最大經濟效益。

其中目標函式是決策者要求達到目標的數學表示式,用一個極大或極小值表示.約束條件是指實現目標的能力資源和內部條件的限制因素,用一組等式或不等式來表示。

線性規劃是決策系統的靜態最優化數學規劃方法之一.它作為經營管理決策中的數學手段,在現代決策中的應用是非常廣泛的,它可以用來解決科學研究、工程設計、生產安排、軍事指揮、經濟規劃。

缺點:對於資料的準確性要求高,只能對線性的問題進行規劃約束,而且計算量大。有由線性規劃演變的非線性規劃法等等後續的方法彌補,但是計算量增加許多。

**法和單純形法的優缺點,分別適用於哪些型別的線性規劃問題

8樓:可可粉醬

一、單純形法:

1、優點:把線性規劃問題的約束方程組表達成典範型方程組,找出基本可行解作為初始基本可行解。用於優化多維無約束問題的一種數值方法,屬於更普遍的搜尋演算法的類別。

2、缺點:約束條件中存在大於或等於約束:將約束兩邊取負。

二、**法:

1、優點:原理簡單,易掌握,會數格子就可以用。

2、缺點:精度有限,要精確確計算用求積儀或者高數裡面的積分最好,**法適合在一些精度要求不高的場合使用。

9樓:匿名使用者

線性規劃問題的基本解法,利用**法、單純形法、數值模擬三種方法對同一道題進行分析解答,並列出詳細步驟。將單純形法的每一步所得結果與線性規劃問題的**法做出比較,通過幾何意義,提高學生的解題能力和實際應用能力

線性規劃無數最優解問題。誰能分析下道理是什麼?

10樓:蘅域

就是如上圖,能夠有無數個解的情況即,z=ax+y這條直線和x+y=1重合,這樣才能滿足最優解有無數個,所以這條直線的斜率就固定了,所以a=1。

最小值∶在給定情形下可以達到的最小數量或最小數值;一個量由於起初減小然後開始增大而達到的最小值;程度上的最低點;最低、最小或極端發展的時間或時期。

使某線性規劃的目標函式達到最優值(最大值或最小值)的任一可行解,都稱為該線性規劃的一個最優解。

斜率用來量度斜坡的斜度。在數學上,直線的斜率處處相等,它是直線的傾斜程度的量度。透過代數和幾何,可以計算出直線的斜率;曲線的上某點的斜率則反映了此曲線的變數在此點處的變化的快慢程度。

運用微積分可計算出曲線中的任一點的斜率。直線的斜率的概念等同土木工程和地理中的坡度。傾斜角不是90度的直線才有斜率。

11樓:尋找百事通啊

自己看,能有無數個的情況是z=ax+y的線和x+y=1重合,這樣才能滿足最優解無數個,所以斜率知道了吧,a=1就出來了

12樓:匿名使用者

通常目標函式和邊界重合時有無數最優解

什麼是線性規劃法線性規劃的優缺點是什麼

線性規劃法是解決多變數最優決策的方法,是在各種相互關聯的多變數約束條件下,解決或規劃一個物件的線性目標函式最優的問題,即給與一定數量的人力 物力和資源,如何應用而能得到最大經濟效益.其中目標函式是決策者要求達到目標的數學表示式,用一個極大或極小值表示.約束條件是指實現目標的能力資源和內部條件的限制因...

高中線性規劃問題,線性規劃問題

1 由題知 設直接消耗費用為y元 產品數量為x元則 y kx 2 當x 10時 y 300 帶入 解得k 3即 y 3x 2 總費用與生產量的函式關係 y 100 x 75 3x 2 2 解方程 y 100 x 75 3x 2 求最小值就可以了 要用到線性規劃嗎?只說第二問,y 100 x 75 3...

線性規劃目標函式的問題,線性規劃目標函式的問題

我有一個方法,你看行不行 如果a,b的值隨x,y變化的話,就把目標函式當成分段函式 這裡應該是分塊函式了吧 在xoy平面,每一對a,b的值對應一塊區域,分別在不同區域求出極值,然後在這幾個極值中選出最值。另外,線性規劃問題其實用matlab不見得最好,用lindo比較方便。畫出可行域,可以令z 0,...