Linear Programming



#13

I want to know if is possible to find a calculator program to solve "Linear Programming" problems.
I didn´t studied the Simplex algorithm yet, so I am not sure if is possible to put it on HP-41/42 series.
Any comment?


#14

Hi!
I can recommend you my "simplex" HP-41 program
in the HP-41C Library...
Regards.


#15

Hi, Jean-Marc;

first of all, congrats! Your Simplex program for the HP41 is a nice piece of art! Clean, concise and explores many of the HP41 software capabilities.

I did not have the time to go further and analyse it, but I wonder about one thing: have you used synth instructions in order to use system registers and leave all numbered registers available OR is there any particular need? I mention again that I did not analyse the program "in deep", but I decided to ask you first before getting to wrong conclusions ;^)

Another issue: have you thought about Operational Research and Linear Programming as well? Simplex is one of the methods. I've been reasoning about developing some sort of a portable GAMS (or LINDO) version to run in an HP49G; as I am about to get an HP49G+ with extra RAM memory, so I think it's something to be considered. I used an HP49G to hold some small programs to be used in Fuzzy Logic and Artificial Neural Networks, but I never put them together in order to form a complete system. I'm daring to go ahead with Operational Research. Have you done something in this area as well?

BTW, folks, if there is anyone interested in this subject, let's just start a thread.

Cheers and thanks.

Luiz (Brazil)


#16

Quote:
version to run in an HP49G; as I am about to get an HP49G+ with extra RAM memory

Careful, the 49g+ has actually less RAM available to the user than the 49. But it is much faster.

Arnaud


#17

Hi, Arnaud;

thank you for your warnning!

If you plug a RAM card on an HP49G+, how is it this RAM seen by the O.S.? I'm asking this because if its contents can be handled as some sort of "extension" (as it happens in BANK 1 of the HP49G), I guess it will do fine running programms in main memory and data in this "extra" RAM. I remember that I was worried about speed in this case, but I never took any performance measurement. Any information about this?

Thank you again.

Cheers.

Luiz (Brazil)


#18

The 49g+ has 256K RAM in port 0
128K RAM in port 1 as the other 128K are used by the ARM in some way
about 765K FLASH in port 2
Whatever you want in SD card port 3

However the size of programs or data is limited to 128k and no library can be executed from the SD card.

I hope this helps

Arnaud


#19

...

#20

Hi! Thank you!
I've used synthetic registers for 2 reasons:
1°) Larger problems can be solved.
2°) The 1st coefficent is stored in R01 and finally, x1 is in R01 ... xn is in Rnn which is more logical.
I do not have an HP-49 but I do have an HP-48 and I've written a Simplex program for the HP-48GX a couple of weeks ago. If you are interested, I can send you a copy of this program ( I think it will work on an HP-49 too ).
Regards.


#21

" I've written a Simplex program for the HP-48GX a couple of weeks ago. If you are interested, I can send you a copy of this program"



I'm also interested...just DROP LETTER

[VPN}

#22

Hello Jean-Marc, Velli-Pekka, folks;

Yes, I'm much interested on your program (I added my e-mail address in the end of the post). Can I "dig it" and try to reason over the algorithm you use?

I'm actually starting to deal with Operational Research for academic matters, and there are other solution methods I'm gonna work with. Simplex is one of them, and I would like very much to see how did you accomplish the task of programming it in RPL. As I'm getting through it I'm posting messages, if there is any interest on this subject by you or others.

Veli-Pekka, are you dealing with related subjects as well? Just curiosity of mine.

Cheers.

Luiz (Brazil) lcvieira@quantica.com.br


#23

"Veli-Pekka, are you dealing with related subjects as well? Just curiosity of mine."



No, I have been in IT business about 20 years, programming professionally using several languages:

Basic (MS Visual ; 71B), Cobol, EasyTrieve, Eiffel, FAS (Fortran-Assembler - developed in Finland), K-mies (K-man), SQL, Survo scipts

AND semi-pro:

Assembler (71B), Comal (Commodore Pascal), SysRPL (49G), UserRPL (48GX)

Official Training on following:

C, Cobol, Eiffel, Fortran, Mixal, Pascal, RPG II, SQL, UNIX shell scripts

Hobby: ARexx, Assembler, Basic, Forth, Macro or script languages (Amiga, DOS, Unix), DOSUserRPL, SysRPL



I may have forgotten a few (both from the list and "how to program" of those in the list)

As a semi-pro I currently help 4x users in Finland.

[VPN]

#24

Thanks Jean and the others.
I will load the program a.s.a.p. (first I have to remember how to work with synthetic programming) to start to play with it.

Guillermo


Possibly Related Threads...
Thread Author Replies Views Last Post
  HP prime: linear solver app Alberto Candel 1 355 11-21-2013, 01:57 AM
Last Post: Michael Carey
  HP Prime: Linear Solver app bug BruceH 0 240 11-15-2013, 06:36 PM
Last Post: BruceH
  New article on a new type of neo linear equations Namir 0 323 08-11-2013, 10:27 AM
Last Post: Namir
  Linear Optimization/Programming fhub 14 931 08-04-2013, 06:27 AM
Last Post: fhub
  Linear Programming - Simplex Algorithm LarryLion 5 388 09-04-2012, 10:57 PM
Last Post: David Hayden
  Where is linear regression on an HP-41 Palmer O. Hanson, Jr. 22 1,301 08-13-2012, 10:43 PM
Last Post: Gerson W. Barbosa
  WP 34S linear regression bug Nigel J Dowrick 9 680 05-12-2012, 06:23 PM
Last Post: Paul Dale
  WP34s: linear equation system fhub 21 1,195 08-15-2011, 03:54 PM
Last Post: Walter B
  Symbolic Complex Linear System Solver (HP-28S, HP-48G/GX and HP-50g) Gerson W. Barbosa 0 170 03-13-2011, 03:10 PM
Last Post: Gerson W. Barbosa
  HP 35s "Low footprint" Linear Interpolation Elliott W Jackson 2 298 02-15-2009, 08:39 PM
Last Post: Elliott W Jackson

Forum Jump: