input the the menu restaurant into linear programming spreadsheet and confirm if the solution is correct, if not, prove it to be incorrect. If the restaurant wanted to sell the same number of each type of special, how many of each could they make and stay under their budget?

Restaurants use linear programming for menu planning. It uses basic algebra to optimize meal production and thereby increase restaurant profits. Linear algebra reflects a direct relationship between an increase or decrease in food resources, and an increase or decrease in meal production. For example, if the kitchen has only half its needed supply of cream base, then it can only prepare half its normal amount of cream soups. Additionally, management can determine the cost of preparing different menu items to decide how many of each menu item to prepare for optimal profit. Weekly Meal Planner Step 1 Choose the decision variables that apply. In this example, a restaurant needs to produce 250 of its dinner specials per day, one with meat and the other vegetarian. The decision variables are the number of meals and the different menu names (ie., porterhouse steak and spinach lasagna). Step 2 Choose the objective for the restaurant. Normally, the objective is to determine how many of each menu item to prepare that meets the required number of meals yet stays within budget, so this is the objective for the example shown. However, the objective will be the quantity of physical supplies on hand, if there is a shortage of a particular ingredient that several menu items use, such as tomato sauce. Then management can determine how to get the largest number of meals with the quantity of tomato sauce on hand. Step 3 Choose the constraints on menu production, which is the day's monetary budget to produce a specified number of meals. For example, a restaurant has a $1,000 budget for that day's two dinner specials, and it must prepare 250 meals that cost different amounts to prepare. It cannot spend more than $1,000 and still earn a profit. Step 4 Choose the two dinner specials, such as porterhouse steak and spinach lasagna. For this example, the porterhouse steak costs $7 to prepare and the lasagna dinner costs $3. The steak is designated as "S" and the lasagna as "L." Step 5 Calculate how many steak dinners the restaurant can prepare for $1,000: 5 + L = 250 meals. 75 0 7- 10 MAX This spreadsheet is designed for easy input of a standard Linear Programming problem in the form 7-Ax+ . x2 0x30xd Ex5 Subject to MxNx2 + 3 +Pxd 5-.-.> CI x1 + x2 + x3 x4 w w Ux1 + x2 +Wx3. Yx5 Cn Frier coefficient 3X14 2 X2- 5 X3 + Initial Values Ohjective X4 xn G- Constraints C1 102 2 2 + X4 + Solution 4 5 0X2+ + 1 X3 - 2 X3 + 0 X3 + + 1 X1 J X1 + 1 X1 + 1X1+ X1 + X1 + X + XA+ LIMIT 430 450 420 C4 X4+ Xn+ Xin 1 1 C6 22+ 1X2+ X2 X2 X2 X2 + 34 1X3+ X3 + X4 - X X1 + 1 0 0 ICE C9 X4 + in + Xn+ Xn+ 3 + X + XI - 4+ D 0