Professional Documents
Culture Documents
ЛР2 КС-431 Зайцев М.Р.
ЛР2 КС-431 Зайцев М.Р.
ЗВІТ
лабораторної роботи №2
з дисципліни: «Моделювання комп’ютерних систем»
На тему: «Універсальний інструментарій для дослідження комп’ютерних
систем, мереж та компонентів: планування активних експериментів,
модель ПЕРТ»
Роботу виконав:
студент групи КС-431
Зайцев М.Р.
Роботу перевірив:
Печурін М.К.
Київ 2023
Мета роботи: оволодіння основними навичками процедур дослідження
комп’ютерних систем, мереж та їх компонентів. Необхідно проаналізувати
інструментарій ПЕРТ (МПУ) на предмет можливості та доцільності
застосування при плануванні активних експериментів.
Постановка задачі
Описати та застосувати модель мережевого планування, а також
алгоритм розстановки поміток (Дейкстра) для розрахунку найскорішого
терміну виконання комплексу взаємопов’язаних робіт різної середньої
тривалості, що інформацію про них представлено таблицею 2. Елемент k (i, j)
таблиці пов’язаний із значенням середньої тривалості t (i, j) роботи (i, j) так:
Початкова таблиця:
№ 1 2 3 4 5 6 7 8
вуз.
1 * 0.2+h10*0.2 0.4+h2*0.4 0.2+h9*0.3 0.3+h7*0.4 0.2+h6*0.3 0.5+h8*0.4 0.3+h7*0.4
2 0 * 0.2+h1*0.3 0.1+h6*0.3 0.1+h6*0.3 0.4+h5*0.1 0.2+h9*0.3 0.2+h6*0.3
3 0 0 * 0.4+h5*0.1 0.3+h7*0.4 0.2+h3*0.3 0.3+h7*0.4 0.4+h5*0.1
4 0 0 0 * 0.1+h6*0.3 0.4+h2*0.4 0.1+h6*0.3 0.5+h4*0.4
5 0 0 0 0 * 0.2+h1*0.3 0.4+h5*0.1 0.2+h3*0.3
6 0 0 0 0 0 * 0.2+h9*0.3 0.4+h2*0.4
7 0 0 0 0 0 0 * 0.2+h1*0.3
8 0 0 0 0 0 0 0 *
Лістинг програми:
#include <iostream>
#include <limits>
#define V 8
using namespace std;
int main() {
setlocale(LC_ALL, "");
float graph[V][V] = { { 0, 0.4, 0.4, 0.2, 0.3, 0.2, 0.5, 0.3 },
{ 0, 0, 0.5, 0.1, 0.1, 0.5, 0.2, 0.2 },
{ 0, 0, 0, 0.5, 0.3, 0.2, 0.3, 0.5 },
{ 0, 0, 0, 0, 0.1, 0.4, 0.1, 0.9 },
{ 0, 0, 0, 0, 0, 0.5, 0.5, 0.2 },
{ 0, 0, 0, 0, 0, 0, 0.2, 0.4 },
{ 0, 0, 0, 0, 0, 0, 0, 0.5 },
{ 0, 0, 0, 0, 0, 0, 0, 0 } };
dijkstra(graph, 0);
return 0;
}
Висновок
В ході виконання даної лабораторної роботи я оволодів основними
навичками процедур дослідження комп’ютерних систем, мереж та їх
компонентів.