Казань 2006

 

Составитель

Богородов Владимир Ильич

 

 

Редактор Е. Б. Левенкова

Компьютерная верстка И. А. Крутая

 

План 2008/2009 уч.г., поз. 78

 

 

Подписано в печать ____________. Формат 60*84/16.

Бумага офсетная. Гарнитура «Times».

Печать цифровая.

Усл. печ. л. ___. Уч.-изд. л. ___.

Тираж 50 экз. Заказ ___.

 

Издатель и полиграфическое исполнение:

учреждение образования

«Высший государственный колледж связи»

ЛИ № 02330/0131902 от 03.01.2007.

Ул. Ф. Скорины, 8/2, 220114, Минск

Федеральное агентство по образованию

Государственное образовательное учреждение

Высшего профессионального образования

«Казанский государственный технологический университет»

Нижнекамский химико-технологический институт

 

 

МЕТОДЫ ОПТИМИЗАЦИИ

Лабораторный практикум

 

Федеральное агентство по образованию

Государственное образовательное учреждение

Высшего профессионального образования

«Казанский государственный технологический университет»

Нижнекамский химико-технологический институт

 

 

МЕТОДЫ ОПТИМИЗАЦИИ

Лабораторный практикум

 

Казань 2006

Методы оптимизации: лабораторный практикум/ Э.Р. Галеев, В.В. Елизаров, В.И. Елизаров; Казан. гос. технол. ун-т. Казань, 2006. 64с.

 

Приведены лабораторные работы по разделам курса «Методы оптимизации»: линейное программирование, нелинейное программирование, принцип максимума.

Предназначено для студентов, обучающихся по направлениям «Информатика и вычислительная техника», «Автоматизированные технологии и производства».

Подготовлено на кафедре АТПП Нижнекамского химико-технологического института КГТУ.

 

Печатается по решению методической комиссии по циклу дисциплин систем автоматизации, электротехники и электропривода Нижнекамского химико-технологического института КГТУ.

 

Рецензенты: к.т.н., доц. А.В. Садыков

к.ф-м.н. О.В. Шемелова

 

 

СОДЕРЖАНИЕ

Введение 4

Работа 1. Решение транспортной задачи симплексным методом линейного программирования 5

1.1. Сведение задачи с ограничениями типа неравенств к задаче с ограничениями типа равенств 7

1.2. Симплексный метод решения задач линейного программирования 8

1.3. Постановка транспортной задачи 11

1.4. Порядок выполнения работы 18

Работа 2. Оптимизация реактора идеального смешения методами нелинейного программирования 20

2.1. Градиентные методы 22

2.2. Безградиентные методы детерминированного поиска 29

2.3. Методы случайного поиска 34

2.4. Поиск при наличии «оврагов» целевой функции 39

2.5. Постановка задачи оптимизации реактора идеального смешения 42

2.6. Порядок выполнения работы 43

Работа 3. Оптимизация реактора идеального вытеснения на основе принципа максимума 46

3.1. Формулировка принципа максимума в задаче со свободным правым концом 48

3.2. Постановка задачи оптимизации реактора идеального вытеснения 56

3.3. Порядок выполнения работы 61

Библиографический список 64