带有向量参数的参数线性规划解的连续性

摘要

本文证明了参数线性规划P(λ,μ,θ):min{c^T(λ)x|A(μ)x=b(θ),x≥0}当μ,λ不出现,b(θ)=b_1+Fθ,b_1∈R^m,F是m×t矩阵,θ∈R^t时,最优顶点集VS(θ)是下半连续的,还给出了当μ,θ不出现,c(λ)=c_1+Hλ,c_1∈R^n,H为n×r矩阵,λ∈R^r时,最优顶点集VS(λ)下半连续的充分必要条件.