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

本文证明了参数线性规划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(λ)下半连续的充分必要条件.

Discussion on the Continuity of Parametric LP with Vector Parameter

This paper shows that, for parametric linear programs with vector parametric in the right side of the constraints, the solution set is a lower semi-continuous point to set mapping.This paper also gives a sufficient and necessary conditions, for the parametric linear programs with vector parametric in the objective, of the solution set being a lower semi-continuous point to set mappping.