Let's break down the problem step by step: ### **Step 1: Tabulate the Information** #### **Payments Needed (in $1,000)** | Year | 1 | 2 | 3 | 4 | 5 | 6 | |------|---|---|---|---|---|---| | Payment | 200 | 225 | 250 | 295 | 325 | 470 | #### **Securities Available** | Security | Price ($) | Rate (%) | Years to Maturity | |----------|-----------|----------|-------------------| | 1 | 1,055 | 6.75 | 3 | | 2 | 1,000 | 5.125 | 4 | ### **Step 2: Define Variables** Let: - \( x_1 \): Number of units of Security 1 to buy - \( x_2 \): Number of units of Security 2 to buy ### **Step 3: Cash Flows from Securities** Each security pays interest annually and principal at maturity. #### **Security 1** (6.75%, 3 years): - Annual coupon = \( 6.75\% \times \$1,000 = \$67.50 \) - Years 1, 2, 3: Coupon of \$67.50 each year - Year 3: Principal of \$1,000 #### **Security 2** (5.125%, 4 years): - Annual coupon = \( 5.125\% \times \$1,000 = \$51.25 \) - Years 1, 2, 3, 4: Coupon of \$51.25 each year - Year 4: Principal of \$1,000 ### **Step 4: Set Up the Linear Programming Model** #### **Objective Function** Minimize total cost: \[ \text{Minimize } S = 1,055x_1 + 1,000x_2 \] #### **Cash Flow Constraints (in $1,000)** Write equations for each year's payment: **Year 1:** \[ 67.5x_1 + 51.25x_2 \geq 200 \] **Year 2:** \[ 67.5x_1 + 51.25x_2 \geq 225 \] **Year 3:** \[ (67.5 + 1,000)x_1 + 51.25x_2 \geq 250 \] But the principal of \$1,000 is paid only at maturity, so: \[ 67.5x_1 + 51.25x_2 \geq 250 \] But at year 3, Security 1 matures, so also add the principal: \[ 67.5x_1 + 51.25x_2 + 1,000x_1 \geq 250 \] So, for clarity: \[ 1,067.5x_1 + 51.25x_2 \geq 250 \] **Year 4:** \[ 51.25x_2 + 1,000x_2 \geq 295 \] (Only Security 2 matures; Security 1 is done.) \[ 1,051.25x_2 \geq 295 \] **Year 5:** \[ 0x_1 + 0x_2 \geq 325 \] (Both matured; neither pays anything further.) **Year 6:** \[ 0x_1 + 0x_2 \geq 470 \] But for years 5 and 6, neither security pays anything. So, to satisfy all payments, you need to have enough money set aside for years 5 and 6 as well. This means you must "invest" in cash for those years. Let \( y_5 \) and \( y_6 \) be the amounts set aside now (in $1,000) for years 5 and 6. ### **Step 5: Adjusted Linear Programming Model** **Variables:** - \( x_1 \): Number of Security 1 bought - \( x_2 \): Number of Security 2 bought - \( y_5 \): Cash reserved now for year 5 payment - \( y_6 \): Cash reserved now for year 6 payment **Objective:** \[ \text{Minimize } S = 1,055x_1 + 1,000x_2 + y_5 + y_6 \] **Constraints:** \[ \begin{align*} \text{Year 1:} & \quad 67.5x_1 + 51.25x_2 \geq 200 \\ \text{Year 2:} & \quad 67.5x_1 + 51.25x_2 \geq 225 \\ \text{Year 3:} & \quad 1,067.5x_1 + 51.25x_2 \geq 250 \\ \text{Year 4:} & \quad 1,051.25x_2 \geq 295 \\ \text{Year 5:} & \quad y_5 \geq 325 \\ \text{Year 6:} & \quad y_6 \geq 470 \\ x_1, x_2, y_5, y_6 \geq 0 \end{align*} \] ### **Step 6: Solve (by Inspection or Simplex Method)** Try to meet all payments with minimal purchase: #### **Check Security 2 for Years 4, 5, and 6** - Security 2 matures at year 4, so after that, only cash (\( y_5, y_6 \)) can fund years 5 and 6. - \( y_5 = 325 \), \( y_6 = 470 \) #### **Year 4:** \[ 1,051.25x_2 \geq 295 \implies x_2 \geq \frac{295}{1,051.25} \approx 0.281 \] #### **Year 3:** \[ 1,067.5x_1 + 51.25x_2 \geq 250 \] #### **Years 1 and 2:** \[ 67.5x_1 + 51.25x_2 \geq 225 \quad (\text{since 225 > 200, this is the binding constraint}) \] Let's try to buy only Security 2 (\( x_1 = 0 \)): - For year 4: \( x_2 \geq 0.281 \) - For year 3: \( 51.25x_2 \geq 250 \implies x_2 \geq 4.88 \) (not possible, as it would oversatisfy year 4) - For year 2: \( 51.25x_2 \geq 225 \implies x_2 \geq 4.39 \) So with only Security 2, you need to buy at least 4.88 units, which would oversatisfy year 4. Try only Security 1 (\( x_2 = 0 \)): - Year 3: \( 1,067.5x_1 \geq 250 \implies x_1 \geq 0.234 \) - Year 2: \( 67.5x_1 \geq 225 \implies x_1 \geq 3.33 \) So, you must buy at least 3.33 units, but then year 3 payment would be \( 1,067.5 \times 3.33 = 3,559 \), way more than needed. Instead, **let's solve with both variables** using year 2 and year 4 as binding: \[ \begin{align*} 67.5x_1 + 51.25x_2 &= 225 \quad \text{(1)} \\ 1,051.25x_2 &= 295 \quad \implies x_2 = 0.281 \\ \end{align*} \] Plug \( x_2 \) into (1): \[ 67.5x_1 + 51.25 \times 0.281 = 225 \\ 67.5x_1 + 14.4 = 225 \\ 67.5x_1 = 210.6 \\ x_1 = \frac{210.6}{67.5} \approx 3.12 \] Now check year 3: \[ 1,067.5x_1 + 51.25x_2 = 1,067.5 \times 3.12 + 51.25 \times 0.281 = 3,331.2 + 14.4 = 3,345.6 \gg 250 \] So, it's more than enough. #### **Total cost:** \[ S = 1,055x_1 + 1,000x_2 + y_5 + y_6 \\ = 1,055 \times 3.12 + 1,000 \times 0.281 + 325 + 470 \\ = 3,291.6 + 281 + 325 + 470 \\ = 4,367.6 \text{ (in $1,000s)} = \$4,367,600 \] ### **Final Answer** \[ \boxed{\$4,368,000} \] **Minimum cash settlement necessary (rounded to nearest dollar) is \$4,368,000.** --- If you want to see this solved using a simplex tableau, let me know!