Тема Основные принципы и понятия исследования операций и их формализация

Скачать 31.99 Kb.

Название	Тема Основные принципы и понятия исследования операций и их формализация
Дата публикации	16.07.2013
Размер	31.99 Kb.
Тип	Задача

userdocs.ru > Математика > Задача

Тема 1. Основные принципы и понятия исследования операций и их формализация

Особенности ситуации принятия решения.
Принцип рациональности (оптимальности) поведения.
Понятие модели, классы моделей.
Математическая модель, этапы моделирования.
Общая модель выбора оптимального варианта.
Задача математического программирования.
Метод неопределенных множителей Лагранжа.

Тема 2. Выпуклое программирование, теория Куна-Таккера.

Выпуклые множества их свойства.
Проекция точки на множество.
Теорема о разделяющей гиперплоскости
Теорема Фаркаша.
Выпуклые функции, их простейшие свойства.
Неравенство Йенсена.
Критерий выпуклости дифференцируемой функции.
Экономическая интерпретация выпуклости.
Активные и неактивные ограничения.
Возможные и подходящие направления. Необходимые и достаточные условия для направлений
Необходимые условия минимума в задаче математического программирования. Задача выпуклого программирования. Условие регулярности.
Теорема Куна-Таккера, функция Лагранжа.

Тема 3. Линейное программирование.

Задача линейного программирования, формы ее записи (общая, стандартная, каноническая), переход от одной формы записи к другой.
Базисные решения системы ограничений.
Теорема о расположении решений задачи ЛП.
Двойственная задача ЛП. Структурные связи между задачами.
Теорема о разрешимости прямой и двойственной задач.
Теорема о значениях целевых функций на планах прямой и двойственной задач.
Теорема о дополняющей нежесткости.
Экономическая интерпретация двойственной задачи (на примере задач о рационе и продавце таблеток).

Тема 4. Модели многокритериального выбора и оценивания.

Проблема многокритериального выбора. Частные критерии, сонаправленность, противонаправленность.
Сравнение вариантов по совокупности частных критериев, отношение предпочтения по Парето (Парето-упорядочение).
Эффективные варианты, значение эффективности.
Метод линейной свертки для отыскания эффективных вариантов.

Тема 5. Модели планирования перевозок

Постановка и модель транспортной задачи. Формы модели: открытая, закрытая. Условие разрешимости закрытой задачи. Модели с балансом и с небалансом.
Методы построения начальных опорных планов (метод северо-западного угла, метод минимального элемента).
Система уравнений потенциалов.
Критерий оптимальности метода потенциалов.
Преобразование плана перевозок
Алгоритм метода потенциалов.

Тема 6. Модели планирования в производстве.

Модель оптимизации выпуска продукции

Тема 7. Сетевое планирование и управление

Сетевая модель комплекса работ (проекта) – сетевой график. Правила построения.
Критический путь, его значение в выполнении проекта
Временные характеристики сетевого графика (ранние и поздние сроки наступления событий, резервы времени).

Тема 8. Модели управления запасами

Системы управления запасами, общие понятия.
Простейшая модель управления запасами, формулы Уилсона.
Многономенклатурный склад, оптимизация размеров пополнения.

Вопросы к экзамену
1. Понятие математической модели, этапы моделирования, требования к модели..

2. Теорема о разделяющей гиперплоскости.

1. Векторный и частные критерии, их типы.

2.. Транспортная задача, условия разрешимости

2. Теорема о совпадении локального и глобального минимума выпуклой функции.

1. Задачи многокритериальной оптимизации. Парето упорядочение и эффективность.

2. Метод потенциалов.

1.Методы отыскания начальных опорных планов транспортной задачи.

1. Теорема единственности глобального минимума выпуклой функции.

2. Решение многокритериальных задач: линейное свертывание.

1. Возможные направления, характеристика возможных направлений..

2. Возможные и подходящие направления. Необходимые условия минимума..

2. Теорема Куна-Таккера. Необходимость..

1. Теорема Куна-Таккера. Достаточность.
2. Двойственная задача математического программирования. Основные свойства..

1. Теорема Фаркаша.

2. Одноканальная СМО с ожиданием.

2. Двойственность в ЛП. Теорема о дополняющей нежесткости..

1.Двойственность в ЛП: структура и простейшие свойства двойственной задачи.

2. Метод динамического программирования.

Похожие:

	2. Принципы и методология маркетингового исследования. Задачи маркетингового исследования в со Сущность понятия «Маркетинговые исследования». Значимость маркетингового исследования в со		Тема Развитие менеджмента в туристской индустрии Основные понятия: менеджмент, туристская индустрия, технология, принципы управления
	Ключевые понятия 54 Контрольные вопросы 55 К65 Математические методы исследования операций в экономикеЎєспб: Питер, 2000. ЎЄ 208 с.: ил. ЎЄ (Серия «Краткий курс»)		Тема Содержание и основные понятия менеджмента Тема Содержание и основные понятия менеджмента. Понятие, сущность и функции менеджмента. Рыночная экономика и менеджмент. Рынок в...
	Методические рекомендации для подготовки студентов лечебного факультета... Основные понятия, принципы и содержание управления мобилизационной работой в здравоохранении		По курсу математические методы и модели исследования операций для студентов специальности 080801 Методические указания к практическим занятиям по курсу «Математические методы и модели исследования операций». – Таганрог: Изд-во...
	Тема 1: Основные понятия программно-аппаратной защиты информации Лекция 1: Введение. Предмет и задачи программно-аппаратной защиты информации. Основные понятия		4. Основные принципы назначения иммунотропной терапии Тема основные принципы назначения иммунотропной терапии. Иммунопрофилактика. Иммунореабилитация
	4. Основные принципы назначения иммунотропной терапии Тема основные принципы назначения иммунотропной терапии. Иммунопрофилактика. Иммунореабилитация		Вопросы к экзамену Сущность понятия «Маркетинговые исследования». Значимость маркетингового исследования в со

Вы можете разместить ссылку на наш сайт:
Школьные материалы