Метод Гомори 1.0

Программа для решения целочисленных задач линейного программирования методом Гомори. Реализация на Delphi.

Скачать программу [725 Кб]

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

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

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

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

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

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

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

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

Программа написана на Delphi, исходники снабжены подробными коментариями. Курсовой был сдан на 5 (отлично).

Имеются подробные блок-схемы алгоритма программы (8 листов, сделанны в Word'е)

Лист содержания курсового проекта:

Фрагмент исходного кода программы:

Блок-схемы программы:

Вы можете купить исходники программы за 299 рублей. Или исходники + курсовая и блок-схемы за 499 рублей.

Программа, Исходники 299 Рублей.
Купить online

Программа, Исходники, Курсовая, Блок-схемы 599 Рублей.
Купить online

Вы можете купить эту работу онлайн, т.е. прямо сейчас. Если Вы хотите приобрести эту работу другим способом или у Вас есть какие-либо вопросы, касающиеся этой программы, то можете связаться со мной по email: alex_ey@mail.ru