Register to reply

Linear Equations

by Pattielli
Tags: equations, linear
Share this thread:
Pattielli
#1
May22-04, 02:33 PM
P: 285
I would like to know if anyone of you can help me simplify the main ideas of the Simplex method used to optimize a function...Would you please help me ?

In case which I don't use Simplex to solve the problem, could you tell me if there exist to be any other methods that I can choose ?

Thank you very much,
Phys.Org News Partner Science news on Phys.org
Law changed to allow 'unlocking' cellphones
Microsoft sues Samsung alleging contract breach
Best evidence yet for coronal heating theory detected by NASA sounding rocket
Pattielli
#2
May23-04, 01:52 AM
P: 285
Anyone can help ?

Thank you,
HallsofIvy
#3
Jun1-04, 06:29 AM
Math
Emeritus
Sci Advisor
Thanks
PF Gold
P: 39,363
Probably not. Your question is much too general. It would be better to post a specific problem. It would also be better to post it in "general math" rather than "linear and abstract algebra".

Pattielli
#4
Jun1-04, 02:47 PM
P: 285
Linear Equations

Thank you very much....

It is just that i don't understand how to make a program that finds the optimal values subjecting to certain constraints, with a given objective function, there are lots of information on the net and in libraries but they are all hard to understand, they are written long and in a broad sense...I asked this question to only hope that someone who already dealed with these kinds of problems before could give me a more specific and understandable explanation for me to make a computer program...
There is also soure code on the net but I would like to code it myself....

Thanks for your suggestions, and I am sorry for having posted in a wrong forum....
Gokul43201
#5
Jun7-04, 02:31 PM
Emeritus
Sci Advisor
PF Gold
Gokul43201's Avatar
P: 11,155
Quote Quote by Pattielli
I would like to know if anyone of you can help me simplify the main ideas of the Simplex method used to optimize a function...Would you please help me ?

In case which I don't use Simplex to solve the problem, could you tell me if there exist to be any other methods that I can choose ?

Thank you very much,
There possibly are heuristic alternatives to the Simplex Algorithm, which can be developed in a case-by-case basis. Of course, they will give only sub-optimal solutions.

For a Linear Programming problem involving only 2 variables, there is a simple graphical solution. I'm sure you will find this in any basic Operations Research / Linear Programming text. This approach can also be extended to a 3 variable case, but it requires a good knowledge of 3D geometry - specifically how to find lines of intersection of 2 planes, etc.

In general, the best way to solve a LP problem is using the Simplex Algorithm - and of course, this works only for Linear problems and not for quadratic, cubic, dynamic (etc.) programming probles. Do not try to avoid the Simplex approach...it is very useful. Understanding the graphical approach could help you understand why Simplex works.

I'm sure this is covered in all Introductory Op. Research books.
matt grime
#6
Jun8-04, 04:32 AM
Sci Advisor
HW Helper
P: 9,396
Have you tried doing some simple simplex examples by hand so that you understand the method? From the way you're writing I suspect not. It is a simple method and if you looked at the teaching resources on say, www.dpmms.cam.ac.uk under the optimisation and control subjects you will get a clear explanation of how to implement it.
Pattielli
#7
Jun8-04, 04:34 PM
P: 285
Thank you Gokul43201 and Matt very much, I truely didn't see Gokul answer this thread of mine till Matt gave me that post...

Matt, yes, I actually didn't solve it by pencil and paper....(smile)

Again thanks both a lot,
Regards,


Register to reply

Related Discussions
Linear Equations Precalculus Mathematics Homework 14
Solving of exponential equations and linear equations Precalculus Mathematics Homework 7
Help with linear equations General Math 5
Using Linear Algebra to solve systems of non-linear equations Calculus 9
Forming Linear Equations From Non-Linear Equations Introductory Physics Homework 4