|
Год сдачи: 2010 Информация о файлах в архиве: Папка "программа" - исходники проекта программы на Delphi, решение методом Гомори
Папка "отчет" - оформление курсовой работы
папка "а1" - блок схемы на А1, выполненные в AutoCAD'e
Слайд Гомори.ppt - презентация для сдачи курсовой работы Краткое описание курсовой Эта программа помогает решать программы, которые решаются методом Гомори Разрабатываемая программа позволит без особых трудностей, используя алгоритм поиска кратчайшего пути в сети, найти оптимальный путь в транспортной сети.
В данной работе приводится обзор некоторых результатов исследования указанных задач и алгоритмов. Рассмотрены вопросы получения оценок числа итерации, построения семейств “трудных” задач, разработки новых алгоритмов, устойчивости алгоритмов при малых колебаниях исходных данных.
Постановка задачи
Для приобретения нового оборудования предприятие выделяет 19 ден.ед. Оборудование должно быть размещено на площади, не превышающей 16 кв.м. Предприятие может заказать оборудование двух видов: машины типа “А” стоимостью 2 ден.ед., требующие производственную площадь 4 кв.м и обеспечивающие производительность за смену 8 т продукции, и машины типа “В” стоимостью 5 ден.ед., занимающие площадь 1 кв.м и обеспечивающие производительность за смену 6 т продукции.
Требуется составить оптимальный план приобретения оборудования, обеспечивающий максимальную общую производительность.
Заключение
Цель курсового проекта – разработка приложения для решения задач размещения. В ходе разработки курсового проекта была изучена предметная область моделирования, в частности этапы построения модели, общие аспекты целочисленного программирования.
Так же в ходе работы над курсовым проектом была разработана математическая и экономическая модель. Данная задача была решена как программным, так и математическим способом, для проверки работоспособности программы.
Разработанное приложение было реализовано средствами языка программирования Borland Delphi 7.
Содержание курсового проекта Введение
1 Предметная область моделирования 4
1.1 Понятие модели и их разновидности 4
1.2 Построение модели 11
1.3 Выбор метода реализации модели 14
2 Расчет модели 18
2.1 Постановка задачи 18
2.2 Математический метод решения задачи 19
2.3 Программная реализация модели 26
2.3.1 Структурная и функциональная схемы программы 28
2.3.2 Описание процедур, функций, модулей, таблица идентификаторов 29
3. Анализ результатов расчета 33
Заключение 34
Список используемых источников 35
Приложение. А Техническое задание
Приложение. Б Руководство пользователя
Приложение. В Листинг программы
Приложение. Г Контрольный пример
Программа решения задачи мотодом Гомори, сделана на Delphi 
|