Аннотация:
Задача о назначениях, которая есть частный случай транспортной задачи, имеет много приложений в
экономике. Поэтому изучение методов решения задачи о назначениях является актуальной проблемой. В статье рассматриваются циклы пересчета допустимых планов задачи о назначениях, оценки циклов пересчета, оценки строк и столбцов допустимых планов, критерии оптимальности и метод решения задачи о назначениях. Этот метод опирается на оценки циклов пересчета и оценки строк и столбцов допустимых планов. Имеется подробно разобранный пример. Кроме того, распределительный метод решения задачи о назначениях применяется к задаче коммивояжера.
Полный текст:
PDF файл (428 kB)