rpd000007777 (1007370), страница 2
Текст из файла (страница 2)
- 1.11. Задача дробно-линейного программирования
- 1.12. Условный экстремум
- 1.13. Метод множителей Лагранжа
- 1.14. Теорема Куна-Такера
- 1.15. Задача целочисленного программирования
- 1.16. Метод отсечения
- 1.17. Метод ветвей и границ
2. Численные методы
- 2.1. Метод простых иитераций
- 2.2. Метод Зейделя
- 2.3. Метод дихтомии
- 2.4. Метод Ньютона (касательных)
- 2.5. Интерполирование функций
- 2.6. Интерполяционный полином Лагранжа
- 2.7. Интерполяционные формулы Ньютона
- 2.8. Аппроксимация
-
Лекции
| № п/п | Раздел дисциплины | Объем, часов | Тема лекции | Дидакт. единицы |
| 1 | 1.1.Постановка задачи оптимизации | 2 | Постановка задачи оптимизации | 1.1, 1.2, 1.3 |
| 2 | 1.2.Задача линейного программирования | 2 | Общая задача линейного программирования | 1.2, 1.3, 1.4 |
| 3 | 1.2.Задача линейного программирования | 2 | Свойства решений задачи линейного программирования | 1.4, 1.5, 1.6, 1.7 |
| 4 | 1.2.Задача линейного программирования | 2 | Теория двойственности в линейном программировании | 1.8, 1.9, 1.10 |
| 5 | 1.3.Задача нелинейного программирования | 4 | Аналитические методы нелинейного программирования. | 1.11, 1.12, 1.13 |
| 6 | 1.3.Задача нелинейного программирования | 2 | Численные методы нелинейного программирования. | 1.14, 1.15 |
| 7 | 1.4.Задача дискретного программирования | 2 | Методы решения дискретных задач оптимизации. | 1.15, 1.16, 1.17 |
| 8 | 1.5.Численные методы | 2 | Численные методы решения систем линейных уравнений. | 2.1, 2.2 |
| 9 | 1.5.Численные методы | 2 | Численные методы решения нелинейных уравнений | 2.3, 2.4 |
| 10 | 1.6.Аппроксимация и интерполяция функций | 2 | Аппроксимация и интерполяция функций | 2.5, 2.6, 2.7, 2.8 |
| Итого: | 22 | |||
-
Практические занятия
| № п/п | Раздел дисциплины | Объем, часов | Тема практического занятия | Дидакт. единицы |
| 1 | 1.2.Задача линейного программирования | 2 | Графический метод решения задачи линейного программирования | 1.4, 1.5, 1.6 |
| 2 | 1.2.Задача линейного программирования | 2 | Решение задачи линейного программирования симплексным методом. | 1.7, 1.8, 1.9, 1.10 |
| 3 | 1.3.Задача нелинейного программирования | 2 | Общая задача нелинейного программирования. | 1.11, 1.12, 1.13 |
| 4 | 1.3.Задача нелинейного программирования | 2 | Задача выпуклого программирования. | 1.13, 1.14 |
| 5 | 1.4.Задача дискретного программирования | 2 | Решение дискретных задач оптимизации | 1.15, 1.16, 1.17 |
| 6 | 1.5.Численные методы | 2 | Численные методы решения систем линейных уравнений. | 2.1, 2.2 |
| 7 | 1.5.Численные методы | 2 | Численные мтоды решения нелинейных уравнений. | 2.3, 2.4 |
| Итого: | 14 | |||
-
Лабораторные работы
| № п/п | Раздел дисциплины | Наименование лабораторной работы | Наименование лаборатории | Объем, часов | Дидакт. единицы |
| Итого: | |||||
-
Типовые задания
| № п/п | Раздел дисциплины | Объем, часов | Наименование типового задания |
| Итого: | |||
-
Курсовые работы и проекты по дисциплине
-
Рубежный контроль
-
Промежуточная аттестация
1. Зачет (4 семестр)
Прикрепленные файлы:
Вопросы для подготовки к экзамену/зачету:
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.Интерполяционные формулы Ньютона.
-
УЧЕБНО-МЕТОДИЧЕСКОЕ И ИНФОРМАЦИОННОЕ ОБЕСПЕЧЕНИЕ ДИСЦИПЛИНЫ
а)основная литература:
1. Кузнецов А.В., Сакович В.А., Холод Н.И. Математическое программирование. Минск, Вышейшая школа, 2001.
2. Общий курс высшей математики дя экономистов/ под ред. Ермакова В.И./ -М.: ИНФРА-М, 2002.
3. Сорник задач по высшей математике для экономистов/ под ред. Ермакова В.И./ - М.:ИНФРА-М, 2002.
б)дополнительная литература:
1. Акулич И.Л. Математическое программирование в примерах и задачах. -М.: Высшая школа, 1986.
2. Кузнецов А.В., Сакович В.А., Холод Н.И. Сборник задач и упражнений по высшей математике. Математическое программирование. Минск, Вышейшая школа, 2002.
3. Пантелеев В.А., Летова Т.А. Методы оптимизации в примерахх и задачах. -М.: Высшая школа, 2002.
4. Беловодская Л.А. Практикум по теории оптимизации. Филиал "Восход" МАИ, 2011.
в)программное обеспечение, Интернет-ресурсы, электронные библиотечные системы:
Программное обеспечениие и практикум по теории оптимизации Беловодской Л.А. расположены на жестком диске компьютера кафедры Б22 в разделе "Учебная работа".
-
МАТЕРИАЛЬНО-ТЕХНИЧЕСКОЕ ОБЕСПЕЧЕНИЕ ДИСЦИПЛИНЫ
Дисплейный класс института, программное обеспечение Delphi
Приложение 1
к рабочей программе дисциплины
«Теория оптимизации и численные методы »
Аннотация рабочей программы
Дисциплина Теория оптимизации и численные методы является частью Математического и естественно-научный цикл дисциплин подготовки студентов по направлению подготовки Менеджмент. Дисциплина реализуется на «Восход» факультете «Московского авиационного института (национального исследовательского университета)» кафедрой (кафедрами) Б22.
Дисциплина нацелена на формирование следующих компетенций: ОК-15 ,ОК-17 ,ПК-8 ,ПК-9 ,ПК-18 ,ПК-31 ,ПК-32.
Содержание дисциплины охватывает круг вопросов, связанных с: изучением основ оптимизации и численных методов решения широкого класса прикладных задач, выработкой умения применять алгоритмы решения простейших экономических задач.
Преподавание дисциплины предусматривает следующие формы организации учебного процесса: Лекция, мастер-класс, Практическое занятие.
Программой дисциплины предусмотрены следующие виды контроля: промежуточная аттестация в форме Зачет (4 семестр).
Общая трудоемкость освоения дисциплины составляет 2 зачетных единиц, 72 часов. Программой дисциплины предусмотрены лекционные (22 часов), практические (14 часов), лабораторные (0 часов) занятия и (36 часов) самостоятельной работы студента. В курсе излагаются аналитические и численные методы поиска безусловного и условного экстремума функций многих переменных, численные методы алгебры.
Основными задачами преподавания являются:
1) научить студентов формировать математические модели задач оптимизации в экономике и технике, грамотно формулировать постановки задач теории вычислений;
2) научить студентов выбирать наиболее эффективные методы решения поставленных задач, выработать умение применять соответствующие алгоритмы и анализировать результаты расчетов
Приложение 2
к рабочей программе дисциплины
«Теория оптимизации и численные методы »
Cодержание учебных занятий
-
Лекции
1.1.1. Постановка задачи оптимизации(АЗ: 2, СРС: 2)
Тип лекции: Информационная лекция
Форма организации: Лекция, мастер-класс
Описание: Введение. Математическое моделирование в оптимизации. Математические модели простейших экономических задач.
1.2.1. Общая задача линейного программирования(АЗ: 2, СРС: 2)
Тип лекции: Информационная лекция
Форма организации: Лекция, мастер-класс
Описание: Каноническая форма задачи линейного программирования. Приведение общей задачи лиинейного программирования к каноническоой форме. Графический метод решения.














