SimplexSolver

Full name Microsoft.VisualBasic.Math.LinearAlgebra.LinearProgramming.IPMCrossover.SimplexSolver Assembly Microsoft.VisualBasic.Math.Core Members 7

01 Syntax

Microsoft.VisualBasic.Math.LinearAlgebra.LinearProgramming.IPMCrossover.SimplexSolver

02 Methods

Name	Overloads	Summary
Unit	1	单位向量
LoopPhase1	1	Phase 1 主循环：从人造基出发，xB = B⁻¹b
LoopPhase2	1	Phase 2 主循环：原始可行基出发（crossover 收尾复用入口）
LuSolveCol	1	B⁻¹·col（给定已分解的 Bm/facB）
Price	1	Dantzig 定价；bland=True 时取最小索引（防循环）
RatioTest	1	比值检验：min x_B,i/α_i（α_i > 1e-9），并列取最大主元；无阻挡 → −1（无界）
Solve	1

03 Members

method Unit #

Unit(Int32, Int32)

单位向量

method LoopPhase1 #

LoopPhase1(Double[0:,0:], Double(), List(Of Int32), HashSet(Of Int32), Int32)

Phase 1 主循环：从人造基出发，xB = B⁻¹b

method LoopPhase2 #

LoopPhase2(List(Of Int32), List(Of Int32), Int32)

Phase 2 主循环：原始可行基出发（crossover 收尾复用入口）

method LuSolveCol #

LuSolveCol(Double[0:,0:], LuFactorization, Double())

B⁻¹·col（给定已分解的 Bm/facB）

method Price #

Price(Double(), List(Of Int32), HashSet(Of Int32), Boolean, Double(), Double)

Dantzig 定价；bland=True 时取最小索引（防循环）

method RatioTest #

RatioTest(Double(), Double())

比值检验：min x_B,i/α_i（α_i > 1e-9），并列取最大主元；无阻挡 → −1（无界）

method Solve #

Solve()