|
Архив публикацийТезисыXIII-ая конференцияЗадача оптимального распределения ресурсов: существование несимметричных решений симметричной задачиЦНИИМаш Россия 141070 г.Королев Моск.обл., ул.Пионерская, 4, тел. (095)513-43-94, email yuryb@fromru.com 1 стр.Невыпуклая сепарабельная задача распределения ресурсов решается методом множителей Лагранжа. Технологической основой является построение интерполяционной функции с помощью выпуклых сплайнов. Решается задача построения выпуклого сплайна. Вычислительный эксперимент позволил обнаружить несимметричные решения для симметричной задачи (например, для двух одинаковых объектов). После того как результат был получен и, самое главное, осознан, стало возможным построить простейшие демонстрационные примеры таких решений, позволяющие прояснить концептуальную сторону вопроса (в частности, отсутствие ошибки). Обнаружение несимметричных решений является неожиданным: в постановке многих распределительных задач изначально заложено представление о симметричности. Полученный результат повлечёт за собой пересмотр постановок таких задач и существенно повлияет на мышление специалистов, работающих в данной области. Приводимые примеры показывают, что оптимизационный эффект может быть весьма существенным. |
