- •Тема 1. Определители. Решение систем линейных уравнений по формулам Крамера
- •Тема 2.Матрица, действия над матрицами. Обратная матрица. Применение матриц в балансовых расчетах
- •Тема 3. Решение систем линейных уравнений методом Жордана – Гаусса
- •Тема 4. Линейное n – мерное векторное пространство. Линейная зависимость и независимость векторов. Ранг матрицы и системы векторов
- •Тема 5. Неотрицательные решения систем линейных уравнений. Симплексные преобразования
- •Тема 6. Типы задач математического программирования. Экономико-математические модели задач линейного программирования. Геометрическая интерпретация злп
- •Тема 7. Симплексный метод решения злп. Основные теоремы. Двойственные злп
- •Тема 8. Транспортные задачи. Блокирование. Распределительные задачи
- •Тема 9. Сетевое планирование и управление
- •Тема 10. Метод искусственного базиса. Целочисленное и динамическое программирование
Тема 9. Сетевое планирование и управление
Реальная работа - это
+—работа, требующая затрат ресурсов и времени
Полный резерв
времени
вычисляется по формуле
+—
Конечное событие сетевого графика – это
+—событие, не имеющее выходящих работ
Начальное событие сетевого графика – это событие
+—не имеющее входящих работ
Временной параметр
-
это
+—самый ранний срок начала работы
Параметр - это
+—полный резерв времени на работу
Работа – ожидание
+—требует только время
—требует только ресурсы
Событие n-го ранга (n1) – это событие
+—в которое входит работа, отмеченная наибольшим номером, равным (n-1) и ниже
Критическим путем называется
+—путь наибольшей длины из начального события в конечное событие
Наиболее ранний срок наступления события с номером k вычисляется по формуле
+—
Параметр tij – это
+—время, необходимое для выполнения работы Aij
—время, необходимое для наступления события с номером i
Фиктивная работа
+—не требует ни времени, ни ресурсов
Необходимым и достаточным условием того, что работа лежит на критическом пути, является
+—Rijп=0
Временной параметр
-
это
+—самый ранний срок окончания работы
Временной параметр
-
это
+—поздний срок окончания работы
Направление стрелок работ в сетевом графике изображается
+—слева направо
Длиной пути из события i в событие j называется
+—сумма продолжительностей работ, составляющих этот путь
Математическим аппаратом сетевого планирования и управления является теория
+—графов
Если несколько работ выходят из одного события и заканчиваются в другом, то для их различия нужно ввести
+—фиктивные работы
—фиктивные события
В сетевом графике не должно быть: —фиктивных работ—работ – ожиданий—фиктивных событий
+—циклов
Работа, требующая только время, называется
+—работой – ожидание
Работа, не требующая ни времени, ни ресурсов, называется
+—фиктивной
Работа, потребляющая ресурсы и время, называется
+—реальной работой
Сетевой график состоит из
+—работ и событий
—работ и их длительностей
Событие сетевого графика изображается
+—кружком
Работа изображается на сетевом графике
+—стрелкой
Событие свершилось, если
+—выполнены все работы, в него входящие
При обозначении
работы
на сетевом графике
+—
Работы, выходящие из событий n –го ранга, имеют номер
—n-1
+—n
—n+1
—n+2
Величина
равна
+—длине наибольшего пути от события j до конечного события
Максимальное время, за которое необходимо выполнить данный комплекс работ, равно
+—длине критического пути
При нумерации событий сетевого графика необходимо определить
+—ранг событий
Сетевой график может иметь
+—одно начальное и одно конечное событие
Раннее время свершения k – го события вычисляется по формуле
+—
Поздний срок
окончания работы
вычисляется по фоормуле
+—
Событие, в которое входит работа с номером III, будет событием
+—четвертого ранга
Событие, в которое входят работы с номерами V и I, будет событием
+—шестого ранга
Событие, в которое входят работы с номерами V и VII, будет событием
+—восьмого ранга
Работе, выходящей из события шестого ранга присваивают номер
+—VI
В сетевом графике число событий и работ должно быть
+—счетным (натуральные)
Целью системы сетевого планирования управления является
+—выявление и мобилизация резервов времени
Сетевой моделью называется ЭММ, отображающая
+—комплекс работ и событий, связанных с реализацией некоторого проекта
Графом называется
+—совокупность точек, называемых вершинами, и ориентированных дуг, соединяющих вершины
Сетью называется
—совокупность событий и работ
+—граф, в котором только одна точка, не имеющая входящих дуг, и лишь одна точка, не имеющая выходящих дуг, и каждой дуге которого приписано число
В сетевом графике
путем из начального события
в конечное
называется
+—последовательность работ, в которой конец каждой предыдущей работы совпадает с началом последующей
Для построения сетевого графика необходимо знать
+—перечень всех работ, последовательность их выполнения и продолжительность каждой работы
При сетевом
планировании время, необходимое для
выполнения работы
,
- это
+—
Самый ранний срок окончания работ, входящих в событие, совпадает с
+—самым ранним сроком начала работ, выходящих из этого события
Вершины сети в сетевом графике называются
+—событиями
