Cтраница 3
Задачи такого типа также являются нелинейными задачами целочисленного программирования большой размерности. В практике решения задач подобного класса преобладают методы направленного перебора, последовательного построения, анализа и отбора вариантов решения, обобщенных множителей Лагранжа. Эффективность этих методов значительно повышается, если удается свести решение поставленных задач к задачам меньшей размерности и сформулировать достаточно простые признаки оптимальности оцениваемых вариантов решений. Выражения для вышеприведенных целевых функций (4.2.7), (4.2.19), (4.2.25), (4.2.32), (4.2.41), (4.2.45) имеют сложную зависимость от исходных переменных xim и Xjr. В то же время они представляют собой суперпозицию функций от значения времени 7х, компонентами которого являются средние времена обработки данных при обслуживании каждой из / заявок. [31]