17 A vending machine is programmed to count out the correct change for each transaction. Formulate and solve an IP model that will determine how change is to be made for a purchase of $4.43, when a $10 bill is inserted into the machine. The model’s solution should be based on the availability of coins in the machine, with the objective of minimizing the total number of coins used to make the change.

DENOMINATION AVAILABILITY

$1 coin 8 Quarter ($0.25) 9 Dime ($0.10) 7 Nickel ($0.05) 11 Penny ($0.01) 10