- •1.Предмет и задачи дм. Дискр величины.
- •2.Понятие рекурсии. Показ принципа работы рекурсии на схеме.
- •4.Система рекуррентных соотношений
- •5. Приемы и методы решения рекуррентных соотношений.
- •6.Предмет и задачи раздела раздела матем-ки комбинаторика. Правили суммы и правило произведения.
- •7.Комбинаторика. Размещение с повторением и без повторения.
- •8.Комбинаторика. Перестановка с повтор-ем и без повтор-я.
- •9. Комбинаторика. Сочетание с повторением и сочетание без повторения
- •10. Комбинаторные задачи геом-ого содержания. Свойства чисел . Свойства чисел
- •13. Генерация подмножеств. Числа Стирлинга 2-го и 1-го рода.
- •14. Числа Каталана.
- •15. Полиномиальная формула.
- •16. Производящие функции и их применения.
- •17. Принцип включения и исключения.
- •18. Функция Эйлера. Функция Мебиуса.
- •19. Графы. Основные понятия и определения теории графов.
- •20. Матрица смежности. Валентность вершины. Матрица инцидентности.
- •21. Виды графов
- •22. Маршруты, цепи(пути) и циклы в графах.
- •23. Связные графы. Изоморфизм графов. Подграфы.
- •24. Эйлеровы и гамильтоновы графы.(Эйлеров граф).
- •25. Изоморфизм графов.
- •26. Планарные графы. Непланарность графов к5 и к3,3. Теорема Понтрягина-Куротовского.
- •27. Теорема Эйлера и ее следствия.
- •28. Деревья.
- •29. Ориентированные графы. Полный ориентированный граф.
- •30. Графы с цветными ребрами. Свойства графов с цветными ребрами.
- •31. Сетевое планирование и управление. Сетевой график.
- •32. Принципы и правила построения сетевых графиков.
- •33. Критический путь в сетевых графиках.
- •34. О резервах времени в сетевых графиках.
34. О резервах времени в сетевых графиках.
Известно, что не критические работы допускают некоторое запаздывание их выполнения. Для некритических событий можно определить некритические интервалы времени в течение, которого наступление данного события не повлияет на время завершения всего комплекса (т.е. резерв времени события).
Для выполнения проекта бывает, важно определить резервы времени для события. Это дает возможность узнать время, на которое возможно увеличить срок выполнения какой-либо работы.
Δ| Поздний срок наступления события – самый поздний срок наступления события, при котором запланированное время выполнения проекта не меняется.
Заметим, что для завершающего события k – поздний срок наступления событий совпадает с ранним сроком наступления событий.
tp(k) = tn(k)
E x|
Это означает, что работа <4,5> может начаться не позднее 6й недели. tn(4) = tn(5)–6 = 9
Ex|
t<4,6> = 2
t<4,7> = 5
<4,6> может начаться не позднее, чем за 2 недели, чем событие 6.
<4,7> может начаться не позднее, чем за 4 недели, чем событие 7.
Заметим, что поздний срок наступления события i, лежит на критическом пути.