Professional Documents
Culture Documents
Lancaster Reviewed work(s): Source: Interfaces, Vol. 22, No. 5 (Sep. - Oct., 1992), pp. 59-68 Published by: INFORMS Stable URL: http://www.jstor.org/stable/25061663 . Accessed: 21/11/2011 08:14
Your use of the JSTOR archive indicates your acceptance of the Terms & Conditions of Use, available at . http://www.jstor.org/page/info/about/policies/terms.jsp 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.
INFORMS is collaborating with JSTOR to digitize, preserve and extend access to Interfaces.
http://www.jstor.org
inManaging
School of Business Administration and Economics University of South Carolina at Spartanburg Spartanburg, South Carolina 29303
The
revolution
in the
management least-cost-meals
began mathe
matical programming model. This model served as the basis for the CAMP (Computer Assisted Menu Planning) software de
veloped erences for mainframe computers. Over the next two decades,
researchers
introduced
techniques
for incorporating
food pref
Miniand micro-computer soft planning. ware Since the early have used math '60s, managers emerged. to enhance cost and nutrition ematical control programming consumer and to increase satisfaction.
the best possible meals at cost is the stated the least possible Preparing for management objective of food-systems most feeding programs. Menu planning is a key component since mines food, equipment, quirements planning experts the menu deter re and personnel 1975]. The menu both nutrition (RDAs) identify minimum daily allowances intake levels for 29 nutrients. Preventive health care agencies recommend upper limits for intakes of fat, cholesterol, and sodium. To the MS/OR researcher, plan
into menu
to satisfy these recommenda ning menus a tions represents problem with more than 30 nutritional constraints and thousands of variables. Furthermore, nutrition cannot be
the only goal. The consumers' food prefer ences must be considered as well as the
PROGRAMMING?MATHEMATICAL INDUSTRIES?FOOD
Copyright ? 1992, The Institute of Management Sciences 0091-2102/92/2205/0059$01.25 This paper was refereed.
LANCASTER
impact of the menu upon and the budget. nology, The increased personnel, tech on behalf menus.
able for
The menu
selection,
of computers availability and of affordable food nu computerized opportunities for developing mathematical models for menu planning. Models in the conceived as linear programming '40s by economists have evolved over three decades problems into applications software. The Foundations foundation for the application of in planning diets is techniques [1945] "The cost of subsistence." The MS/OR trient data bases enhances
course-by-course,
by-meal,
or
day-by-day.
process decision-making the allocation scheduling, on a discrete more time scale. than one
the meals. Mate defines completely rial requirements is based on the planning menu schedule. The menu items are de one can de fined by recipes, from which rive the quantities to of ingredients needed a portion or multiple prepare portions. The first application of mathematical programming regarded menu scheduling
Stigler's that satisfy nutri Finding food mixtures is a problem of solving tional requirements a linear system of equations with more variables (nu (foods) then equations When Dantzig trients). [1963] developed for solving linear pro the simplex method
A final problem
artistic planning.
as a sequential, problem. Each
mal combination
relates to the
of menu
he used Stigler's data gramming problems, to illustrate the viability and efficacy of the technique. Since then, the linear program ming formulation lem has continued of the classic diet prob to evolve. Smith [1963]
aspects
that incorpo tried to produce solutions food mixtures rated more acceptable by and up constraints adding proportionality to increase food variety. His per bounds model did not contain rules for converting as purchased (AP) foods into edible por tions (EP) based on recipes. Least-Cost Menu Planning Models An increasing segment of the population through feeding programs such as hospitals, institutions, nursing schools, and prisons and other homes,
food-systems rants, mobile operations, meal programs, such as and restau congre
structures
also clari
food-sys tems management software [Armstrong, Balintfy, and Sinha 1982]. The least-cost meal model is an extension of the classic diet model. nents that the compo are fixed portions of menu of meals items. Menu items are mixtures of foods It is assumed
the organization
obtains meals
at
defined
the variable in by recipes. While the classic diet model is the food, the vari able in this model is the menu item. Menu is a decision items course
under
facilities
INTERFACES22:5 60
to a sequence of meals or cycle. Variety plays an important role. The model achieves variety by sepa
items rating identical and similar menu over time by a minimal separation period based on separation ratings collected from a target population. tion data, planners menu of earlier potatoes separa By introducing can restrict the entry of in the function items into the model ifmashed solutions. For example, are in the solution for the first
applications [Gelpi et al. field trials and refine 1972]. Following ments, [1969] introduced an ac Balintfy ronym ning for computer assisted menu plan (CAMP) and the CAMP software. as part of the IBM contributed pro library, has been used as a reference
menu
CAMP,
grams in the development of commercial systems. describes CAMP in detail. [1975] Balintfy Since CAMP main, remains the number
and
The
solution
to the
least-cost
cations,
extensions
of the
eral applications
a separation of the menu rating cycle, from of three prevents mashed potatoes in a solution again until the fifth appearing meal of the menu cycle. The solution to the model
tion, course
implementation duced 90-day and reduced food costs by five percent. CAMP was also used in its original config uration United in at least 18 institutions States and Europe. and Immonen in the In Finland,
have been published. One in a state hospital pro cycle menus [McNabb 1971]
Tusmi-Nuri menus
minimizes
structure,
cost subject
and policy
to nutri
con
[1982] planned for government-supported schools that lowered fat content, satisfied other
straints. Multiple choice programming are solved sequentially problems by (0,1) for each time period integer programming of the menu schedule. Balintfy veloped algorithm to solve such problems. pivoting In early installations, the computer-gen erated menus provided cost savings. Balintfy found that the menus a heuristic [1964] de with block
nutrient
and reduced food requirements, cost by six to nine percent. CAMP was also to generate fiscal reports for food extended
cost accounting [Fromm, Moore, and
Hoover
on 1980] and to manage menus line [Hoover and Leonard 1982]. In the
hospitality industry, Wrisley [1982, 1983] com used the CAMP concept to develop and control sys puterized food-planning tems. Wrisley's system is used commer to forecast sales, control cially by managers and compute recipe and menu inventory,
costs.
to those meals planned by tra ceptability ditional methods. Also, the menu met all the specified nutrient constraints, whereas menus used meth planned by previously con ods failed to meet nutrient constraints sistently. The proven effectiveness of the
system enjoyed considerable in the '60s and '70s despite the common to such MS/OR imple
September-October
1992
61
LANCASTER
mentations. the decision
ers were
Since
suspicious
into a sequence of meals. The CAMP ap in solution technique, proach, a multistage a formulation of menu spired single stage planning This was accomplished problems. nutrient requirements for the by setting entire planning horizon and by converting separation into upper bounds on This model produces serving frequencies. the least-cost frequencies of menu items ratings
Lacking
formal
education
in
generate nutritionally adequate menus often recalculated the nutrient content the menus
by hand. With cost minimiza often suffered budget cuts tion, managers
An
institution
menu
offering
cannot content
a
control
for scheduling. Although this approach has not been implemented, the fast solution and shadow price information were useful for research. It led to the development linear programming food price index 1970]. of a
selective
the nutrient
or the cost
[Balintfy, Neter, and Wasserman Preference Maximization Models Experience generation with CAMP
led to a second
of menu-planning models that consumer food preferences. quantified Food preferences and the desire for variety have recognized. Siegel and studied the effect of monot Pilgrim [1958] Zellner ony on food acceptance. [1970] long been studied food acceptance frequency. Rolls in relationship et al. [1981] to
combinations
for a meal
example,
or intrameal
a monotone
compatability.
colored meal
serving proved
baked
potatoes, yellow and cantaloupe may not be very squash, even though nutrition and cost appetizing
controlled. However, no universally ac
fish, mashed
that preference for a food item is is in serving frequency penalized when creased beyond a quantifiable point be cause of the "sensory specific satiety" of repetitive eating. Benson [1960] suggested a functional between relationship and serving frequency. food
are
rules exist for in ceptable programmable trameal compatability. schedule determines While the menu which menu which menu a menu item is served in which meal, a
preference Balintfy et al. (1974) performed de experiments to establish the nature of the func signed tional relations between the measure item and of for a menu the time
the frequencies with plan determines items are served during the entire models produce cycle. Mathematical
con plan in a single stage if the for the whole straints are defined cycle. are optimal in terms of the cy Such plans cle constraints but have to be scheduled
function of time nondecreasing last consumption (Figure 1). functions and exponential Hyperbolic
INTERFACES22:5 62
(least preferred pre ferred). Then for the same list of items, in dividuals were asked to specify how many days
of
should
items,
pass between
or a separation
repeat
servings
Us
those
rating.
function was ing this data, an objective to maximize formulated For preference. item combi each meal the most-preferred nations ence erence Paulus compete for solution with both prefer the pref and
Balintfy
this approach, but [1986] described the application of the preference-time function to menu planning was bypassed
in the '70s. Instead, endeavors were made
Figure sents of
preference-time increase in preference a menu item while particular the is not reaches eaten for a
1: The
function for a
repre portion
to extend model
considering
last consumed.
long time,
If the
the planning horizon of the to a longer time period. from a meal Sinha [1974] computed the preferences
repetitive serving of items over a longer planning horizon and as a result de the preference-frequency function veloped regarding (Figure 2) and explored concepts gramming erence is expressed nonlinear pro (Figure 2). Here, pref in the function of serv
foods.
"a"
parameter is potentially different for each item and is estimated by preference rating
surveys. The concavity consecutive or similar of the preference-time for time "ideal" the
function
t*, between same item
implies
ing frequencies during the length of the horizon. The preference-time planning function and this preference-frequency
function show a one-to-one correspon
directly
are equally
useful
Melachrinoudis
The estima of food preferences. pendence tion of the parameters of the preference the con time function (Figure 1) utilized cept of separation ratings, CAMP system. Preference menu item were as did the ratings for each from a tar also collected
1982]. The major differ ence is in the data-collection phase. In are stead of separation individuals ratings, consume interval like to they would frequently menu items during the fixed-time of one month.
asked how
and used in the process. For get population individuals were asked to state example, their preferences for menu items using a
For the preference-frequency function, a function is the simplest approxi quadratic mation. Sinha used a target consumer pop ulation's preference and frequency ratings
September-October
1992
63
LANCASTER
\9M
menu
subject constraints.
to nutrition, The
structural,
and budget
solution
for menu serving frequencies the menu cycle. In verification school food service, involving Rump, and Sinha
tan 1a
dou proach. They in which preference ble-blind experiment menus maximized and control menus planned
were
by school
in an
food-service
alternating
specialists
sequence.
served
&
Results mized
showed menus
function
tion by almost 10 percent. Plate waste de creased by as much as 24 percent. Food costs decreased, and the nutritional ade quacy of the menu The control menus cycle was guaranteed.
times during a fixed time period T, where T is a long time interval such as 30 days. It is
assumed that the item is consumed
tively with
time T. For
t = T/x
example,
repeti
time separations
if a consumer
during
planned by specialists did not always meet nutrient standards. The data base and the quadratic pro gramming model were also used
models. models, the
in food
In food pref
to a survey that he likes question fresh five times month, per 30-day peaches are t = or six there time separa 30/5 five-day for peaches that month. tions Conse during
responds to consume
service-policy-evaluation erence-maximizing
budget
as
is not minimized
Consequently,
quently
optimum the slope
g(x)
x.f(T/x)
and x* = T/t*
The
is the
of
a constraint.
serving at x =
tangent frequency. to the asymptote 0 is equal of in Figure shown function is estimated surveys. from the
metric
change of the food budget produces a corresponding change in the preference maxima (Figure 3). The lowest point of this preference-efficiency the least-cost diet the least-cost human menu diet curve coincides with to (LCD). The solution is the equivalent of the
the parameters of a quadratic function: g(x) = ax preference-frequency ? a is the consumer's bx2 where preference item (same as the a assymptote for a menu to estimate in Figure 1), x is the serving frequency, and b is the satiety coefficient numerical (a pen for serving an item too frequently). ality Total preference for all items in a given
of dog biscuit. The combination items may not be desirable for con
sumption, but nutrition and cost are con trolled. By updating the food-cost data base at the time of food purchases, the de
cision maker can always serve the least
cost meals
to meet
nutrient
standards.
In
INTERFACES22:5 64
300
g c
fe. "5 ~o
200
longer binding. There is no rationale for a budget to exceed this level. For example, are high-cost caviar and fresh asparagus items for items but not high-preference such as primary school many populations, on these children. Spending more money high-cost
ence. budget
100
items will
not
increase
prefer
-100
to set interme
function
of a prefer
model are
in preference, the best buy diet (BBD). At this point, a line from the to the preference effi origin is tangential increase
ciency curve. This solution represents serv
constraints
the curve is an in
for preferred the same lowest budget nutri
more
that offer
the consumers
the
The
for the money. Another approach sets the food budget at the "cost of decent subsistence" (CDS) [Balintfy solutions 1979b]. Quadratic programming dual variables represent produce
tionally feasible point on the curve is the "least cost diet" or LCD. The LCD is the equivalent of a human dog biscuit where the
consumer's food preferences the budget preference The budget are disregarded
utilities of the constraints. ing the marginal is defined as an If the calorie constraint the marginal utility of calories can equality, be either positive or negative depending upon the budget. This implies that the last bite of food consumed
needs can cause either
cost-of-decent-subsistence
the marginal
is zero. takes In other the
utility
last bite
to meet
a pleasant
energy
or an un
of food to satisfy his hunger, he or she still finds the food pleasurable. Other points of in terest are the BBD (best buy diet) and the CAD (cost of affluent diet). The BBD is the diet that gives the highest preference per dol
lar. The sive as a diet represents on is spent money high-cost and fresh caviar asparagus, CAD where items, even exces such
sensation.
The
cost of decent
sub level is
represents budget of the calories the marginal utility zero. This allows the computation of
a unique
though
is not increasing. It implies that preference high-cost items do not necessarily buy more
pleasure for consumers.
September-October
1992
65
LANCASTER
methods to estimate utility function coeffi cients. Taj tested estimation of these coeffi cients with United States Department of data. He estimated a (USDA) Agriculture nutrient of the meals composition [Balintfy and Prekopa 1966]. Gue and Ligett [1966] applied this prin In the ciple to selective menu planning. item with
quadratic utility function for the linear de mand system it generated, determining a specialized coefficients using stepwise procedure. Balintfy and Taj [1987] devel oped USDA family food plans using this the same models, Taj approach. Using the marginal [1990] computed utility cost of nutrient constraints. marginal Refinements quencies for planning and
they replaced the entity of a the entity of a choice choice prob group of items. They obtained abilities from choices offered in past verified Liggett, and Cain [1968] also that the heuristic algorithm used in the CAMP software is the most efficient Gue,
menus.
for this class of problems. The Gue and Ligett approach effect of time upon preference fect of preference upon choices. formulated tive menu a stochastic
and scheduling. First, entr?e items were scheduled with maximum sepa courses were filled rations; the remaining items that were the entr?e least incompatible [Balintfy et al. 1978]. The
approach
with with
groups considered
the choice planning, composing that using mathematical techniques probabilistic preferences. the preference-probability He vectors
state hospital system of New Jersey ap this concept in a system that included plied a centrally controlled, locally optimized
computerized food-management informa
to deriving
tion system. It saved 10 percent of the food cost per person per day during the first year of operation while guaranteeing that nutrition were satisfied Menu standards [Balintfy for the menus 1979a]. so far are lim menus. Peo
Either pected
average
ity argue
nutrient
that it is unnecessary
constraints on either a
to satisfy
meal-by
Selective All
the models
meal
tional
or day-by-day
allowances.
basis
However,
to meet
nutri
or a
ited to planning
if a meal
ple usually prefer selective menus, where they can choose among several items for
each course. However, an institution offer
nutrient
cannot control either ing a selective menu, the nutrient content or the cost of a meal chosen by any individual can overcome institution consumer. some The loss of con the It
quent meals planned by the computer. is to solution to this problem One possible offer meals that meet specified nutritional Using a computer and sequence meal selections plan, store, for nutrition and cost may be controlled next step in applying mathematical the constraints as choices. to
trol of nutrition
INTERFACES22:5 66
manage
References
Armstrong, 1982, erized R. D.; "The Balintfy, J. L.; and Sinha, of P. conceptual information management tems," Journal of Foodservice Systems, No. 1, pp. 47-58. food Balintfy, J. L. 1964, "Menu Communications foundation comput sys Vol. 2,
and mathe ing area for computerization In 30 years of expe matical programming. rience, using mathematical programming models cisions ally, to plan menus and make has proven cost effective. have reduced 10 percent. policy Gener de
these models
food costs
puter," No. 4, pp. 255-259. as J. L. 1969, computer Balintfy, "Systems/360 sisted menu Contributed planning," Program No. IBM Corporation, 260D-15.2.013, Library New York. Hawthorne, Balintfy, ming tions," Balintfy, agement, J. L. system 1975, for "A mathematical food management Vol. 6, No. 1, pp. "Computerized and decision program applica 13-31. food man
by approximately
Interfaces, J. L. 1979a,
information
and other feeding programs. Using menu planners have traditional methods, fallen short of these standards and con tinue to do so. As models that include
consumer
systems,"
Proceedings of the 35th Conference of the Soci ety for theAdvancement of Food Service Re
search," 1979, Balintfy, pp. J. L. Richmond, 81-88. 1979b, "The cost of decent Vol. 25, No. subsis 10, Virginia, November 1-3,
have
been
con
structed
erences,
consumer
food pref
has in
tence," pp.
satisfaction
Management 980-989.
Science,
budgets. On in setting the costs used a similar approach for family food plans. These food plans serve as the basis for the food stamp allot ments given
in
programming a basis for setting food a larger scale, the USDA has
has
in the theory relations of repeti "Equivalence tive consumption," Naval Research Logistics Vol. 29, No. 4, pp. 651-657. Quarterly, Balintfy, ments ning," J. L. and Nebel, with computer Vol. Hospitals, J. L.; Neter, "An E. C. assisted 40, No. 1966, menu 11, pp. "Experi plan 88-96. W. between
to individuals
The application
gramming
of mathematical
management
food-systems
Balintfy, 1970,
has
fostered
the growth
of many
erized managerial
puterized systems,
techniques.
managers
experimental
fixed weight
indexes," price tical Association,
food
can
ize recipes, control ingredients, forecast ture food requirements, schedule meals, and purchase and control inventory. Be cause of such systems, managers have the philosophies reexamined and policies basic to the industry. Mathematical-pro gramming techniques permit the modern food-systems and effective manager management to develop policies.
fu
Statis Journal of the American Vol. 65, No. 329, pp. 49-60. K. 1986, J. L. and Paulus, "Modeling over Interna time," specific satiety Vol. 37, No. 2, pp. 81-92. A. "Nature 1966, Prekopa, variations in the nutrient composi Health 148-169. G. T.; Sinha, P.; and Zolt Services Research, Vol.
efficient
"A mathematical
preference-maximized
programming nonselec
September-October
1992
67
LANCASTER
tive menu matical 76. Balintfy, 'The on the D.; J. L.; Rump, of preference effect consumption Food Service 48-53. of and Sinha, P. 1980, menus planning Programming, and Vol. scheduling/' 15, No. Mathe 1, pp. 63 computer system," University sachusetts. McNabb, menus 4, 16, pp. Rolls, 1981, iology M. graphies PhD diss., for a decision School optimization of Management, Mas Amherst,
of Massachusetts,
maximized school
E.
1971,
"90-day Hospitals,
School No.
Research
1, pp.
B.; Rolls,
E.;
Balintfy, J. L. and Taj, S. 1987, A Utility Maximi zation-Based Decision Support System for USDA Family Food Plans, Applications ofManagement
Science Series, Vol. 5, Randell Schultz, pp. editor, 1-22. JAI Press, Benson, to Greenwich, 1960, "A consumer Vol. B. 1963, 13, No. Linear Connecticut, psychometric preference," 1, pp. 71-80. Programming Press,
P. H.
predicting
approach Personal
planning,"
Princeton Jersey.
University
of Massachusetts,
Food and Nutrition Board, National Academy of Sciences 1980, Recommended Dietary Al
lowances. Fromm, B.; Moore, A.; and Hoover, fiscal L. 1980, for food
reports "Computer generated cost Di Journal accounting," of the American etetic Association, Vol. 170 77, No. 2, pp. 174. Gelpi, food M. J.; Balintfy, I. K. 1972, control Dietetic by J. L.; Dennis, "Integrated computer," Vol. L. C; nutrition Journal 61, No. and
1984,
"Formulation
and
verification
quadratic programming model of the diet problem," PhD diss.. School of Engineering,
University sachusetts. Taj, S. 1990, of Massachusetts, Amherst, Mas
Findorff, cost
and of the 6,
Association,
gramming
"Application in planning
pro
637-646. R. L. and
Methods
Vol. Tusmi-Nuri, foodservice
andModels
of Operations Research,
H. 1982, "School of Jour 1, pp. for ho Vol. 2,
"Mathemati J. C. 1966, Liggett, menu for hospital cal programming models Industrial Vol. 17, No. planning," Engineering, and for Cain, the K. C. zero-one
34, No.
8, pp. 395-400. R. L.; Liggett, Gue, J.C; of algorithms "Analysis ACM, Ho, P. gramming Vol. 1978, problem," 11, No. "A
Systems, "Food
cost
controls Systems,
ence-maximized
multi-stage model
prefer menus,"
Wrisley, A. 1983, "Food cost control for hotels Part II.A computerized food planning and
control tems, Vol. Zellner, G. system," 2, No. of Foodservice 2, pp. 95-125. vs. "Food 1970, acceptance Vol. March 44, Hospitals, Journal Sys
information
functions
serving 1, pp.
frequency," 75-81.
INTERFACES22:5 68