Forum Discussion

Baa Faa's avatar
Baa Faa
Copper Contributor
Jan 17, 2018

EXCEL SOLVER: LP Simplex and dual Simplex method choose

ISSUE:

In the Solver (Data Analysis add-on) isn't clear which of methods is uses: Simplex or dual Simplex method (in the https://www.solver.com/ described, that uses both methods - look below).

 

In the offisial provider page (https://www.solver.com/excel-solver-algorithms-and-methods-used) - described, that using both methods, citate:

The Microsoft Office Excel Solver tool uses several algorithms to find optimal solutions.

...

The Simplex LP Solving Method for linear programming uses the Simplex and dual Simplex method with bounds on the variables, and problems with integer constraints use the branch and bound method, as implemented by John Watson and Daniel Fylstra, Frontline Systems, Inc.

...

- but how can I choose concrete method (or know whith is using)?

 

LP Simplex and dual Simplex method choose

 

precondition:

Add solver: https://support.office.com/en-us/article/Load-the-Solver-Add-in-in-Excel-612926fc-d53b-46b4-872c-e24772f078ca?ui=en-US&rs=en-US&ad=US

Calculate: https://support.office.com/en-us/article/Define-and-solve-a-problem-by-using-Solver-5d1a388f-079d-43ac-a7eb-f63e45925040?omkt=en-US&ui=en-US&rs=en-US&ad=US / Example of a Solver evaluation

 

To repoduce:

  1. Open MS Excel
  2. On the Data tab, in the Analysis group, click Solver
  3. On select a solving method: choose LP Simplex
  4. insert valid parameters and click Solve

Actually:

choosing only LP Simplex

 

Expectation:

 choose LP Simplex + method type { Simplex, dual Simplex }

1 Reply

  • Ravi95's avatar
    Ravi95
    Copper Contributor
    Dear sir,
    Which method is used for solving NLP problem.
    Assume you are solving transportation problem and basically three method
    1.North West Corner Method
    2.Minimum Cost Method
    3. Vogel’s approximation Method
    Which method is used for solving transportationproblem ???

Resources