В p align=center> Кафедра прикладної математики
В В
Курсова робота
за курсом:
"Дискретна математика"
по темі:
В
"Мережеві методи в плануванні"
В В В
Група: ДІ 102
Студент: Шеломанов Р.Б.
В В В
Керівник: Алфьорова З.В.
В В В В
Москва 1998
В В В В В В В В В В В В В
содеражанію
В
Введення ---------------------------------------------- ----------------------------- 3
Частина 1 Теоретична частина до курсового проекту ------------------- 4
Глава 1 Теорія графів ------------------------------------------- ---------- 4
Глава 2 Календарне планування мережевими методами -------------- 8
Частина 2 Практична реалізація курсового проекту --------------- 13
Завдання ---------------------------------------------- ----------------------- 13
Рішення ---------------------------------------------- ---------------------- 14
Висновок ---------------------------------------------- ------------------------- 20
Список літератури --------------------------------------------- --------------- 21
В В В В В В В В В В В В В В В В В В В В В В В В В В
Введення
В
Для ілюстрацій умов і рішень багатьох завдань люди користуються графіками. За своєю суттю графіки є набором з безлічі точок і відрізків прямих з'єднують ці точки. Виникає питання: чи підкоряються графіки небудь законам і чи мають вони якимись властивостями? Цей питання було поставлено Д. Кенигом, який вперше об'єднав всі схематичні зображення, що складаються з сукупності точок і ліній, загальним терміном "граф" і розглянув граф як самостійний математичний об'єкт. Теорія графів знайшла своє застосування у вирішенні цілої низки економічних завдань. Цю область застосування теорії графів можна назвати: "Календарне планування програм мережевими методами ". Вивчення саме цієї області є основною метою мого курсового проекту.
Програма визначає сукупність взаємопов'язаних операцій які необхідно виконати в певному порядку, щоб досягти поставленої в програмі мети. Операції логічно впорядковані в тому сенсі, що одні операції не можна почати, перш ніж не будуть завершені інші. Операція програми зазвичай розглядається як робота, для виконання якої потрібні витрати часу і ресурсів. Як правило, сукупність операцій програми не повторюється. До появи мережевих методів календарне планування програм (т. е. планування в часі) здійснювалося в невеликому обсязі. Найбільш відомим засобом такого планування був стрічковий (лінійний) графік Ганта, задавали терміни початку і закінчення кожної операції на горизонтальній шкалі часу. Його недолік полягає в ...
