Planning for repetitive cycles using an infinite horizon linear program

Summary Termination conditions are often difficult to model in a linear program. This paper discusses the use of an infinite horizon linear program which may enable the termination conditions to be modeled more accurately. It can be applied situations where a repetitive cycle (i. e. season) exists and generates steady state values of the decision variables. Examples are then given illustrating the use of the infinite horizon linear program.

---

Zusammenfassung Vielfach ist es schwierig, Abschlußbedingungen in ein LP-Modell einzubauen. In diesem Aufsatz wird die Verwendung eines linearen Modellansatzes mit unendlichem Horizont diskutiert, der es ermöglicht, Abschlußbedingungen auf sehr sorgfältige Weise zu formulieren. Er kann in solchen Fällen verwendet werden, in denen ein sich wiederholender Zyklus (z.B. Saisonzyklus) gegeben ist, und liefert stabile Werte für die Entscheidungsvariablen. Es werden Beispiele zur Anwendung des linearen Modellansatzes mit unendlichem Horizont gegeben.

---

---

The author thanksJohn McClain of Cornell University for suggesting this topic and making numerous helpful suggestions.