Алтайский Государственный Технический Университет
им.
Памятка для студентов групп КЗОИ и ВМКС по изучению дисциплины «Методы оптимизации».
(4 семестр)
Составил . Утверждаю
Зав. Кафедрой__________
1 09 2010 года
1. Содержание дисциплины.
В 4-ом семестре будут рассмотрены темы.
Модуль 1. Тема 1. Введение в оптимизацию
Определение оптимизации. Постановка задачи оптимизации. Критерии оптимальности. Математическая постановка задач оптимизации. Виды ограничений. Классификация задач оптимизации. Безусловная минимизация функций. Минимизация функций при ограничениях в виде равенств. Минимизация функций, заданных на гиперпараллелепипеде. Минимизация функций при ограничениях в виде неравенств. Классификация задач математического программирования. Литература [1,2,4,5,7,9]
Тема 2.Однопараметрическая (одномерная) оптимизация.
Методы одномерной оптимизации: метод дихотомии, метод Фибоначчи, метод "золотого сечения", метод Ньютона. Литература [2]
Модуль 2. Тема 3 Общая задача линейного программирования
Общая постановка задачи линейного программирования. Графическое решение задач линейного программирования. Различные формы записи задач линейного программирования: стандартная и каноническая. Переход от одной формы к другой. Литература [1,3,4,7,9]
Тема 4 Алгоритмы решения задач линейного программирования
Алгоритм перебора базисных решений. Алгоритм базового симплексного метода. Литература [1,4,5,6,9]
Тема 5 Метод искусственного базиса. Двойственная задача линейного программирования
Метод искусственного базиса и М – метод решения произвольной задачи линейного программирования. Двойственные задачи линейного программирования. Литература [1,4,5,6,9]
Модуль 3. Тема 6 Транспортные задачи
Транспортные задачи и методы их решения: постановка задачи транспортного типа, основные теоремы, метод северо-западного угла, метод потенциалов. Литература [1,4,5,6,7]
Тема 7. Дискретное программирование
Постановка задачи о назначениях. Венгерский метод ее решения. Литература [1,10]
2. Литература и учебно-методические материалы.
Основная литература:
1 , Бразовская оптимизации: Учебное пособие / Алт. Госуд. Технич. Ун-т им. .-Барна6. - 127 с.(300 экз.)
2 Васильев методы решения экстремальных задач: Учеб. пособие для вузов. - М.: Наука, 1988. - 552 с.(30 экз)
.3 Черноруцкий оптимизации и принятие решений: Учебное пособие. - , СПб.: Издательство "Лань", 2002. - 384 с.(10 экз)
4 , , Холод математика. Математическое программирование. - Минск: Вышейшая школа, 1994. - 286 с.(20 экз)
Дополнительная литература
5 , Тимохов оптимизации в задачах и упражнениях. - М.: Наука, 1991. -446 с.
6.Математическое программирование / Под ред. . - М.: Финстатинформ, 1995.
7 Математическое программирование: Теория и алгоритмы./ пер. с фр. И. Штерна. - М.: Наука, 1990. -485 с.
8.Акулич программирование в примерах и задачах. - М.: Высшая школа, 1993..
9. Линейное программирование. - М.: Физико-математическая литература 1961. - 300 с.
10 Зайченко операций: Учебное пособие. - Киев: Вища школа, 1991. - 191 с.
3.Контрольные точки
Номер недели | Модуль | Номер темы | Лекции | Лабораторные | Форма контроля | Вес в итоговом рейтинге | |
Номер | Наименование | ||||||
1 | 1 | 1 | 1 | 1 | Решение задач одномерной оптимизации методами нулевого порядка | ||
3 | 2 | 2 | 1 | Решение задач одномерной оптимизации методами нулевого порядка | Защита лаб работ(злр) | 0,1 | |
5 | 2 | 3 | 2 | Решение задач одномерной оптимизации методами ненулевого порядка | |||
7 | 2 | 3 | 4 | 2 | Решение задач одномерной оптимизации методами ненулевого порядка | Злр Ат.1 | 0,1 |
9 | 4 | 5 | 3 | Решение ЗЛП графическим методом | Злр | 0,1 | |
11 | 5 | 6 | 4 | Решение невырожденной ЗЛП симплекс - методом | Злр | 0,1 | |
13 | 3 | 6 | 7 | 5 | Решение ЗЛП методом искусственного базиса Транспортные задачи | Злр АТ.2 | 0,1 |
15 | 7 | 8 | 6 | Решение транспортной задачи и задачи о назначениях | |||
17 | 7 | 9 | 6 | Решение транспортной задачи и задачи о назначениях | Злр | 1/18 | |
Зачетная неделя | Зачет | 0.4 |
Примечание.
При защите лабораторных работ ответ оценивается из 100 бальной шкалы оценок: 0 - 24 неуд 25 - 49 удовлетворительно 50 – 74 хорошо 75 и выше отлично К первой аттестации должны быть защищены 1-3 работы, ко второй – 4-6, остальные до даты проведения зачета. Защита лабораторной после установленного срока, оценивается по формулеR=min(O, max(25, O–10*k)),
где O – количество баллов, на которые была бы оценена работа, если бы она была выполнена в срок, k – число недель, прошедших после установленного срока.
Оценка защиты 80 и выше баллов ставится при выполнении задания несколькими вариантами и обстоятельном объяснении своих действий. На зачет «автомат» имеют право студенты, у которых защищены все лабораторные работы, написаны контрольные работы на положительные оценки, и семестровый рейтинг Rсем>= 50 Порядок вычисления рейтинга:
где Ri - оценка за i-ю контрольную точку,
pi - вес этой контрольной точки,
i – номер контрольной точки.
Суммирование проводится по всем контрольным точкам с начала семестра до момента вычисления рейтинга.
