Максимізація кількості призначень в задачі розподілу
5. Результати числового експерименту
Приклад 1. На підприємстві є 5 вакансій і 4 працівники. Можливість прийняття працівників на вакансії подано таблицею
Працівник 1 |
Працівник 2 |
Працівник 3 |
Працівник 4 |
||
Вакансія 1 |
+ |
+ |
|||
Вакансія 2 |
+ |
+ |
|||
Вакансія 3 |
+ |
+ |
+ |
||
Вакансія 4 |
+ |
+ |
|||
Вакансія 5 |
+ |
+ |
На основі цих даних побудуємо граф
Размещено на http://www.allbest.ru/
На основі даного графу приходимо задачі про максимальний потік. Знайдемо результат з використанням програмної реалізації модифікованого алгоритму Форда. Приведемо покроковий процес розвязання
Приклад 2. На підприємстві є 8 вакансій і 6 працівників. Можливість прийняття працівників на вакансії подано таблицею
Прац. 1 |
Прац. 2 |
Прац. 3 |
Прац. 4 |
Прац. 5 |
Прац. 6 |
||
Вакансія 1 |
+ |
+ |
+ |
||||
Вакансія 2 |
+ |
+ |
+ |
||||
Вакансія 3 |
+ |
+ |
+ |
||||
Вакансія 4 |
+ |
+ |
+ |
||||
Вакансія 5 |
+ |
+ |
+ |
||||
Вакансія 6 |
+ |
+ |
+ |
||||
Вакансія 7 |
+ |
+ |
|||||
Вакансія 8 |
+ |
+ |
+ |
Знайдемо розвязок з використанням програмної реалізації модифікованого алгоритму Форда
теорія граф числовий максимізація
Приклад 3. На підприємстві є 6 вакансій і 6 працівників. Можливість прийняття працівників на вакансії подано таблицею
Прац. 1 |
Прац. 2 |
Прац. 3 |
Прац. 4 |
Прац. 5 |
Прац. 6 |
Прац. 7 |
Прац. 8 |
||
Вакансія 1 |
+ |
+ |
|||||||
Вакансія 2 |
+ |
+ |
+ |
+ |
|||||
Вакансія 3 |
+ |
||||||||
Вакансія 4 |
+ |
+ |
+ |
||||||
Вакансія 5 |
+ |
+ |
+ |
+ |
Знайдемо розвязок з використанням програмної реалізації модифікованого алгоритму Форда