A cereal manufacturer wishes to produce 1000 pounds of a cereal that contains exactly 10% fiber, 2% fat, and 5% sugar (by weight). The cereal is to be produced by combining four items of raw food material in appropriate proportions. These four items are named A, B, C, D and they have certain combinations of fiber, fat, and sugar content, and are available at various prices per pound: Item Fiber Fat Sugar Price/lb A 4 01 5 13 2 B 6 26 4 4 C 12 9 5 1 D 3 8 0 2 The manufacturer wishes to find the amounts of each item to be used to produce the cereal in the least expensive way. Formulate the problem as a linear programming problem.

Linear Algebra: A Modern Introduction
4th Edition
ISBN:9781285463247
Author:David Poole
Publisher:David Poole
Chapter2: Systems Of Linear Equations
Section2.4: Applications
Problem 28EQ
icon
Related questions
Question

how to do?

A cereal manufacturer wishes to produce 1000 pounds of a cereal that contains exactly 10% fiber,
2% fat, and 5% sugar (by weight). The cereal is to be produced by combining four items of raw food
material in appropriate proportions. These four items are named A, B, C, D and they have certain
combinations of fiber, fat, and sugar content, and are available at various prices per pound:
Item
Fiber
Fat
Sugar
Price/lb
A
4
5
13
2
B
6
26
4
4
C
12
9
5
1
D
3
8
0
2
The manufacturer wishes to find the amounts of each item to be used to produce the cereal in the
least expensive way. Formulate the problem as a linear programming problem.
Transcribed Image Text:A cereal manufacturer wishes to produce 1000 pounds of a cereal that contains exactly 10% fiber, 2% fat, and 5% sugar (by weight). The cereal is to be produced by combining four items of raw food material in appropriate proportions. These four items are named A, B, C, D and they have certain combinations of fiber, fat, and sugar content, and are available at various prices per pound: Item Fiber Fat Sugar Price/lb A 4 5 13 2 B 6 26 4 4 C 12 9 5 1 D 3 8 0 2 The manufacturer wishes to find the amounts of each item to be used to produce the cereal in the least expensive way. Formulate the problem as a linear programming problem.
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 3 steps with 10 images

Blurred answer
Similar questions
  • SEE MORE QUESTIONS
Recommended textbooks for you
Linear Algebra: A Modern Introduction
Linear Algebra: A Modern Introduction
Algebra
ISBN:
9781285463247
Author:
David Poole
Publisher:
Cengage Learning