Question

16-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 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 Quarter ($0.25) Dime ($0.10) Nickel ($0.05) Penny ($0.01)

Answer 1

Bill = $10 purchase = $4:43 . ? changes 10-4.43 = S.57 $ - Denomination I No.of coin I remaining - Change 5 $1 coin Quarter ($0,25) Nichel ($0.05) penny ($0.01) S.57 - SX) = 0,57 0.0.7 0.02 Lo so, to feel 10 coin needed in optimal solution. a $1 coin b) Guarter ($0.25) coin C) Dime ( $0.10) coin d) Nickel ($0.05) coin e) penny ( $0.01) coin e Scanned thith CamScanner

Here the concept is just simple use more value coin as much as possible to reduce total no. of coin