How many decision variables does given problem have

Reference no: EM131899566

Question: A vending machine is programmed to count out the correct change for each transaction. Formulate an integer linear program model that will determine how change is to be made for a purchase of $7.33, when a $10 bill is inserted into the machine. The solution to the model should be based on the availability of the coins in the machine, with the objective of minimizing the total number of coins used to make the change. The table below shows the denomination of coins in the machine and their availability. (Hint: make sure the linear program knows the exact amount of money that needs to be returned).

Denomination	Availability
$1 coin	2
Quarter($0.25)	7
Dime($0.10)	6
Nickel($0.05)	5
Peny($0.01)	4

a) How many decision variables does this problem have?

b) Not counting the non-negativity constraint - how many constraints does this problem have?

c) How many coins are returned to the customer when the machine makes the change?

Reference no: EM131899566

Questions Cloud

Discuss why revising documentation is an important part : Discuss why revising documentation is an important part of change management. Discuss the importance of why system maintenance activities need to be approved.

What factors contribute the most to stress in your life : What factors contribute the most to stress in your life right now?

Calculate betty productivity for the week : Vanessa now wants to compare productivity across periods. She sees that Betty the brownie baker worked 50 hours this week and baked 205 brownies.

Describe the components of organizational culture : Name and describe the components of organizational culture. Name and describe the components of an organizational change management plan.

How many decision variables does given problem have : A vending machine is programmed to count out the correct change for each transaction. Formulate an integer linear program model that will determine.

How did the establishment of ritsu-ryo state : How did the establishment of ritsu-ryo state affect women until about the year 1050? (civilization in Japan)

What measures could you put into place to achieve : What measures could you put into place to achieve the desired learning rate (you will have some predicted learning rate, but your organization may want a higher

Describe three most critical controls that would recommend : A company has a centralized accounting system. Name and describe the three most critical controls that you would recommend.

What three control would you recommend to help minimize risk : Name three risks associated with this practice. What three controls would you recommend to help minimize those risks?

User Account

All Pages