Home

EXCEL SOLVER: LP Simplex and dual Simplex method choose

%3CLINGO-SUB%20id%3D%22lingo-sub-145702%22%20slang%3D%22en-US%22%3EEXCEL%20SOLVER%3A%20LP%20Simplex%20and%20dual%20Simplex%20method%20choose%3C%2FLINGO-SUB%3E%3CLINGO-BODY%20id%3D%22lingo-body-145702%22%20slang%3D%22en-US%22%3E%3CP%3E%3CU%3EISSUE%3A%3C%2FU%3E%3C%2FP%3E%0A%3CP%3EIn%20the%26nbsp%3B%3CSTRONG%3E%3CU%3ESolver%3C%2FU%3E%3C%2FSTRONG%3E%3CU%3E%26nbsp%3B(Data%26nbsp%3BAnalysis%20add-on)%3C%2FU%3E%26nbsp%3Bisn't%20clear%20which%20of%20methods%20is%20uses%3A%26nbsp%3B%3CSTRONG%3ESimplex%3C%2FSTRONG%3E%26nbsp%3Bor%26nbsp%3B%3CSTRONG%3Edual%20Simplex%20method%3C%2FSTRONG%3E%26nbsp%3B(in%20the%26nbsp%3B%3CA%20href%3D%22https%3A%2F%2Fwww.solver.com%2F%22%20target%3D%22_blank%22%20rel%3D%22nofollow%20noopener%20noreferrer%20noopener%20noreferrer%20noopener%20noreferrer%22%3Eadd-on%20provider%3C%2FA%3E%26nbsp%3Bdescribed%2C%20that%20uses%20both%20methods%20-%20look%20below).%3C%2FP%3E%0A%3CP%3E%26nbsp%3B%3C%2FP%3E%0A%3CP%3EIn%20the%20offisial%20provider%20page%20(%3CA%20href%3D%22https%3A%2F%2Fwww.solver.com%2Fexcel-solver-algorithms-and-methods-used%22%20target%3D%22_blank%22%20rel%3D%22nofollow%20noopener%20noreferrer%20noopener%20noreferrer%20noopener%20noreferrer%22%3EEXCEL%20SOLVER%20-%20ALGORITHMS%20AND%20METHODS%20USED%3C%2FA%3E)%26nbsp%3B-%20described%2C%20that%26nbsp%3Busing%20both%20methods%2C%26nbsp%3Bcitate%3A%3C%2FP%3E%0A%3CP%3E%3CU%3EThe%20Microsoft%20Office%20Excel%20Solver%20tool%20uses%20several%20algorithms%20to%20find%20optimal%20solutions.%3C%2FU%3E%3C%2FP%3E%0A%3CP%3E...%3C%2FP%3E%0A%3CP%3E%3CU%3EThe%20Simplex%20LP%20Solving%20Method%20for%26nbsp%3Blinear%20programming%26nbsp%3B%3CSTRONG%3Euses%20the%20Simplex%20and%20dual%20Simplex%20method%3C%2FSTRONG%3E%3C%2FU%3E%26nbsp%3Bwith%20bounds%20on%20the%20variables%2C%20and%20problems%20with%20integer%20constraints%20use%20the%26nbsp%3Bbranch%20and%20bound%26nbsp%3Bmethod%2C%20as%20implemented%20by%20John%20Watson%20and%20Daniel%20Fylstra%2C%20Frontline%20Systems%2C%20Inc.%3C%2FP%3E%0A%3CP%3E...%3C%2FP%3E%0A%3CP%3E%3CSTRONG%3E-%20but%20how%20can%20I%20choose%20concrete%20method%20(or%20know%20whith%20is%20using)%3F%3C%2FSTRONG%3E%3C%2FP%3E%0A%3CP%3E%26nbsp%3B%3C%2FP%3E%0A%3CP%3ELP%20Simplex%20and%20dual%20Simplex%20method%20choose%3C%2FP%3E%0A%3CP%3E%26nbsp%3B%3C%2FP%3E%0A%3CP%3E%3CU%3Eprecondition%3A%3C%2FU%3E%3C%2FP%3E%0A%3CP%3EAdd%20solver%3A%26nbsp%3B%3CA%20href%3D%22https%3A%2F%2Fsupport.office.com%2Fen-us%2Farticle%2FLoad-the-Solver-Add-in-in-Excel-612926fc-d53b-46b4-872c-e24772f078ca%3Fui%3Den-US%26amp%3Brs%3Den-US%26amp%3Bad%3DUS%22%20target%3D%22_blank%22%20rel%3D%22noopener%20noreferrer%20noopener%20noreferrer%20noopener%20noreferrer%22%3ELoad%20the%20Solver%20Add-in%20in%20Excel%3C%2FA%3E%3C%2FP%3E%0A%3CP%3ECalculate%3A%26nbsp%3B%3CA%20href%3D%22https%3A%2F%2Fsupport.office.com%2Fen-us%2Farticle%2FDefine-and-solve-a-problem-by-using-Solver-5d1a388f-079d-43ac-a7eb-f63e45925040%3Fomkt%3Den-US%26amp%3Bui%3Den-US%26amp%3Brs%3Den-US%26amp%3Bad%3DUS%22%20target%3D%22_blank%22%20rel%3D%22noopener%20noreferrer%20noopener%20noreferrer%20noopener%20noreferrer%22%3EDefine%20and%20solve%20a%20problem%20by%20using%20Solver%3C%2FA%3E%26nbsp%3B%2F%26nbsp%3BExample%20of%20a%20Solver%20evaluation%3C%2FP%3E%0A%3CP%3E%26nbsp%3B%3C%2FP%3E%0A%3CP%3E%3CU%3ETo%20repoduce%3A%3C%2FU%3E%3C%2FP%3E%0A%3COL%3E%0A%3CLI%3EOpen%20MS%20Excel%3C%2FLI%3E%0A%3CLI%3EOn%20the%26nbsp%3B%3CSTRONG%3EData%3C%2FSTRONG%3E%26nbsp%3Btab%2C%20in%20the%26nbsp%3B%3CSTRONG%3EAnalysis%3C%2FSTRONG%3E%26nbsp%3Bgroup%2C%20click%26nbsp%3B%3CSTRONG%3ESolver%3C%2FSTRONG%3E%3C%2FLI%3E%0A%3CLI%3EOn%3CSTRONG%3E%26nbsp%3Bselect%20a%20solving%20method%3C%2FSTRONG%3E%3A%3CSTRONG%3E%26nbsp%3B%3C%2FSTRONG%3Echoose%26nbsp%3B%3CSTRONG%3ELP%20Simplex%3C%2FSTRONG%3E%3C%2FLI%3E%0A%3CLI%3Einsert%20valid%20parameters%20and%20click%26nbsp%3B%3CSTRONG%3ESolve%3C%2FSTRONG%3E%3C%2FLI%3E%0A%3C%2FOL%3E%0A%3CP%3E%3CU%3EActually%3A%3C%2FU%3E%3C%2FP%3E%0A%3CP%3Echoosing%20only%26nbsp%3B%3CSTRONG%3ELP%20Simplex%3C%2FSTRONG%3E%3C%2FP%3E%0A%3CP%3E%26nbsp%3B%3C%2FP%3E%0A%3CP%3E%3CU%3EExpectation%3A%3C%2FU%3E%3C%2FP%3E%0A%3CP%3E%26nbsp%3Bchoose%26nbsp%3B%3CSTRONG%3ELP%20Simplex%20%2B%20method%20type%20%7B%26nbsp%3B%3CU%3ESimplex%2C%20dual%20Simplex%26nbsp%3B%3C%2FU%3E%7D%3C%2FSTRONG%3E%3C%2FP%3E%3C%2FLINGO-BODY%3E%3CLINGO-LABS%20id%3D%22lingo-labs-145702%22%20slang%3D%22en-US%22%3E%3CLINGO-LABEL%3Eadd-on%3C%2FLINGO-LABEL%3E%3CLINGO-LABEL%3EExcel%3C%2FLINGO-LABEL%3E%3CLINGO-LABEL%3ESimplex%20method%3C%2FLINGO-LABEL%3E%3CLINGO-LABEL%3ESolver%3C%2FLINGO-LABEL%3E%3C%2FLINGO-LABS%3E%3CLINGO-SUB%20id%3D%22lingo-sub-868470%22%20slang%3D%22en-US%22%3ERe%3A%20EXCEL%20SOLVER%3A%20LP%20Simplex%20and%20dual%20Simplex%20method%20choose%3C%2FLINGO-SUB%3E%3CLINGO-BODY%20id%3D%22lingo-body-868470%22%20slang%3D%22en-US%22%3EDear%20sir%2C%3CBR%20%2F%3EWhich%20method%20is%20used%20for%20solving%20NLP%20problem.%3CBR%20%2F%3EAssume%20you%20are%20solving%20transportation%20problem%20and%20basically%20three%20method%3CBR%20%2F%3E1.North%20West%20Corner%20Method%3CBR%20%2F%3E2.Minimum%20Cost%20Method%3CBR%20%2F%3E3.%20Vogel%E2%80%99s%20approximation%20Method%3CBR%20%2F%3EWhich%20method%20is%20used%20for%20solving%20transportationproblem%20%3F%3F%3F%3CBR%20%2F%3E%3C%2FLINGO-BODY%3E
Baa Faa
Frequent Visitor

ISSUE:

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

 

In the offisial provider page (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: Load the Solver Add-in in Excel

Calculate: Define and solve a problem by using Solver / 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
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 ???
Related Conversations
Tabs and Dark Mode
cjc2112 in Discussions on
16 Replies
Stable version of Edge insider browser
HotCakeX in Discussions on
35 Replies
flashing a white screen while open new tab
cntvertex in Discussions on
11 Replies
How to Prevent Teams from Auto-Launch
chenrylee in Microsoft Teams on
28 Replies