Click here to Skip to main content
12,816,654 members (36,028 online)
Rate this:
Please Sign up or sign in to vote.
See more: C#
I need to develop a program that formulates a solution for an LP using the two phase simplex algorithm. The program needs to be designed in a manner where the Basic variables are excluded from the calculation to save memory.
Posted 10-Oct-12 23:47pm

1 solution

Rate this: bad
Please Sign up or sign in to vote.

Solution 1

Hello. The theory is described for example here:[^]

But you can also find many other explanations of the algorithm here:[^]

I hope this will help you. If you have specific problems implementing this algorithm in C# you're welcome to ask about it.
Member 8686696 17-Oct-12 8:17am
"revised" simplex method
Knowing the current tableau's B(inverse) and the initial tableau are all that's needed to obtain the next tableau, so the computational effort required to solve an LP by the revised simplex depends primarily on the size of the B(inverse).

i fully understand the working of the normal simplex algorithm, so referral is honestly not worthwhile

This content, along with any associated source code and files, is licensed under The Code Project Open License (CPOL)

    Print Answers RSS
Top Experts
Last 24hrsThis month

Advertise | Privacy | Mobile
Web02 | 2.8.170308.1 | Last Updated 11 Oct 2012
Copyright © CodeProject, 1999-2017
All Rights Reserved. Terms of Service
Layout: fixed | fluid

CodeProject, 503-250 Ferrand Drive Toronto Ontario, M3C 3G8 Canada +1 416-849-8900 x 100