Share
Explore BrainMass

4 Questions - Linear Programming and Optimization Problems

A cook is puzzling over the number of pounds of food he should purchase in order to minimize his cost. He has always brought his food from a small health food store in town. The store sells two types of mixtures. Both of these mixtures contain the three ingredients needed, but the cook needs his own special ratio of these ingredients to meet the requirements of a certain diet. The chart below shows that the diet is to be made up of at least 9 grams of Vitamins B-12, at least 30 grams of calcium, and at least 24 grams of iron. As the chart also shows the ratios for each of the three ingredients in the two mixtures the store sells is not the same as what the cook needs. The cook wants to minimize his costs, and have the minimize requirements met once he combines the two mixtures and cook up the entire blend.

Dietary Constraints

Vitamin B-12 Calcium Iron
Minimum Requirements 9 Grams 30 Grams 24 Grams
Farmer's Mixture A =$3.00 per pound I g per pound 6 g per pound 8 g per pound
Farmer's Mixture B =$3.00 3 g per pound 5 g per pound 3 g per pound

Question 1

First set up an equation for the total cost the book will have to pay for the two mixtures he will buy. This will be called the cost function.

Let x = the number of pounds of mixture A, and Y = the number of pounds of mixture B.

Question 2

Next, develop three inequalities utilizing the cook’s dietary constraints.

Question 3

Draw a graph for the solution of the three inequalities (this does not need to be turned in). Shading will indicate the solution to each inequality. In this case, since the wording of the inequalities was “at least” 9 grams of Vitamin B-12, etc., the inequalities will utilize the = symbol. The shaded area that satisfies all three inequalities will form a solution area bounded by the segments of straight lines.

Next, calculate the coordinates of each point in the solution area where any two of the boundary lines intersect, as well as where any of the boundary lines cross the axes
a. 1st point of intersection is:
b. 2ndpoint of intersection is:
c. x-intercept is:
d. y-intercept is:3

Explain how to obtain these.

Question 4

Calculate the cost at each of the points of intersection, including the intercepts. Then compare these values and pick the one that is the least.

a. The value of the cost function at the 1st point of intersection is:
b. The value of the cost function at the 2nd point of intersection is:
c. The value of the cost function at the x intercept is:
d. The value of the cost function at the y intercept is:
e. The cost is the least at:

Attachments

Solution Summary

This shows how to minimize costs while still meeting nutritional requirements for a given mixture problem in an attached Word document. The solution are is graphed for (2) in an attached .jpg file.

$2.19