Re: Using the downsimplex routine

[Ben Sapp]

Hi Mike,  

I have been working on a program to do just this thing.   At one point I
had it so that it could solve your problem.  At that point it could have
both equalities and inequalities in the constraint equation.  I wanted
to make it even more general and in the process I have broken it.  I
broke it when I tried to make the 'with' line below look like this
instead:

with u(i)>x(i)>l(i), for i=1,2,3.   u and l are vectors that represent
the upper and lower bounds respectively.  

At any rate I am not working on it very much.  So, it could be a while
before I get it corrected.  If you would like it you are certainly
welcome to have a look at it.  One more drawback of it is that it is in
C++ and so it needs to be dynamically linked with Octave.(This might
also be a blessing)  I have run it only on the bleeding-edge versions of
Octave.   If you want to do some debugging let me know and I will post
it on the web.   

MIKE DESILETS wrote:
> 
> I have tested Etienne Grossmann's 'downsimplex' routine and it was
> successful in computing the example functions from the code
> documentation, however, the documentation is not clear enough and I am
> inexperienced enough in linear programming to understand how I could use
> this routine to solve the following problem:
> maximize(or minimize)  z = 3x(1) + 2x(2) +x(3)
> subject to                    2x(1) + x(2) + x(3) <= 150
> with x(1)>=0,x(2)>=0,x(3)>=0
> 
> I understand that Octave has been integrating more optimisation tools so
> I never expected the optimisation process to be a simple one, however I
> do need to know if this routine has the ability to adress this type of
> linear programming problem and what steps I might take to find further
> documentation on its use.
> 
> Thanks for taking the time to read,
> 
> michael

-- 
Ben Sapp                         Los Alamos National Laboratory
email: <mailto:address@hidden>   Phone: (505)667-3277
Fax:   (505)665-7920             URL:   http://www.neutrino.lanl.gov/
--



-----------------------------------------------------------------------
Octave is freely available under the terms of the GNU GPL.

Octave's home on the web:  http://www.che.wisc.edu/octave/octave.html
How to fund new projects:  http://www.che.wisc.edu/octave/funding.html
Subscription information:  http://www.che.wisc.edu/octave/archive.html
-----------------------------------------------------------------------