Generalized derivatives of the optimal value of a linear program with respect to matrix coefficients

We present here a characterization of the Clarke subdifferential of the optimal value function of a linear program as a function of matrix coefficients.We generalize the result of Freund(1985)to the cases where derivatives may not be defined because of the existence of multiple primal or dual solutions.