Welcome to Francis Academic Press

Academic Journal of Computing & Information Science, 2020, 3(2); doi: 10.25236/AJCIS.2020.030201.

Analysis and Optimization for the Collocation of Canteen Dishes


Yewei Zou

Corresponding Author:
Yewei Zou

Guanghua Cambridge International School, Shanghai, 200129, China


In recent years, with the country's emphasis on education, the number of students in school has been increasing, and the burden on school cafeterias has also increased. This paper started with a statistical survey of canteen data in a school in Shanghai. Physical materials and vegetable varieties were considered in linear programming model to analyze collocation of canteen dishes. By comparing the relationship of various factors, a mathematical model of its configuration system was established to optimize and achieve the best operating status of the canteen. This work has very important economic value and practical significance.


Dish allocation, linear programming, benefits

Cite This Paper

Yewei Zou. Analysis and Optimization for the Collocation of Canteen Dishes. Academic Journal of Computing & Information Science (2020), Vol. 3, Issue 2: 1-5. https://doi.org/10.25236/AJCIS.2020.030201.


[1] Satter E. Feeding dynamics: helping children to eat well [J]. Journal of pediatric health care, 1995, 9 (4): 178-184.
[2] Omar M A, Coleman G, Hoerr S. Healthy eating for rural low-income toddlers: caregivers' perceptions [J]. Journal of community health nursing, 2001, 18 (2): 93-106.
[3] Vanderbei R J. Linear programming [M]. Heidelberg: Springer, 2015.
[4] Candes E J, Tao T. Decoding by linear programming [J]. IEEE transactions on information theory, 2005, 51 (12): 4203-4215.
[5] Dantzig G B. Linear programming under uncertainty [M] //Stochastic programming. Springer, New York, NY, 2010: 1-11.
[6] Megiddo N. Linear-time algorithms for linear programming in R^3 and related problems [J]. SIAM journal on computing, 1983, 12 (4): 759-776