Теми рефератів
> Реферати > Курсові роботи > Звіти з практики > Курсові проекти > Питання та відповіді > Ессе > Доклади > Учбові матеріали > Контрольні роботи > Методички > Лекції > Твори > Підручники > Статті Контакти
Реферати, твори, дипломи, практика » Курсовые проекты » Знаходження критичного шляху табличним методом

Реферат Знаходження критичного шляху табличним методом





Зміст

В 

Введення. 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


...


сторінка 1 з 22 | Наступна сторінка





Схожі реферати:

  • Реферат на тему: Розробка та реалізація алгоритму Флойда і Беллмана-Форда для пошуку найкоро ...
  • Реферат на тему: Перегляд критичного шляху і створення структури графіка завдань
  • Реферат на тему: Використання MS Project для визначення критичного шляху проекту
  • Реферат на тему: Реалізація алгоритму знаходження множин елементарних циклів графа засобами ...
  • Реферат на тему: Розрахунок мережевого графіка табличним методом