Try the fastest way to create flashcards
Question

You arc a CFA (chartered financial analyst). Madonna has come to you because she needs help paying off her credit card bills. She owes the amounts on her credit cards shown in Table 43. Madonna is willing to allocate up to $5,000 per month to pay off these credit cards. All cards must be paid off within 36 months. Madonna’s goal is to minimize the total of all her payments. To solve this problem, you must understand how interest on a loan works. To illustrate, suppose Madonna pays$5,000 on Saks during month 1. Then her Saks balance at the beginning of month 2 is 20,000 - (5,000 - .005(20,000)) This follows because during month 1 Madonna incurs .005(20,000) in interest charges on her Saks card. Help Madonna solve her problems! Table 43: $$ \begin{matrix} \text{Card} & \text{Balance }($) & \text{Monthly Rate (\\%)}\\ \text{Saks Fifth Avenue} & \text{20,000} & \text{.5}\\ \text{Bloomingdale’s} & \text{50,000} & \text{1}\\ \text{Macys} & \text{40,000} & \text{1.5}\\ \end{matrix} $$

Solution

Verified
Step 1
1 of 2

We are helping to pay off a credit card bills. It is allocated up to $5000\$5\,000 per month. All cards must be paid off within 3636 months. The goal is to minimize the total of all payments. There are 33 cards we are paying off: Saks, Bloomingdale's and Macys with balance of 20,50,4020,50,40 of thousands of dollars and monthly rate (in percentage) of 0.5,1,1.50.5,1,1.5 respectively. Let us sts_t be the balance at the end of the month tt in Saks and similary btb_t and mtm_t in Bloomingdale's and Macys respectively. Also let xt,ytx_t,y_t and ztz_t be the payments in month tt for Saks, Bloomingdale's and Macys respectively. Let zz be the objective function. It follows:

minz=t=136xt+yt+zt.\min z=\sum_{t=1}^{36}x_t+y_t+z_t.

Obivously the allocation of up to $5000\$5\,000 implies the following constraints:

xt+yt+zt5000,t{1,2,,36}.x_t+y_t+z_t\leq5000,t\in\{1,2,\dots,36\}.

The fact that all cards will be paid off within 3636 months implies that s36=b36=m36=0.s_{36}=b_{36}=m_{36}=0. We can see that s0=20000,b0=50000,m0=40000,s_0=20\,000,b_0=50\,000,m_0=40\,000, by the defintion. For the others we have:

st=st1xt+0.005st1s_t=s_{t-1}-x_t+0.005\cdot s_{t-1}

bt=bt1yt+0.01bt1b_t=b_{t-1}-y_t+0.01\cdot b_{t-1}

mt=mt1zt+0.015ms1.m_t=m_{t-1}-z_t+0.015\cdot m_{s-1}.

Ofcourse, all variables are nonegative. Therefore, we are done.

Create a free account to view solutions

Create a free account to view solutions

Recommended textbook solutions

Introduction to Operations Research 10th Edition by Frederick S. Hillier

Introduction to Operations Research

10th EditionISBN: 9780073523453Frederick S. Hillier
Verified solutions
Operations Research: Applications and Algorithms 4th Edition by Wayne L Winston

Operations Research: Applications and Algorithms

4th EditionISBN: 9780534380588 (5 more)Wayne L Winston
1,445 solutions
STAT: Behavioral Sciences 2nd Edition by Gary Heiman

STAT: Behavioral Sciences

2nd EditionISBN: 9781305436923Gary Heiman
A Mathematical Look at Politics 1st Edition by Daniel H. Ullman, E. Arthur Robinson Jr.

A Mathematical Look at Politics

1st EditionISBN: 9781439819838Daniel H. Ullman, E. Arthur Robinson Jr.

More related questions

1/4

1/7