Учебной дисциплины Силлабус (памятка) учебной дисциплины «Методы оптимальных решений» фгбоу впо «Алтайский государственный технический университет им.






Скачать 57.53 Kb.
НазваниеУчебной дисциплины Силлабус (памятка) учебной дисциплины «Методы оптимальных решений» фгбоу впо «Алтайский государственный технический университет им.
Дата публикации22.03.2015
Размер57.53 Kb.
ТипПамятка
e.120-bal.ru > Документы > Памятка
Приложение Б. Памятка учебной дисциплины
Силлабус (памятка) учебной дисциплины «Методы оптимальных решений»
ФГБОУ ВПО

«Алтайский государственный технический университет им. И. И. Ползунова»
Памятка для студентов групп направления 080100.62 «Экономика»

по изучению дисциплины «Методы оптимальных решений» (5 семестр)








Составил ________________________

Утверждаю

О.В.Бразовская







Зав.кафедрой ВМ _______________ В.П.Зайцев

Е.Г.Никифорова

«______» ______________ 20__ г.


1 Содержание дисциплины

Дисциплина «Методы оптимальных решений» изучается в 5 семестре. Общее количество часов – 144 (4 ЗЕТ), в том числе: лекции – 17 часов, практические занятия - 34 часа, СРС – 93 часа. Форма промежуточного контроля – экзамен.

Стандартом дисциплины предусмотрено изучение следующих тем.

Тема 1.Методы решения задач линейного программирования (лекции – 8 часов, практика – 16 часов, литература [1, 9, 10,11])

Постановка задачи оптимизации, их классификация. Постановка ЗЛП. Поиск опорных планов. Графическое решение ЗЛП с числом переменных, большим двух. Симплекс-метод.

Двойственность в линейном программировании. Метод искусственного базиса (М-метод)

Тема 2. Специальные задачи и методы линейного программирования. (лекции – 4 часа, практика – 10 часов, литература [1, 9, 10,11])

Транспортная задача: метод потенциалов. Задача о назначениях Модели целочисленного линейного программирования. Алгоритм Гомори Графическая интерпретация метода Гомори
Тема 3. Нелинейное программирование (лекции – 6 часов, практика – 8 часов, литература [1, 9, 10,11] )

Постановка и особенности нелинейных задач. Методы условной оптимизации. Метод штрафных функций. Метод множителей Лагранжа. Методы безусловной оптимизации. Метод наискорейшего спуска и метод покоординатного спуска
2 Литература

Основная литература

  1. Исследование операций в экономике : учеб. пособие для вузов по экон. специальностям / [Н. Ш. Кремер и др.] ; под ред. Н. Ш. Кремера. - М. : ЮНИТИ, 2006. - 408 с. 30 экз.

  2. Лагоша Б. А.Оптимальное управление в экономике : учеб. пособие для вузов по специальности 061800 "Мат. методы в экономике" и др. экон. специальностям / Б. А. Лагоша. - М. : Финансы и статистика, 2003. - 191 с. : ил.35 экз


Дополнительная литература



  1. Кузнецов Ю. Н.Математическое программирование : [учеб. пособие для экон. специальностей вузов] / Ю. Н. Кузнецов, В. И. Кузубов, А. Б. Волощенко. - Изд. 2-е, перераб. и доп. - М. : Высш. шк., 1980. - 302 с. (10 экз.)

  2. Лунгу К. Н Линейное программирование : рук. к решению задач : учеб. пособие для вузов по экон. и техн. специальностям / К. Н. Лунгу. - М. : ФИЗМАТЛИТ, 2005. - 128 с. 3 экз.

  3. Математические методы исследования операций : [учеб. пособие для ун-тов и техн. вузов] / Ю. М. Ермольев [и др.]. - Киев : Вища шк., 1979. - 312 с. (8 экз.)

  4. Ульрих С.А.Решение транспортной задачи / Ульрих С. А. ; Алт. гос. техн. ун-т им. И. И. Ползунова. - Барнаул : Изд-во АлтГТУ, 2009. - 26 с. : ил.
    Имеются экземпляры в отделах: всего 14 : ави (14)
    (14 экз)

  5. Экономико-математические методы и модели : [учеб. пособие по специальностям "Финансы и кредит", "Бухгалт. учет, анализ и аудит", "Мировая экономика" / Р. И. Горбунов и др.] ; под ред. С. И. Макарова. - М. : КНОРУС, 2009. - 238, [2] с. 25 экз.


4.1.2.2 Интернет-ресурсы:

  1. sin3x.narod.ru –электронный комплекс «Математические методы в экономике»


4.1.2.3 Учебно-методические материалы и пособия для студентов, используемые при изучении дисциплины

  1. Афонькина Л.П Элементы линейного программирования : учеб.-метод. пособие / Л. П. Афонькина, Н. П. Климентова ; Алт. гос. техн. ун-т им. И. И. Ползунова. - Барнаул : АлтГТУ, 2011. - 74 с..
    20 экз

  2. Бразовская Н.В.Математические методы принятия управленческих решений : учеб. пособие / Н. В. Бразовская, О. В. Бразовская ; Алт. гос. техн. ун-т им. И. И. Ползунова, [Ин-т интенсив. образования]. - Барнаул : [Изд-во АлтГТУ], 2009. - 152, [1] с. 17 экз.

  3. Бразовская Н. В.Методы оптимизации : учеб. пособие / Н. В. Бразовская, О. В. Бразовская ; Алт. гос. техн. ун-т им. И. И. Ползунова, [Ин-т интенсив. образования]. плин- [Изд. 5-е, испр. и доп.]. - Барнаул : [Изд-во АлтГТУ], 2006. - 127с. 29 экз.

  4. Пышнограй Г. В.Дополнительные главы линейной алгебры. Применение к задачам минимизации и устойчивости : учеб. пособие / Г. В. Пышнограй, Е. В. Ермолаева ; Алт. гос. техн. ун-т им. И. И. Ползунова. - Барнаул : Изд-во АлтГТУ, 2007. - 71 с.1 экз.

  5. Кайгородова М А Математические методы принятия управленческих решений : учеб.-метод. пособие по решению задач в среде MS Excel / М. А. Кайгородова, М. Л. Поддубная ; Алт. гос. техн. ун-т им. И. И. Ползунова. - Барнаул : Изд-во АлтГТУ, 2010. - 31, с. 5 экз.


3 График контроля

Контрольное испытание

Время проведения

Вес в итоговом рейтинге

Контрольная работа 1 «Симплекс-метод, двойственность, М-метод»

8 неделя

0,25

Контрольная работа 2 «Задача о назначениях. Метод Гомори»

13 неделя

0,25

Экзамен

сессия

0,5


Примечания. 1. Любая контрольная точка, выполненная в семестре, но после срока, без уважительной причины, оценивается на 10% ниже. Максимальная оценка в этом случае 90 баллов. Контрольная точка, выполненная после начала сессии, оценивается 25 баллами.


  1. Вопросы для проведения экзамена




  1. Привести математическую запись ЗЛП. Какой план называется опорным, а какой – оптимальным?

  2. Привести алгоритм построения опорного плана

  3. Когда ЗЛП можно решить графически? Когда решение не единственное?

  4. Алгоритм поиска оптимального решения ЗЛП графическим методом

  5. Привести геометрическую интерпретацию целевой функции и ограничений ЗЛП

  6. Алгоритм сведения многомерной ЗЛП к двумерной

  7. Когда область допустимых значений = пустое множество? Когда ЗЛП не ограничена?

  8. Привести признак существования нового опорного плана, улучшающего ЦФ

  9. Сформулировать признак оптимальности опорного плана

  10. Как определить направляющий (разрешающий) элемент? Как определить, какой вектор нужно ввести в базис?

  11. Как пересчитываются элементы строк симплекс-таблицы?

  12. Определение двойственных ЗЛП.

  13. Запись симметричных и несимметричных двойственных ЗЛП

  14. Алгоритм отыскания решения двойственной задачи по решению исходной? Сформулировать основную теорему двойственности

  15. Где в симплекс-таблице образуется матрица обращенного базиса?

  16. Как связаны между собой оптимальные решения взаимно двойственных задач? Смысл двойственных оценок

  17. В каком виде записывается ЗЛП при решении ее методом искусственного базиса? Представление целевой функции в симплекс-таблице М-метода

  18. Как в процессе решения определить, имеет ли ЗЛП решение? Когда решение ЗЛП вырожденное?

  19. Алгоритм получения оптимального решения после включения всех искусственных переменных в базис

  20. Как продолжить решение ЗЛП, если не удается исключить все искусственные переменные из базиса?

  21. Сколько искусственных переменных требуется ввести, если матрица ЗЛП содержит единичную матрицу? Можно ли повторно вводить в базис искусственные переменные?

  22. Какие значения принимают коэффициенты ЦФ при искусственных переменных?

  23. Привести форму записи условия транспортной задачи. Сформулировать условие сбалансированности и условие невырожденности транспортной задачи.

  24. Алгоритм отыскания исходного опорного плана. Сформулировать условие оптимальности плана.

  25. Когда вводится фиктивный поставщик, а когда – фиктивный потребитель?

  26. Алгоритм решения транспортной задачи

  27. Постановка задачи о назначениях. Как проверить правильность решения задачи о назначениях?

  28. Алгоритм решения задачи о назначениях

  29. В чем заключается идея метода отсечения?

  30. Сформулировать необходимое и достаточное условие разрешимости ЗЛП в целых числах

  31. Алгоритм построения многогранника решений ЦЛП методом Гомори, признак окончания работы алгоритма.

  32. Что такое правильное отсечение? Уравнение правильного отсечения.

  33. Алгоритм построения дополнительного ограничения

  34. Выбор вектора для ввода в базис при отрицательной компоненте в опорном плане

  35. При каком условии дополнительное ограничение отсекает от области планов нецелочисленные решения?

  36. Выбор нецелочисленной переменной для построения правильного отсечения

  37. Формулировка задач условной и безусловной оптимизации. Требования к ЦФ и к ограничениям

  38. Алгоритм градиентного метода и условие окончания поиска минимума

  39. Алгоритм наискорейшего спуска

  40. Алгоритм метода «штрафных функций»

  41. Алгоритм метода множителей Лагранжа

Добавить документ в свой блог или на сайт

Похожие:

Учебной дисциплины Силлабус (памятка) учебной дисциплины «Методы оптимальных решений» фгбоу впо «Алтайский государственный технический университет им. iconРабочей учебной программы дисциплины «Методы оптимальных решений» Направление подготовки
«Методы оптимальных решений» является предшествующей практически для следующих дисциплин: «Эконометрика», «Маркетинг», «Менеджмент»,...

Учебной дисциплины Силлабус (памятка) учебной дисциплины «Методы оптимальных решений» фгбоу впо «Алтайский государственный технический университет им. iconАлтайский государственный технический университет им. И. И. Ползунова
Памятка для студентов группы эк по изучению дисциплины «Экономика зарубежных стран» (7 семестр)

Учебной дисциплины Силлабус (памятка) учебной дисциплины «Методы оптимальных решений» фгбоу впо «Алтайский государственный технический университет им. iconПриложение в силлабус (памятка) учебной дисциплины «Институциональная экономика» фгбоу впо
Дисциплина «Институциональная экономика»» изучается в 5 семестре. Общее количество часов – 72 часов (2 зет), в том числе: лекции...

Учебной дисциплины Силлабус (памятка) учебной дисциплины «Методы оптимальных решений» фгбоу впо «Алтайский государственный технический университет им. iconПрограмма дисциплины методы оптимальных решений для направления 080100....
Требования к студентам: Учебная дисциплина “Методы оптимальных решений” (2-3-й модули учебного плана 2-го курса факультета экономики)...

Учебной дисциплины Силлабус (памятка) учебной дисциплины «Методы оптимальных решений» фгбоу впо «Алтайский государственный технический университет им. iconТематический план учебной дисциплины 5 Учебно-методическое обеспечение...
Фгбоу впо «Российская академия народного хозяйства и государственной службы при Президенте Российской Федерации»

Учебной дисциплины Силлабус (памятка) учебной дисциплины «Методы оптимальных решений» фгбоу впо «Алтайский государственный технический университет им. iconНовосибирский государственный технический университет «методы оптимальных...
Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования

Учебной дисциплины Силлабус (памятка) учебной дисциплины «Методы оптимальных решений» фгбоу впо «Алтайский государственный технический университет им. icon2. Международное разделение труда и международная торговля
Фгбоу впо «Алтайский государственный технический университет и м. И. И. Ползунова»

Учебной дисциплины Силлабус (памятка) учебной дисциплины «Методы оптимальных решений» фгбоу впо «Алтайский государственный технический университет им. icon2. Международное разделение труда и международная торговля
Фгбоу впо «Алтайский государственный технический университет и м. И. И. Ползунова»

Учебной дисциплины Силлабус (памятка) учебной дисциплины «Методы оптимальных решений» фгбоу впо «Алтайский государственный технический университет им. iconСиллабус (памятка) учебной дисциплины
В 3 семестре изучается дисциплина «Экономика и организация предприятия». Объем дисциплины 18 аудиторных часов, в т ч лекции – 6 ч.,...

Учебной дисциплины Силлабус (памятка) учебной дисциплины «Методы оптимальных решений» фгбоу впо «Алтайский государственный технический университет им. iconИсследование сырьевой базы каменной промышленности урала першин Г....
Фгбоу впо «Магнитогорский государственный технический университет им. Г. И. Носова», 455000, Челябинская область, г. Магнитогорск,...






При копировании материала укажите ссылку © 2016
контакты
e.120-bal.ru
..На главную