КОНТРОЛЬНА РОБОТА
В«ДОСЛІДЖЕННЯ операційВ»
Крітерій Вибори пріорітету конкуруючіх за ресурсами робіт при візначенні порядку їх Виконання
Оптимізація сіткового графіка є процесом удосконалення організації Виконання робіт програми з урахуванням термінів їх здачі. Заплановані заходь спрямовані на СКОРОЧЕННЯ Довжина критичного шляху, вірівнювання Коефіцієнтів напруженості робіт, більш раціональне Використання ресурсів. p align="justify"> самперед пріймаються заходь, спрямовані на Зменшення трівалості робіт критичного шляху: перерозподіл ресурсів усіх Видів Із резервних у Критичні Зони; Зменшення трудомісткості критичних робіт за рахунок передачі Частини робіт на шляхи з резервом годині; аналіз топології Сітки; зміна складу робіт, запровадження паралельного Виконання робіт критичного шляху. Процес СКОРОЧЕННЯ трівалості Виконання робіт может привести до Утворення критичного шляху. У такому випадка слід перенести процес оптімізації на новий критичний шлях и так продовжуваті до одержании ефективного варіанту. Виконання виробничої програми тісно пов язане з вартіснімі Чинник Виконання робіт. Вартісній фактор вводитися в сіткову модель Шляхом визначення залежності ВАРТІСТЬ-трівалість для кожної роботи виробничої програми.
Даній залежності властівій оберніть пропорційній зв язок, тоб Зменшення трівалості роботи пропорційне ЗРОСТАННЯ ее вартості (рис.1). Для кожної роботи (i, j) має місце:
? i, j???? i, j??? b? i, j?,
де а (i, j) - Мінімальна (інтенсивна) трівалість роботи (i, j); b (i, j) - максимальна (екстенсивних) трівалість роботи (i, j).
Точка В відповідає мінімальному режиму Виконання роботи (i, j). Трівалість роботи в (i, j) можна Зменшити, збільшівші інтенсівність Використання ресурсів (тоб кількість ресурсів, витраченного на Виконання роботи за одиницю годині), І як наслідок - ВАРТІСТЬ даної роботи зроста. Прото існує межа а (i, j), за Якою подалі Збільшення інтенсівності Використання ресурсів прізведе позбав до Збільшення витрат без СКОРОЧЕННЯ трівалості робіт (точка А). p> При цьом ВАРТІСТЬ С (i, j) роботи (i, j) Прийма Значення C (i, j) [Cmin (i, j); Cmax (i, j)], де Cmin (i, j) - ВАРТІСТЬ при максімальній трівалості роботи (i, j), C max (i, j) - ВАРТІСТЬ при мінімальній трівалості роботи (i, j).
В
Рис. 1. Залежність вартості роботи від ее трівалості. br/>
Щоб провести криво, Виконаємо апроксімацію по прямій и Знайдемо зміну вартості роботи? C (i, j) при скороченні ее трівалості на величину [b (i, j)? t (i, j)]:
? C (i, j) = [b (i, j)? t (i, j)] Ч k (i, j),
В
показує затрати на П...
