document.write( "<A HREF=/cgi-bin/jump-to-question.mpl?question=1148051>Question 1148051</A>: <I><SPAN STYLE=\"word-break: break-all;\"> Use the graphical method to solve the following question. Scale: 2 cm: 10 units on both axes.<BR>\n" );
document.write( "A butcher produces sausage from a blend of beef, pork and fat. Batches of 50 kg of the mixture are made up. He must ensure that there is at most one quarter the amount of pork as there is beef. The fat is used as a filler and each 50 kg portion of sausage should not contain more than 10 kg of the latter to maintain the quality. The costs per kg of beef, pork and fat are N$6-00, N$4-00 and N$2-00 respectively. Determine how the 50 kg batches should be made up to minimize the costs and calculate the minimum cost. <BR>\n" );
document.write( " </SPAN>\n" );
document.write( "</I><HR><TABLE width=100%><TR><TD><B><A HREF=http://www.algebra.com/>Algebra.Com's</A> Answer #769485 by </B><A HREF=/tutors/aboutme.mpl?userid=Theo><B>Theo(13342)</B></A><img src=\"/images/stars/stars-13.gif\" alt=\"\" >&nbsp;<A HREF=/tutors/aboutme.mpl?userid=Theo><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=Theo><BR>You can <A HREF=\"/cgi-bin/embed-solution.mpl?show=1&solution=769485\">put this solution on YOUR website!</A><BR><SPAN STYLE=\"word-break: break-all;\"> x = the number of kilograms of beef.<BR>\n" );
document.write( "y = the number of kilograms of pork.<BR>\n" );
document.write( "z = the number of kilograms of fat.\r<BR>\n" );
document.write( "<BR>\n" );
document.write( "\n" );
document.write( "your constraint equations are:<BR>\n" );
document.write( "x + y + z = 50<BR>\n" );
document.write( "z <= 10<BR>\n" );
document.write( "y <= .25 * x<BR>\n" );
document.write( "x >= 0<BR>\n" );
document.write( "y >= 0\r<BR>\n" );
document.write( "<BR>\n" );
document.write( "\n" );
document.write( "your objective function is:<BR>\n" );
document.write( "cost = 6 * x + 4 * y + 2 * z\r<BR>\n" );
document.write( "<BR>\n" );
document.write( "\n" );
document.write( "if you are dealing with a two dimensional graph, then you have to find a way to reduce the number of variables to two instead of 3.\r<BR>\n" );
document.write( "<BR>\n" );
document.write( "\n" );
document.write( "you can use some logic here.<BR>\n" );
document.write( "since the cost of fat is the cheapest, it makes sense that you would want to maximize the use of fat.<BR>\n" );
document.write( "that means that you would use 10 kilograms of fat in whatever mixture you need.\r<BR>\n" );
document.write( "<BR>\n" );
document.write( "\n" );
document.write( "therefore, your objective function becomes cost = <BR>\n" );
document.write( "6 * x + 4 * y + 20\r<BR>\n" );
document.write( "<BR>\n" );
document.write( "\n" );
document.write( "a little logic in your constraint equations will allow you to eliminate z from those as well.\r<BR>\n" );
document.write( "<BR>\n" );
document.write( "\n" );
document.write( "if z <= 10, that  means the x + y >= 40.<BR>\n" );
document.write( "you can replace z <= 10 with x + y >= 40.\r<BR>\n" );
document.write( "<BR>\n" );
document.write( "\n" );
document.write( "your constraint equations become:<BR>\n" );
document.write( "x + y = 40<BR>\n" );
document.write( "x + y >= 40<BR>\n" );
document.write( "y <= .25 * x<BR>\n" );
document.write( "x >= 0<BR>\n" );
document.write( "y >= 0\r<BR>\n" );
document.write( "<BR>\n" );
document.write( "\n" );
document.write( "those top two constraint equations are conflicting, but you will get the same answer whether you use one or the other.<BR>\n" );
document.write( "i'll do it all three ways to show you the answer becomes the same regardless of which way you choose to do it.\r<BR>\n" );
document.write( "<BR>\n" );
document.write( "\n" );
document.write( "using the desmos.com calculator, you would graph the opposite of these constraints.<BR>\n" );
document.write( "the area of the graph that is not shaded is your region of feasibility.<BR>\n" );
document.write( "the corner points of that region are where your least cost solution lies.\r<BR>\n" );
document.write( "<BR>\n" );
document.write( "\n" );
document.write( "first graph uses all the constraint inequality opposites.<BR>\n" );
document.write( "you would graph.<BR>\n" );
document.write( "x + y = 40]<BR>\n" );
document.write( "x + y <= 40<BR>\n" );
document.write( "x >= .25 * x<BR>\n" );
document.write( "x <= 0<BR>\n" );
document.write( "y <= 0\r<BR>\n" );
document.write( "<BR>\n" );
document.write( "\n" );
document.write( "that graph looks like this:\r<BR>\n" );
document.write( "<BR>\n" );
document.write( "\n" );
document.write( "<IMG STYLE=\"max-width:80%;\" src = \"http://theo.x10hosting.com/2019/110301.jpg\" alt=\"$$$\" >\r<BR>\n" );
document.write( "<BR>\n" );
document.write( "\n" );
document.write( "second graph uses x + y <= 40 and not x + y = 40:<BR>\n" );
document.write( "x + y <= 40<BR>\n" );
document.write( "x >= .25 * x<BR>\n" );
document.write( "x <= 0<BR>\n" );
document.write( "y <= 0\r<BR>\n" );
document.write( "<BR>\n" );
document.write( "\n" );
document.write( "<IMG STYLE=\"max-width:80%;\" src = \"http://theo.x10hosting.com/2019/110302.jpg\" alt=\"$$$\" >\r<BR>\n" );
document.write( "<BR>\n" );
document.write( "\n" );
document.write( "third graph uses x + y = 40 and not x + y <= 40:<BR>\n" );
document.write( "x + y = 40<BR>\n" );
document.write( "x >= .25 * x<BR>\n" );
document.write( "x <= 0<BR>\n" );
document.write( "y <= 0\r<BR>\n" );
document.write( "<BR>\n" );
document.write( "\n" );
document.write( "<IMG STYLE=\"max-width:80%;\" src = \"http://theo.x10hosting.com/2019/110303.jpg\" alt=\"$$$\" >\r<BR>\n" );
document.write( "<BR>\n" );
document.write( "\n" );
document.write( "in the third graph, the solution has to be on the line x + y = 40.\r<BR>\n" );
document.write( "<BR>\n" );
document.write( "\n" );
document.write( "don't forget that we are graphing the opposite of the inequalities and the region of feasibility becomes the area of the graph that is not shaded.\r<BR>\n" );
document.write( "<BR>\n" );
document.write( "\n" );
document.write( "you will see that all graphs point to two possible solutions.<BR>\n" );
document.write( "they are:<BR>\n" );
document.write( "(x,y) = (32,8) or (x,y) = (40,0)\r<BR>\n" );
document.write( "<BR>\n" );
document.write( "\n" );
document.write( "your objective function is cost = 6 * x + 4 * y + 20\r<BR>\n" );
document.write( "<BR>\n" );
document.write( "\n" );
document.write( "at your two possible low cost points, the objective function is evaluated to get:\r<BR>\n" );
document.write( "<BR>\n" );
document.write( "\n" );
document.write( "when x = 32 and y = 8, the cost is equal to 32 * 6 + 8 * 4 + 20 = 244\r<BR>\n" );
document.write( "<BR>\n" );
document.write( "\n" );
document.write( "when x = 40 and y = 0, the cost is equal to 40 * 6 + 0 * 4 + 20 = 260.\r<BR>\n" );
document.write( "<BR>\n" );
document.write( "\n" );
document.write( "you have a lowest cost solution when x = 32 and y = 8.<BR>\n" );
document.write( "the lowest cost is equal to 244.\r<BR>\n" );
document.write( "<BR>\n" );
document.write( "\n" );
document.write( "all constraint requirements are met, as they have to be.<BR>\n" );
document.write( "x >= 0 becomes 32 >= 0 which is true.<BR>\n" );
document.write( "y >= 0 becomes 8 >= 0 which is true.<BR>\n" );
document.write( "y <= .25 * x becomes 8 <= .25 * 32 which becomes 8 <= 8 which is true.\r<BR>\n" );
document.write( "<BR>\n" );
document.write( "\n" );
document.write( "i used a linear programming simplex tool to confirm this would be the least possible cost solution if we used all three variables.\r<BR>\n" );
document.write( "<BR>\n" );
document.write( "\n" );
document.write( "the results from the linear programming simplex tool confirmed the solution is correct.\r<BR>\n" );
document.write( "<BR>\n" );
document.write( "\n" );
document.write( "a picture of the results from that tool is shown below.\r<BR>\n" );
document.write( "<BR>\n" );
document.write( "\n" );
document.write( "<IMG STYLE=\"max-width:80%;\" src = \"http://theo.x10hosting.com/2019/110304.jpg\" alt=\"$$$\" >\r<BR>\n" );
document.write( "<BR>\n" );
document.write( "\n" );
document.write( "the linear equation simplex tool couldn't handle y <= .25x, so i had to change that inequality to y - .25x <= 0 by subtracting .25x from both sides of it.\r<BR>\n" );
document.write( "<BR>\n" );
document.write( "\n" );
document.write( "i included x >= 0 and y >= 0, but the simplex tool didn't require that, so i could have left them out and gotten the same result.\r<BR>\n" );
document.write( "<BR>\n" );
document.write( "\n" );
document.write( "the simplex tool confiirmed that the low cost solution is when x = 32 and y = 8.\r<BR>\n" );
document.write( "<BR>\n" );
document.write( "\n" );
document.write( "that's your solution.\r<BR>\n" );
document.write( "<BR>\n" );
document.write( "\n" );
document.write( "your lowest cost will be when you use 32 kilograms of beef and 8 kilograms of pork and 10 kilogramas of fat the mixture.\r<BR>\n" );
document.write( "<BR>\n" );
document.write( "<BR>\n" );
document.write( "<BR>\n" );
document.write( "<BR>\n" );
document.write( "<BR>\n" );
document.write( "<BR>\n" );
document.write( "<BR>\n" );
document.write( "<BR>\n" );
document.write( "\n" );
document.write( " </SPAN>\n" );
document.write( "</TD></TR></TABLE>\n" );