修正的单纯形算法 [英] Revised Simplex Algorithm

问题描述

我需要开发一个程序，该程序使用两阶段单纯形算法为LP制定解决方案.程序的设计方式应从计算中排除基本变量以节省内存.

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.

推荐答案

您好.例如，在此处描述该理论:
http://www.statslab.cam.ac.uk/~ff271/教学/opt/notes/notes8.pdf [ http://lmgtfy.com/?q=two+phase+simplex+algorithm [ ^ ]

我希望这能帮到您.如果您在使用C#实现此算法时遇到具体问题，欢迎提出疑问.

Hello. The theory is described for example here:
http://www.statslab.cam.ac.uk/~ff271/teaching/opt/notes/notes8.pdf[^]

But you can also find many other explanations of the algorithm here:
http://lmgtfy.com/?q=two+phase+simplex+algorithm[^]

I hope this will help you. If you have specific problems implementing this algorithm in C# you''re welcome to ask about it.

这篇关于修正的单纯形算法的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！