3. Содержание работы

Вариант работы определяется порядковым номером студента в списке группы.

Работа выполняется с помощью табличного редактора Microsoft Excel.

1. Согласно указаниям столбца Топология таблицы вариантов работ по­ст­рой­те сетевой граф для своего варианта работы.

В записи, определяющей вид графа, используется следующая нотация.

A-B Граф образуется из частичных графов A и B таким об­разом, что сли­­ва­ются правая вершина частичного графа с но­ме­ром A и левая ве­­р­ши­на частичного графа с номером B, а все дуги остаются в об­ра­зо­ванном графе.

Например, обозначение 2-3 в результате дает граф:

(A:B) Граф образуется из частичных графов A и B таким образом, что сливаются правая вершина частичного графа с номе­ром A и правая ве­­ршина частичного графа с номером B, левая вер­ши­на частичного гра­фа с номером A и левая вершина частичного гра­фа с номером B, а все дуги остаются в образованном графе.

Например, обозначение (2:3) подразумевает граф:

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

Для исключения неоднозначности здесь добавлена фиктивная работа.

Желательно готовить электронный вариант изображения графа в каком-ли­бо графическом редакторе (например, MS Visio).

2. Пронумеруйте вершины графа, используя алгоритм вычеркивания дуг.

3. В приложении Microsoft Excel подготовьте таблицу следующего вида

Код	i	j	Tмин(ij)	Tмакс(ij)	Tож(ij)	σ2 (ij)
a
b
…	..	..	…	…	…..	…

В ячейках каждой строки таблицы размещаются:

Код - код работы

i - номер начальной вершины работы, обозначенной кодом

j - номер конечной вершины работы, обозначенной кодом

T_мин(ij)–минимальная продолжительность работы, значение берется из та­­б­­ли­цы для минимальных продолжительностей работ из ячей­ки, сто­я­щей на пересечении строки с кодом работы и столбца с но­ме­ром, указанном в ячейке на пересечении столбца T_мин и строки с но­мером вариантатаблицы вариантов.

T_макс(ij)–максимальная продолжительность работы, значение берется из таб­ли­цы для максимальных продолжительностей работ из ячей­ки, сто­­я­щей на пересечении строки с кодом работы и столбца с но­ме­ром, указанном в ячейке на пересечении столбца T_макс и стро­ки с но­мером вариантатаблицы вариантов

T_ож(ij) –мате­матическое ожидание продолжительности работы, зна­че­ние рассчитывается на основании выражения раздела 4.2.7

σ² (ij) –дисперсия продолжительности работы, значение рассчиты­вает­ся на основании выражения раздела 4.2.7

Заполните таблицу числовыми значениями для своего варианта.

4. Подготовьте таблицу для расчета детерминированной модели:

i	j	Tрн(ij)	Tож(ij)	Tро(ij)	Tпн(ij)	Tож(ij)	Tпо(ij)	Rп(ij)

Для каждой работы внесите в таблицу рассчитанные в предыдущем пун­к­те значения T_ож(ij) и выражения для нахождения T_ро(ij), T_пн(ij), R_п(ij).

5. С помощью таблицы проведите расчет детерминированной модели.

6. С использованием полученных результатов проведите расчет параметров вероят­но­стной модели:

Т_кр.ож = _______

σ²_кр = _______

Т_кр.мин = _______

Т_{кр.макс} = _______

Т_пл1 = _______

P(Т_пл1> Т _кр ) = _______

Т_пл2 = _______

P(Т_пл2 > Т _кр ) = _______

Оценивание P(Т _пл>Т _кр) проводится для двух значений плановых сроков Т_пл1 и Т_пл2. В качестве Т_пл1 и Т_пл2 берутся значения:

1. Т_пл1 = Entier (Т_кр.ож / 5) * 5.

2. Т_пл2 = Entier (Т_кр.ож / 5) *5+5

Например, если Ткр.ож =98, то следует взять 

1. Т_пл1=95;

2. Т_пл2 =100