Simplex Program

[dbbotkin]

(03-01-2016 05:48 PM)fhub Wrote:  

(02-28-2016 06:18 PM)dbbotkin Wrote:  Three cheers for even trying to implement a complex LP algorithm on a pocket calculator--I too attempted this task many years ago on an HP41c, with no success at all.

Well, it's not so hard to do it - within the last 30 years I've written such LP/Simplex programs for the Sharp-PC1500, the HP-48SX and the TI-92+.
I've also made several versions for the PC, which are of course much more powerful - the last version (LinOpt v6.0) can be downloaded from my website:
http://fhub.jimdo.com/

(02-28-2016 06:27 PM)markelg Wrote:  For example, if I input 5 variables x 2 constraints, then input the values
it will output my answer as for x5=5.1667.

These conditions can't lead to a solution, there must be any error in your numbers (e.g. x5 doesn't appear in any of the 2 constraints, so how could its solution be 5.1667?

I've tried your problem with my own program (with the result 'infinite solution') and also with an other program on the internet (with the same result).

Franz

Impressive contribution Franz! You wouldn't happen to have done any work with 'Non-Negative Least Squares' (NNLS) that could run on the Prime? I developed an algorithm back in the '90s that I would like to implement on the Prime. Pretty small matrices: 4x16 for the independent and 1x16 for the dependent with 4 betas ('weights' =>0 ) and 1 alpha output. It was done in Excel as a DLL, but MSFT doesn't run it anymore.

Thanks,
Donal