document.write( "<A HREF=/cgi-bin/jump-to-question.mpl?question=1186248>Question 1186248</A>: <I><SPAN STYLE=\"word-break: break-all;\"> The Intellectual Company produces a chemical solution used for cleaning carpets. This chemical is made from a mixture of two other chemicals which contain cleaning agent X and cleaning agent Y. Their product must contain 175 units of agent X and 150 units of agent Y and weigh at least 100 pounds. Chemical A costs ₱ 8 per pound, while chemical B costs ₱ 6 per pound. Chemical A contains one unit of agent X and three units of agent Y. Chemical B contains seven units of agent X and one unit of agent Y.\r<BR>\n" );
document.write( "\n" );
document.write( "a.	Set up the following: <BR>\n" );
document.write( "i.	Variables<BR>\n" );
document.write( "ii.	Constraints<BR>\n" );
document.write( "iii.	Objective Function\r<BR>\n" );
document.write( "\n" );
document.write( "b.	Find the minimum cost <BR>\n" );
document.write( "c.	Determine the best combination of the ingredients to minimize the cost.  </SPAN>\n" );
document.write( "</I><HR><TABLE width=100%><TR><TD><B><A HREF=http://www.algebra.com/>Algebra.Com's</A> Answer #849462 by </B><A HREF=/tutors/aboutme.mpl?userid=CPhill><B>CPhill(1959)</B></A><img src=\"/images/stars/stars-12.gif\" alt=\"\" >&nbsp;<A HREF=/tutors/aboutme.mpl?userid=CPhill><IMG SRC=http://www.algebra.com/images/aboutme-small.gif BORDER=0 alt=\"About Me\" VALIGN=MIDDLE></A>&nbsp;<IMG SRC=http://www.algebra.com/cgi-bin/show-face.mpl?user=CPhill><BR>You can <A HREF=\"/cgi-bin/embed-solution.mpl?show=1&solution=849462\">put this solution on YOUR website!</A><BR><SPAN STYLE=\"word-break: break-all;\"> Here's how to set up and solve this linear programming problem:\r<BR>\n" );
document.write( "\n" );
document.write( "**a. Set up:**\r<BR>\n" );
document.write( "\n" );
document.write( "**i. Variables:**\r<BR>\n" );
document.write( "\n" );
document.write( "*   x = pounds of chemical A<BR>\n" );
document.write( "*   y = pounds of chemical B\r<BR>\n" );
document.write( "\n" );
document.write( "**ii. Constraints:**\r<BR>\n" );
document.write( "\n" );
document.write( "*   Agent X: 1x + 7y >= 175<BR>\n" );
document.write( "*   Agent Y: 3x + 1y >= 150<BR>\n" );
document.write( "*   Weight: x + y >= 100<BR>\n" );
document.write( "*   Non-negativity: x >= 0, y >= 0  (We can't have negative amounts of chemicals.)\r<BR>\n" );
document.write( "\n" );
document.write( "**iii. Objective Function:**\r<BR>\n" );
document.write( "\n" );
document.write( "We want to minimize the cost, which is given by:\r<BR>\n" );
document.write( "\n" );
document.write( "Cost (C) = 8x + 6y\r<BR>\n" );
document.write( "\n" );
document.write( "**b. Find the minimum cost:**\r<BR>\n" );
document.write( "\n" );
document.write( "To find the minimum cost, we need to graph the constraints and find the feasible region. The optimal solution will occur at one of the vertices (corners) of the feasible region.\r<BR>\n" );
document.write( "\n" );
document.write( "1.  **Graph the constraints:** Treat each inequality as an equation and plot the lines.  Then shade the appropriate region based on the inequality.\r<BR>\n" );
document.write( "\n" );
document.write( "    *   x + 7y = 175<BR>\n" );
document.write( "    *   3x + y = 150<BR>\n" );
document.write( "    *   x + y = 100\r<BR>\n" );
document.write( "\n" );
document.write( "2.  **Identify the feasible region:** The feasible region is the area where all the shaded regions overlap.\r<BR>\n" );
document.write( "\n" );
document.write( "3.  **Find the vertices:** The vertices of the feasible region are the points where the constraint lines intersect. You'll need to solve systems of equations to find these intersection points. The relevant vertices are usually where two constraints intersect.\r<BR>\n" );
document.write( "\n" );
document.write( "    *   Intersection of x + 7y = 175 and 3x + y = 150: Solving these equations gives x = 43, y = 19<BR>\n" );
document.write( "    *   Intersection of 3x + y = 150 and x + y = 100: Solving these equations gives x = 25, y = 75<BR>\n" );
document.write( "    *   Intersection of x + 7y = 175 and x + y = 100: Solving these equations gives x = 75/6 = 12.5, y = 87.5\r<BR>\n" );
document.write( "\n" );
document.write( "4.  **Evaluate the objective function at each vertex:**\r<BR>\n" );
document.write( "\n" );
document.write( "    *   C(43, 19) = 8(43) + 6(19) = 344 + 114 = 458<BR>\n" );
document.write( "    *   C(25, 75) = 8(25) + 6(75) = 200 + 450 = 650<BR>\n" );
document.write( "    *   C(12.5, 87.5) = 8(12.5) + 6(87.5) = 100 + 525 = 625\r<BR>\n" );
document.write( "\n" );
document.write( "5.  **Determine the minimum cost:** The minimum cost is the smallest value of the objective function at the vertices.\r<BR>\n" );
document.write( "\n" );
document.write( "The minimum cost is ₱458.\r<BR>\n" );
document.write( "\n" );
document.write( "**c. Determine the best combination of ingredients:**\r<BR>\n" );
document.write( "\n" );
document.write( "The best combination of ingredients is the (x, y) values that correspond to the minimum cost.\r<BR>\n" );
document.write( "\n" );
document.write( "The minimum cost of ₱458 occurs when x = 43 and y = 19.\r<BR>\n" );
document.write( "\n" );
document.write( "Therefore, the best combination is 43 pounds of chemical A and 19 pounds of chemical B.<BR>\n" );
document.write( " </SPAN>\n" );
document.write( "</TD></TR></TABLE>\n" );