Тема 9. Метод Гомори

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

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

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

1. Задачу целочисленного линейного программирования, приведение к канонической форме.

2. Общие идеи методов отсечения.

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

4. Понятие правильного отсечения и простейший способ его построения.

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

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

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