Ask Question, Ask an Expert

+61-413 786 465

Ask Other Engineering Expert

The Diet Problem: A Brief History

The diet problem is one of the first optimization problems being studied back in the year 1930’s and 40’s. This was first motivated by the Army’s desire to meet the nutritional needs of the field GI’s while minimizing the cost. One of the early researchers to study this problem was George Stigler. He made an educated guess of the optimal solution to linear program by using a heuristic method. His guess for the cost of an optimal diet was $39.93 per year (1939price). In the fall of 1947, Jack Laderman of the Mathematical Tables Project of the National Bureau of Standards undertook solving Stigler’s model with the new simplex method. This was the first”large scale” computation in the optimization. The linear program comprised of nine equations with 77 decision variables. This took nine clerks by using hand-operated desk calculators120 man-days to solve for the optimal solution of $39.69. Stigler’s guess for the optimal solution was o? by only 24 cents per year.

Read the article authored by the George Dantzig form or detail on the diet problem.

Description of the Diet Problem:

The main goal of diet problem is of indan”optimal” combination of foods which will satisfy all the daily nutritional needs of an individual. The problem can be formulated as a linear program with an objective and constraints that require that daily nutritional needs be satisfied. We comprise constraints which regulate the number of calories and amounts of vitamins, minerals, fats, sodium and cholesterol in the diet.

The original mathematical formulation is simple, however you will find out (from Dantzig’s article) by running the simple model, the diet returns is far from optimal. While our nutritional needs can be met, there are serious concerns for taste and variety. Since Dantzig’s diet problem describes, we would never drink gallons of vinegar nor comprise a few boullion cubesinour meals. Though, with careful design of the linear or integer program, healthy optimal meals have been created very successfully.

Formulate the diet problem for your own:

• Choose a variety of 100 favorite types of food which you would eat. Do not use any fast food or pre-processed food. Therefore, as and which will consist of bread and ham, or peanut butter, jelly, etc. If bread is chosen in the solution, then, ham/peanut butter and jelly will as well be selected and so on.

• By using the nutrition information from US Department of:

Agriculture to determine the nutritional value and cost (per serving size) of each of the food you select.

• Generate the AMPL data file.

• Choose an objective of your choice.

• Formulate a linear or integer program by using AMPL and hence the feasible solutions give you the food combination which satisfies the daily nutritional requirements for a healthy individual.

• Solve the linear programming CPLEX and LINDO and interpret the outcomes.

Other Engineering, Engineering

  • Category:- Other Engineering
  • Reference No.:- M9431

Have any Question? 

Related Questions in Other Engineering

Select a risk problem from the list below and prepare a

Select a risk problem from the list below and prepare a risk management plan in accordance with AS/NZS ISO 31000:2009. Please ensure that: - Establish the context clearly, in accordance with the Standard; - Define your s ...

Engineering analysis assignment -for every problem provide

Engineering Analysis Assignment - For every problem, provide The MATLAB script/function files that solve the problems. Problem 1: Plot the function f(t) = (x+5) 2 /(4+3x 2 ) for -3 ≤ x ≤ 5. using plot command. Use the ar ...

Question 1 define rock mechanics discuss the main

Question 1 . Define rock mechanics. Discuss the main objectives of the application of rock mechanics in mining. Question 2. Define stress. Draw a diagram and define the normal and shear stress by resolving the resultant ...

Projectflow processing of liquor in a mineral refining

Project Flow Processing of Liquor in a Mineral Refining Plant The aim of this project is to design a flow processing system of liquor (slurry) in a mineral (aluminum) refining plant. Aluminum is manufactured in two phase ...

Q 1a discontinuity is found fully developed from the toe to

Q. 1 A discontinuity is found fully developed from the toe to the bench surface on a 15 m high slope, slope angle 65°. The discontinuity (frictional angle 32° and cohesion 20 kN/m2) is planar and its strike is parallel t ...

Homework - risk and decision management1 you are working

Homework - Risk and Decision Management 1) You are working program X. The total budget allocated to the program is $100 M and it is to be completed in 24 mo. range (R) and passenger capacity (C) are two key performance p ...

Question - show that the zero-point energy of a simple

Question - Show that the zero-point energy of a simple harmonic oscillator does not contribute to its entropy or heat capacity, but does contribute to its energy and Helmholtz function.

Conceptual design of forced-free-mixed convection

Conceptual Design of Forced-Free-Mixed Convection Experiment This assessment is to be completed individually. 1. Learning Outcomes: - Develop a basic ability to conceptually design an experimental apparatus - Use theory ...

Assignment -problem 1 - given is the lcc difference

Assignment - Problem 1 - Given is the LCC difference equation that represents some LTI system: y(n) - ¾y(n-1) - ¼y(n-2) = x(n) + x(n-1)   a) Find the impulse response of the system (solve the LCCDE). b) Draw a block diag ...

Assessment practical reportproduce a short technical report

Assessment: Practical Report Produce a short technical report in a form consistent with proteomic journals covering the techniques, results and interpretation of your proteomics experiment in the practical classes. The r ...

  • 4,153,160 Questions Asked
  • 13,132 Experts
  • 2,558,936 Questions Answered

Ask Experts for help!!

Looking for Assignment Help?

Start excelling in your Courses, Get help with Assignment

Write us your full requirement for evaluation and you will receive response within 20 minutes turnaround time.

Ask Now Help with Problems, Get a Best Answer

Why might a bank avoid the use of interest rate swaps even

Why might a bank avoid the use of interest rate swaps, even when the institution is exposed to significant interest rate

Describe the difference between zero coupon bonds and

Describe the difference between zero coupon bonds and coupon bonds. Under what conditions will a coupon bond sell at a p

Compute the present value of an annuity of 880 per year

Compute the present value of an annuity of $ 880 per year for 16 years, given a discount rate of 6 percent per annum. As

Compute the present value of an 1150 payment made in ten

Compute the present value of an $1,150 payment made in ten years when the discount rate is 12 percent. (Do not round int

Compute the present value of an annuity of 699 per year

Compute the present value of an annuity of $ 699 per year for 19 years, given a discount rate of 6 percent per annum. As