Post Reply 
HP50G SIMPLEX Version14b Max Min Pivot Algorithm, multiple/unbounded, unfeasible sol
01-16-2023, 09:47 PM (This post was last modified: 01-26-2023 03:18 PM by Gil.)
Post: #20
HP49-50G VERSION 10d.hp SIMPLEX Max Min Pivot Algorithm, multiple/unbounded solutions
Version 11

To find a minimum is a special case of the Max problem.
Simple in theory, as you transform the Min problem into a Max, reversing at the end the signs of the found values.
In practical, not that straightforward to implement without error.
Up to versions 9d, and even in version 19d, you might get sometimes a wrong answer for the Min problem, as many parameters had to be very carefully checked and changed accordingly in the different programs.
Just think, for instance, about the convention rule in SIMPLEX :
x <= 10 (in a dictionary Matrix)
does not mean that -infinity < x <= 10,
but rather 0 <= x <= 10,

versus x>= -8,
that means instead, -8 <= x < infinity.

Now the "bugs" are apparently fixed up.

Regards,
Gil
Find all posts by this user
Quote this message in a reply
Post Reply 


Messages In This Thread
HP49-50G VERSION 10d.hp SIMPLEX Max Min Pivot Algorithm, multiple/unbounded solutions - Gil - 01-16-2023 09:47 PM



User(s) browsing this thread: 5 Guest(s)