Homework #2 s.t. 1. Consider the following linear program. Min 10,000x + 8,000x CI: X 8 C2: X2 10 C3: X+X > 25 C4:3X + 2X 0; = integer There are four extreme points: (15,10); (21.33,10); (8,30); (8,17) Based on this information, determine the optimal solution and optimal value. Additionally, determine the amount of slack or surplus in each constraint. Be sure to label it appropriately as slack or surplus. 2. Marcos Inc. purchases nuts from farms around the world and wants to determine the best mix at the lowest cost. Almonds cost $1.65, Cashews cost $3.75, Brazil nuts cost $4.15, and Pecans cost $2.50. Write the correct formulations for the following linear program. Standardize the appropriate constraints. 1. Min Cost 2. CI: At least 1,000 total pounds of nuts must be purchased C2: Almonds cannot account for more than 30% of the total order C3: Combined, Cashews and Brazil nuts should account for at least 40% of the order C4: Pecans should be a least half the amount as Cashews Non-negativity 3. X1: pounds of almonds X2: pounds of Cashews X3: pounds of Brazil Nuts X4: pounds of Pecans 4. 3. Consider the following linear program where X X X tepicts the nuta anaemia..adada sold by Lice's Bakery on a weekly. They pro 525 free cookies, S15 from broncs, and 535 per cake. The bakery has the following constraints They are limited to 50 pounds of flores They must watcast 450 grams of sugar fordi will go hod They came more than 200 word They need to produce at least haiches of cookies for chory Using the output below answer the questions on the next page MAX 25X215x235x3 S.T. 1) 4x12x2+x