Зміст
В
Введення. 2
1.Постановка завдання. 3
2.Метод рішення. 4
3.Язик програмування. 11
4.Опісаніе алгоритму. 12
5.Контрольний приклад. 15
6.Опісаніе інтерфейсу з користувачем. 19
Висновок. 20
Література. 21
Лістинг програми .. 22
Введення
Мережевий графік - необхідний елемент складного виробництва, що складається з декількох пов'язаних і залежать один від одного етапів. Виявлення критичного шляху і тимчасових резервів виробництва - основне завдання, яке вирішується побудовою мережевого графіка. Такі завдання можуть бути представлені у вигляді графа і у вигляді отображающей його таблиці. Для знаходження критичного шляху (послідовності етапів роботи, визначальних тривалість всього проекту і не мають резерву за часом) застосовуються обчислювальні методи. Одним з таких методів є табличний метод і застосовується для даних, представлених у вигляді таблиці.
Проблема автоматизації розрахунку мережевого графіка є досить актуальною і важливою. Обчислення критичного шляху за допомогою ЕОМ допоможе в кілька разів прискорити цей процес, а при великих графіках - у багато разів. Тому автоматизація розрахунку мережевого графіка може мати велику практичну користь.
1.Постановка завдання
Ми розглядаємо задачу, представлену у вигляді графа.
Рис. 1
Вершини графа - етапи робіт.
Ребра графа - виконання роботи. Ребра мають довжину, що позначає тривалість роботи і напрямок, що позначає послідовність виконання роботи.
Потрібно знайти такий шлях на графі, який би мав максимальну довжину в порівнянні з усіма можливими шляхами для даного графа.
Дані завдання також можуть бути представлені у вигляді таблиці
Види робіт
Тривалість
1-2
2
1-4
1
1-5
4
2-3
3
4-3
5
4-6
3
4-7
1
4-9
3
5-6
2
6-10
5
7-8
6
7-9
2
...