1.Расчет плана ранних сроков свершения событий (алгоритм «Маятник»).
Ранний срок (ожидаемый момент) осуществления j-го события представляет собой момент времени, раньше которого событие произойти не может и рассчитывается по формуле
Расчёт наиболее
ранних сроков свершения событий ведётся
слева направо, начиная с исходного
события и заканчивая завершающим
событием. Ранний срок свершения исходного
события принимается равным нулю (
= 0). Ранний срок свершения j-го события
определяется суммированием продолжительности
работы (
),
ведущей к j-му событию, и раннего срока
предшествующего ему i-го события
.
Это при условии если в j-е событие, входит
одна работа (например, для события 2
),
а если j-му событию предшествует несколько
работ, то определяют ранние сроки
выполнения каждой работы и из них
выбирают максимальный по абсолютной
величине и записывают в левом секторе
события
.
Например,
;
;
.
Из этих значений выбирают максимальное
– 12 и вписывают в левый сектор события
№ 5. Аналогично расчёт ведётся до
завершающего события.
Тема №7. Создание приложения ( проекта) расчета календарного плана производства работ в среде JavaScript.
1.Создание проекта расчета календарного плана производства работ в среде JavaScript. Создание пользовательского интерфейса.
II. Перечень учебной литературы для подготовки к зачету:
А) основная литература:
1.Оре О Графы и их применение – перевод с английского. Издание 4-е. Издательство ЛКИ, 2008.
2.Балюкевич Э.Л., Ковалева Л.Ф., Романников А.Н. Дискретная математика. Учебное пособие / Московский государственный университет экономики, статистики и информатики, - М.: 2005. – 127с.
3.Хаггарти Р. Дискретная математика для программистов. 2-е издание.-Техносфера, 2005- 402с.
4. Флэнаган Д. Java Script. Подробное руководство.- Пер с англ.- СПб: Символ-Плюс, 2009. -992 с., ил.
5. Сигал И.Х., Иванова А.П. Введение в прикладное дискретное программирование: модели и вычислительные алгоритмы: Учебное пособие. – М. : ФИЗМАТЛИТ,2007.-240 с. – ISBN 5 – 92210189 – 7.
Б) дополнительная литература
1. Алексеев В.Е. Графы. Модели вычислений. Структуры данных.-Учебник НижнеНовгородский Государственный Университет, 2005 , -307с.