Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
СА_Практикум 090216.doc
Скачиваний:
18
Добавлен:
01.04.2025
Размер:
3.52 Mб
Скачать

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

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

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

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

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

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

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

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

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

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

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

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

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

  2. В приложении 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

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

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

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

i

j

Tрн(ij)

Tож(ij)

Tро(ij)

Tпн(ij)

Tож(ij)

Tпо(ij)

Rп(ij)

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

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

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

Ткр.ож = _______

σ2кр = _______

Ткр.мин = _______

Ткр.макс = _______

Тпл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