1樓：牢綺陸凝冬
因為基本可行解的個數有限，故經有限次轉換必能得出問題的最優解。
從線性方程組找出一個個的單純形，每一個單純形可以求得一組解，然後再判斷該解使目標函式值是增大還是變小了，決定下一步選擇的單純形。通過優化迭代，直到目標函式實現最大或最小值。
如果線性問題存在最優解，一定有一個基可行解是有最優解。因此單純形法迭代的基本思路是：先找出一個基可行解，判斷其是否為最優解。
如為否，則轉換到相鄰的基可行解，並使目標函式值不斷增大，一直找到最優解為止。
擴充套件資料：
由於目標函式和約束條件內容和形式上的差別，線性規劃問題可以有多種表示式。因此，為了便於討論和制定統一的演算法，在制定單純形法時，規定使用單純形法求解的線性規劃問題需要有一個標準形式，它有下面三個特徵：
(1)標準形式目標函式統一為求極大值或極小值，但單純形法主要用來求解極大值；
(2)所有約束條件（除非負條件外）都是等式，約束條件右端常數項bi全為非負值；
(3)所有變數的取值全為非負值。
2樓：農男昔如凡
你好！用非基變數表示目標函式的表示式：z=z0+(cj-zj)xnxn為非基變數，cj-zj為檢驗數，z0為求出的基可行解.
從表示式很明顯看出只有cj-zj≤0,z達到最大值,即最優解.
希望對你有所幫助，望採納。
3樓：沈洋然山發
對於線性規劃問題標準型，最優性判別條件所有檢驗數均小於等於零。如果是求最小問題，則最優性判別條件是所有檢驗數均大於等於零。
檢驗數是用非基變數表示基變數，帶入目標函式的表示式中得來的非基變數的係數。它的含義是對應非基變數如果取得一個大於零的值時，能給目標函式增大的量為
該值的檢驗數倍。
對最大化問題，如果檢驗數均小於等於零，意味著再進行迭代，也不能使目標函式增大了。最小化問題，同理！
請問，運籌學單純形法中，基解，基本解，可行解，基本可行解這幾個名詞的概念，怎樣區分？
4樓：康縣趙壩
這幾個詞的意思都一樣。
基解，也稱基本
解基可行解，也稱基本可行解基解，也稱基本解基可行解，也稱基本可行解
擴充套件資料：
基本可行解是同時滿足約束方程和變數非負約束的解。
根據線性規劃問題的不同特徵，一個初始基本可行解的獲得可分為下列兩種情況：
(1)如果除變數非負約束之外的約束條件全部是「≤」的不等式約束，而且對應的常數向量中的元素均為正數，此時只要引入鬆弛變數，並以鬆弛變數為基本變數，得到的解自然就是一個基本可行解。
(2)如果除變數非負約束之外的約束條件中還包含等式約束，此時可以在各個等式約束中分別引入一個與鬆弛變數類似的變數，稱為人工變數，然後建立一個輔助規劃問題，求解此輔助規劃問題，就可以得到一個基本可行解。
基本可行解之間的相互轉換採用消元法，轉換時注意以下幾個問題：
(1)變換後所得解的目標函式值必須下降。若下降量最大，此條件稱為最優化條件。
(2)變換後仍然是一個基本可行解，即常數項的值大於等於零，此條件稱為非負性條件。
(3)最優解的判斷。
滿足上述條件的變換，從根本上說就是要在非基本變數所對應的矩陣元素中找到一個合適的變換主元
5樓：匿名使用者
基解，也稱基本解
基可行解，也稱基本可行解
基解，也稱基本解
基可行解，也稱基本可行解
6樓：何自玲曹治
基解=基本解：在係數矩陣中找它的一個基b，令其非基變數為0，由約束條件方程解出基變數，解出來的解就是基b的基解。
可行解=基本可行解：一個基解既可以是非可行解也可以是可行解，區別在於所有變數的解是否滿足非負條件。滿足的是可行解。
運籌學題目用單純形法求最優解，高手幫我做一下，**等ing
7樓：捷渺司寇炳
出現-1的話，必須兩邊同時乘上-1(記得改變符號)，因為如果要用單純形法解題，就必須保證b>0(當然，對偶單純形法另說)。
這道題，我個人算出來是沒有最優解的，因為經過兩次迭代，最終出現其中一個檢驗數為正，但其變數係數卻全為負，一旦出現這種情況，只能說明此題沒有最優解，要麼就是我算錯了。
以上有不明白或不正確之處，還望指出~
單純形法求解max z 4X1 3X2 6X3 S T 3X1 X2 3X3 30 2X1 2X2 3X3 40 X1，X2，X
3x1 x2 3x3 30 1 2x1 2x2 3x3 40 2 x1 0 3 x2 0 4 x3 0 5 3x1 x2 3x3 30 1 2x1 2x2 3x3 40 2 x1 0 3 x2 0 4 x3 0 5 case 1 from 1 2 3 x1 0 x2 3x3 30 2x2 3x3 4...
運籌學 表上作業法求運輸問題，求運籌學大神！ 運籌學運輸問題用表上作業法求解時,位勢法和閉迴路法所求的檢驗數一定相等嗎
太小，看不清。基本思路是先用最大差值法求解，如果沒有得到最優解然後就用位勢法求解然後用閉迴路調整，調整完以後用位勢法檢驗。in 1 minimize out 1 用軟體mathematica來做，很簡單的就出來結果。我們只需要列出資料之間的關係，大大解放了我的勞動。現在的教學方式就應該現代化一點。去...