On the stability of solutions under recursive programming

Summary

Recursive linear programming is defined by a sequence of linear programming problems in which a recursive relation is built into the system through either the coefficients of the objective function, the constraint matrix, or the right-hand side parameters. Here we consider the case where the right-hand side parameters are subject to a recursive time relation indicating how current period plans are related to past expectations and performance. Our object here is twofold: first, to analyze the stability properties of a linear recursive programming (LRP) model and second, to indicate some basic extensions of the LRP in the light of what is generally called ‘the active approach’ of stochastic linear programming (SLP). Some simple theorems are developed in this connection and this is followed by a brief discussion of the possible lines of empirical applications.

Zusammenfassung

Rekursives lineares Programmieren wird als eine Aufeinanderfolge von linearen Programmproblemen definiert, bei denen eine rekursive Beziehung in das System eingebaut ist, und zwar entweder über die Koeffizienten der Zielfunktion, die Matrix der Beschränkungen oder die Parameter der rechten Seite. Wir betrachten hier den Fall, bei dem die Parameter der rechten Seite einer rekursiven Zeitrelation unterliegen, die den Zusammenhang zwischen den Plänen der gegenwärtigen Periode und früheren Erwartungen sowie deren Erfüllung angibt. Wir verfolgen zwei Ziele: Erstens wollen wir die Stabilitätseigenschaften eines linearen rekursiven Programm (LRP)-Modells analysieren, und zweitens wollen wir gewisse grundlegende Erweiterungen des LRP im Hinblick auf das sogenannte aktive Verhalten beim stochastischen Linearen Programmieren (SLP) angeben. Damit zusammenhängend werden einige einfache Theoreme entwickelt und eine kurze Diskussion der möglichen Richtungen empirischer Anwendungen angeschlossen.