Задача о перераспределении ресурсов на графах с нестандартной достижимостью
Рассмотрена одна из задач логистики - задача о перераспределении ресурсов в компании, состоящей из нескольких отдельных элементов. Задача заключается в том, что для одного элемента компании существует недостаток какого-то ресурса, а для другого элемента, наоборот, - избыток. Необходимо перераспределить ресурсы таким образом, чтобы не было ни избытка, ни недостатка. При этом предполагалось, что каждый из рассмотренных элементов не имеет собственного «машинного парка», но последний является отдельным элементом компании. Введен в рассмотрение новый вид графов с нестандартной достижимостью, с помощью которого решается задача о перераспределении ресурсов. Получена оценка разделения исходной задачи о перераспределении на несколько аналогичных задач меньшей сложности.