A cattle feeder wishes to purchase four special feeds, F1, F2, F3, and F4, to supply the proper vitamin content to his feed mix. The table below gives the number of units of vitamin content in a pound of each type of feed and the cost per pound of the feed. The feed mix must contain at least 12 units of vitamin A, 14 units of vitamin B, and 8 units of vitamin C. Find the minimum cost of feed mix using the simplex method. The following are the other information related to the technical coefficients of the 4 types of feeds and the cost of each pound of the feeds: Feed Vitamin Cost per pound of feed A B C (cents) F1 4 1 0 2 F2 6 1 2 5 F3 1 7 1 6 F4 2 5 3 8 a) Formulate the problem as a linear program. b) Find the optimal solution (minimum cost of feed formulation) using simplex method. c) Identify the best feed mix that can satisfy the proper vitamin contents and minimize the cost of the feed formulation.
linear programming problems using the simplex method
A cattle feeder wishes to purchase four special feeds, F1, F2, F3, and F4, to supply the proper vitamin content to his feed mix. The table below gives the number of units of vitamin content in a pound of each type of feed and the cost per pound of the feed. The feed mix must contain at least 12 units of vitamin A, 14 units of vitamin B, and 8 units of vitamin C. Find the minimum cost of feed mix using the simplex method. The following are the other information related to the technical coefficients of the 4 types of feeds and the cost of each pound of the feeds:
Feed Vitamin Cost per pound of feed
A B C (cents)
F1 4 1 0 2
F2 6 1 2 5
F3 1 7 1 6
F4 2 5 3 8
a) Formulate the problem as a linear program.- b) Find the optimal solution (minimum cost of feed formulation) using simplex method.
- c) Identify the best feed mix that can satisfy the proper vitamin contents and minimize the cost of the feed formulation.
Step by step
Solved in 4 steps with 8 images
