Simplex Program

[fhub]

(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

Quote:Max: 0 36 24 0 6
then
6 2 1 0 0 = 11
0 28 -1 6 0 = 31

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