
Accession Number : AD0769229
Title : Application of QuasiInteger Programming to the Solution of Menu Planning Problems with Variable Portion Size.
Descriptive Note : Technical rept. no. 12,
Corporate Author : MASSACHUSETTS UNIV AMHERST
Personal Author(s) : Armstrong,Ronald D. ; Sinha,Prabhakant
Report Date : SEP 1973
Pagination or Media Count : 21
Abstract : The paper presents the application of a modified mixed integer programming algorithm to plan menus in which the portion size of the menu items can vary over a specified positive range. Previous mathematical programming formulations of menu planning problems have either required the variables representing menu items to be bivalent, or have dropped the integer requirement completely. This latter case gives rise to a feed mix problem, and the former to a zeroone programming problem. In many instances, a more realistic formulation would require that if an item is offered, its portion size must be between a specified upper and lower bound. Although this paper addresses itself solely to menu planning, it is readily seen that real world problems in capital budgeting may be tractable with a similar formulation. It will be shown how any branchandbound mixed integer programming algorithm of the type proposed by Beale and Small can be modified to solve the discontinuous programming problem discussed here. (Author)
Descriptors : (*Mathematical programming, Algorithms), (*Food, Planning), Decision making, Linear programming, Transformations(Mathematics)
Subject Categories : Operations Research
Distribution Statement : APPROVED FOR PUBLIC RELEASE