Тема 5. Симплекс- метод решения задач лп

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

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

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

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

1. Понятие о линейном программировании

2. Симплекс метод решения задач ЛП

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

4. Разработку алгоритма и построение математической модели

5. Решение задачи

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

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

Тема 6. Двойственность в линейном программировании

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

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

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

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

1. Экономическую формулировку двойственной задачи

2. Двойственную задача в общем виде.

3. Теоремы двойственности

4. Анализ устойчивости двойственных оценок

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

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

Тема 7. Задача о раскрое материалов

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

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

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

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