Linear multicriteria sensitivity and shadow costs

Necessary and sufficient conditions are given for an efficient, or weak, vertex, or face, of the feasible set associated with a multi-objective linear program, to preserve this property under small perturbations. The sensitivity to perturbation of the vector objective function evaluated at an efficient, or weak, vertex of the feasible set is expressed in terms of a matrix shadow cost, obtained from an associated strong minimization problem.