Post Reply 
Simplex method in prime how to use the constrains maximise s.t. constraints.
11-15-2023, 07:23 AM (This post was last modified: 11-15-2023 08:20 AM by parisse.)
Post: #55
RE: Simplex method in prime how to use the constrains maximise s.t. constraints.
Thanks for the pointer.
Please correct me if I'm wrong:
If b is not positive and c is negative, then I should rewrite Ax<=b as -Ax>=B where B=-b is all positive, rewrite max(c*x) to min(C*x) with C=-c, then solve the dual problem with transpose(-A), B'=C=-c, C'=B=-b ?
In other words, translate the call simplex_reduce(A,b,c) to simplex_reduce(tran(-A),-c,-b)?
Probably with a warning in the terminal about solving the dual problem...
Find all posts by this user
Quote this message in a reply
Post Reply 


Messages In This Thread
RE: Simplex method in prime how to use the constrains maximise s.t. constraints. - parisse - 11-15-2023 07:23 AM



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