A Node Method for Multiparametric Linear Programming

Abstract

A method is presented for the generation of extreme points of regions in the parameter space for which a certain basic solution is optimal. It is shown that for any extreme point the inequalities which determine the adjacent regions are easily generated. A numerical example is worked out in detail.