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

У даній роботі розглядається задача максимізації кількості призначень у задачі розподілу.Задачу максимізації кількості призначень у задачах розподілу можна звести до задачі теорії графів.У роботі розглянуто задачу максимізації кількості призначень в задачі розподілу.Постановка задачі максимізації кількості призначень у задачах розподілу.Модифікація алгоритму Форда розвязання задачі максимізації кількості призначень у задачах розподілу.Задача максимізації кількості призначень у задачах розподілу як задача про максимальний потік.Відомі моделі розподілу потоків у мережах базуються на поняттях теорії графів.Сума степенів усіх вершин графа є числом парним і дорівнює подвоєній кількості ребер.На основі даного графу приходимо задачі про максимальний потік.Цей факт значно спрощує процес розвязання поставленої задачі.