A mortgage company owns the following 20 mortgages. Investors will purchase packages of mortgages worth at least $1 million. What is the maximum number of

such packages that can be created from this set of mortgages?

Mortgage Amount (in $1000s)

1 $900

2 $860

3 $830

4 $780

5 $720

6 $650

7 $600

8 $525

9 $500

10 $450

11 $430

12 $360

13 $300

14 $250

15 $240

16 $185

17 $165

18 $164

19 $135

20 $125

a. Build a spreadsheet model for this problem and use Solver's evolutionary algorithm to solve it.

b. What is the optimal solution?