Тема 10. Задача о рюкзаке

1. Постановка задачи

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

Конечной формой представления полученных данных является литературный обзор с соответствующим анализом особенностей решения задач о рюкзаке. Обзор должен содержать:

1. Постановка задачи динамического программирования, составление математической модели.

2. Динамическое программирование – метод оптимизации многошаговых или многоэтапных процессов.

3. Этапы решения задачи динамического программирования о рюкзаке

Необходимо привести практические примеры. Для наглядного представления результатов и успешного выполнения задания рекомендуется выполнять расчеты в MS Excel или в разработанном приложении, написанном на любом удобном языке ООП. Приветствуется построение модели и выполнение необходимых расчетов в специализированных программах моделирования.

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

Тема 11. Распределительный метод (метод северо-западного угла).

1. Постановка задачи

Основной целью курсовой работы является ознакомление с распределительным методом решения транспортной задачи.

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

Конечной формой представления полученных данных является литературный обзор с соответствующим анализом особенностей решения транспортных задач при помощи метода северо-западного угла. Обзор должен содержать:

1. Типы транспортных задач и методы их решения.

2. Распределительный метод поиска оптимального плана перевозок.

3. Математическая модель, описание программы.

Необходимо привести практические примеры. Для наглядного представления результатов и успешного выполнения задания рекомендуется выполнять расчеты в MS Excel или в разработанном приложении, написанном на любом удобном языке ООП. Приветствуется построение модели и выполнение необходимых расчетов в специализированных программах моделирования.

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

.