Professional Documents
Culture Documents
Taller 1
Taller 1
JSTOR is a not-for-profit service that helps scholars, researchers, and students discover, use, and build upon a wide
range of content in a trusted digital archive. We use information technology and tools to increase productivity and
facilitate new forms of scholarship. For more information about JSTOR, please contact support@jstor.org.
Your use of the JSTOR archive indicates your acceptance of the Terms & Conditions of Use, available at
https://about.jstor.org/terms
Operational Research Society is collaborating with JSTOR to digitize, preserve and extend access
to OR
INTRODUCTION
THE simplex solution of the linear programming problem has been available
for over ten years, which is a very long time where operational research is
concerned. Following the pioneer work of Dantzig, Fulkerson, Charnes and
Cooper, and others, the simplex method has found wide application in the
petroleum industry (in which linear programming is commonplace) and the
feed industry (manufacturing feed mixes for poultry, hogs, etc.). There are also
many other industries in which the applications have been less extensive.
The applications to be discussed here can only be regarded as original in
terms of the industry or the peculiarities of the process or price structure
handled. They are nevertheless of interest because, in each case, it is a "model"
or way of looking at the problem which transforms it into the linear program-
ming form. No new computer programmes were written, nor was any standard
programme rewritten (except for the manner of presentation of the output). All
the usual teething problems associated with establishing the use of linear
programming solutions were encountered and, in the process of overcoming
them, more was learned about linear programming itself and the industries
concerned. The use of many different computers and programmes in this work
led to a great admiration for the ingenuity of mathematicians and programmers.
The industries from which examples will be taken here are:
(1) Plywood manufacturing
(2) Grain distribution
(3) Fermentation.
The plywood example can be regarded as a rather straightforward product
mix problem in which joint costs are omitted and the objective is to maximize
105
the gross return on available materials subject to plant and market restric-
tions.
The grain distribution problem would be a straightforward transportation
problem except for the long-standing rules and regulations affecting freight
rates of U.S. railroads. The initial objective is to meet requirements of customers
with shipments via several processing plants at a minimum transportation cost.
The fermentation problem is concerned with a process limited by nature, plant
capacity, and labour regulations. The objective is to meet, in each time period,
the demands of customers at minimum cost (largely labour). The processes
require considerable time, and the limitations of nature are severe. The process
takes about 40-50 days, and demands can undergo large variations in that
period. Over-aged material must be dumped.
It is interesting that, in all the cases, the linear programming method led, or
could lead, to extensions and provide a better insight into the business operations
of the industries concerned. This, of course, holds true or should hold true in
any operational research study.
106
n k n
or 0
or ~~~~E Xk < E xi <, 9i E Xk (
c.~~~iI~X.(3)
k=1 i=1 k=1
Equation (2) states that the proportion of product i to the total output must lie
between certain limits. In equation (3) the proportion of a class of products is
similarly restricted.
The plant restrictions can be treated in a similar manner. For example, we can
write an equation for the restriction on the press as
E ti xi < T (4)
interior grades
where ti is the press time per unit of product i for, say, a cold press and T is
the total available time on the press (set-up times are short).
The objective function which we seek to maximize is
Z = >Rixi (5)
in units of return per unit
and is given by
A fairly large number of calculations has been carried out for three companies,
two of which are real, on several different computers. The computation costs
for a small (50 x 100) problem are compared below. A problem of this size
arises when, for example, two plants fill a single order book, and the same
product made by each of the two plants is considered as two different products.
107
n p P
The results then show that Z can be increased by another $10,000 per month
or more.
There are other by-products of the application of linear programming to the
industry. In the long run, the by-products will be of greater value to manage-
ment than the knowledge of the ideal mix for a given combination of market
restrictions, veneer mixes, and selling prices. For example, the shadow prices
also indicate factors of value to the sales department. The market restrictions
have been set by estimating the company's activity in each geographical area
(building codes and local customs define the market areas for specific products,
while sales penetration is, of course, also extremely important). One can "rate"
salesmen by the "shadow price" of the mix they sell. No one salesman would be
expected to sell the perfect mix for the plants, but they should be encouraged to
sell a suitable mix for their areas and, if on a commission basis, the commission
might well reflect the profit contribution of what they have sold.
108
E Xik = Di (2)
k=1
where i' is summed over products to the same destination, Yijk is the tr
credit taken on product-destination i for shipments of raw material j to
k, /k is the conversion allowance ratio recognized by the railroad (conversion
of grain to product) and oij is the actual conversion ratio (pounds of product
per pound of grain).
The function to be minimized is
of very much the same form is obtained, provided costs and/or profits can be
treated as linear quantities. In this case, the Yijk are the external purchases,
more appropriately written as Yi, (or YiXk if sub-assemblies are concerned).
Equations are obtained of the form
EXik+Yix =D.
k x
The analogy is not complete, but the treatment of outside purchases within the
production matrix and the inevitable limitations on the outside sources, etc.
can frequently be treated as a linear programming problem. Further develop-
ments in linear programming to include probabilistic demands, and integer
solutions, will increase the power and utility of this mathematical model.
It might be re-emphasized here that the models discussed thus far can also
be used in some cases to analyse plant location problems for a given distribution,
as well as to evaluate equipments and/or raw materials.
(5) Warehousing W, w,
111
E (fi-n >+f'-n)
n=O n=O
<Fj< E (fj-n~rf'-n)- (5)
Similarly, for the purification process
i
P o = + (pi+ps-bi-b). (6)
i=p
The purification process requires a minimum of 2 days and a maximum of
5 days. Therefore
1 4
E (Pi-n +P7-n)
n=O n=O
< Pi < E (Pi-n +P Jn (7)
Similar relations hold for the warehousing stage. Blending and packaging are
carried out on a daily schedule; the total amount passing through the blending
stage is restricted only by capacity.
112
or Al
< Wj' E Wjn (10)
n=O
SUMMARY
The three problems outlined here are drawn from widely different industries,
but in each case there is a peculiarity of the industry which allows the linear
113
programming form to be a rather precise model for the problem. In many other
cases, the peculiarities of the industry would tend to deny the linear form and
make this approach impossible.
It is worth noting that, in all three instances, the linear programming study
was carried out for companies that were relatively small. The solutions yielded
very worthwhile results in real terms, showing that the technique does not
necessarily have to be applied to very large-scale operations to be effective.
Experience has shown that merely the process of writing down the pertinent
relations in an operation leads to a better understanding of the industry itself
as well as of the problem. Further, the process of solution always provides more
information than just giving the solution itself. The formulations may therefore
change with the passage of time as the operational research worker and the
manager learn to understand one another and both learn more about the
complex relationships between the variables of the industrial pattern.
The foregoing is not meant to imply that linear programming is the be-all
and end-all for the solution of business problems. It is, however, an extremely
useful technique, well documented and programmed, with great flexibility, and
therefore available for use to high precision when applicable.
114