Главная страница Случайная страница
КАТЕГОРИИ:
АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника
Тема 3. Понятие критерия оптимальности
|
|
Понятие критерия оптимальности. Определения. Классификация. Математические представления. Сущность глобального и локального критериев оптимальности.
Тема 4. Многоцелевая оптимизация
Многоцелевая оптимизация и способы свертывания критериев. Математическая запись задачи векторной оптимизации. Область компромиссов. Виды задачи векторной оптимизации. Методы решения.
Тема 5. Оптимизационные задачи и их математические модели. Задачи линейного программирования
Оптимизационные задачи и их математические модели. Задачи линейного программирования. Транспортная задача и задача о назначениях. Методы решения задач линейного программирования. Основные теоремы двойственности. Сущность двойственных оценок и их использование для анализа оптимальных решений.
Тема 6. Графический и симплекс-методы решения задач линейного программирования
Графический и симплексный методы решения задач линейного программирования.
Тема 7. Задачи целочисленного программирования
Задачи целочисленного программирования. Метод Гомори. Метод ветвей и границ.
Тема 8. Модели сетевого планирования и управления
Модели сетевого планирования и управления. Основные понятия сетевого планирования и управления. Правила построения сетевой модели. Расчет временных параметров сетевого графика. Критический путь. Сроки свершения событий. Сроки начала и окончания работ. Резервы времени. Сетевое планирование в условиях неопределенности. Оптимизационные задачи сетевого планирования и управления. Методы оптимизации проекта по различным параметрам: времени, стоимости, ресурсам.
Тема 9. Модели массового обслуживания
Модели массового обслуживания.Понятие о системе массового обслуживания. Потоки случайных событий. Понятие простейшего потока. Графическая модель системы массового обслуживания. Дифференциальные уравнения Колмогорова для вероятностей состояний простейшей системы массового обслуживания. Классификация систем массового обслуживания. Анализ многоканальной системы массового обслуживания с ограниченной очередью. Формулы Литтла.
Характеристики системы массового обслуживания с неограниченной очередью. Критерии функционирования системы массового обслуживания. Замкнутые и системы массового обслуживания, их анализ и применение.
Тема 10. Теория графов
Понятие графа. Ориентированные и неориентированные графы. Приложение теории графов к решению экономических задач.