Симплекс-метод с искусственным базисом (М-метод).

------------------------------------------------------

Программа для решения задач линейного программирования симплекс-методом. Исходники на Delphi с подробными комментариями.

Саму программу можно скачать и опробовать по этой ссылке: https://alexeyspace.ru/programs/8

------------------------------------------------------
Описание программы:

Программа сама приводит задачу к каноническому виду, и производить ее итеративное решение с помощью пересчета симплекс-таблицы. Выводится подробный отчет о ходе решения задачи.

Имеется три режима решения задач:

1) Автоматический
2) Пошаговый
3) Ручной

В первом режиме программа сама выбирает разрешающий столбец и строку, которые обеспечивают максимальное возрастание или уменьшение целевой функции. А также автоматически пересчитывает все таблицы.

В пошаговом режиме, каждая пересчитанная таблица выводится на экран. Этот режим удобен для просмотра промежуточных результатов решения задачи. Разрешающий столбец и строку, в данном режиме, программа также выбирает сама.

В ручном режиме пользователь сам выбирает разрешающую строку и столбец.

Так же есть возможность экспорта всех таблиц, полученных в ходе решения задачи, в Excel.

Содержание архива:

1) Программа (exe-файл);
2) Исходники на Delphi 7, и на Delphi XE;
5) Несколько примеров расчета в программе.

В архиве имеется две версии программы с исходниками. Первая - более сложная, с экспортом в Excel, и более сложным интерфейсом. Вторая программа "simplex-lite" - это облегченная версия первой. Есть только функция пересчета таблицы, и сохранения решения в текстовой файл. Кода по минимуму. Эта версия подойдет для студентов, которым нужно простое решение задачи, и ничего более.