Review Article

A Systematic Review of Linear Programming Techniques as Applied to Diet Optimisation and Opportunities for Improvement

Table 1

Summary of details retrieved from articles that minimised cost.

ReferenceObjective function (s)Decision variable (s)Constraint (s)FocusMathematical approach used

Maillot et al. [42]Minimum cost of diet that met increasing levels of nutritional constraintsAmount of food and energy costNutrient, social acceptabilityDemonstrate that foods with good nutritional quality compared to their cost can be easily identified using their nutrient profiles and energy costLinear programming
Pirički et al. [43]Minimum priceAmount of food in FBNutrients, energy, and palatability (quantity of food consumed)Design a diet that combines different food groups and has minimum fat (especially reduced saturated fatty acids) and cholesterolLinear programming
Dibari et al. [44]Lowest formulation priceWeights of the chosen commoditiesUN recommendations for the macronutrient content of therapeutic food included palatability, texture, and maximum food ingredient weight criteriaDesign a RUTF prototype for treating wasting in East African children and adultsLinear programming
Brimblecombe et al. [45]The minimum cost of a dietAmount of food consumedNutrient adequacy, nutrient densityTo observe the dietary change required to achieve nutrient requirements at minimum costLinear programming
Ryan et al. [46]Minimise ingredient cost of the ready-to-use therapeutic foodsIngredient weight, the usage rate of foods availableNutritional, product quality (food taste and processing considerations)Novel ready-to-use therapeutic foods for EthiopiaLinear programming
De Carvalho et al. [56]The minimum cost of porridge mixWeight/amount of foodConstraints on the weight of starch, limiting dry matter to 25%, a limit on the total mass of reconstituted porridge, and nutrient constraintsTo extend LP methodology to food formulation by selecting ingredients to make up food with acceptable consistency for the intended consumer groupLinear programming
Parlesak et al. [57]Cost-minimised nutritionally adequate food basketAmount of foodCultural, dietary guidelines, nutrient recommendationsFBDGsLinear programming
Deptford et al. [58]Least cost of dietEnergy and nutrient specifications, predefined groups within households, portion sizes, and currency conversion factorsNutrient requirements and amounts per mealApplying linear programming to understand better how poverty may affect people’s ability to meet their nutritional specificationsLinear programming
Brixi [59]Low costNutritional value, price, and water efficiency of suitable ingredientsNutrient, flavour, crop water efficiencyReady-to-use therapeutic foods optimised at low cost using locally grown cropsLinear programming
Nykänen et al. [1]The sum of cost of eating food (minimum cost)Weight of each food, cost of each foodEnergy and nutrient recommendations, minimum deviations from the food balance sheet for GhanaFood basket for a family of 4 (mother, father, and male and female children) that has low costLinear programming
Ghazaryan [60]Minimise costPortion (amount/weight) of the food productNutrient (tolerable levels), an upper limit imposed on the quantity of food productAchieve minimum cost of diet while satisfying some constraintsLinear programming
Faksová et al. [38]The minimum cost of a dietThe amount of foodNutrient deviations from eating patternsObtain a food basket for a family of four (mother, husband, son, and daughter)Linear programming
Hamid et al. [29]Minimise food costThe portion size of the foodNutritional (amount of nutrient), acceptability (portion size)To determine if an ideal diet that meets nutrient intake for pregnant women and is affordable can be created from locally available foods in MalaysiaLinear programming
Gurmu et al. [61]The minimum cost of the optimised food basketWeight of foodEstimated energy requirement, recommended macro and micronutrient requirementDevelop a basis for food-based dietary guidelines for EthiopiaLinear programming
Verly-Jr et al. [62]Minimise cost while minimising negative and positive deviationsAmount of foodConstraints on nutrient (RDIs), constraints on food group selectionTo estimate the possibility of meeting dietary requirements and measure the correlation between the cost of menus and their adequacyLinear programming
Alaini et al. [63]Lowest cost for cancer prevention dietAmount of food and nutrientEnergy, portion sizeThis study is aimed to build a healthy and balanced menu with minimal cost based on individual needs and focused on preventing cancer (100 people from a university)Linear programming
Ibrahim et al. [64]The minimum cost of the healthiest menu from McDonald’sAmount of foodRecommended nutrients, the lower and upper bound for nutrientsTo find the minimum cost of McDonald’s healthy combinationsLinear programming
Lauk et al. [65]Lowest costAmount of food in FBNutrient recommendations, acceptability (dietary patterns)Optimise food basket for Estonian family of fourLinear programming
Mejos et al. [30]The minimum cost of diet complementary feeding recommendationsAmount of foodConstraints on nutrients, the lower and upper limitsTo recognise problem nutrients in complementary diets and formulate feeding recommendations for children aged 6 to 23 months in the rural PhilippinesLinear programming
Bai et al. [66]Least cost of dietsQuantity of foodsConstraints on nutrient requirements (lower and upper bounds)Identify populations whose nutrient needs are difficult to meet with the current challenges of the food systemsLinear programming

FB—food basket, UN—United Nations, FBDGs—food-based dietary guidelines, and RDIs—recommended dietary intakes.