Курсовая работа. на курсовую работу по дисциплине «Методы решения задач оптимизации»

З А Д А Н И Е

на курсовую работу по дисциплине «Методы решения задач оптимизации»

1. Тема курсовой работы _____________________________________

_______________________________________

_______________________________________

_______________________________________

2. Технические условия выполнения ___________________________

_________________________________________________________________

_________________________________________________________________ __________________________________________________________________________________________________________________________________

_________________________________________________________________ 3. Содержание (разделы, состав интерфейса, входные данные и условия ввода данных, графические работы, расчеты и проч.) ______________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________

Руководитель курсовой работы__________д.т.н., профессор Сербулов Ю.С.

Исполнитель курсовой работы ___________________

МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РФ

Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования

Воронежская государственная лесотехническая академия

Кафедра Вычислительной техники и информационных систем

Курсовая работа

По дисциплине: «Методы решения задач оптимизации»

На тему: «»

Выполнил:

студент

группы

факультет Механический

специальность ИС и Т(СП)

Проверил:

д.т.н.,профессор

Сербулов Ю.С.

Воронеж

2012 г.

СОДЕРЖАНИЕ:

ВВЕДЕНИЕ…….………………………………………………………………...3

1. Постановка задачи оптимизации……………………………………….…8

2. Построение аналитической модели…………………………………….…9

3. Обоснование и описание вычислительной процедуры………………..11

3.1. Приведение задачи линейного программирования к стандартной форме………………..………………………………………………….11

3.2. Основная идея симлекс-метода……………………………………..12

3.3. Двухэтапный симплекс-метод………………………………………12

4. Решение задачи оптимизации на основе симплекс-таблиц……………14

4.1. Приведение задачи к стандартной форме………..………………..14

4.2. Определение начального допустимого решения…………………14

4.3. Построение искусственного базиса………...………………………15

4.4. Первый этап двухэтапного симплекс-метода…………………….16

4.5. Второй этап двухэтапного метода………………………………….19

5. Анализ модели на чувствительность……………………………………..22

5.1. Статус ресурсов……….………………………………………………22

5.2. Ценность ресурсов……………………………………………………22

5.3. Анализ на чувствительность к изменениям правых частей ограничений……………………………………………………….…..23

5.4. Анализ на чувствительность к изменениям коэффициентов целевой функции……………………………………………...………25

6. Определение оптимального целочисленного решения…………………26

6.1. Метод Гомори для частично целочисленных задач……..……….26

ЗАКЛЮЧЕНИЕ…………………………………………………………...……33

СПИСОК ИСПОЛЬЗОВАННОЙ ЛИТЕРАТУРЫ………………….……..34

УСЛОВНЫЕ СОКРАЩЕНИЯ………………………….……………………35

ПРИЛОЖЕНИЕ…………………………………………………………….…..36