Simplex method

Обзор WWW – ресурсов по симплекс методу

Количество и качество ресурсов посвященных линейному программированию (ЛП) в Интернет, как и другим предметам, увеличивается с каждым днем. Список представленных здесь ресурсов дает представление о качестве материала доступного в настоящий момент в сети.

Общие сведения

• http://www-unix.mcs.anl.gov/otc/Guide/faq/linear-programming-faq.html - Сборник часто задаваемых вопросов по линейному программированию. Содержит большую коллекцию ссылок на программы (часто вместе с исходными кодами) для решения задач ЛП.
• http://www-fp.mcs.anl.gov/otc/Guide/SoftwareGuide/Categories/linearprog.html - Ссылки на программы для анализа и решения задач ЛП. Некоторые программы написаны для *nix систем и не имеют Windows дистрибутивов.
• http://www.economics.ltsn.ac.uk/cheer/ch11_1/ch11_1p6.htm - краткий обзор материалов посвященных ЛП и симплекс методу, а также содержит обзор on-line инструментов для решения задач ЛП.
• http://www.worms.ms.unimelb.edu.au/ - World-Wide-Web for Operations Research and Management Science (WORMS).
• http://www.mcs.anl.gov/home/otc/ - Optimisation Technology Center (OTC)
• http://www.informs.org/ - Institute for Operations Research and the Management Sciences (INFORMS)

Симплекс метод. Теория.

• http://www.me.utexas.edu/~jensen/ORMM/methods/unit/linear/index.html - Материал представленный на этом сайте может выступать в качестве дополнения к учебным пособиям по симплекс методу. Содержит интерактивные Flash ролики, демонстрирующие работу симплекс метода на примере задачи ЛП с двумя переменными и тремя ограничениями, а также файлы формата MS Excel позволяющие решать задачи ЛП.
• http://www.txstate.edu/slac/math/simpmeth/simpmeth.html - Демонстрирует алгоритм симплекс метода на простом примере с подробным описанием каждого шага.
• http://www.cise.ufl.edu/~davis/Morgan/ - Содержит подробное описание и сравнение всех алгоритмов симплекс метода, а также сценарии и описание реализации этих алгоритмов в MATLAB.

• http://home.ubalt.edu/ntsbarsh/Business-stat/opre/partIV.htm - Содержит подробное описание алгоритма симплекс метода с примерами.
• http://en.wikipedia.org/wiki/Simplex_algorithm - Представляет небольшую историческую справку по симплекс методу.
• http://www-b2.is.tokushima-u.ac.jp/~ikeda/suuri/simplex/Simplex.shtml - Содержит несколько Java приложений демонстрирующих работу симплекс метода.

Симплекс метод on-line.

• http://www.mcs.anl.gov/home/otc/Guide/CaseStudies/simplex/ - С помощью этого инструмента студент может ввести условия задачи (максимум 7 переменных и 7 ограничений) и, шаг за шагом, получить решение.
• http://people.hofstra.edu/faculty/Stefan_Waner/RealWorld/simplex.html - Простой и интуитивно понятный инструмент для решения задач ЛП симплекс методом написанный на JavaScript.
• http://www.cs.stedwards.edu/~wright/linprog/AnimaLP.html - Этот инструмент позволяет изменять ограничения в таблице (а также напрямую, с помощью указателя мыши на графике) и наблюдать за соответствующими изменениями на графике. По мере того как графическое изображение меняется, автоматически находится решение.
• http://www.sor.princeton.edu/~rvdb/JAVA/pivot/simple.html - Инструмент, который облегчает выполнение арифметических действий при решении задач ЛП.
• http://algos.inesc.pt/lp/ - Позволяет выбирать алгоритм решения задачи ЛП: симплекс метод, модифицированный, двойственный симплекс метод. Имеет инструкцию и пример.