Many people store their valuables in home safes because they protect against burglaries and fires. They are a good place for storing insurance documents, car titles, cash and many other valuables.

Lock 1 Possible #s: 39, 57, 06, 75, 88, 15,

Lock 2 Possible #s: 09, 02,58,68,48,64

Lock 3 Possible #s: 29,55,16,67,08,91

Lock 4 Possible #s: 40,54,66,22,32,25

Lock 5 Possible #s: 49,01,17,41,14,30

Lock 6 Possible #s: 44,63,10,83,46,03

Listed above are six dials that are on the front of your home safe. In order to open the safe, you must set each of the dials to one number. When the correct number is selected for each dial, the safe will open. Unfortunately you have forgotten the combination. All you can remember is that the numbers on all of the dials summed to 419. What numbers should you select to unlock the safe? Use optimization AND Excel Solver to determine the solution.