Цель изучения дисциплины | Цель преподавания дисциплины состоит в изучении студентами математической базы решения оптимизационных задач, формирования навыков экспериментальных исследований при выборе метода оптимизации. Задачи изучения дисциплины. В результате изучения дисциплины студенты должны знать основные понятия и постановки задач теории минимизации гладких функций, выпуклого и линейного программирования, переборных задач. Вариационного исчисления, методы решения типовых задач из указанных областей. Уметь решать вручную и с помощью ЭВМ типовые задачи небольшой размерности. Иметь представление о разнообразных постановках оптимизационных задач, а также о стандартных программных средствах решения типовых оптимизационных задач. |
---|---|
Место дисциплины в учебном плане | Б1.В.ДВ.05.01 |
Формируемые компетенции | СПК-1 | Знания, умения и навыки, получаемые в результате освоения дисциплины |
Знать:
О разнообразных постоновках задач оптисмизации. О задачах линейного програмирования и способах их решения. О экономической интерпретации задач оптимизации. О методах нелинейной оптимизации. Уметь:
Теорию минимизации гладких функций. Постановку задач выпуклого и линейного програмирования. Методы решения типовых задач. Уметь решать вручную и с помощью ЭВМ типовые задачи. Иметь навыки и (или) опыт деятельности (владеть):
-постоновки задач объемного планирования, задачи о смесях, транспортной задачи и их решения; - решения задач симплекс-методом; - применения программных средств для решения типовых оптимизационных задач. |
Содержание дисциплины | Введение. . Линейные математические модели. . Математические свойства задачи линейного программирования.. Симплекс-метод решения задачи линейного программирования.. Метод искусственного базиса.. Теория двойственности в задачах линейного программирования.. Послеоптимизационный анализ задачи линейного программирования. . Методы нелинейной оптимизации. Классическая теория оптимизации. . Нелинейное программирование.. Задача выпуклого программирования.. Лабораторные работы. Аттестация. |
Виды учебной работы | Лекции, практические, лабораторные, самостоятельная работа. |
Используемые информационные, инструментальные и программные средства |
Microsoft Office
Microsoft Windows Open Office Условия использования: http://www.openoffice.org/license.html LibreOffice Условия использования: https://ru.libreoffice.org/about-us/license/ 7-zip Условия использования: https://www.7-zip.org/license.txt Mozila FireFox Условия использования: https://www.mozilla.org/en-US/about/legal/eula/ Chrome Условия использования: http://www.chromium.org/chromium-os/licenses Acrobat Reader Условия использования: http://wwwimages.adobe.com/content/dam/Adobe/en/legal/servicetou/Acrobat_com_Additional_TOU-en_US-20140618_1200.pdf 1 Федеральная служба государственной статистики РФ [Электронный ресурс]. - Электронные данные. - Режим доступа: http://www.gks.ru/.
2 Федеральный портал по научной и инновационной деятельности [Электронный ресурс]. - Электронные данные. - Режим доступа: http://www.sci-innov.ru/. 3 Научная и учебно-методическая литература [Электронный ресурс]. - Электронные данные. - Режим доступа: http://www.intuit.ru. 4 Научный журнал «Вестник Российской академии естественных наук» [Электрон-ный ресурс]. - Электронные данные. - Режим доступа: http://www.ras.ru/publishing/rasherald/rasherald_archive.aspx. 5 Научный журнал «Интеграл» [Электронный ресурс]. - Электронные данные. – Ре-жим доступа: http://www.portalnano.ru/read/databases/publication/journal_integral. 6 Научный журнал «Инновации» [Электронный ресурс]. - Электронные данные. – Режим доступа: http://ojs.innovjoum.ru/index.php/innov 7 Научный журнал «Информатика и системы управления» [Электронный ресурс]. – Электронные данные. - Режим доступа: http://ics.khstu.ru/ 8 Научный журнал «Информационные системы и технологии» [Электронный ре-сурс]. - Электронные данные. - Режим доступа: http://gu-unpk.ru/science/joumal/isit 9 Научный журнал «Информационные технологии» [Электронный ресурс]. - Элек-тронные данные. - Режим доступа: http://novtex.ru/IT/ 10 Научный журнал «Нейрокомпьютеры: разработка, применение» [Электронный ре-сурс].-Электронные данные. – Режим доступа: http://www.radiotec.ru/catalog.php?cat=jr7 11 Научный журнал «Программные продукты и системы» [Электронный ресурс]. - Электронные данные. – Режим доступа: http://www.swsys.ru/ Электронная библиотечная система Алтайского государственного университета (http://elibrary.asu.ru/); |
Форма промежуточной аттестации | Экзамен. |