Московский Авиационный Институт (Государственный Технический Университет) «маи» Факультет №5 «Экономики и менеджмента» Кафедра 506 «Системы управления экономическими объектами» курс лекций



Содержание1. Концепция синтеза.
Концепция синтеза слагается
2. Планирование многоэтапных операции. Сетевое планирование.
Особенности сетевого графика
Работа, обозначаемая , называется фиктивной
3. Модель Леонтьева.
Продуктивные матрицы
А называется матрицей материальных затрат или технологической матрицей. Замечание. Матрица А
А 0 называется продуктивной, если найдется такой столбец выпуска х > 0
Для любой неотрицательной квадратной матрицы
Ограничения на ресурсы
L — общее число рабочих и- матрица-строка затрат рабочей силы
Пусть дана продуктивная матрица
Прибыльные матрицы
Задания и ответы
4. Теория массового обслуживания.
Характеристикой случайного потока
H является главной характеристикой любого потока
Простейший случайный поток (поток Пуасона).
Система массового обслуживания (СМО).
Простейшая модель обслуживания. Одноканальная СМО с отказом.
Возможные состояния простейшей СМО
Многоканальная система обслуживания с отказами.
Одноканальная СМО с ограниченной очередью.
Формула Литтла
Формула Литтла
5. Теория календарного планирования (теория расписаний).
Простейшая задача теории расписаний.
Характеристики задач
Задача Джонсона
Теорема Джонсона.
Задача о мультипроцессоре.
Эта задача может быть решена методом полного перебора вариантов
В результате мы получаем приемлемый по точности план загрузки
Планирование работ с возрастающей длительностью.