Post-optimal analysis of a degenerate optimal solution to the Hitchcock formulation

Post-optimal analysis is an essential activity of any optimization study. This paper presents two complementary procedures for post-optimal analysis of a degenerate optimal solution to the Hitchcock formulation. The first one identifies the cheapest activation path for an inactive allocation; the second one determines the r best solutions. The procedures are illustrated by two numerical examples.

L'analyse post-optimale est une activite essentielle de toute etude d'optimisation. Cet article scientifique presente deux procedures complementaires pour realtser l'analyse post-optimale d'une solution optimale degeneree a la formulation de Hitchcock. La premiere identifie le chemin d'acttvation le moins couteux pour une allocation inactive; la seconde determine les r meilleures solutions. Les deux procedures sont illustrees par deux exemples numeriques.