Question 1153399
.
<pre>

Let X = the mass of soybean meal consumed (in grams);

    Y = the mass of meat;

    Z = the mass of grain.


The objective function to minimize is the cost


    C(X,Y,Z) = 7*X + 9*Y + 11*Z  cents.      (1)


The constraints are


    2.5*X + 4.5*Y + 5*Z  >= 60  units of vitamins,    (2)

    
    5*X   + 3*Y   + 10*Z >= 66  calories.             (3)


Other constraints are  X >= 0;  Y>= 0,  and  Z >= 0.  (4)


Now, a remarkable fact is that the solution to this  3D  minimax problem can be obtained ANALYTICALLY.


Constraints (2) and (3) represent two planes in 3D:


    2.5*X + 4.5*Y + 5*Z   = 60                        (5)

    5*X   + 3*Y   + 10*Z  = 66                        (6)


These planes are not parallel -- hence, their intersection is a straight line.

The idea is to present this straight line in a parametric form - then the solution of the minimax problem
on this straight line will be easy.


Multiply equation (5) by 2 (both sides) and then subtract equation (6) from the obtained equation.
You will get


    3Y - 9Y = 66 - 2*60,   or     -6Y = -54.  

Hence,  

    Y = 9.                                            (7)


Thus we found that the intersection of two planes (5) and (6) is a straight line, which lies on the plane Y = 9.

Subctitute Y =9 into equations (5) and (6). You will get then


    2.5*X + 4.5*9 + 5Z  = 60            (5')

    5*X   + 3*9   + 10Z = 66,           (6')


or, collecting all constant terms on the right side


    2.5*X + 5Z   = 19.5,                (5'')

    5*X   + 10*Z = 39,                  (6'')


Equations (5'') and (6'') are DEPENDENT (which is OBVIOUS).

Hence, two equations (5'') and (6'') represent THE SAME plane.


So, our straight line is the intersection of planes (7) and (6'').


Now, from equation (6''),

     X = 7.8 - 2Z.


Thus our stright line in parametric form is


    X = 7.8 - 2Z,  Y = 9.               (8)


Substitute (8) into the objective function (1). You will get

    C(X,Y,Z) = 7*X + 9*Y + 11*Z = 7*(7.8 - 2Z) + 9*9 + 11*Z = 54.6 - 14Z + 81 + 11Z = -3Z + 135.6.    (9)


Thus, on our line the objective function is presented as the linear function (9) of Z.

We see that when Z increases from 0 to positive values, the function  (9) decreases.
But Z can increase only till  X = 7.8 - 2Z  is >= 0    (is non-negative).
Hence, the linear function (9) has the minimum at Z = 7.8/2 = 3.9.

Then X = 7.8 - 2*3.9 = 0, according to (8).


Thus we just obtained the solution to our minimax problem:

    The minimum solution point is X= 0;  Y= 9  and  Z= 3.9 

    and the mimimum cost is  -3*Z + 135.6 = -3*3.9 + 135.6 = 123.9.


<U>ANSWER</U>.  The minimum cost is 123.90 cents (or, after rounding, $1.24) and it is achieved at this diet:

         0 gram of soybean meal;  9 gram of meat,  and 3.9 gram of grain.
</pre>

Solved.