Математические методы в сетевом планировании

Презентация:



Advertisements
Похожие презентации
СЕТЕВОЕ ПЛАНИРОВАНИЕ И УПРАВЛЕНИЕ. Сетевой моделью (другие названия: сетевой график, сеть) называется экономико-компьютерная модель, отражающая комплекс.
Advertisements

Модели теории логистики Модель «точно в срок». Аналитическая модель Профессор А. А. Смехов впервые рассматривает модель доставки грузов «точно в срок»,
1 Сетевое планирование на предприятии.. 2 Назначение Сетевое планирование – это одна из форм графического отражения содержания работ и продолжительности.
СЕТЕВОЕ ПЛАНИРОВАНИЕ И УПРАВЛЕНИЕ (СПУ). Цель: Научиться использовать аппарат сетевого планирования и управления – совокупность моделей и методов планирования.
СЕТЕВОЕ ПЛАНИРОВАНИЕ И УПРАВЛЕНИЕ (СПУ). Цель: Научиться использовать аппарат сетевого планирования и управления – совокупность моделей и методов планирования.
1 Основные понятия сетевого моделирования: Работа – действие, имеющее продолжительность во времени t и затраты труда. Масштаб стрелки и продолжительность.
Формализованные методы в управлении предприятием Докладчик: С.И. Шаныгин Федеральное государственное бюджетное образовательное учреждение высшего профессионального.
Сетевое планирование. Сетевой график – информационно- динамическая модель, отражающая взаимосвязи между работами, необходимые для достижения конечной.
IT-Project Management Управление проектами в области информационных технологий Управление стоимостью.
Исследование модели эффективного распределения ресурсов на проекты портфеля в условиях неопределенности Выполнила: Губайдуллина А.Р.
Лекция 1 Введение.. Опр. эконометрика это наука, которая дает количественное выражение взаимосвязей экономических явлений и процессов.
А.М. Новиков, Д.А. Новиков ПРОЕКТ как цикл инновационной деятельности.
АНАЛИЗ ДАННЫХ НА КОМПЬЮТЕРЕ. Регрессионный анализ.
Расчет сетевой модели Метод критического пути (МКП) Метод сетевого планирования (математический анализ сети) позволяет вычислить ранние и поздние даты.
Планирование маршрута доставки груза в смешанном сообщении.
1 Лекция 5 Нагрузка и качество обслуживания в сетях связи.
Математическая статистика в жизни нашего класса. МАОУ «СОШ 1» с углублённым изучением отдельных предметов им. И. А. Куратова г. Сыктывкара. Исполнитель:
Тема 9 Понятие управления финансами, его функциональные элементы Финансовое планирование и прогнозирование как элемент управления финансами Финансовый.
Информационные системы управления Информационное пространство учреждения образования ИПКиП 2011г.
Мониторинг хода реализации региональных программ развития образования субъектов РФ СКФО в 2013 году Стандартизированный Расширенный Углубленный Автоматизированная.
Транксрипт:

муниципальное общеобразовательное учреждение средняя общеобразовательная школа 68 РЕФЕРАТ ПО МАТЕМАТИКЕ МАТЕМАТИЧЕСКИЕ МЕТОДЫ В СЕТЕВОМ ПЛАНИРОВАНИИ Выполнила: ученица 10-а класса Лименько Людмила Преподаватель: Потеряйкина Ольга Николаевна

Сергей Гриняев Угрозы информационной революции Угрозы и вызовы - среднесрочный прогноз экспертов корпорации РЭНД о будущем информационной революции Эксперты Нациального Совета по Безопасности США констатируют, что в ходе информационных и технологических революций сохранится неравенство отдельных наций и регионов планеты, более того ускорение темпов технологической революции приведет к углублению неравенства и как следствие – к небывалому росту напряженности во всем мире.

ЭВМ - электронно-вычислительные машины АСУ - автоматизированных систем управления АРМ - автоматизированные рабочие места ПТК - программно-технические комплексы

АКТУАЛЬНОСТЬ XXI век – эпоха высоких технологий и информатизации. Невозможно представить управление масштабными проектами без сбора, обработки и накопления огромных массивов информации, без оперативно выполненного анализа обстановки, математического моделирования и обоснования решений. Теория систем в целом и сетевое планирование в частности развивается в глобальном масштабе. Методы сетевого планирования можно использовать как при решении стратегических задач, так и при проведении оперативно-тактических расчетов. Изучение методов сетевого планирования будет способствовать развитию креативных способностей школьников.

Цели реферата. Изучить математические методы в сетевом планировании. Практическое моделирование подготовки конференции в программе Microsoft Project.

Событие (вершина) Мероприятие (работа) С затратами ресурсов Мероприятие (работа) фиктивные Путь (А о..... А 5 ) Основные понятия, используемые при сетевом планировании.

Показатели эффективности математическое ожидание времени выполнения поставленной задачи вероятность того, что задача будет выполнена в заданный срок или в заданный период времени задачи: 1) задача оптимизации времени выполнения плана при ограничениях на уровни расходования материально- технических средств; 2) задача оптимизации расходования какого-либо вида материально-технических средств при ограничениях на время выполнения плана. уровни расходования одного из видов материально- технических средств

Методика составления сетевого плана 1. уяснить цель действий сил и цель моделирования процесса выполнения боевой задачи; 2. выбрать показатель эффективности; 3. определить перечень мероприятий или событий, необходимых для решения поставленной задачи; 4. рассчитать или выбрать исходные данные по расходованию ресурсов; 5. составить сетевой график; 6. рассчитать параметры сетевого графика; 7. при необходимости оптимизировать процесс выполнения боевой задачи.

Пример. разработать сетевой план решения боевой задачи - уничтожения бандформирований разнородными силами. 1.показателя эффективности сетевой модели ожидание времени нанесения удара по бандформированию

2. aij -наименьшая продолжительность выполнения мероприятия (оптимистическая оценка); bij -наибольшая продолжительность выполнения мероприятия (пессимистическая оценка); mij -наиболее вероятная продолжительность выполнения мероприятия (мода распределения). НаименованиеПоследующиеПродолжит. вып-я мероприятий мероприятия наименьшая aijнаибольшая bij наиболее вероятн. mij средняя tij 1Получение данных разведки о противнике 20,20,60,4 2Оценка обстановки и выполнение расчетов 3;4;50,50,80,620,63 3Отдача пред. распоряжений силам отряда 60,10,50,3 4Принятие решения нач. отряда на уничтожение бандформирований 7;80,40,60,5

Размах времени выполнения мероприятия (боевой задачи, операции и т.п.) равен bij - aij. При этом индекс i означает номер события, с наступлением которого начинается выполнение данного мероприятия, а индекс j - номер события наступающего с завершением мероприятия. Этому времени соответствует среднее квадратическое отклонение

При двух экспертных оценках (aij, bij) среднее время выполнения мероприятия и среднее квадратическое отклонение рассчитываются по формулам:

события Aj Наименование событийПоследующие события A0A0Бандформирование обнаруженоA1A1 A1A1Данные о бандформировании полученыA2A2 A2A2Оценка обстановки произведена, расчеты выполнены A3,A4,A5 A3A3Предварительные распоряжения силам пограничного отряда отданы A6A6 A4A4Решение на использование сил принятоA7,A8 A5A5Предварительные распоряжения авиации отданы A9A9 A6A6Предварительные распоряжения силами отряда выполнены A7A7

ВРЕМЕННЫЕ И ВЕРОЯТНОСТНЫЕ ПАРАМЕТРЫ СЕТЕВОГО ПЛАНА Основными временными параметрами сетевого графика являются: - наиболее раннее время наступления j –го события (j=1, 2, 3, ….., n); - наиболее позднее время наступления j –го события; Ткр - критическое время наступления завершающегося события; τij - свободный резерв времени мероприятия, выполняемого между i-м и j-м событиями (i

Вероятностные характеристики сетевого плана. Из теории вероятностей известно, что для суммы случайных величин, среднеквадратическое отклонение можно определить как корень квадратный из суммы квадратов среднеквадратических отклонений составляющих, т.е. Для критического пути эта величина равна:

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

Контроль действий сил в ходе операции с использованием сетевого плана. событий Расчетное оперативное время Откорректированное оперативное время (окончательный вариант) А0А0 00 А1А1 24 мин А2А2 1 ч. 02 мин А3А3 1 ч. 20 мин А4А4 1 ч. 32 мин А5А5 1 ч. 25 мин А6А6 2 ч. 42 мин А7А7 1 ч. 45 мин А8А8 1 ч. 50 мин А9А9 3 ч. 55 мин А 10 8 ч. 52 мин А 11 2 ч.02 мин8 ч.35 мин А 12 2 ч. 26 мин8ч.59 мин А 13 9ч. 01мин А 14 9ч. 25мин

модель подготовки конференции, разработанная с помощью программы Microsoft Project, позволяющей формировать сетевой план в календарном масштабе времени

Выводы 1. Подводя итоги работы, следует заметить, что процессы управления организационными системами отличаются большой сложностью, обусловленной необходимостью учета огромного количества различных внешних и внутренних факторов, оказывающих влияние на результаты деятельности организации. 2. Уже одно, далеко не полное, перечисление проблем, возникающих на пути создания так называемого информационного общества, говорит о необходимости быть молодым сотрудникам на уровне современных требований, предъявляемых к руководителям различных уровней управления.

Спасибо за внимание