Linear Programming: Suppose you plan to go out for a picnic during spring break. You plan to bring sandwiches, fruits, and drinks. But you only have one picnic basket that can only hold a certain capacity. Each of the items has a value and a size, and you cannot hold all your items in the basket. The picnic basket can hold a total size of 17. Given that the size and the value of items are as follows, how many of each item should you bring to maximize the total value? Size Value Sandwich 6 9 Fruit 3 8
Drink 4 6 a) List and explain carefully what the decision variables are. (1 point)
b) Write out the objective function. (2 point)
c) Write out the constraints. (2 point)
d) Write the linear program. (1 points)
e) Solve the Linear Programming problem using excel. Show your results. (2 points)