Results 1 to 3 of 3

Solver Linear programming problem

Threaded View

  1. #1
    Registered User
    Join Date
    11-07-2018
    Location
    Bulgaria
    MS-Off Ver
    2007
    Posts
    34

    Solver Linear programming problem

    I've been exercising with Solver to solve some optimization problems, when noticing something. One of the first problems to which the novice is introduced to is the Blending problem, solving it with LP engine. But if you modify a little bit the blending problem, a non-linearity is introduced to the problem, which I would like to avoid somehow.

    Here is the example, based on example of margarine production from vegetable oils:

    Five raw materials are available in known quantities. Every raw material has some custom property - Hardness, expressed in units, which differs. The goal is to blend the raw materials in product, so that maximum qty of product is achieved, while keeping the Hardness in some limits, below 5 in our case. Hardness is assumed to blend linearly, i.e. if you blend 70% of raw with 8 units Hardness with 30% of raw with 6 units Hardness, you will get Hardness(product) = 0,7*8+0,3*6 = 7,4 units.
    Therefore we need to calculate the fraction of each raw in product, in order to calculate the Hardness. This is the key point, because the fraction of raw is calculated as the qty of raw is divided to qty of product, which is variable.
    Solver returns error message, in my opinion because we have variable in denominator, and this introduces non-linearity.

    Some values are put in the variable cells (blue highlight), just to show how the formulas work.

    The examples in the books assume, that final product qty is known, and divide to constant number. Or raw is limitless, and we have some limitations, for example refining capacity, and then it is easy to "predict", that in order to get MAX product, you need to get the MAX from each refining capacity.
    But in general, there will be times, when final blended qty is unknown, and this leads me to the problem is it possible to avoid introducing non-linearity to the model in such cases.

    I've attached xlsx file
    Attached Files Attached Files
    Last edited by Petkov; 03-08-2022 at 12:38 PM.

Thread Information

Users Browsing this Thread

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

Similar Threads

  1. Request help on non linear optimization using solver for allocation problem
    By sanmetaliks in forum Excel Programming / VBA / Macros
    Replies: 4
    Last Post: 02-04-2019, 06:03 PM
  2. Solver: How to maximize a mark average (non-linear problem) in a linear way?
    By Sunday4th in forum Excel Programming / VBA / Macros
    Replies: 7
    Last Post: 06-07-2017, 07:42 AM
  3. Excel solver - Trouble with linear programming using solver excel
    By spicyscreamer in forum Excel Formulas & Functions
    Replies: 1
    Last Post: 05-04-2017, 08:01 AM
  4. [SOLVED] Help with Linear Programming Problem (Solver function)
    By smotwani_ in forum Excel Formulas & Functions
    Replies: 5
    Last Post: 11-15-2016, 04:51 AM
  5. Solver add-in linear programming problem
    By Stewart723 in forum Excel Programming / VBA / Macros
    Replies: 17
    Last Post: 05-11-2014, 01:17 PM
  6. Transportation model, linear programming and Solver
    By GregDP in forum Excel General
    Replies: 6
    Last Post: 12-07-2013, 04:56 AM
  7. Replies: 2
    Last Post: 02-08-2006, 08:10 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