Скачать 240.4 Kb.
|
Классическая задача математического программирования: постановка задачи.
Введение в линейное программирование. Форма представления ЗЛП. Структура допустимого множества и типы решений. Принцип гарантированного результата в ЗЛП. Прямая и двойственная задача линейного программирования. Теоремы двойственности. Решение задач линейного программирования симплекс-методом. Идея симплекс-метода. Понятие симплекса. Транспортные задачи линейного программирования.
Понятие задачи целочисленного программирования. Экономические примеры, формализуемые как задачи целочисленного программирования: задача о ранце, задача о коммивояжере, задача о назначениях. Классификация задач целочисленного программирования. Методы решения задач целочисленного программирования.
Построение сетевого графика. Правила составления графа по вспомогательным таблицам. Проверка графа.
Необходимый признак локального максимума: условия Куна-Таккера в градиентной форме.
Седловая точка функции Лагранжа: определение седловой точки; теорема Куна-Таккера о седловой точке функции Лагранжа; двойственные задачи нелинейного программирования, экономическая интерпретация.
Матричные игры с нулевой суммой. Платежная матрица игры. Нижняя и верхняя цена игры. Принцип минимакса. Игры с седловой точкой. Игры, повторяемые многократно. Смешанные стратегии. Оптимальная стратегия. Решение игры.
Общая схема метода динамического программирования. Принцип оптимальности Беллмана. Рекуррентные уравнения Беллмана для конечно-разностных систем.
Классификация систем массового обслуживания. Простейший поток событий и его свойства. Показатели эффективности СМО.
Основные типы задач математического программирования на примере о размещении перерабатывающего комбината. Графический метод решения. Безусловная оптимизация: признаки локального экстремума.
Экономическая интерпретация двойственных задач. Графический метод решения задач линейного программирования: задачи с двумя переменными, задачи с двумя ограничениями, вырожденные случаи. Пример решения задач линейного программирования симплекс-методом. Транспортные задачи линейного программирования: определение начального плана, нахождение оптимального плана. Компьютерная реализация решения задач линейного программирования с помощью Microsoft Excel.
Решение задач целочисленного программирования методом отсечения. Алгоритм Гомори. Решение задач целочисленного программирования методом ветвей и границ. Прогнозирование эффективного использования производственных площадей с помощью задачи целочисленного программирования.
Расчет минимальной продолжительности разработки проекта. Сведение к задаче линейного программирования. Задача о минимальной продолжительности создания корпоративной компьютерной сети.
Графический метод решения задач нелинейного программирования. Градиентные методы. Метод наискорейшего спуска. Метод Ньютона. Методы решения задач дробно-линейного программирования. Сведение экономико-математической модели дробно-линейного программирования к задаче линейного программирования.
Аналитический метод решения игры 2х2. Графический метод решения игр mx 2 и 2 x . Методы упрощения платёжных матриц. Доминирование и дублирование стратегий. Сведение матричной игры к паре двойственных задач линейного программирования. Тема 8. Динамическое программирование Оптимальная стратегия замены оборудования. Задача оптимального распределения ресурсов. Тема 9. Системы массового обслуживания Расчет показателей эффективности СМО с отказами. Расчет показателей эффективности одноканальной СМО с очередью. |
Российской Федерации Негосударственное образовательное учреждение... Рабочая программа учебной дисциплины является частью основной образовательной программы бакалавриата по направлению подготовки фгос... | Российской Федерации Негосударственное образовательное учреждение... Рабочая программа учебной дисциплины является частью основной образовательной программы бакалавриата по направлению подготовки фгос... | ||
Российской Федерации Негосударственное образовательное учреждение... Рабочая программа учебной дисциплины является частью основной образовательной программы бакалавриата по направлению подготовки фгос... | Негосударственное образовательное учреждение высшего профессионального... Воспитательная: воспитание информационной культуры учащихся, внимательности, аккуратности, дисциплинированности, усидчивости | ||
Российской Федерации Негосударственное образовательное учреждение... Багрова А. Я., канд пед наук, доцент, факультета иностранных языков ноу впо «Новый гуманитарный институт» | О фонде оценочных средств в федеральном государственном бюджетном... Министерство образования и науки Российской Федерации федеральное государственное бюджетное образовательное учреждение высшего профессионального... | ||
Российской Федерации Негосударственное образовательное учреждение... Основная образовательная программа (ооп) бакалавриата, реализуемая вузом по направлению подготовки 100700. 62 «Коммерция» | Отчет о проведении внутренней экспертизы образовательной программы... Нефгосударственное образовательное учреждение высшего профессионального образования «российский новый университет» | ||
Министерство образования и науки российской федерации федеральное... Негосударственное образовательное частное учреждение высшего профессионального образования | Министерство образования и науки российской федерации федеральное... Факультет фиоп | ||
О разработке и реализации основных образовательных программ подготовки... Министерство образования и науки Российской Федерации федеральное государственное бюджетное образовательное учреждение высшего профессионального... | Российской Федерации Негосударственное образовательное учреждение... Вильде Т. Н., канд пед наук, зав кафедрой дизайна и изобразительных искусств ноу впо «Новый гуманитарный институт» Евстифеева М.... | ||
Министерство образования и науки российской федерации государственное... Практическое руководство по администрированию базы данных пользователей системы дистанционного обучения нп «телешкола» 1 | Российской федерации федеральное агентство по образованию Негосударственное образовательное учреждение высшего профессионального образования | ||
Клиническая характеристика и методы лечения вирусных гепатитов у... Государственное образовательное учреждение высшего профессионального образования "российский государственный медицинский университет... | Министерство образования и науки российской федерации Негосударственное образовательное учреждение высшего профессионального образования |