
- •1.4.Двойственность состоит в том, что каждой исходной (прямой) задаче, в которой целевая функция стремится к максимуму (минимуму)
- •2. Лекции
- •Понятие модели
- •Классификация экономико-математических моделей
- •Оптимизационные модели
- •Лекция 2. Примеры содержательных постановок задач линейного программирования
- •Задача об оптимальном использовании ресурсов
- •Транспортная задача линейного программирования
- •Лекция 3. Различные формы задач линейного программирования
- •Стандартная форма задачи линейного программирования
- •Каноническая форма задачи линейного программирования (злп)
- •Переход от стандартной формы задачам линейного программирования (злп) к канонической
- •Лекция 4. Графический метод решения задач линейного программирования
- •Лекция 5. Основные теоремы линейного программирования
- •Геометрическая интерпретация симплекс-метода
- •Основное неравенство теории двойственности
- •Лекция 8. Основные теоремы двойственности
- •Лекция 9. Задачи нелинейного программирования
- •Метод множителей Лагранжа
- •Выпуклое программирование
- •Задача выпуклого программирования
- •Градиентные методы
- •Метод параллельных касательных
- •Метод сопряженных градиентов
- •Метод покоординатного спуска
- •О методах второго порядка
- •О методах прямого поиска
- •Методы одномерной минимизации
- •1. Задачи с ограничениями-равенствами
- •2. Задачи с ограничениями-неравенствами
- •2.1. Метод проекции градиента
- •2.2. Метод приведенного градиента
- •Методы штрафных функций
- •Методы барьерных функций
- •Лекция 14. Практическая реализация методов нелинейного программирования
- •Построение начального приближения
- •Практическая реализация методов нелинейного программирования
- •3. Практические и лабораторные занятия
- •4. Самостоятельная работа студента
- •Задача об оптимальном использовании ресурсов
- •Транспортная задача линейного программирования
- •Стандартная форма задачи линейного программирования
- •Основное неравенство теории двойственности
- •Экономический смысл первой (основной) теоремы двойственности
4. Самостоятельная работа студента
4.1. Методические рекомендации по организацию самостоятельной работы студента
Требования по оформлению работы СРСП
Задания предоставляется в письменном или распечатанном виде, выполненные на компьютере в текстовом редакторе Word, с обязательными пояснениями по выполнению заданий, размер шрифта 14, размер бумаги А4 (210х298 мм). В тексте можно использовать различные шрифты, например, Arial, Times New Roman; различное начертание для выделения отдельных элементов текста: полужирный, курсив, подчеркнутый.
СРСП № 1. Задания по теме «Построение оптимизационных моделей»(6 часов)
Как строится математическая модель.
В чем определяется неполнота оптимизационной модели.
Основные элементы модели.
СРСП № 2. Задания по теме «Элементы линейной алгебры и геометрического выпуклого множества» (6 часов)
Экономико- математический анализ полученных оптимальных решений.
Основные элементы линейной алгебры. Их роль при построении модели.
Анализ моделей на чувствительность. Виды моделей.
СРСП № 3. Задания по теме «Основы задач линейного программирования» (6часов)
Построение модели задачи планирования производства.
Графическое решение двухмерной задачи линейного программирования.
Графическое и аналитическое решение матричных и биматричных игр.
СРСП № 4. Задания по теме «Симплекс- метод» (6 часов)
Решение задачи с применением симплекс- метода.
Нахождение максимума и минимумам функции.
Решение задачи методом искусственного базиса.
СРСП № 5. Задания по теме «Классические методы оптимизации» (6 часов)
1. Решение методом Лагранжа задачи о потреблении.
2. Нахождение совершенного равновесия методом обратной индукции.
3. Нахождение экстремума функции.
В соответствии с рабочей программой дисциплины студенты должны выполнить задания для самостоятельной работы под руководством преподавателя. СРС рекомендуется выполнять на дискете и в распечатанном виде. На титульном листе тетради следует указать:
- наименование учебной дисциплины;
- курс, номер учебной группы;
- фамилию, имя, отчество автора;
Темы для рефератов.
Основные принципы составления модели.
Характеристика модели при выборе определяющего метода.
Основные понятия и характеристики методов линейного программирования.
Особенности задач нелинейного программирования.
Решение задач методом Лагранжа.
Определение ценности ресурсов и чувствительность решения к изменению запасов сырья.
Целесообразность включения в план новых переменных.
Применение симплекс- метода при решение задач.
Решение задач методом искусственного базиса.
Метод Лагранжа при решении задач о потреблении.
4.2. перечень тем рефератов для текущего и входного контроля знаний студентов (тесты, вопросы коллоквиумов и т.д.) и др.