Cost-Minimized Diets For UiTM Perlis Students Using Goal And Linear Programming


  • Nur Fatihah Fauzi Faculty of Computer and Mathematical Sciences, Universiti Teknologi MARA Cawangan Perlis, Arau Campus
  • Rohana Alias Faculty of Computer and Mathematical Sciences, Universiti Teknologi MARA Cawangan Perlis, Arau Campus
  • Nor Hayati Shafii Faculty of Computer and Mathematical Sciences, Universiti Teknologi MARA Cawangan Perlis, Arau Campus



Linear Programming Model, Goal Programming Model, Minimum Cost, Nutritional requirements, Optimization


Humans need to eat good and balanced nutritious diet that provides calories for energy requirements andnutrients for proper growth, repair and maintenance of the body tissue. Today, busy lifestyle habitsdrastically changed the pattern of eating where students are more likely to have irregular meal times andthe cost of food may be expensive for them. Therefore, this study is conducted to find the minimum costthat satisfies the daily nutrient requirements. A linear programming (LP) model and goal programming(GP) model are formulated where the objective function is the total cost of food. Food prices werecollected from selected cafés in UiTM Perlis and the recommended daily nutrient intakes of 19-29 yearsold, male and female were obtained from the Ministry of Health Malaysia. The sample used in thisresearch consists of 10 most frequently consumed food items as decision variables. QM for Windows V5was used to determine minimum cost that satisfies the nutritional requirements. LP results, the minimumcost for male students is RM9.88 and for female students is RM9.10. Based on the GP results, the cost isRM9.00 for both male and female students. It is evident from the results that GP has achieved theminimum cost and the food basket for male students consists of 410g of rice, 140g of chicken, 42.9g ofbroccoli and 252.7g of mushroom. Meanwhile, the food basket for female students consists of 429g ofrice, 113.4g of chicken, 37.44g of broccoli and 321.3g of mushroom. Keywords: Linear Programming Model, Goal Programming Model, Minimum Cost, Nutritional requirements, Optimization


Akpan, N. & Iwok, I. (2016). Application of linear programming for optimal use of raw materials in bakery. International Journal of Mathematics and Statistics Invention, 4(8), 51 – 57.
Anggraeni, W., Vinarti, R. A. Tyasnurita, R. & Permatasari, J. (2015). Production planning optimization using goal programming method in Habibah Busana. Journal of Advance Management Science, 3(4), 270 – 275.
Charnes, A., Cooper, W. W. & Ferguson, R. (1955). Optimal estimation of executive compensation by linear programming. Management Science, 1, 138 – 151.
Charnes, A. & Cooper, W. W. (1961). Management Models and Industrial Applications of Linear Programming. Wiley-New York.
Charnes, A. & Cooper, W. W. (1977). Goal programming and multiple objective optimizations: Part 1. European Journal of Operational Research, 1(1), 39 – 54.
Darko, F. A., Allen, B., Mazunda, J., Rahimzai, R. & Dobbins, C. (2013). Cost-minimizing food budgets in Ghana. Journal of Development and Agricultural Economics, 5(4), 135 – 141.
Georgakakos, K. P. (2012). Water supply and demand sensitivities of linear programming solutions to a water allocation problem. Applied Mathematics, 3(10), 1285.
Halim, B. A., Karim, H. A., Fahmi, N. A., Mahad, N. F., Syed Nordin, S. K. & Hassan, N. (2015). Bank financial statement management using a goal programming model. Procedia-Social and Behavioral Sciences, 211, 145 – 150.
Hasan, M. M. & Arefin, M. R. (2017). Application of linear programming in scheduling problem. Dhaka University Journal of Sciences, 211, 498 – 504.
Hassan, N., Hamzah, H. H. M. & Zain, S. M. M. (2013). A Goal Programming Approach for Rubber Production in Malaysia. American-Eurasian Journal of Sustainable Agriculture, 7(2), 50 – 53.
Jayaraman, R., Torre, D. L., Malik, T., & Pearson, E. (2015). Optimal work force allocation for energy, economic and environmental sustainability in the United Arab Emirates; A goal programming approach. Energy Procedia, 75, 2999 – 3006.
Maurya, V. N., Misra, R. B., Anderson, P. K. & Shukla, K. K. (2015). Profit optimization using linear programming model: A case study of Ethiopian chemical company. America Journal of Biological and Environmental Statistics, 1(2), 51 – 57.
Moraes, L. E., Wilen, J. E., Robinson, P. H. & Fadel, J. G. (2012). A linear programming model to optimize diets in environmental policy scenarios. Journal of Dairy Science, 95(3), 1267 – 1282.
Nykänen, E. A., Dunning, H. E., Aryeetey, R. N. O., Robertson, A. & Parlesak, A. (2018). Nutritionally optimized, culturally acceptable, cost-minimized diets for low income Ghanaian families using linear programming. Nutrients, 10(4), 461.
Pasic, M., Catovic, A., Bijelonja, I., & Bahtanovic, A. (2012). Goal programming nutrition optimization model. Annals & Proceedings of DAAAM International, 1(23), 0243-0246, ISSN 2304 – 1382.
Parlesak, A., Tetens, I., Jensen, J. D., Smed, S., Blenkuš, M. G., Rayner, M., Darmon, N., & Robertson, A. (2016). Use of linear programming to develop cost-minimized nutritionally adequate health promoting food baskets. PLoS ONE, 11(10), e0163411.
Poh, B. K., Ng, B. K., Siti Haslinda, M. D., Nik Shanita, S., Wong, J. E., Busin, S. T., Ruzita, A. T., Ng, L. O., Khouw, I. & Norimah, A. K. (2013). Nutritional status and dietary intakes of children aged 6 months to 12 years: Finding of the Nutrition Survey of Malaysian Children (SEANUTS Malaysia). British Journal of Nutrition, 110(3), 21 – 35.
Sallan, J. M., Lordan, O. & Fernandez, V. (2015). Modelling and solving linear programming with R. Omnia Publisher SL.
Sidik, S. M. & Ahmad, R. (2004). Childhood obesity: Contributing factors, consequences and intervention. Malaysia Journal of Nutrition, 10(1), 13 – 22.
Stamenkovska, I. J., Dimitrievski, D., Erjavec, E., Zgajnar, J. & Martinovska-Stojcheska, A. (2018). Optimisation of the vegetable production in the Republic of Macedonia: Linear programming approach. Malaysia Journal of Nutrition, 10(1), 139492.
Stigler, G. J. (1945). The cost of subsistence. J. Farm Econ, 27, 303 – 314.




Most read articles by the same author(s)