+ Reply to Thread
Results 1 to 5 of 5

Excel Solver: Simplex LP. Constraints are not respected

  1. #1
    Registered User
    Join Date
    04-17-2020
    Location
    Denmark
    MS-Off Ver
    365
    Posts
    3

    Excel Solver: Simplex LP. Constraints are not respected

    Hi Forum

    I've spent the last 3 weeks trying to get the Solver to give me the correct result and respect the constraints that i have defined.

    My current issue is, that the values in F:46-51 must not excede those present in B:46-51
    It though keeps ignoring this constraint (Answer report says it is binding, and even the formula shown there says it must not be larger than)

    I have rebuilt the model 4 times now, but i cannot rootcause the problem...

    Anyone who could be so kind as to lead me in the correct direction?


    Have a nice weekend
    Br
    Mathias
    Last edited by MathiasA; 04-22-2020 at 11:32 AM.

  2. #2
    Forum Expert
    Join Date
    11-24-2013
    Location
    Paris, France
    MS-Off Ver
    Excel 2003 / 2010
    Posts
    9,831

    Question Re: Excel Solver: Simplex LP. Constraints are not respected

    Hi,

    as here it's the Programming VBA forum, what is the question in relation with coding under VBA
    or you just create this thread not in the appropriate forum section ?

  3. #3
    Forum Expert Alf's Avatar
    Join Date
    03-13-2004
    Location
    Gothenburg/Mullsjoe, Sweden
    MS-Off Ver
    Excel 2019 and not sure I like it
    Posts
    4,758

    Re: Excel Solver: Simplex LP. Constraints are not respected

    As you have a mix of small numbers (binerys) and numbers in the range of millions it seems like the excel solve can't cope with this. So in Solver click on the "Options" button and under tab "All Methods" tick box marked "Used Automatic Scaling" and that should fix your problem.

    In your closed thread I thought it was the size of you model that was the problem but that was not right. Still comparing the two result it seems that OpenSolver met all criteria with a total cost of 1353975000 as compared to the excel solvers 1354096000 giving a difference of 121000 as well as not being sensitive to the spread in numbers.

    So if you wish to match the excel solver's result with OpenSolver you can either change "Constraint Precision" settings or set "Integer Optimality" to 0 and who knows perhaps this solver result may impress you teacher.

    Alf
    Last edited by Alf; 04-18-2020 at 07:32 AM.

  4. #4
    Registered User
    Join Date
    04-17-2020
    Location
    Denmark
    MS-Off Ver
    365
    Posts
    3

    Re: Excel Solver: Simplex LP. Constraints are not respected

    Hi Alf..

    I downloaded the Open Solver and that did the trick.

    Thank you for your assistance!.

    Have a nice day and take care in these corona times

    Br
    Mathias

  5. #5
    Forum Expert Alf's Avatar
    Join Date
    03-13-2004
    Location
    Gothenburg/Mullsjoe, Sweden
    MS-Off Ver
    Excel 2019 and not sure I like it
    Posts
    4,758

    Re: Excel Solver: Simplex LP. Constraints are not respected

    Hi Mathias

    You are welcome and thanks for feedback and take care yourself in times like this.

    Not sure if your read my comments in post #3 in this thread i.e. OpenSolver is nice but setting excel solver to "Use Automatic Scaling" you get the exact result you specified in you uploaded file. And to go a step further to mach the lover result from OpenSolver just change "Integer Optimality" from 1 to 0.

    So all in all the excel solver is not that bad, just a bit more fussy when it comes to settings but the biggest drawback is the size limit as max size in problem solving is 200 decision variables as opposed to OpenSolver where the makers says there is no upper limit to the number of decisions variables (for linear problems)

    Alf

+ Reply to Thread

Thread Information

Users Browsing this Thread

There are currently 1 users browsing this thread. (0 members and 1 guests)

Similar Threads

  1. Simplex LP Solver Problem
    By eggspress_7 in forum Excel General
    Replies: 6
    Last Post: 10-05-2017, 04:04 AM
  2. [SOLVED] Excel Solver VBA - Solver Violating Constraints
    By lespaul00 in forum Excel Formulas & Functions
    Replies: 8
    Last Post: 11-19-2015, 04:00 PM
  3. [SOLVED] excel solver constraints
    By hcyeap in forum Excel General
    Replies: 5
    Last Post: 06-29-2015, 01:51 PM
  4. ABS() in Excel (Simplex) Solver (Dartboard problem)
    By gxkendall in forum Excel General
    Replies: 5
    Last Post: 04-21-2015, 08:37 PM
  5. minimum spanning tree in excel solver simplex method
    By Mireille916 in forum Excel Formulas & Functions
    Replies: 1
    Last Post: 04-17-2015, 12:50 PM
  6. Excel Solver Constraints
    By jcoleman52 in forum Excel General
    Replies: 2
    Last Post: 06-01-2006, 03:00 PM
  7. [SOLVED] Constraints in Excel Solver
    By Donna in forum Excel Formulas & Functions
    Replies: 1
    Last Post: 12-04-2005, 06:30 PM

Tags for this Thread

Bookmarks

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts

Search Engine Friendly URLs by vBSEO 3.6.0 RC 1