Simplex Algorithm
|
11-20-2023, 12:18 AM
Post: #31
|
|||
|
|||
RE: Simplex Algorithm
I just posted a new file with a fix for the simplex_int command.
> simplex_int([[2,9,1,0,40],[11,-8,0,1,82],[-3,-13,0,0,0]],[3,4],4,0,0,[1,2]) [-58,[2,4,0,92,90],...] max=58 Would you know why this returns no solution, but Xcas is able to solve this problem? Is it just not solvable by cutting plane algorithm? > simplex_int([[1867,1913,1,3618894],[1,1,0,0],[0,0,1,0]],[3],3,1,0,[1,2]) ["No Solution",[],...] Xcas > lpsolve(x1+x2,[1867*x1+1913*x2=3618894],assume=nonnegint,lp_verbose=true) -> 1916, x1=1009,x2=907 I don't think the issue is having only one constraint. For example test 10 has 1 constraint and was able to be solved by simplex_int(), but I haven't figured out the right command to get xcas to solve that problem yet. - neek |
|||
« Next Oldest | Next Newest »
|
User(s) browsing this thread: 1 Guest(s)