Mark Haynes is interested in buying a new car. He decided on a particular model, which has lots of options from which to choose. The base price of the car is $16,510 and he allotted a budget of $19,250 to purchase it. The table below shows the possible options over and above the base model that he could choose, their cost, and the utility that he assigned to each option:

All of these are options to replace the base model configuration. Thus, for example, he may choose one of the three engine options or keep the base model engine, choose one of these three warranty options or keep the base model warranty, choose automatic transmission or keep the base model manual transmission, and so on. In addition, if the automatic transmission is chosen, then a three- or five-year warranty must be chosen, and if the fastest engine is chosen, then either the 16-inch or alloy wheels must be chosen.

a. Develop and solve an integer optimization model to maximize his utility and stay within budget.

b. If he has an additional $500 to spend, how would his choices change?

c. In a magazine, Mark found a car stereo system for $300. If he decides to replace the base model radio with this one, how would the model and his decisions change?