Персональная страничка/блог программиста из сибири.

Новые программы:

Баннеры:

Программы
Подписаться на RSS.
  Поиск

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



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

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

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

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

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

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

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





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

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

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


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

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

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

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

Программа, Исходники 299 Рублей.
Программа, Исходники, Курсовая, Блок-схемы 499 Рублей.

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



Комментарев нет...

имя / ник:

e-mail:

Защита от спама:

Введите число, изображенное на картинке:

Текст комментария:

 


WWW.ALEXEYSPACE.RU
(c) alex_ey (Alexey Sokolov)
alex_ey@mail.ru