Concepts, Origins, and Uses of Linear Programming - 1957
Concepts, Origins, and Uses of Linear Programming - 1957
^ to
Ocorge B. Dsntslg
F-980
»«•ch 7, 1957
^
COPY /, JOF "3 Approved for OTS release
IARD COPY
«ICROFICHE
DDC
DDCIRA E
P-980
>-7-57
-11-
SUMMARY
\
1, CONCEPTS
Too often linear prognunmlng la Introduced by citing a
number of miscellaneous examples that appear to have little
in conmon except that their mathematical description requires
a solution of a system of linear Inequalities that minimizes
(or maximizes) a linear form. Conceptually linear programming
is concerned with building a model for describing the Inter-
relations of the components of a system. It has a certain
philosophy or approach to model building that has application
to a broad class of decision problems. Since this Important
aspect of linear programming has not been receiving enough
emphasis, we shall begin with a review.
The first step In building a model consists In regarding
a system under design as composed of a number of elementary
functions that are called "activities'* (von Neumann used the
term "process" while T. C. Koopmans coined the term "Activity
Analysis" to describe this approach). The multitude of different
type activities In which a system can engage constitutes Its tech-
nology; these are the representative building blocks that can
be recomblned In varying amounts for form a new system. The
1
J. von Neumann, "A Model of General Economic Equilibrium,"
Review of Economic Studies, Vol. XIII (l). No. 33, 19^5-^6,
PP. 1-9.
"Activity Analysis of Production and Allocation," T. C.
Koopmans editor, Wiley and Sons publisher, 1931. The formulation
of the linear programming model can be found In Chapter I,
"The Programming of Interdependent Activities—Mathematical
Discussion" by George B. Dantzlg.
•
P-980
3-7-57
* <
Activity
1 bbl crude/day .55 bbl. fuel oil
1 bbl heater capacity .20 bbl. dlesel oil
$1.80 .25 bbl. gasoline
components
a
21xl * a
22X2 ♦ • • • ♦ a
2nxn ' b
2
(1)
+ a
^l*! m2x2 * •'• + a
mnxn " b
m
where the term a^.x. denotes the total flow of the i item
into the J type activity if its activity level is x,. For
the precious item let c. denote the "cost" per unit level of
Jth activity; then
2. ORIGINS
P-980
3-7^7
3. APPLICATIONS
I.
"The Applloatlon of Linear Frogramaing Techniques to
Air Force Frobleaui - A Mon-Technlcal Discussion," Report
AFANA 3-^-52, prepared by Computation Division, Directorate
of Nanagesent Analysis, 0C8/Coaptroller, Headquarters U. S.
Air Force, December 17« 195*.
1
N-980
3-7-57
-16-