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