20. Solving a non-linear problem using the GRG solver | Optimization Using Excel

This is the 20th video of the lecture series Optimization using Excel. In this video, I have solved a smooth non-linear problem using the GRG solver in Excel. I have also explained how to choose the Convergence size and the Multi-start option in GRG. The multi-start option is like mimicking the genetic algorithm of the Evolutionary solver in that it chooses various starting points in anticipation of the fact that the objective value will eventually find its global optima.
#msexcel #grg #nonlinear #evolutionary #smooth #continuousfunction #solver #function #objective #minimization #maximization #optimalsolution
Complete module:
1 Introduction: • 1.Introduction | Optim...
2. Introduction to LP: • 2.Introduction to LP |...
3. Graphical method to solve an LP: • 3.Graphical method an ...
4. Introduction to Solver: • 4.Introduction to Solv...
5. Product mix problem: • 5.Solving a Product Mi...
6. Sensitivity analysis: • 6.Sensitvity and Answe...
7. Integer programming: • 7.Integer programming ...
8. Transportation problem: • 8.Transportation probl...
9. Transshipment problem: • 9.Transshipment Proble...
10. Assignment problem: • 10.Assignment Problem ...
11. Set covering problem: • 10.Assignment Problem ...
12. Blending: • 12.Blending or Diet pr...
13. Network flow introduction: • 13.Network flow models...
14. Shortest path problems: • 14. Shortest Path Prob...
15. Maxflow problem: • 15. Maxflow problem | ...
16. Minimum Spanning Tree problem (Kruskal’s): • 16. Minimum Spanning T...
17. Minimum Spanning Tree problem (Prim’s): • 17. How to solve the M...
18. Travelling Salesman Problem (ILP): • 18. Travelling Salesma...
19. Introduction to NLP: • 19. Introduction to No...
20. Use of GRG solver: • 20. Solving a non-line...
21. Job sequencing model using Evolutionary solver: • 21. A Job Sequencing p...
22. Travelling Salesman Problem using NLP: • 22. Travelling Salesma...
What is GRG Solver?
GRG stands for “Generalized Reduced Gradient”. In its most basic form, this solver method looks at the gradient or slope of the objective function as the input values (or decision variables) change and determines that it has reached an optimum solution when the partial derivatives equal zero.
What is the difference between Simplex LP GRG non linear and Evolutionary?
GRG Nonlinear - This is the most commonly used method to solve nonlinear problems. This looks for a local optimal solution. Simplex LP - This is used to solve linear problems. Evolutionary - This is used to solve more complex and non-smooth non-linear problems.
How use GRG nonlinear Solver?
Select the Use Multistart check box to use the multistart method for global optimization. If this box is selected when you click Solve, the GRG Nonlinear method will be run repeatedly, starting from different (automatically chosen) starting values for the decision variables.
What is MultiStart in Solver?
A MultiStart object contains properties (options) that affect how run repeatedly runs a local solver to generate a GlobalOptimSolution object. When run, the solver attempts to find multiple local solutions to a problem by starting from various points.