A Weighted Goal Programming Model for the DASH Diet Problem: Comparison with the Linear Programming DASH Diet Model ()
1. Introduction
The DASH eating plan has been shown by research to prevent or lower high blood pressure. The DASH heart healthy daily eating plan requires foods that have low sodium, saturated fat, total fat and cholesterol nutrient content while rich in potassium, magnesium, calcium and fiber: see [1] . These eight mentioned nutrients which the DASH diet tends to decrease (i.e. sodium, total fat, saturated fat, cholesterol) and increase (i.e. potassium, magnesium, calcium, fiber) are referred to as the “DASH nutrients” in this work. The DASH diet problem involves the challenge of having daily eating plans that meets the DASH diets’ nutrients tolerable intake levels at a targeted budget based on the desired daily calorie and sodium levels by concerned persons in order to reduce high blood pressure. A Linear Programming (LP) DASH diet model for persons with hypertension has been formulated in a previous research in which daily minimum cost diet plans that satisfy the DASH diets’ nutrients tolerable target intake level for 1500 mg sodium level and different daily calorie levels were obtained using sample foods of the DASH diet eating plan chart: see [2] . But the linear programming DASH diet model just like every linear programming model had its limitation. Besides, having just a single objective which was to obtain a daily minimum cost diet plan, there were large deviation of some nutrients from the DASH diets’ nutrients tolerable intake level for 1500 mg sodium level as was seen in the work on the LP DASH diet model. There was excess fiber, calcium, magnesium and potassium nutrients content in the LP diet plans as compared to their DASH tolerable intake levels. As we know, Nutrients when taken in excess have harmful effects. Excess fiber in a diet can cause several health problems like cramping, diarrhea, intestinal blockage while excess potassium on the other hand causes hyperkalemia among other side effects. Also excess calcium causes constipation, depression and fatigue among other side effects while excess magnesium is known to cause irregular heartbeat, low blood pressure, slow breathing and even death. Hence the need for a better model that give diet plans with minimized deviations from the DASH diets’ tolerable intake levels for different daily calorie level diet plans at a desired cost. The goal programming technique is an appropriate method for achieving nutritional balance in selected diets [3] as it is also a popular theoretical method for dealing with multiple objective decision-making problems [4] . It provides a more systematic approach to the problem of balancing the supply of nutrients in a selection of foods. Goal Programming (GP) is a tool proposed as a model and approach for the analysis of problems involving multiple, conflicting objectives and is applied in systems for which these varieties of conflicting, non-commensurable goals might be impossible to satisfy exactly and thus an attempt is made to minimize the sum of the absolute values of deviations from such goals [5] . Hence goal programming tends to obtain an efficient solution since the solution might not be optimum with respect to all the conflicting objectives [6] . Weights are assigned to some deviational variables in the objective function to better reflect the importance and desirability of such deviations from the various goals.
The goal programming technique has been used by many researchers to model diet problems. [7] presented the goal programming technique as a method of obtaining nutritional balance in human diet as against the linear programming approach which is difficult to achieve this nutritional balance with. They illustrated this comparison using 150 food raw materials to satisfy the daily nutritional requirements of Thais. The result obtained showed a marked improvement of the goal programming results over that of linear programming. [8] also developed a 4-phase approach for designing optimal population-specific food-based Complementary Feeding Recommendations (CFRs) in which the goal programming techniques were used to select an optimal diet which aimed at providing a desired nutrient content with respect to habitual diet patterns and cost. A hypothetical example was used to illustrate the approach. An optimal food consumption plan for the rural households, in Kwara State Nigeria, was developed using the food security index and the linear goal programming model in which the result obtained showed that about 65.45% of the rural households were food insecure: see [9] . [10] developed a goal programming nutrition optimization model to meet daily nutrient needs of the reference woman and the reference man subject to available household budget. The objective was to minimize deviations from the defined micronutrients and macronutrients needs as well as from food cost. The model constraints consist of the nutrient needs determined according to World Health Organization (WHO) standards and the decision variables were used food items based on a survey of 50 households in Bosnia and Herzegovina. An optimal food intake plan that minimized deviations from the defined goals was obtained. A methodological insight into the several achievement functions of diet models based on goal programming as valuable tools in designing diets that comply with nutrition, palatability and cost constraints was presented by [11] . They further described the extended goal programming (EGP) achievement function, which enables the decision maker to use either a MinSum achievement function (which minimizes the sum of unwanted deviations), or a compromise between both. The MinSum achievement function were found to give rise to solutions that are sensitive to weight changes and that pile all unwanted deviations on a limited number of nutritional constraints. [12] on the other hand focused on the human diet problem in fuzzy environment. The approach dealt with multi-objective fuzzy linear programming problem using a fuzzy programming technique for its solution. Result obtained showed some uncertainties about how factors of nutrition diet―including taste and price, amounts of nutrients and their intake―affects diet quality, making the proposed model more realistic. Meanwhile, [13] presented a method and tool for optimizing beef-fattening diets. The approach presented was an example of how a combination of mathematical programming techniques might be applied to prepare a user-friendly tool for optimal ration formulations. A spreadsheet was constructed from two modules based on mathematical deterministic programming techniques. To obtain an estimate of the magnitude of cost that any be incurred, the first module utilizes a linear program for least-cost ration formulation. The resulting value is then targeted as a cost goal in the second module. This is supported by weighted goal programming with a penalty function. An algorithm to produce a list of food items that meets specific nutritional requirements was generated in [14] . With the algorithm, each nutrient received a score based on the amount of nutrients contained in the food list in relation to the Lower Bound Amount (LBA), Ideal Amount (IA) and Upper Bound Amount (UBA) necessary for the human body to thrive and these scores were aggregated to give the meal plan an overall score. [15] explored shared explanatory models (EM) of high blood pressure(HBO)/hypertension (HTN) using systematic data collection and analysis methods from cognitive anthropology. Quantitative and qualitative methods were used to discover the cultural knowledge of HBP/HTN shared by Medicare-eligible older adults in Los Angeles, some of whom had been diagnosed with HTN and some whom had not. [16] presented a linear and goal programming optimization model for determining and analyzing the food basket in Bosnia and Herzegovina in terms of adequate nutritional needs according to WHO and World Bank recommendations. Based on the official food basket, Linear Programming modeling was used to provide a more efficient solution for the food basket while a Goal Programming model was also developed in order to minimize deviations from nutrients constraints for a fixed budget. Meanwhile in this paper we present the Weighted Goal Programming model for the DASH diet problem for persons with hypertension as a more systematic approach in minimizing the deviations of the nutrient content of the daily eating plans from the targeted DASH diet nutrients’ tolerable intake level as well as showing it is a better model compared to the Linear programming DASH diet model.
2. Methodology
2.1. The Linear Programming DASH Diet Model
The linear programming DASH diet model is given as follows:
Subject to the Constraints
(Constraint on total fat)
(Constraint on sodium)
(Constraint on cholesterol)
(Constraint on saturated fat)
(Constraint on calcium)
(Constraint on magnesium)
(Constraint on fiber)
(Constraint on potassium)
(Constraint on calorie)
where
,
, where j is number of food items;
, where i is number of nutrients.
where DC = Diet Cost,
are the content of the “DASH nutrients” in the foods.
and
are the Tolerable Upper Intake Level for Total fat, Sodium Cholesterol and Saturated fat respectively for calorie level c.
and
are the Tolerable Lower Intake Level for Calcium, Magnesium, Fiber and Potassium respectively for calorie level c.
is the Calorie level.
is the estimated Least number of daily Servings of food item j for calorie level c.
is the estimated Highest number of daily Servings of food item j for calorie level c.
2.2. Weighted Goal Programming Model
The Weighted Goal programming model is used when the decision maker is interested in minimizing the deviations of set goals of relatively equal importance and assigns weights as coefficients to the deviational variables in the objective function to better reflect their importance and desirability of the deviations from the various goals. [17] stated the weighted Goal Programming model as:
Subject to the constraints
Goal constraints:
for
System constraints:
With
, for
and
where
Z is the objective function,
and
are the negative and positive deviational variables (underachievement and overachievement) in goal i,
and
are non-negative constants representing the relative weights to be assigned to the respective positive and negative deviation variables,
is the coefficient associated with variable j in goal i.
With
and
2.3. The Dash Eating Plan
The DASH eating plan is rich in fruits, vegetables, fat free or low-fat milk and milk products, whole grains, fish, poultry, beans, seeds and nuts. It also contains less salt and sodium, sweets, added sugar, and sugar-containing beverages, fats and red meats than most typical diets. The DASH eating plan for each individual according to the “Guide to lowering your Blood Pressure with DASH” depends on the number of calories that individual is allowed each day. The calorie levels which includes 1800, 2000, 2200, 2400, 2600, 2800 and 3000 calories a day depends on the age and activity level of the individual. Different calorie needs for each of the activity levels and for different ages for both males and females is shown in the appendices. The DASH eating plan is also based on recommended levels of daily sodium intake. This includes the 2300 and 1500 milligrams Sodium levels that DASH allows each day.
2.4. Weighted Goal Programming DASH Diet Model
The decision variables for the weighted Goal Programming DASH diet model are
which represents the daily number of servings of foods
in the diet plan.
The target goals to be achieved include:
- Goal 1 (Cost goal): Minimize the overachievement of the daily target cost of the diet,
.
- Goal 2 (Sodium nutrient goal): Minimize the overachievement of the Tolerable Intake Level of sodium (
), in milligrams (mg).
- Goal 3 (Cholesterol goal): Minimize the overachievement of the Tolerable Intake Level of cholesterol, (
), in milligrams (mg).
- Goal 4 (Total fat goal): Minimize the overachievement of the Tolerable Intake Level of total fat (
), in grams (g).
- Goal 5 (Calorie goal): Attain the allowed daily calorie level (
).
- Goal 6 (Saturated fat goal): Minimize the overachievement of the Tolerable Intake Level of saturated fat (
), in milligrams (mg).
- Goal 7 (Magnesium goal): Minimize the underachievement of the Tolerable Intake Level of magnesium (
), in milligrams (mg).
- Goal 8 (Fiber goal): Minimize the underachievement of the Tolerable Intake Level of fiber (
), in grams (g).
- Goal 9 (Potassium goal): Minimize the underachievement of the Tolerable Intake Level of potassium,
, in milligrams (mg).
- Goal 10 (Calcium goal): Minimize the underachievement of the Tolerable Intake Level of calcium,
, in milligrams (mg).
Because we don’t have the same unit of measurements for the different goals, hence the variables in the objective function will represent percentage deviation rather than absolute deviation.
So the objective function that minimizes the sum of the percentage deviations from the targets is given as;
Subject to the constraints
(Cost goal constraint in Dollars)
(Sodium goal constraint in grams)
(Cholesterol goal constraint in milligrams)
(Total fat goal constraint in grams)
(Saturated fat goal constraint in milligrams)
(Magnesium goal constraint in milligrams)
(Fiber goal constraint in grams)
(Potassium goal constraint in milligrams)
(Calcium goal constraint in milligrams)
(Calorie goal Constraint)
With
where:
and
represents the overachievements and under achievements respectively of the cost, sodium, cholesterol, total fat, saturated fat, magnesium, fiber, potassium, calcium and calorie level,
and
are the weights assigned to the respective overachievements and under achievements of the diet cost, DASH nutrients and calorie level.
Weights are assigned to indicate desirable and undesirable deviations. Weights of “1” are assigned to deviations that are undesirable in the model while weights of “0” are assigned to deviations that are desirable in the model [18] . Hence we will assign weights of 1 to the overachievement of the cost target, the Tolerable Intake levels sodium, cholesterol, total fat, saturated fat and calorie goals and also to the underachievement of magnesium, fiber, potassium, calcium and calorie goals. This is because it is undesirable to overachieve and underachieve their target levels respectively as it against the intents of the DASH eating plan for reducing hypertension.
and
are the target values of the diet cost, DASH nutrients and calorie level respectively.
= Quantity of ith DASH nutrient in jth food (in g or mg depending on the nutrient).
with
and
.
= Calorie level of jth food (in calorie)
, cost of 1 serving of jth food.
= is the number of servings of food j in the diet plan.
is the budgeted cost of the eating plan.
,
,
and
are the Tolerable target level of Sodium, Cholesterol, Total Fat and Saturated Fat respectively in the days’ diet plan while
,
,
and
are the tolerable target level of magnesium, fiber, potassium and calcium intake level respectively in the days’ diet plan.
3. Data Illustration of the Weighted Goal Programming DASH Diet Model
The formulated weighted goal programming DASH diet model will be illustrated using the same data of selected food items from the DASH sample food chat and their cost per serving as used in work by [2] . The weighted Goal Programming DASH Diet plan for about 2000 calories a day with 1500 milligrams sodium level is considered in this model illustration where the targeted Tolerable Intake level of the nutrients is based on the attained nutrients level of a sample menu for 1500 milligrams sodium level and 2000 calories a day DASH eating plan as shown in the appendices. The formulated weighted Goal Programming DASH diet model with goals of attaining the desired daily cost of eating plan as well as attainment of the targeted Tolerable Intake Level of the nutrients is also presented in the appendices. Meanwhile the sufficient weighted Goal programming eating plan using the sample food items for a 1500 milligrams sodium level and about 2000 calories a day is presented in Table 1 below. Weights of one (1) are assigned to those deviational variables in which deviation in those direction are being avoided. The sufficient Weighted Goal programming DASH diet model was compared with that of the Linear programming DASH diet model with respect to their deviations from the Tolerable target Intake Level of the DASH nutrients.
The first part of Table 1 shows the Weighted Goal Programming daily diet plan for 2000 daily calories and 1500mg sodium level. The second part of
![]()
Table 1. Weighted goal programming daily diet plan for 2000 calorie-a-day and 1500 mg sodium level and comparison of its DASH nutrients’ composition with that of the linear programming DASH diet model with respect to DASH nutrients’ tolerable intake level.
Table 1 shows the comparison of the deviations of the nutrients content of the Weighted GP DASH diet model with those of the LP DASH diet model from the targeted DASH nutrients’ tolerable intake level for 2000 daily calorie and 1500 mg sodium levels. We can see in the comparison that there is deviation in the weighted Goal Programming model eating plan only for Fiber while the tolerable intake level nutrient target were met for the other DASH nutrients. On the other hand, for the Linear Programming DASH model eating plan we can see large deviations in the nutrient content of Total fat, Sodium, Cholesterol, Saturated fat, Fiber and Potassium from their DASH targeted tolerable intake nutrient levels.
Table 2 shows the comparison of the nutrient content of the Weighted GP
![]()
Table 2. Comparison of the “DASH nutrients” composition between the weighted goal programming DASH diet model and the linear programming DASH diet model eating plans for different daily calorie levels.
DASH diet model and that of the LP DASH diet model with respect to the DASH nutrients tolerable intake level for 1500 mg sodium level for 1800, 2200, 2400, 2600, 2800 and 3000 calorie levels. As in the case of the comparison of the 2000 daily calorie level we see that the Weighted Goal programming model gives eating plans with minimized nutrient deviations from the targeted DASH nutrients’ tolerable target levels while in the cases of the Linear programming model there are very large nutrient deviations from targeted DASH nutrients’ tolerable intake levels.
4. Conclusion
The Weighted Goal Programming DASH diet model that minimizes the daily cost of the DASH eating plan as well as deviations of the daily diet plans’ nutrient content from the targeted DASH diet’s tolerable intake levels has been formulated. It was further illustrated using the chosen sample foods from the DASH food chart for 1500 mg sodium level and 2000 calories a day diet plan and then also for 1800, 2200, 2400, 2600, 2800 and 3000 calorie levels. The “DASH nutrients” composition between the Weighted Goal Programming DASH diet model and the Linear Programming DASH diet model eating plans for different daily calorie levels was compared. From the comparison of the percentage deviation of the nutrient contents of the eating plan of two models from the DASH nutrients’ tolerable target level for 2000 calorie and 1500 mg sodium daily levels as shown in Table 1, we saw that there is minimized deviation from the DASH diet’s tolerable intake levels using the Weighted Goal Programming DASH diet model than when the Linear Programming DASH diet model is used. As shown in the comparison, in the Weighted GP DASH diet model only has deviation of 2.7% only in the fiber content whereas in the diet plan of the LP DASH model there were large deviations of some nutrients from their targeted DASH tolerable intake level. As shown, there was 63.5%, 18.6%, 79.1%, 52.8%, 166.9% and 80.1% nutrient content deviation for total fat, sodium, cholesterol, saturated fat, fiber and potassium respectively from their DASH tolerable target level which is enormous. Such is also the case in Table 2 in the comparison for other calorie levels. Hence, we can conclude that the Weighted Goal Programming DASH diet model is a better model in obtaining a daily diet plan that minimizes the deviations from the DASH tolerable intake nutrient levels at desired cost than the LP DASH diet model.
Appendices
1) Formulated weighted goal programming model for 2000 calorie a day eating plan with 1500 mg sodium level
Subject to the constraints
(Cost goal constraint in Naira)
(Sodium goal constraint in grams)
(Cholesterol goal constraint in milligrams)
(Total fat goal constraint in grams)
(Saturated fat goal constraint in milligrams)
(Magnesium goal constraint in milligrams)
(Fiber goal constraint in grams)
(Potassium goal constraint in milligrams)
(Calcium goal constraint in milligrams)
(Calorie goal Constraint).
2) Linear Programming DASH diet model for 2000 calorie and 1500 mg sodium levels a day eating plan.
Subject to the constraints
(Constraint on total fat)
(Constraint on sodium)
(Constraint on cholesterol)
(Constraint on saturated fat)
(Constraint on calcium)
(Constraint on magnesium)
(Constraint on fiber)
(Constraint on potassium)
(Constraint on calorie)
3) Table showing sample foods together with their nutrient composition, weigh (in Grams) and cost for a serving size.
4) DASH daily calorie need chart for different level of activities
5) Tolerable target intake level of DASH nutrients for 1500 milligrams sodium level and 2000 calories a day DASH eating plan