A drive-in sells homemade hot dogs and hamburgers. The hot dogs take \(3/8\) cup of flour and \(2.5\) oz of beef to make. A hamburger bun takes \(1/4\) cups of flour and \(5\) oz of beef. Suppose the drive-in has \(20\) cups of flour and \(200\) oz of beef on hand. If hot dogs sell for $4 and hamburgers for $6, how much of each should they make to maximize revenue?
(f)
A rancher has a herd to feed who requires 54, 48, and 72 units of the nutritional elements A, B, and C, respectively, per day. Feed 1 costs 10 cents a pound and contains 8, 4 and 3 units of elements A, B, C respectively. Feed 2 costs 8 cents a pound and contains 2, 4 and 6 units of elements A, B, C respectively. How much of each feed should the rancher purchase to cover the herds nutritional needs while minimizing cost?
(g)
A drug company sells three different formulations of vitamin complex and mineral complex. The first formulation consists entirely of vitamin complex and sells for $1 per unit. The second formulation consists of 3/4 of a unit of vitamin complex and 1/4 of a unit of mineral complex and sells for $2 per unit. The third formulation consists of 1/2 of a unit of each of the complexes and sells for $3 per unit. If the company has 100 units of vitamin complex and 75 units of mineral complex available, how many units of each formulation should the company produce so as to maximize sales revenue?
For each of the following, sketch the feasible region \(\mathbf{R}\text{,}\) and find the optimal solution by identifying the extreme points of \(\mathbf{R}\) and evaluating.
Prove that Exercise 1.4.3 (H) has infinitely many optimal solutions, two of which lie on extreme points. Identify these points on the plot of the feasible region done in Exercise 1.4.3.
5.
Prove that if \(\mathbf{x}, \mathbf{x}'\) are distinct optimal solutions of a canonical linear optimization problem, then all points on the line segment between \(\mathbf{x}, \mathbf{x}'\) are also optimal solutions of the problem.
Conclude that a canonical linear optimization problem can have 0, 1 or infinitely many optimal solutions and no other possibilities.
6.
Consider the canonical linear optimization problem
Find the \({6\choose 4}\) potential intersections of bounding hyperplanes, determine which are feasible, and which of those are optimal. (It is recommended that you use some technological tools to solve for the resulting linear systems.)
8.
Express \({k+4\choose 4}\) as a polynomial in terms of \(k\text{.}\) How does this relate to Exercise 1.4.6, Exercise 1.4.7?