QBMX — A Generalized Bill Mix Routine — Examples
Following are some examples that illustrate the features of QBMX.
Example No. 1.
We have bills of $10, $20, $50 and €50, and we ask for $80. We dispense one bill each of $10, $20 and $50.
Example No. 2.
We have bills of $10, $20, $50 and €50, and we ask for $2,000. The policy is to issue at least one bill of $20. The ATM has a limit of 40 bills, so the policy constraint is ignored, and we dispense 40 bills of $50.
Example No. 3.
We have bills of $10, $20, $50 and €50, and we ask for $80. Unfortunately, the $10s are out. We dispense 4 bills of $20.
Example No. 4.
We ask for €200. We dispense 4 bills of €50.
Example No. 5.
We ask for $1,000. The policy requires one bill of $20, which would in this case mean that 5 are needed to make $100. Since only 1 bill is available, the policy is ignored and we dispense 20 bills of $50.
Example No. 6.
We ask for $1,000. The policy requires one bill of $20. Since no $10 bills are available, we dispense 5 bills of $20 and 18 of $50.
