УДК 519.112.71 МНОГОКРИТЕРИАЛЬНАЯ ТРАНСПОРТНАЯ ЗАДАЧА С РАЗРЫВНОЙ ЦЕЛЕВОЙ ФУНКЦИЕЙ Ю. А. <...> Осыкина, Г. Д. Чернышова Воронежский государственный университет Поступила в редакцию 20.05. <...> Рассматривается многокритериальная транспортная задача с разрывной целевой функцией и целочисленными переменными. <...> Предложен способ отыскания нижней границы значения целевой функции и приближенный алгоритм «жадного» типа. <...> The multicriterion transport problem with discontinuous objective function and integer variables is considered. <...> The method of searching for the lower boundary value of objective function and the approximate algorithm of “greedy” type are suggested. <...> Key words: multicriterion transport problem, objective function, algorithm of “greedy” type. <...> В стандартной транспортной задаче требуется минимизировать суммарные затраты, связанные с перевозками продукции из пунктов отправления в пункты потребления. <...> На практике часто возникает задача с другим критерием — требуется минимизировать количество поставщиков для каждого потребителя. <...> Здесь введены следующие обозначения: m — количество пунктов отправления (поставщиков), n — количество пунктов назначения (потребителей), i a — объем производства пропотребления продукта в j-м пункте назначения, ij дукта в i-м пункте отправления, jb — объем x — количество единиц продукта, планируе© Осыкина Ю. А., Чернышова Г. Д., 2008 10 (2) (3) где = (1) мое к перевозке из i-гo пункта отправления в j-й пункт назначения, ij y — наличие связи между i-м пунктом отправления и j-м пунктом назначения. <...> Каждая целевая функция ()jfy фиксирует число связей j-го потребителя с поставщиками. <...> Целевая функция исходной задачи требует минимизировать максимальное (среди всех потребителей) число поставщиков. <...> Последовательные преобразования модели (1)-(5) позволяют получить задачу, оценочную к исходной. <...> Результат решения оценочной задачи является нижней границей целевой функции исходной задачи. <...> Покажем, что переменные ijx и ij условие (5’) запишется в виде ˆij 0 мальной точке обращаются в нуль одновременно. <...> Действительно, если некоторое ˆ y в оптиy = , то ij 0 условием неотрицательности <...>