Скачать презентацию Применение математических моделей сетевого планирования и управления в Скачать презентацию Применение математических моделей сетевого планирования и управления в

модели сетевого планирования и управления.ppt

  • Количество слайдов: 40

Применение математических моделей сетевого планирования и управления в менеджменте Применение математических моделей сетевого планирования и управления в менеджменте

 • 1. Принципы построения сетевой модели. Расчеты временных параметров сетевой модели. Метод СРМ • 1. Принципы построения сетевой модели. Расчеты временных параметров сетевой модели. Метод СРМ • 2. Построение календарных графиков комплекса взаимоувязанных работ и расчет потребности в рабочей силе • 3. Сетевое планирование в условиях неопределенности. Метод PERT. • 4. Задачи оптимизации сетевых графиков.

 • Сетевые методы – это совокупность математических методов, в основе которых лежит графическое • Сетевые методы – это совокупность математических методов, в основе которых лежит графическое представление комплекса работ в виде сетевого графика (сети).

Сетевой график Сетевой график

Принципы построения сетевых графиков 1. Как правило, последовательность работ изображается слева направо. Принципы построения сетевых графиков 1. Как правило, последовательность работ изображается слева направо.

Принципы построения сетевых графиков 2. Если работы А и В выполняются последовательно Принципы построения сетевых графиков 2. Если работы А и В выполняются последовательно

Принципы построения сетевых графиков 3. Если для выполнения работ А и В необходим результат Принципы построения сетевых графиков 3. Если для выполнения работ А и В необходим результат работы С:

Принципы построения сетевых графиков 4. Если для выполнения работы С требуется результат работ А Принципы построения сетевых графиков 4. Если для выполнения работы С требуется результат работ А и В

Принципы построения сетевых графиков 5. Если работа С следует за двумя параллельно идущими работами Принципы построения сетевых графиков 5. Если работа С следует за двумя параллельно идущими работами А и В, а работа D только за работой В, то:

Принципы построения сетевых графиков 6. Одноцелевые графики имеют одно начальное событие и одно конечное. Принципы построения сетевых графиков 6. Одноцелевые графики имеют одно начальное событие и одно конечное. 7. На сетевых графиках не должно быть тупиков, т. е. событий, из которых не выходит ни одна работа, кроме завершающего. 8. Не должно быть событий, которым не предшествует ни одна работа (кроме исходного).

Принципы построения сетевых графиков 9. Не должно быть замкнутых циклов (контуров), т. е. путей, Принципы построения сетевых графиков 9. Не должно быть замкнутых циклов (контуров), т. е. путей, соединяющих некоторые события с ними же самими.

Принципы построения сетевых графиков 10. Два события не могут быть соединены более чем одной Принципы построения сетевых графиков 10. Два события не могут быть соединены более чем одной работой (петля). В этом случае рекомендуется ввести дополнительное событие и фиктивную работу.

Пример. Пример.

Временные параметры событий Временные параметры событий

Временные параметры событий Временные параметры событий

Временные параметры событий Временные параметры событий

Lкр=1 -2 -3 -4 -6 -7 tкр=50 Lкр=1 -2 -3 -4 -6 -7 tкр=50

Временные параметры работ Временные параметры работ

Резервы времени работ Резервы времени работ

Пример 2. Пример 2.

Анализ параметров сетевого графика в условиях неопределенности. Метод PERT • а – минимальная продолжительность Анализ параметров сетевого графика в условиях неопределенности. Метод PERT • а – минимальная продолжительность (оптимистическая оценка) операции • b – максимальная продолжительность (пессимистическая оценка) операции • m – наиболее вероятная продолжительность (мода) операции

 • Функция плотности бета-распределения • Функция плотности бета-распределения

 • Ожидаемое время выполнения работы: • Дисперсия: • Ожидаемое время выполнения работы: • Дисперсия:

Пример 3. Пример 3.

Требуется: • 1. найти ожидаемое время выполнения проекта • 2. вероятность того, что проект Требуется: • 1. найти ожидаемое время выполнения проекта • 2. вероятность того, что проект будет выполнен за 20 недель

Lкр=1 -2 -3 -6 -7 -8 tкр=17 Lкр=1 -2 -3 -6 -7 -8 tкр=17

Найдем вероятность того, что проект будет выполнен за 20 недель Найдем вероятность того, что проект будет выполнен за 20 недель

Задачи оптимизации проекта по времени Задачи оптимизации проекта по времени