Question

Using Lindo and integer programming

Making Change

Given coins of denominations (value) 1 = v1 < v2< … < vn, we wish to make change for an amount A using as few coins as possible. Assume that vi’s and A are integers. Since v1= 1 there will always be a solution. Solve the coin change using integer programming. For each the following denomination sets and amounts formulate the problem as an integer program with an objective function and constraints, determine the optimal solution.

What is the minimum number of coins used in each case and how many of each coin is used? Include a copy of your code.

a) V = [1, 5, 10, 25] and A = 202.

b) V = [1, 3, 7, 12, 27] and A = 293

Answer 1

Given data : (A) V = [ 1 , 5, 10, 25 ]

(B) V = [ 1, 3, 7, 12, 27 ]

Also we can solve that same as A and B