| Цель изучения дисциплины | Цель преподавания дисциплины состоит в изучении студентами математической базы решения оптимизационных задач, формирования навыков экспериментальных исследований при выборе метода оптимизации. Задачи изучения дисциплины. В результате изучения дисциплины студенты должны знать основные понятия и постановки задач теории минимизации гладких функций, выпуклого и линейного программирования, переборных задач. Вариационного исчисления, методы решения типовых задач из указанных областей. Уметь решать вручную и с помощью ЭВМ типовые задачи небольшой размерности. Иметь представление о разнообразных постановках оптимизационных задач, а также о стандартных программных средствах решения типовых оптимизационных задач. |
|---|---|
| Место дисциплины в учебном плане | Б1.О.06 |
| Формируемые компетенции | ОПК-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 Microsoft Office 2010 (Office 2010 Professional, № 4065231 от 08.12.2010), (бессрочно); Microsoft Windows 7 (Windows 7 Professional, № 61834699 от 22.04.2013), (бессрочно); Chrome (http://www.chromium.org/chromium-os/licenses), (бессрочно); 7-Zip (http://www.7-zip.org/license.txt), (бессрочно); AcrobatReader (http://wwwimages.adobe.com/content/dam/Adobe/en/legal/servicetou/Acrobat_com_Additional_TOU-en_US-20140618_1200.pdf), (бессрочно); ASTRA LINUX SPECIAL EDITION (https://astralinux.ru/products/astra-linux-special-edition/), (бессрочно); LibreOffice (https://ru.libreoffice.org/), (бессрочно); Веб-браузер Chromium (https://www.chromium.org/Home/), (бессрочно); Антивирус Касперский (https://www.kaspersky.ru/), (до 23 июня 2024); Архиватор Ark (https://apps.kde.org/ark/), (бессрочно); Okular (https://okular.kde.org/ru/download/), (бессрочно); Редактор изображений Gimp (https://www.gimp.org/), (бессрочно) 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/); |
| Форма промежуточной аттестации | Экзамен. |