For answers, see "Suggested answers".
-
What are the search space and the search tree?
-
Why should you reduce symmetry in a model?
-
Change the code to solve the following problem. Assume that you want to pay for an item that costs 1.23 euros. You have a mixture of coins: 1 euro cent, 2 euro cents, 5 euro cents, 10 euro cents, 20 euro cents, and 1 euro. To make the problem more interesting, assume that you have only 5 coins of 1 euro cent, 5 coins of 2 euro cents, and 10 coins of 5 euro cents. You must also use at least 1 coin of 1 euro (100 cents).
-
Use what you have learned in this lesson to model and solve the following problem. You are the manager of a coffee shop. You sell a house blend that is composed of the following five types of coffee: Costa Rican (cost per unit is $2), Hawaiian (cost per unit $5), Jamaican (cost per unit $3), Kenyan (cost per unit $9), and Nicaraguan (cost per unit $4). You need to make a batch of the house blend. In this batch, you must use at least 2 units of each type of coffee. You can use no more than 3 units of the Costa Rican coffee, no more than 3 units of the Jamaican coffee, and no more than 4 units of the Kenyan coffee. You want the total cost for the batch of house blend to be equal to $100. Write a natural language description of this problem and then model and solve it.
PREVIOUS
NEXT