Максимізація кількості призначень в задачі розподілу

курсовая работа

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

+

+

+

+

Знайдемо розвязок з використанням програмної реалізації модифікованого алгоритму Форда

Делись добром ;)