I believe the correct answer is the first option - Implementing a solution involves putting a plan into action based on several factors.
First, you will weigh your options and decide on which path to go. Then you will take that one particular option and implement it in order to get the results you wanted. Implementation occurs after you've decided what the best option is so it is the penultimate step.