Ask Question, Ask an Expert


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

Introductionyou work for the acme weather co and one of

Introduction: You work for the ACME Weather Co. and one of your valued customers has asked you to design a new quick-view weather station (QWS). The new QWS will provide current information on weather conditions using on ...

In this assignment you will analyze the behaviour of a

In this assignment, you will analyze the behaviour of a booster rocket, and design a control system to automatically regulate the heading angle of the booster. 1. Dynamics of a booster rocket A booster rocket (or engine) ...

Object of the assignment1 to use pipe network computer

Object of the Assignment: 1. To use pipe network computer software (EPANET Version 2.0) to create a pipe network computer model from a given configuration of reservoirs, pipes, valves, pumps, etc. 2. To determine the pip ...

Proposed max light rail projecttask listyour team has been

Proposed Max Light Rail Project Task List Your team has been asked to determine what a one way ticket price needs to be set to, in order to be able to break even at the end of a 50 year time frame. To help you to provide ...

Nbspgiven dimensions in mmfor pulley a consider the loose

GIVEN : Dimensions in mm For Pulley A consider the loose belt tension to be 15% of the tension on the tight side. Find : Location of critical section in the shaft.

Statistical and optimization methods for engineers

Statistical and Optimization Methods for Engineers Assessment Modelling Project: You are to first obtain data suitable for developing a statistical model. Any type of model described in the text is suitable. Examples inc ...

Question 1 convert the following numbers ratios into

Question #1 Convert the following numbers (ratios) into decibels  All answers in dB must be written with one decimal place - ONLY. a. 2.0 = b. 200.0 = c. 0.02 = d. 10 6 = e. 4 x 10 -4 = Question #2 Convert the following ...

Robot dynamics and controlfall 2015note do not discuss with

Robot Dynamics and Control Fall 2015Note: Do not discuss with others, Write out your work to show the process how you arrived at the answer. Problem 1. The following tables show specifications of the motor and amplifier ...

Please review this 10-minute tutorial on multisim make sure

Please review this 10-Minute Tutorial on Multisim, make sure you understand how to capture your circuit and insert it into a word document. Review Example 3-6 and then use Multisim software to do its related problem and ...

Lab bi-polar junction transistorequipment1dc power

Lab: BI-POLAR JUNCTION TRANSISTOR Equipment 1. DC Power Supply 2. Multimeter Materials 1. 2N3904 NPN Transistor 2. 22 kΩ Resistor 3. 47 kΩ Resistor 4. 470 Ω Resistor 5. 1.0 kΩ Resistor Procedure Figure 4-1 1. Measure (an ...

  • 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

A cola-dispensing machine is set to dispense 9 ounces of

A cola-dispensing machine is set to dispense 9 ounces of cola per cup, with a standard deviation of 1.0 ounce. The manuf

What is marketingbullwhat is marketing think back to your

What is Marketing? • "What is marketing"? Think back to your impressions before you started this class versus how you

Question -your client david smith runs a small it

QUESTION - Your client, David Smith runs a small IT consulting business specialising in computer software and techno

Inspection of a random sample of 22 aircraft showed that 15

Inspection of a random sample of 22 aircraft showed that 15 needed repairs to fix a wiring problem that might compromise

Effective hrmquestionhow can an effective hrm system help

Effective HRM Question How can an effective HRM system help facilitate the achievement of an organization's strate