See discussions, stats, and author profiles for this publication at: https://www.researchgate.

net/publication/329706435

OPTIMAL DIET DECISION USING LINEAR PROGRAMMING

Article · December 2018

CITATIONS READS
14 7,735

2 authors, including:

Amol Nayakappa Patil

20 PUBLICATIONS 145 CITATIONS

SEE PROFILE

All content following this page was uploaded by Amol Nayakappa Patil on 17 December 2018.

The user has requested enhancement of the downloaded file.

 International Research Journal of Engineering and Technology (IRJET) e-ISSN: 2395 -0056
Volume: 03 Issue: 08 |Aug -2016 www.irjet.net p-ISSN: 2395-0072

Optimal Diet Decision Using Linear Programming

1Amol Nayakappa Patil, 2Sidharth Kasturi
1,2 Assistant Professor, Department of Mechanical Engineering, Agnel Institute of Technology and Design,
Assagao-Goa, India

Abstract This paper demonstrates use of linear integer 2. LITERATURE REVIEW

programming for a human diet decision problem Linear programming is mathematical model used to
undertaken by dietician in health care. Specifically, it improve management decision and capable for
investigate problem of deciding diet of human of age 40-45 production planning, resource allocation, inventory
years which is more intricate taking into consideration
control and advertising. Method considers objective
expenditure constraint. It details the constraint of problem,
specifies objective, structure mathematical model and function as which is optimization element and
applies operation research tool integer programming to decision variable as constraint.[1]. The method was
decide patient diet with minimum expenditure. The paper extended to minimize transportation cost with 3
illustrates effectiveness of linear integer programming in plants and 14 depot across India. Vogal
diet decision. approximation method, Big M Method, Two phase
Keywords method and Dual simplex method of linear
Operation research, Linear programming, integer programming were used to get optimal cost
programming, diet decision, heath care, minimization, comparison. [2]. The method was also used to
maximize profit of cola manufacturing company
1. INTRODUCTION considering production constraint of different
Operations Research is a science designed to provide products [3]. Further operation research tools were
quantitative tools to decision-making processes. It used to optimal utilization of rooms and scheduling
comprises a set of mathematical optimization and to maximize patient satisfaction and minimize total
simulation methods and models, such as Linear operating cost in health care unit. [4]. Problem of
Programming, Non-linear Programming, Theory of nurse shifts and nurse allocation on day basis was
Queues, Dynamic Programming, Theory of Decisions, considered and solved using linear programming to
etc. Today, implementing optimized solutions by get optimal allocation that minimizes cost in health
linear programming has reduced costs by hundreds unit[5]. The literature review signifies the vide
or even thousands dollars in many middle to large application of linear programming in service and also
sized companies in several industrialized countries. manufacturing domain.
Linear programming has demonstrated to be an
alternative solution to plan brachytherapy, replacing 3. MODEL DESCRIPTION
the traditional solutions based on trial and error. Proper diet is exceptionally essential for human
Linear programming has been used to formulate being so to keep fit and healthy. Consuming dry or
balanced diets at minimum cost and complying with a junk food is reason for early ageing and falling
set of nutritional restrictions. The main objective of immune system of human being. Deciding balanced
this case self study is to present and spread the linear diet is multi dimensional problem as it constitutes
programming method, in order to attain optimized numerous ingredients which are in turn necessary
solutions of healthcare problems involving for growth of different body. The decision becomes
Economics and Nutrition. It present the formulation more complex if it is appended by cost constraint.
of a diet at minimum cost using seven nutritional Model considers only important justified nutritional
restrictions aiming at making investigators in the ingredient required by human body at age of 40-45
field of healthcare more familiar with the terms and years. The ingredients considered are Calcium, Iron,
potentialities of the method reported Protein, Vitamin A, Vitamin B1, Vitamin C and
Vitamin E. The readily available food considered
includes orange, beans, wheat, milk, egg, soya beans,
© 2016, IRJET | Impact Factor value: 4.45 | ISO 9001:2008 Certified Journal | Page 2197
 International Research Journal of Engineering and Technology (IRJET) e-ISSN: 2395 -0056
Volume: 03 Issue: 08 |Aug -2016 www.irjet.net p-ISSN: 2395-0072

cauliflower, tomato and patato. We know that the individual, as well as the unitary cost of these foods.
nutritional requirements will be expressed in The objective is to minimize the total diet cost and
milligrams. Table 1 summarizes the quantity of each comply with nutritional restrictions.
nutrient available in foods and their daily
requirement for good health conditions of an

3.1 Objective function 3.2 Constraint

To minimize the total diet cost and is defined by the The total quantity of calcium in this diet should be
food and unit cost respectively. The cost function (Z) equal or greater than 800mg. Iron content should be
is linear function of cost of one orange ( X1), Cost of greater than 15gms, Protein 50gms, Vitamin A
cup of bean ( X2), cost of 100gms of wheat ( X3 ), cost 8000IU, Vitamin B1 1.2gms, Vitamin C 60gms,
of one glass of milk ( X4 ), cost of two eggs ( X5 ), cost Vitamin E 0.25gms
of 100gms of soya ( X6 ), cost of one cup of
cauliflower ( X7 ), cost of one tomato or patato ( X8 ).

3.3 Total formulation of problem

Min Z = X1 + X2 + X3 + X4 + X5+ X6 + X7 + X8

Subject to,

52*X1 + 112*X2 + 32*X3 + 276*X4 + 87*X5 + 138*X6 + 10*X7 + 12*X8 >= 800;

0.13*X1 + 1.91*X2 + 4.56*X3 + 0.07*X4 + 1.46*X5 + 3.9*X6 + 0.2*X7 + 0.33*X8 >= 15;

1.23*X1 + 12.48*X2 + 11.31*X3 + 7.69*X4 + 13.53*X5 + 35.22*X6 + 1.14*X7 + 1.08*X8 >= 50;

295*X1 + 9*X3 + 395*X4 + 642*X5 + 7*X7 + 1025*X8 >= 8000;

0.114*X1 + 0.23*X2 + 0.387*X3 + 0.112*X4 + 0.063*X5 + 0.1*X6 + 0.26*X7 + 0.046*X8 >= 1.2;

69.7*X1 + 2.1*X2 + 0.2*X5 + 2.2*X6 + 0.26*X7 + 15.6*X8 >= 60;

© 2016, IRJET | Impact Factor value: 4.45 | ISO 9001:2008 Certified Journal | Page 2198
 International Research Journal of Engineering and Technology (IRJET) e-ISSN: 2395 -0056
Volume: 03 Issue: 08 |Aug -2016 www.irjet.net p-ISSN: 2395-0072

0.24*X1 + 1.01*X3 + 0.17*X4 + 1.33*X5 + 0.04*X7 + 0.66*X8 >= 0.25;

3.4 Model solving expenditure can also be minimized by controlling

Since this model has 8 variables LiPS solver is used to spending on food and along with maintaining healthy
get solution. Solving problem using integer case gives diet. The finding of paper enables the optimum diet
feasible solution as Min Z = Rs. 43.5 and balanced diet expenditure per day considering readily available
comprised of food. The paper helped to understand the major
human body requirement at age of 40-45 years and
1. One cup of beans per day application of linear programming to get optimal diet.
The further it can extended to the all age groups and
2. 300gms of wheat per day also all season foods. The methodology can also be
3. 2 glass of milk per day implemented to patient groups including diabetic,
cardiac for those where diet control is important
4. Tomato or potato 8 per day issue.

4. DISCUSSION AND CONCLUSION References

The demand for efficient decisions in healthcare [1]. Lord, Maryam Solhi, and Samira
delivery gives opportunity to application of MohebbiBazardeh. "Linear Programming &
optimization techniques in problems related to Optimizing the Resources." Interdisciplinary
resource allocation, which could be a complementary Journal Of Contemporary Research In Business 4.11
tool to economic evaluation models. Potential (2013): 701-705.
applications of optimization methods may include
[2]. Sharma, Gaurav, S. H. Abbas, and Vijay Kumar
assessment of economic impact of several therapies
Gupta. "Solving transportation problem with the
by means of diseases and evaluation of product
various method of linear programming
prices. For instance, optimized prices of product
problem." Asian Journal of Current Engineering and
components could be assessed considering some
Maths 1.3 (2013).
restrictions, such as expenses with research and
development, cost of alternative treatments, [3]. Balogun, O. S., et al. "Use Of Linear
marketing strategies and estimates for sales Programming For Optimal Production In A
projection. Mathematical modeling using linear Production Line In Coca–Cola Bottling Company,
programming may be applied to problems related to Ilorin." International Journal of Engineering
optimized resource allocation in healthcare. Research and Applications (IJERA) ISSN (2012):
2248-9622.
The type of algebraic modeling presented in this self
study known as linear programming could be [4]. Cardoen, Brecht, Erik Demeulemeester, and
considered a useful tool to support decision-making Jeroen Beliën. "Operating room planning and
processes in healthcare. In a world with increasingly scheduling: A literature review." European Journal
scarce resources and every day more competitive, the of Operational Research 201.3 (2010): 921-932.
search of optimized solutions to replace traditional
methods based on common sense and trial and error [5]. Satheeshkumar, B., S. Nareshkumar, and S.
may become an issue of survival for many Kumaraghuru. "Linear Programming Applied to
organizations. Nurses Shifting Problems."International Journal of
science and research. Volume 3 issue 3 March 2014,
5. SCOPE FOR FUTURE 171-173
In present day scenario, with increase in inflation
rate daily expenditure is to be minimized. The

© 2016, IRJET | Impact Factor value: 4.45 | ISO 9001:2008 Certified Journal | Page 2199

View publication stats