基本介紹
- 中文名：非基變數
相關詞條
- 非基變數
非基變數是運籌學中的一個術語。它的定義是線性規劃中除基變數以外的變數稱為非基變數。...
- 基變數
基變數是從線性規劃標準式的n個設計變數中劃分出來的,已經或試圖通過m個等式約束用其餘變數線性表示的m個設計變數。常記為xB。其餘的n-m個設計變數稱為非基變數...
- 入基變數
入基變數是運籌學中單純形法的一個概念。...... 在單純形法的每一次疊代中,步驟1的目的就是要選擇一個非基變數,讓它的值從0開始增加(同時調整基變數的值以滿...
- 出基變數
出基變數,是運籌學中單純形法的一個概念。...... 這個基變數變為0意味著下一個可行解中它就變成了非基變數。因此,這個變數被稱為當前疊代的出基變數(因為它被...
- 人工變數
1.若新LP的最優解中,人工變數都處在非基變數位置(即取零值)時,原LP有最優解。2..若新LP的最優解中,包含有非零的人工變數,則原LP無可行解。...
- 換入變數
換入變數,又稱入基變數,是指在求最大目標函式的問題中,選基檢驗數大於0,被選定換到基變數中去的非基變數。...
- 人工變數法
線上性規劃問題的單純形法中,若標準化後找不到單位矩陣,可以採用人造基,給方程加入人工變數後,用大M法和兩階段法處理求解。是求解線性規劃問題的一種方式。...
- 剩餘變數
目的在於從輔助問題的一個基本可行解出發求出原問題的初始基本可行解,並且在第一階段要用單純形法消去人工變數,即把人工變數變成非基變數,因為只有當人工變數都等於...
- 換出變數
換出變數,又稱出基變數,是指線上性規劃問題中,在確定換入變數之後,根據確定規則被選定換到非基變數中去的基變數。...
- 閉合迴路法
求某個空格(非基變數)的檢驗數,就先要找出它在運輸表上的閉迴路,這個閉迴路的頂點由起點的空格和其他均為填有數字的格(基變數格)構成。閉迴路可以是一個簡單...
- 單純形法
有唯一解XB=(x1,...,xm)T,將這個解加上非基變數取0的值是Ax=b的一個解:X=(x1,x2,...,xm,0,...,0)T,稱X為線性規劃問題的一個基解或基本解。...
- 大M法
大M法(big M method)是線性規劃問題的約束條件(=)等式或(≥)大於型時,使用人工變數法後,尋找其初始基可行解的一種方法。...
- 閉迴路調整法
為了計算出運輸表中空格(非基變數)的檢驗數,引入閉迴路的概念,使用閉迴路可以直觀地為滿足約束條件換入變數增值後,再從原來的某一基變數中減去相應數值,變成數值...
- 兩階段法
兩階段法(two-phase method)是尋找線性規劃問題初始基可行解的一種方法,把增加人工變數的線性規劃問題分為兩個階段去求解。第一階段主要是為了得到原問題的一個...
- 單純形方法
因為所有的非基變數都是非負的,而所有的c都是非正的,因此只要某個非基變數不為0,就會使得目標函式更小。對於第二種情況來說,很容易證明此時線性規劃的最優解...
- 表上作業法
如檢驗出初始解不是最優解,即某非基變數檢驗數為負,說明將這個非基變數變為基變數時運費會下降。根據表上作業法的第三步,需對初始方案進行改進。...
- 運輸問題
運輸問題的有m×n個變數,(m+n)個約束方程,(m+n-1)個基變數。 約束條件係數矩陣的元素等於0或1。 約束條件係數矩陣的每一列有兩個非零元素,這對應於每一...
- 單純形表
這是一個很重要的式子,說明了對一個非基變數,僅當量 為負時,才有可能變成新的基變數。這些係數在下面的單純形表中稱為判別數或檢驗數。 [2] ...
- 基變換
在典範型線性規劃中,對基本可行解X°= (b1,b2,…,bm,0,…,0)T,如果某些檢驗數σj>0,m+1≤j≤n,則xj增加,目標函式還可以增加,這時應將該非基變數xj...
- 對偶單純形法
3.確定換入基的變數(入基變數)(1)為了使下個表中第r行基變數為正值,只有對應的arj<0(j=m+1,···,n)的非基變數才可以考慮作為換入基的變數。為了...
- 可行基
可行基線上性代數中也叫可行解,滿足某線性規劃所有的約束條件(指全部前約束條件和後約束條件)的任意一組決策變數的取值,都稱為該線性規劃的一個可行解,所有可行解...
- 換基疊代
先把第一個出現負檢驗數的空格所對應的非基變數作為入基變數,並使這些非基變數的值由零增到調整量,為了保持平衡,在這空格的閉迴路上取調整量θ=min{第奇數次...
- 基本最優解
基本解:對於基B,令所有非基變數為零,求得滿足式(2)的解,稱為B對應的基本解(basic solution)。基本可行解:滿足式(3)的基本解稱為基本可行解,其對應的基稱...
- 線性規劃中的退化問題
退化問題是指線上性規劃中,單純形表中的基本可行解中出現一個或多個基變數等於零時,或者按最小比值來確定換出基的變數時,存在兩個以上相同最小比值的線性規劃...
- 改進單純形法
若基本可行解存在,從初始基本可行解作為起點,根據最優性條件和可行性條件,引入非基變數取代某一基變數,找出目標函式值更優的另一基本可行解。 按步驟3進行疊代,直...
- 可行解
可行解是滿足約束條件的解,基本解對應基向量的非基變數為零,基解不一定為可行解,可行解也不一定為基解,既是可行解又是基本解的解是基本可行解,最優解是基本...
- 有限多重最優解
對於一個運輸問題,在得到的第一個最優解的最終表中,若至少存在一個檢驗數為零的非基變數,並且在以這個非基變數為出發點的閉迴路上,在需要減少運輸量的頂點中,...
- 基本解
在約束方程組係數矩陣中找到一個基,令這個基的非基變數為零,再求解這個m元線性方程組就可得到唯一的解,這個解稱之為線性規劃的基本解。 ...
