+ Reply to Thread
Results 1 to 6 of 6

The linearity conditions required by LP solver are not satisfied

  1. #1
    Registered User
    Join Date
    08-17-2016
    Location
    Brisbane, Australia
    MS-Off Ver
    2016
    Posts
    3

    Question The linearity conditions required by LP solver are not satisfied

    Hi All! This is my first post on the site, please inform me if I've done anything wrong.

    I am using the Simplex LP solver to maximise a function, subject to a few constraints.

    The solver will return the maximum solution for some input constants, however, if I change the constant to some values the error "The linearity conditions required by LP solver are not satisfied" will appear.

    I am confused by this as I am not changing any equations or constraints, just the value of the input.

    I have attached the excel file. Maximum production rate is being maximised, subject to material, labour and machine constraints. If cell C32 is changed from 1 to 0.9 (meaning that labour is constraining the maximum production rate) the error will appear. If cell C36 is changed from 5 to 5.1 the error will appear.

    Any advice would be greatly appreciated. Thanks.
    Attached Files Attached Files

  2. #2
    Forum Expert José Augusto's Avatar
    Join Date
    10-29-2014
    Location
    Portugal
    MS-Off Ver
    2013-2016
    Posts
    3,329

    Re: The linearity conditions required by LP solver are not satisfied

    Hi
    Solver can not handle the restriction H18<=F32.

    When you change C32 to 0.9 people needed grows to 55,556 witch is higher than its restriction 'ppl Labor = 50000'

  3. #3
    Registered User
    Join Date
    08-17-2016
    Location
    Brisbane, Australia
    MS-Off Ver
    2016
    Posts
    3
    Thanks for your reply.

    Yes, though if you change all the yellow boxes such that the constraint is met (with the value at 0.9), then run the solver, the same error appears. I don't see why the solver works for 1 but doesn't work for 0.9 under these conditions.

  4. #4
    Forum Expert José Augusto's Avatar
    Join Date
    10-29-2014
    Location
    Portugal
    MS-Off Ver
    2013-2016
    Posts
    3,329

    Re: The linearity conditions required by LP solver are not satisfied

    I tried several experiments, because if it worked for MV = 1 should also work for other values (linearity).
    But the problem you expose is not linear. Whether the total number of people required and the total machines are non-linear functions.
    Try to see if C32 = 0.9, H15: H17 = 0 and I15: I17 = 0, the solver returns the optimal solution to the problem (the total ppl is linear =G14/C32).
    Keep the value of C32 = 1 and modify the Labour efficiency HV from 2 to 0.9 and you will have a problem with linearity of the total machines needed.
    Solution?
    Try to construct a solution that put restriction for each 'Site Type'/'Gride Type' and not for the total people or total machinery

  5. #5
    Registered User
    Join Date
    08-17-2016
    Location
    Brisbane, Australia
    MS-Off Ver
    2016
    Posts
    3
    Thanks again for your reply.

    I actually just figured out the problem. It was to do with the roundup function in the labour and machine calculation. For some reason this messed up with the linearity under certain conditions.

    Thank you so much for your help. Much appreciated.

  6. #6
    Forum Expert José Augusto's Avatar
    Join Date
    10-29-2014
    Location
    Portugal
    MS-Off Ver
    2013-2016
    Posts
    3,329

    Re: The linearity conditions required by LP solver are not satisfied

    You are welcomed.

+ 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. Replies: 0
    Last Post: 08-02-2014, 03:22 PM
  2. Resetting running counter based on conditions being satisfied
    By Stdnt in forum Excel Formulas & Functions
    Replies: 3
    Last Post: 03-17-2014, 06:15 PM
  3. Conditional Formatting by VBA, Highlight color when If conditions satisfied
    By skhari in forum Excel Programming / VBA / Macros
    Replies: 5
    Last Post: 08-09-2012, 01:01 PM
  4. Excel Solver: linearity and MOLP
    By fboehlandt in forum Excel General
    Replies: 1
    Last Post: 12-16-2010, 03:07 PM
  5. Linked Lookup IF 2 conditions are satisfied
    By reghu in forum Excel General
    Replies: 0
    Last Post: 09-01-2010, 07:13 AM
  6. Replies: 10
    Last Post: 08-28-2008, 06:45 PM
  7. [SOLVED] solver constaints not satisfied
    By [email protected] in forum Excel Programming / VBA / Macros
    Replies: 0
    Last Post: 06-16-2006, 03:45 PM

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