3. Этапы решения задачи оптимального раскроя
4. Алгоритм решения задач о раскрое материалов
Необходимо привести практические примеры. Для наглядного представления результатов и успешного выполнения задания рекомендуется выполнять расчеты в MS Excel или в разработанном приложении, написанном на любом удобном языке ООП. Приветствуется построение модели и выполнение необходимых расчетов в специализированных программах моделирования.
2. Пояснительная записка к отчету по выполненной курсовой работе должна соответствовать установленным требованиям. В пояснительной записке желательно наличие фрагментов экранных заставок, позволяющих наглядно представить очередность и особенности выполнения отдельных процедур и операций при работе с программным обеспечением для моделирования. В заключении к проделанной работе необходимо представить основные выводы и рекомендации по применению.
Тема 8. Метод ветвей и границ
Постановка задачи
Основной целью курсовой работы является ознакомление с методом ветвей и границ.
В качестве источников информации могут служить специализированная литература, информация на соответствующих сайтах Интернета и другие доступные источники.
Конечной формой представления полученных данных является литературный обзор с соответствующим анализом особенностей решения задач целочисленного программирования при помощи метода ветвей и границ. Обзор должен содержать:
1.Постановку задачи целочисленного программирования
2. Понятие о методе ветвей и границ
3.Применение метода ветвей и границ для задачи коммивояжера
Необходимо привести практические примеры. Для наглядного представления результатов и успешного выполнения задания рекомендуется выполнять расчеты в MS Excel или в разработанном приложении, написанном на любом удобном языке ООП. Приветствуется построение модели и выполнение необходимых расчетов в специализированных программах моделирования.
2. Пояснительная записка к отчету по выполненной курсовой работе должна соответствовать установленным требованиям. В пояснительной записке желательно наличие фрагментов экранных заставок, позволяющих наглядно представить очередность и особенности выполнения отдельных процедур и операций при работе с программным обеспечением для моделирования. В заключении к проделанной работе необходимо представить основные выводы и рекомендации по применению.