Задачи линейного программирования Геометрическая интерпретация задач линейного программирования
| Вид материала | Задача |
- Задачи линейного программирования Геометрическая интерпретация задач линейного программирования, 132.4kb.
- Задачи математического и линейного программирования. Математическая модель задачи использования, 25.82kb.
- Кафедра «Прикладная математика» Экономические приложения линейного программирования, 27.15kb.
- Темы курсовых работ «Методы оптимизации» Графический метод решения задачи линейного, 11.12kb.
- Название Лекция-семинар: Построение математических моделей целочисленного линейного, 64.42kb.
- Краткий обзор моделей стохастического программирования и методов решения экономических, 59.55kb.
- Литература: [1,8-11,16,18], 419.3kb.
- «решение оптимизационных экономических задач методами линейного программирования», 283.33kb.
- Задача линейного программирования состоит в том, что необходимо максимизировать или, 24.8kb.
- «Исследование и сопоставительный анализ численных методов решения задач не линейного, 321.81kb.
Материалы для текущей и итоговой аттестации
по дисциплине
«СИСТЕМНЫЙ АНАЛИЗ И ЭКОНОМИКО - МАТЕМАТИЧЕСКИЕ
МЕТОДЫ ПРИНЯТИЯ РЕШЕНИЙ»
Специальности подготовки 1-26 01 04 Государственное строительство
- Основные понятия и определения системного анализа.
- Понятие о декомпозиции проблем и объектов.
- Понятие об анализе и синтез решений и систем.
- Принципы построения математических моделей. Адекватность. Соответствие решаемой задаче. Упрощение (абстрагирование от второстепенных деталей).
- Классификация систем.
- Цели оценки сложных систем: оптимизация, идентификация, принятие решений по управлению системой.
- Показатели и критерии оценки систем. Виды критериев качества.
- Понятие моделирования. Типы моделей
- Информационные технологии построения моделей
- Оптимизационные задачи и оптимизационные модели
- Задачи линейного программирования
- Геометрическая интерпретация задач линейного программирования
- Нелинейное программирование.
- Функции полезности и их свойства
- Кривые безразличия
- Предельная полезность и предельная норма замещения
- Оптимальный план потребления
- Функции спроса
- Коэффициент эластичности
- Производственные функции
- Характеристики производственных функций
- Задача минимизации издержек производства
- Задача максимизации объема выпуска продукции
- Паутинообразная модель рынка
- Модель Самуэльсона
- Модель общего равновесия (модель Вальраса)
- Модели управления запасами. Детерминированный спрос (общий случай)
- Модель делового цикла
- Анализ межотраслевых связей. Модель Леонтьева
- Расчеты в модели межотраслевых связей
- Динамическая модель межотраслевых связей
- Модель экономического роста (модель Солоу)
- Задача о распределении бюджета как пример задач целочисленного линейного программирования. Использование логических условий и формирование зависимых решений
- Сравнительная характеристика ситуаций определенности, риска и неопределенности в менеджменте. Основные виды неопределенности
- Понятие о теории игр. Классификация игр.
- Общая характеристика матричных игр с нулевой суммой. Понятие о стратегиях, платежной матрице и цене игры.
- Решение матричных игр методом минимакса
- Понятие об играх с природой. Матрицы выигрышей и рисков
- Определение оптимальных стратегий при известных вероятностях состояний природы (критерий оптимизации ожидаемого выигрыша)
- Поиск оптимальных стратегий для игр с природой в условиях неопределенности (критерии Вальда, Сэвиджа, Гурвица)
- Оценка целесообразности проведения эксперимента в играх с природой в условиях неопределенности
- Классификация, общая характеристика и области применения методов сетевого планирования и управления (СПУ). Структурное планирование, календарное планирование и оперативное управление как этапы применения метода СПУ
- Понятие о сетевых моделях. Классификация событий и операций сетевых графиков
- Правила и процедура построения сетевых графиков.
- Понятие и алгоритм расчета критического пути сетевого графика
- Назначение и основные виды оптимизации сетевых графиков
- Оптимизация времени выполнения проекта (комплекса работ)
- Оптимизация стоимости проекта при фиксированном сроке его выполнения
- Общая формулировка и примеры задач о потоках в сетях
- Формулировка, экономическое содержание и алгоритм решения задачи о максимальном потоке
- Экономическое содержание и алгоритм решения задачи о потоке минимальной стоимости
- Задача о кратчайшем маршруте
- Понятие о методе PERT. Определение вероятностных характеристик сетевого графика в условиях неопределенности составляющих его работ
- Расчет вероятности выполнения проекта в директивный срок с помощью метода PERT. Понятие о стохастических сетях
- Назначение, общая характеристика и примеры использования имитационного моделирования в экономике и социальной сфере
- Сущность имитационного моделирования и типы имитационных моделей
- Инвестиционный риск и его анализ на основе расчета математического ожидания денежных потоков
- Имитационное моделирование денежных потоков и чистой приведенной стоимости инвестиционного проекта
- Общая характеристика, типы и особенности многокритериальных задач принятия решений. Понятие о локальных и глобальном критерии оптимальности
- Принцип оптимальности Парето и формирование множества оптимальных решений
- Понятие о принципе равновесия по Нэшу
- Общая характеристика и классификация методов решения задач векторной оптимизации
- Понятие о простых и сложных экспертизах и экспертных оценках
- Усреднение экспертных оценок как алгоритм экспертного оценивания важности объектов
- Метод попарного сравнения важности объектов. Шкала относительной важности объектов и понятие о транзитивной согласованности матрицы попарного сравнения объектов
- Назначение сложных экспертиз. Понятие о декомпозиции проблем и интуитивных вероятностях
- Экспертный анализ сложных проблем с помощью дерева целей
- Понятие о методе анализа иерархий и характерные области его применения