Ask Question, Ask an Expert

+1-415-315-9853

info@mywordsolution.com

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:

Agriculturehttp://www.nal.usda.gov/fnic/foodcomp/ 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

Project proposal -objectives to get more familiar with the

Project Proposal - Objectives: To get more familiar with the Hadoop Ecosystem (Spark specifically) and Scala Programming. Resources: Files of tweets about election Project Topic: The election of 2016 seems to be a very c ...

Problem 1a router is used to cut locating notches on a

Problem 1 A router is used to cut locating notches on a printer circuit board. The vibration level at the surface of the board as it is cut, is considered to be a major source of dimensional variation (lower the better) ...

1 represent the following decimal numbers in both binary

1. Represent the following decimal numbers in both binary sign/magnitude and two's complement using 16 bits: -29. 2. A Computer uses IEEE-754 format to represent floating points. What value (in decimal) the computer repr ...

Assignmentwhy program design is importantanswer the

Assignment Why Program Design is Important? Answer the following questions: 1. What is a program design? 2. Why program design is important? 3. What program design tools are available? Discuss in details by studying at l ...

This homework is part of a private kaggle competition in

This homework is part of a private Kaggle competition, in the end we only want to submit an excel file with ID and Expected column, and I need the R code as well to submit. I am attaching the data files, both should be u ...

1 the 2d diffusion equation ut dnabla2u is discretized

1. The 2D diffusion equation u t = D∇ 2 u is discretized using the Finite Difference method as (u i,j n+1 - u i,j n )/DΔt = γ[(u i+1 n+1 ,j - 2u i,j n+1 + u i-1 n+1 ,j )/Δx 2 + u i,j+1 n+1 ,j - 2u i,j n+1 + u i-1 n+1 /Δy ...

Assignment air traffic control systemconsider the following

Assignment: Air Traffic Control System Consider the following goal model fragment for an air traffic control system shown below. The parent goal roughly states that aircraft routes should be sufficiently separated. The r ...

I have a project about sound detect i am using chipkit

I have a project about sound detect. I am using (ChipKit Max32) as microcontroller and (Bob_09964) as microphones (3 of them to be used) I want the following things: 1- The software codes of (ChipKit Max32) which uses MP ...

Microprocessors projectoverviewyou are required to complete

MICROPROCESSORS PROJECT Overview You are required to complete a final project for this course. It requires you to build a fully functional prototype of a standalone gadget which will be an alarm clock and will also displ ...

Microprocessorsmodule-simple automation systemsoverviewin

MICROPROCESSORS Module-Simple Automation Systems OVERVIEW In the final module, we cut the umbilical cord and try standalone operations of UNO board. You will learn about the applications of the AVR in various areas. We a ...

  • 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

WalMart Identification of theory and critical discussion

Drawing on the prescribed text and/or relevant academic literature, produce a paper which discusses the nature of group

Section onea in an atwood machine suppose two objects of

SECTION ONE (a) In an Atwood Machine, suppose two objects of unequal mass are hung vertically over a frictionless

Part 1you work in hr for a company that operates a factory

Part 1: You work in HR for a company that operates a factory manufacturing fiberglass. There are several hundred empl

Details on advanced accounting paperthis paper is intended

DETAILS ON ADVANCED ACCOUNTING PAPER This paper is intended for students to apply the theoretical knowledge around ac

Create a provider database and related reports and queries

Create a provider database and related reports and queries to capture contact information for potential PC component pro