The Allocation of Aircraft to Routes--An Example of Linear Programming Under Uncertain Demand

Allen R. Ferguson and George B. Dantzig
Additional contact information
Allen R. Ferguson: The RAND Corporation
George B. Dantzig: The RAND Corporation

Management Science, 1956, vol. 3, issue 1, 45-73

Abstract: The purpose of this paper is to illustrate an application of linear programming to the problem of allocation of aircraft to routes in order to maximize expected profits when there is uncertain customer demand. The approach is intuitive; the theoretical basis of this work is found in an earlier study. The allocations are compared with those obtained under the usual procedure of assuming a fixed demand equal to the expected value. The computational procedure is similar to the fixed demand case, with only slightly more computational effort required. This paper is intended both for readers interested in routing (and analogous resource allocation) problems and for those interested in studying an example of an application of linear programming under uncertainty.

Date: 1956
References: Add references at CitEc
Citations: View citations in EconPapers (19)

Downloads: (external link)
http://dx.doi.org/10.1287/mnsc.3.1.45 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:ormnsc:v:3:y:1956:i:1:p:45-73

Access Statistics for this article

More articles in Management Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().