I am trying to use excel solver Simplex LP to find the maximum value of 3 cells. It is an assignment problem where I will have 3 results, which is the time each machine spends to produce the goods. I will need to minimize the makespan, thus i will have to minimize the largest value of the 3. I used the MAX function but it is not linear and continuous. Is there any way i can represent that info such that I can use Simplex LP?
Screenshot_1.png
Screenshot_2.png
You can calculate the average and then add 6 variables (3 positive and 3 negative) to keep track of how much each makespan differ from this average.
Then, minimize the sum of these differences.
I have setup a minimal worbook, next time please attach your own, not screenshots, when posting a question (see yellow banner at the top).
HTH,
Francesco
Aim high or don't even try.
---------------------------------
If your question has been answered, don't forget to mark the thread as SOLVED.
If you find an answer helpful, click on the star icon at the bottom of the post.
a little bit less complicated
under each sumproduct you add a cell with the same value of the objective value
Remember, saying thanks only takes a second or two. Click the little star * below, to give some Rep if you think an answer deserves it.
You can trick Solver slipping a MAX function like that, but not OpenSolver, that will complain about non linearities.Originally Posted by bsalv
Add one single var, and minimize that one, subject to extra_var >= each sumproduct (which is the standard form of a minmax problem).
HTH,
Francesco
Last edited by Hydraulics; 10-17-2021 at 05:25 AM.
ok, the same idea, difference only in the details.
There are currently 1 users browsing this thread. (0 members and 1 guests)
Posting Permissions
LinkBack URL
About LinkBacks
Register To Reply
Bookmarks