ого програмування застосовуються там, де мова йде про оптимізацію витрачання тих чи інших ресурсів, наприклад: при виборі технології, що дозволяє отримати необхідний обсяг продукції при найменшому витраті сировини і матеріалів; завантажити обладнання, яке виконує кілька видів робіт, так, щоб при цьому досягалася найбільша вироблення; скласти маршрути руху транспорту, дозволяють, з одного боку, найбільш повно обслужити всіх клієнтів, а з іншого - зробити це при мінімальних витратах і пр.
Графічні методи планування можна розглянути на прикладі складання графіка Гантта і мережевого графіка.
Графік Гантта, розроблений на початку XX ст., являє собою таблицю, в якій відбивається завантаження протягом майбутнього періоду кожної одиниці обладнання, терміни профілактики, перерви тощо Ця інформація міститься у квадраті, утвореному перетинанням рядка часу і шпальти, що відображає зміст виконуваного завдання. У квадранти вносяться також відомості про фактичне виконання завдань, тому графік може служити і надійним інструментом поточного контролю.
Мережеві графіки розробляються з кінця 1950-х рр.. З їх допомогою здійснюється планування процесу реалізації великомасштабних проектів. На мережевому графіку зручно представляти у вигляді ланцюгової діаграми послідовність і взаємозв'язок багатоходових дій з реалізації планового завдання, наприклад, рух виробів і їх окремих частин за технологічною ланцюжку.
В основі побудови графіків лежить визначення всіх видів робіт, необхідних для досягнення поставленої мети ( дійсних, передбачають виконання реальних дій, витрати часу та ресурсів; робіт очікування, вимагають тільки часу; фіктивних робіт, відображають лише логіку розвитку відповідних процесів).
Рис. 1. Графік Гантта
В
Рис. 2. Мережевий графік
В
Роботи пов'язують між собою події, характеризують певні стану об'єкта управління. Вони можуть бути вихідними, яким не передують ніякі роботи; проміжними, представляють собою результат однієї або декількох робіт; завершальними, свідчать про досягненні поставленої мети.
Будь послідовність робіт в мережі, при якій кінцеве подія кожної роботи співпадає з початковою подією наступної за нею, отримала назва шлях. Шлях може бути повним, коли його початок збігається з вихідним подією, а кінець - із завершальним; частковим ( від вихідного події до проміжного або від проміжного до кінцевого); критичним ( самим довгим в мережевому графіку від вихідного до завершального події). Критичний шлях визначає граничну тривалість виконання завдання.
Мета та події зображуються на графіку гуртками, в яких вказується їх зміст і порядковий номер, розшифровуються у доданому тексті, а роботи - стрілками, провідними від одного гуртка до іншого. Стрілки несуть на собі інформацію про час, необхідний д...
