A Review of the Use of Linear Programming to Optimize Diets, Nutritiously, Economically and Environmentally

Corné van Dooren1
1Voedingscentrum, The Netherlands Nutrition Centre, Den Haag, Netherlands

Tóm tắt

The “Diet Problem” (the search of a low-cost diet that would meet the nutritional needs of a US Army soldier) is characterized by a long history, whereas most solutions for comparable diet problems were developed in 2000 or later, during which computers with large calculation capacities became widely available and linear programming (LP) tools were developed. Based on the selected literature (52 papers), LP can be applied to a variety of diet problems, from food aid, national food programmes, and dietary guidelines to individual issues. This review describes the developments in the search for constraints. After nutritional constraints, costs constraints, acceptability constraints and ecological constraints were introduced. The 12 studies that apply ecological constraints were analyzed and compared in detail. Most studies have used nutritional constraints and cost constraints in the analysis of dietary problems and solutions, but such research begin showing weaknesses under situations featuring a small number of food items and/or nutritional constraints. Introducing acceptability constraints is recommended, but no study has provided the ultimate solution to calculating acceptability. Future possibilities lie in finding LP solutions for diets by combining nutritional, costs, ecological and acceptability constraints. LP is an important tool for environmental optimization and shows considerable potential as an instrument for finding solutions to a variety of very complex diet problems.

Từ khóa


Tài liệu tham khảo

2010, How to Feed the World in 2050

Herforth, 2016, Toward an integrated approach to nutritional quality, environmental sustainability, and economic viability: research and measurement gaps, Ann N Y Acad Sci., 1332, 1, 10.1111/nyas.12552

Briend, 2003, Linear programming: a mathematical tool for analyzing and optimizing children's diets during the complementary feeding period, J Pediatr Gastroenterol Nutr., 36, 12, 10.1097/00005176-200301000-00006

Maillot, 2010, Individual diet modeling translates nutrient recommendations into realistic and individual-specific food choices, Am J Clin Nutr., 91, 421, 10.3945/ajcn.2009.28426

Macdiarmid, 2013, Is a healthy diet an environmentally sustainable diet?, Proc Nutr Soc., 72, 13, 10.1017/S0029665112002893

Dantzig, 1997, Linear Programming 1: Introduction

Smith, 1959, Linear programming models for the determination of palatable human diets, J Farm Econ., 41, 272, 10.2307/1235154

Stigler, 1945, The cost of subsistence, J Farm Econ., 7, 303, 10.2307/1231810

Buttriss, 2014, Diet modelling: how it can inform the development of dietary recommendations and public health policy, Nutr Bull., 39, 115, 10.1111/nbu.12076

Dantzig, 1990, The diet problem, Interfaces, 20, 43, 10.1287/inte.20.4.43

Briend, 2001, Local food price analysis by linear programming: a new approach to assess the economic value of fortified food supplements, Food Nutr Bull., 22, 184, 10.1177/156482650102200210

Kramer, 2017, Decreasing the overall environmental impact of the Dutch diet: how to find healthy and sustainable diets with limited changes, Public Health Nutr, 20, 1699, 10.1017/S1368980017000349

Jalava, 2014, Diet change—a solution to reduce water use?, Envir Res Lett., 9, 074016, 10.1088/1748-9326/9/7/074016

Nocedal, 1999, Numerical Optimization, 10.1007/b98874

Mertens, 2017, Operationalising the health aspects of sustainable diets: a review, Public Health Nutr., 20, 739, 10.1017/S1368980016002664

Arnoult, 2010, Modelling the likely impact of healthy eating guidelines on agricultural production and land use in England and Wales, Land Use Policy, 27, 1046, 10.1016/j.landusepol.2010.02.001

Macdiarmid, 2012, Sustainable diets for the future: can we contribute to reducing greenhouse gas emissions by eating a healthy diet?, Am J Clin Nutr., 96, 632, 10.3945/ajcn.112.038729

Thompson, 2013, A Balance of Healthy and Sustainable Food Choices for France, Spain, and Sweden

Wilson, 2013, Foods and dietary patterns that are healthy, low-cost, and environmentally sustainable: a case study of optimization modeling for New Zealand, PLoS ONE, 8, 27, 10.1371/journal.pone.0059648

van Dooren, 2015, Combining low price, low climate impact and high nutritional value in one shopping basket through diet optimization by linear programming, Sustainability, 7, 12837, 10.3390/su70912837

Tyszler, 2016, Just eating healthier is not enough: studying the environmental impact of different diet scenarios for Dutch women (31–50 years old) by linear programming, Int J Life Cycle Assess., 21, 701, 10.1007/s11367-015-0981-9

Green, 2015, The potential to reduce greenhouse gas emissions in the UK through healthy and realistic dietary change, Clim Change, 129, 253, 10.1007/s10584-015-1329-y

Perignon, 2016, How low can dietary greenhouse gas emissions be reduced without impairing nutritional adequacy, affordability and acceptability of the diet? A modelling study to guide sustainable food choices, Public Health Nutr., 6, 1, 10.1017/S1368980016000653

Horgan, 2016, Achieving dietary recommendations and reducing greenhouse gas emissions: modelling diets to minimise the change from current intakes, Int J Behav Nutr Phys Act, 13, 46, 10.1186/s12966-016-0370-1

Donati, 2016, Towards a sustainable diet combining economic, environmental and nutritional objectives, Appetite, 106, 48, 10.1016/j.appet.2016.02.151

van Dooren, 2016, Defining a nutritionally healthy, environmentally friendly, and culturally acceptable low lands diet, Int J Life Cycle Assess, 21, 688, 10.1007/s11367-015-1007-3

Soden, 1992, Modifying diets to satisfy nutritional requirements using linear programming, Br J Nutr., 68, 565, 10.1079/BJN19920115

Fletcher, 1994, Linear programming techniques for the construction of palatable human diets, J Op Res Soc., 45, 489, 10.1057/jors.1994.76

Lino, 2001, The thrifty food plan, 1999: revisions of the market baskets, Family Econ Nutr Rev, 13, 50

Wilde, 2009, Using the thrifty food plan to assess the cost of a nutritious diet, J Cons Affairs, 43, 274, 10.1111/j.1745-6606.2009.01140.x

Gao, 2006, The 2005 USDA food guide pyramid is associated with more adequate nutrient intakes within energy constraints than the 1992 pyramid, J Nutr., 136, 1341, 10.1093/jn/136.5.1341

Maes, 2008, A feasibility study of using a diet optimization approach in a web-based computer-tailoring intervention for adolescents, Int J Obes., 32, 186, 10.1038/ijo.2008.186

Macdiarmid, 2011, Livewell: A Balance of Healthy and Sustainable Food Choices

Darmon, 2002, Linear and nonlinear programming to optimize the nutrient density of a population's diet: an example based on diets of preschool children in rural Malawi, Am J Clin Nutr., 75, 245, 10.1093/ajcn/75.2.245

Santika, 2009, Development of food-based complementary feeding recommendations for 9- to 11-month-old peri-urban Indonesian infants using linear programming, J Nutr., 139, 135, 10.3945/jn.108.092270

Frega, 2012, What linear programming contributes: world food programme experience with the “cost of the diet” tool, Food Nutr Bull., 10.1177/15648265120333S212

2007, Food, Nutrition, Physical Activity, and the Prevention of Cancer: A Global Perspective

Masset, 2009, Diet optimization methods can help translate dietary guidelines into a cancer prevention food plan, J Nutr., 139, 1541, 10.3945/jn.109.104398

Metzgar, 2011, The feasibility of a Paleolithic diet for low-income consumers, Nutr Res., 31, 444, 10.1016/j.nutres.2011.05.008

Darmon, 2009, Nutrient profiles discriminate between foods according to their contribution to nutritionally adequate diets: a validation study using linear programming and the SAIN,LIM system, Am J Clin Nutr., 89, 1227, 10.3945/ajcn.2008.26465

Clerfeuille, 2013, Assessing the construct validity of five nutrient profiling systems using diet modeling with linear programming, Eur J Clin Nutr., 67, 1003, 10.1038/ejcn.2013.95

Martin, 2001, The “apports nutritionnels conseilles (ANC)” for the French population, Reprod Nutr Dev., 41, 119, 10.1051/rnd:2001100

Maillot, 2009, To meet nutrient recommendations, most French adults need to expand their habitual food repertoire, J Nutr., 139, 1721, 10.3945/jn.109.107318

Ferguson, 2004, Food-based dietary guidelines can be developed and tested using linear programming analysis, J Nutr., 134, 951, 10.1093/jn/134.4.951

Ferguson, 2006, Design of optimal food-based complementary feeding recommendations and identification of key “problem nutrients” using goal programming, J Nutr., 136, 2399, 10.1093/jn/136.9.2399

Rambeloson, 2008, Linear programming can help identify practical solutions to improve the nutritional quality of food aid, Public Health Nutr., 11, 395, 10.1017/S1368980007000511

Maillot, 2010, Are the lowest-cost healthful food plans culturally and socially acceptable?, Public Health Nutr., 13, 1178, 10.1017/S1368980009993028

Ryan, 2014, A comprehensive linear programming tool to optimize formulations of ready-to-use therapeutic foods: an application to Ethiopia, Am J Clin Nutr., 100, 1551, 10.3945/ajcn.114.090670

Dibari, 2012, Low-cost, ready-to-use therapeutic foods can be designed using locally available commodities with the aid of linear programming, J Nutr., 142, 955, 10.3945/jn.111.1569483

Briend, 2000, Determining limiting nutrients by linear programming: a new approach to predict insufficient intakes from complementary foods, Pediatrics, 106, 1288, 10.1542/peds.106.S4.1288

Darmon, 2002, A cost constraint alone has adverse effects on food selection and nutrient density: an analysis of human diets by linear programming, J Nutr., 132, 3764, 10.1093/jn/132.12.3764

Darmon, 2003, Do economic constraints encourage the selection of energy dense diets?, Appetite, 41, 315, 10.1016/S0195-6663(03)00113-2

Darmon, 2006, Impact of a cost constraint on nutritionally adequate food choices for French women: an analysis by linear programming, J Nutr Educ Behav., 38, 82, 10.1016/j.jneb.2005.11.028

Drewnowski, 2004, Poverty and obesity: the role of energy density and energy costs, Am J Clin Nutr., 79, 6, 10.1093/ajcn/79.1.6

Maillot, 2007, Low energy density and high nutritional quality are each associated with higher diet costs in French adults, Am J Clin Nutr., 86, 690, 10.1093/ajcn/86.3.690

Maillot, 2008, Nutrient profiling can help identify foods of good nutritional quality for their price: a validation study with linear programming, J Nutr., 138, 1107, 10.1093/jn/138.6.1107

Maillot, 2011, Energy allowances for solid fats and added sugars in nutritionally adequate U.S. diets estimated at 17–33% by a linear programming model, J Nutr., 141, 333, 10.3945/jn.110.131920

Raffensperger, 2008, The least-cost low-carbohydrate diet is expensive, Nutr Res., 28, 6, 10.1016/j.nutres.2007.10.002

Carlson, 2007, The Low-Cost, Moderate-Cost, and Liberal Food Plans, 2007 (CNPP-20)

Vieux, 2012, Greenhouse gas emissions of self-selected individual diets in France: changing the diet structure or consuming less?, Ecol Econ., 75, 91, 10.1016/j.ecolecon.2012.01.003

Vieux, 2013, High nutritional quality is not associated with low greenhouse gas emissions in self-selected diets of French adults, Am J Clin Nutr, 97, 569, 10.3945/ajcn.112.035105

Kramer, 2012, Food Patterns and Dietary Recommendations in Spain, France and Sweden

Nelson, 2016, Alignment of healthy dietary patterns and environmental sustainability: a systematic review, Adv Nutr., 7, 1005, 10.3945/an.116.012567

Auestad, 2015, What current literature tells us about sustainable diets: emerging research linking dietary patterns, environmental sustainability, and economics, Adv Nutr., 6, 19, 10.3945/an.114.005694

Carlson, 2003, The Low-Cost, Moderate-Cost, and Liberal Food Plans: 2003 Administrative Report. Contract No.: CNPP-13

Vieux, 2011, Food Consumption and Greenhouse Gas Emissions: Changing Food Consumption Patterns or Consuming Less?

Srinivasan, 2006, An assessment of the potential consumption impacts of WHO dietary norms in OECD countries, Food Policy, 31, 53, 10.1016/j.foodpol.2005.08.002

Parlesak, 2016, Use of linear programming to develop cost-minimized nutritionally adequate health promoting food baskets, PLoS ONE, 11, e0163411, 10.1371/journal.pone.0163411

Maillot, 2011, The shortest way to reach nutritional goals is to adopt Mediterranean food choices: evidence from computer-generated personalized diets, Am J Clin Nutr., 94, 1127, 10.3945/ajcn.111.016501