Question: Using Example, rewrite each variable as a sum of binary variables. You will find it helpful to remember that there can be no more than 12 pieces of any one fruit.
Example: In assembling a fruit basket for your Great-Aunt Mildred, you want to spend the least amount of money possible. However, you know her taste- she adores mangoes, so you must include some; on the other hand, she despises apples, so you'd better not put any of them in there. There are 10 types of fruit from which to choose (oranges, grapes, mangoes, pineapple, kiwi, persimmons, bananas, apples, pears, and plums) and you may select 12 pieces of fruit to put in the basket. What is the best selection?