5.4 Linear Programming Models
Linear programming models are found in almost every eld of business (and beyond!). The next
sections go through a number of problems, showing how to model them by the appropriate choice
of decision variables, objective, and constraints. In all cases, we will describe the problem and give
a model. Solver worksheets for each of these is available on the web page.
5.4.1 Diet Problem
Problem Denition
What is the perfect diet? An ideal diet would meet or exceed basic nutritional requirements, be
inexpensive, have variety, and be pleasing to the palate". How can we nd such a diet?
Suppose the only foods in the world are as follows: