УДК 519.112.71 ЗАДАЧИ ТРАНСПОРТНОГО ТИПА С РАЗРЫВНЫМИ ЦЕЛЕВЫМИ ФУНКЦИЯМИ Г. Д. <...> Чернышова, А. С. Чигодаева Воронежский государственный университет Поступила в редакцию 30.03.2016 г. Аннотация. <...> Рассматриваются производственные задачи оптимизации транспортного типа с целочисленными переменными, а также задачи с разрывными целевыми функциями. <...> Предлагаются приближённые алгоритмы решения задач, возникающих, например, при закреплении поставщиков за потребителями. <...> Кроме того предложены математическая модель и алгоритм решения трёхиндексной транспортной задачи с фиксированными доплатами. <...> Ключевые слова: задача оптимизации, транспортная задача (ТЗ), целевая функция, математическая модель, метод потенциалов, приближённый алгоритм решения. <...> ВВЕДЕНИЕ Одной из транспортных задач с разрывной целевой функцией является известная задача с фиксированными доплатами, изложенная, например, в [1]. <...> 1, , , где ijc – затраты на перевозку единицы груза = … jn из i -го пункта производства в j -ый пункт потребления, плата за аренду ТС), im = … <...> 1, , ; 1, , , В [1] предложены приближённые алгоритмы решения таких задач. <...> На практике часто возникают ситуации, отличающиеся от рассмотренной, например, тем, что ТЗ может быть многопродуктовой (трёхиндексной). <...> ЗАДАЧА ОПТИМАЛЬНОГО ВЫБОРА ПОСТАВЩИКОВ Задача такого типа может быть формализована в виде многокритериальной транспортной задачи с дискретными переменными. <...> Рассматривается задача со следующей исходной информацией: m – количество поставщиков; n– количество потребителей; ВЕСТНИК ВГУ, СЕРИЯ: СИСТЕМНЫЙ АНАЛИЗ И ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ, 2016, № 2 65 ка,im b = … j i a – объём производства i -го поставщи1, , ; j -му потребителю,jn Требуется определить план перевозок таким образом, чтобы минимизировать количество поставщиков у каждого потребителя. <...> Для простоты будем считать, что условие разрешимости закрытой ТЗ выполнено, т. е. имеет место равенство (условие баланса): ∑ = ⊂… ⊂…n} ∈∈j J a ∑bI m J i , 1 , 1 . j iI Введём <...>