SOLUTION: You have exactly 36 units of red dye and 28 units of blue dye. Your boss also wants you to make as many gallons of unique color "c" and unique color "d" as possible. Each gallon of

Algebra.Com
Question 1131043: You have exactly 36 units of red dye and 28 units of blue dye. Your boss also wants you to make as many gallons of unique color "c" and unique color "d" as possible. Each gallon of color c requires 1 unit of red dye and 2 units of blue dye. Each gallon of color d requires 6 units of red dye and 1 unit of blue dye. Find the most amount of gallons you can create of both color c and color d
Answer by ikleyn(52810)   (Show Source): You can put this solution on YOUR website!
.

I will solve the problem using the Linear Programming method.

Let X and Y be the numbers of gallons of liquid C and D, respectively.


Then the objective function is  F(X,Y) = X + Y.


The constraint inequalities are

1*x + 6*Y <= 36     (1)  (red dye constraint)
2*X + 1*Y <= 28     (2)  (blue dye constraint)

X >= 0,  Y >= 0.


The feasibility region is shown in the figure below.

It is the quadrilateral in QI, adjacent to x- and y- axes and constrained by the red and the green lines.



  


Plots 1X + 6Y = 36 (red)  and  2X + Y = 28 (green)


The feasibility quadrilateral has the corner  

    P1 = (0,6)      (red line y-intercept);

    P2 = (12,4)     (intersection point of the red and green lines);  and

    P3 = (14,0)     (green line x-intercept).


The objective function has the values

     at P1:  F(X,Y) = 0 + 6 = 6;

     at P2:  F(X,Y) = 12 + 4 = 16;   and

     at P3:  F(X,y) = 14 + 0 = 14.


According to the Linear programming method, it means that the point P2 gives the solution to the given linear minimax problem:


    The most amount of gallons you can create of both color C and color D is 16.

    It happens when 12 gallons of the liquid C and 4 gallons of the liquid D is produced.

Solved.

-----------------

If you want to see other similar minimax problems, solved by the Linear programming method, look into the lesson
    - Solving minimax problems by the Linear Programming method
in this site.


RELATED QUESTIONS

A painter has exactly 32 units of yellow dye and 54 units of green dye. he plans to mix... (answered by ankor@dixie-net.com)
A painter has exactly 32 units of yellow dye and 54 units of green dye. He plans to mix... (answered by Fombitz)
A painter has exactly 32 units of yellow dye and 54 units of blue dye. She plans to mix... (answered by ankor@dixie-net.com)
Phil made 50 ounces of purple dye by mixing a solution consisting of 15% blue dye and... (answered by josgarithmetic)
You want 50 oz of dye that is 27% red. What you have on hand is a dye that is 10% red... (answered by Fombitz)
Bucket A contains paint with 12.5% dye and Bucket B contains paint with 20% blue dye how... (answered by josgarithmetic)
You go to the doctor and he gives you 11 milligrams of radioactive dye. After 24 minutes, (answered by Boreal)
You go to the doctor and he gives you 12 milligrams of radioactive dye which decays... (answered by josgarithmetic)
You have a 60% solution of dye. You would like to make 18mL of a 10% solution. How much... (answered by dfrazzetto)