Acta Mathematica Vietnamica

Acta Mathematica Vietnamica

Search within journal

Volumes and issues

Some Differential Estimates in Linear Programming

Nguyen Nang Thieu

pp. 243-249

Abstract

This paper proposes two sets of formulas for the sensitivity analysis of the optimal value function of a parametric linear programming problem. The first one evaluates the changes of the optimal value with respect to perturbations of the right-hand side vector in the constraint system and of the cost vector. The second one gives a lower bound and an upper bound for the Dini directional derivative of the optimal value function.