CC BY
116
средств следует иметь в виду, что они не могут быть непроизводственными, что следует из определения этого понятия. К числу активных основных средств следует относить инвентарные объекты, используемые для непосредственного воздействия на предмет труда. Объекты, применяемые в процессе управления производственной деятельностью организации, следует относить к пассивным орудиям труда.
Для оценки эффективности использования активных основных средств следует ввести понятие «полезный результат», который будет характеризовать, то, что создано в процессе использования данного вида основных средств. Оценку эффективности использования пассивных основных средств следует осуществлять на основе размера произведенной продукции организации. На основе полученных результатов следует рассчитывать обобщающий показатель отдачи
основных средств по продукции.
СПИСОК ЛИТЕРАТУРЫ
1 Курс социально-экономической статистики [Текст]: учебник / М.Г. Назаров, В.Е. Адамов, И.К. Беляевский и др.; под ред. проф. М.Г. Назарова. -2-е изд., перераб. и доп. - М.: Финансы и статистика, 1985. - 607 с.
2 Статистика железнодорожного транспорта [Текст]: учебник / Под ред. И.В. Кочетова. - М.: Трасжелдориздат, 1941. - 600 с.
3 Словарь иностранных слов [Текст]. - 18-е изд. - М.: Русский язык, 1989. - 624 с.
4 Ожегов С.И. Толковый словарь русского языка: около 100000 слов, терминов и фразеологических выражений [Текст] / Под ред. проф. Л.И. Скворцова. - 27-е изд., испр. - М.: ООО Издательство «Мир и Образование», 2013. - 736 с.
Эксперт редакционной коллегии к.э.н., доцент УкрГУЖТ Уткина Ю.Н.
УДК 338.242
ИНСТРУМЕНТАРИЙ ПОСТРОЕНИЯ МОДЕЛЕЙ МНОГОЭТАПНЫХ ЗАДАЧ ПРОИЗВОДСТВЕННО-ТРАНСПОРТНОЙ ЛОГИСТИКИ
ГамбаровЛ. А., д.т.н., професор, КузьминчукН.В., д.э.н., професор, Чернышёва Н. П., к.т.н., доцент (НТУ "ХП1")
При планировании бизнес-процессов предприятия особенно актуальным является создание инструментария построения моделей многоэтапных задач его производственно-транспортной логистики. Решение таких задач носит проблемный характер, поскольку приводит к необходимости разработки взаимосвязаных моделей, методов и алгоритмов. Авторы предлагают математический аппарат формального представления многоэтапных задач с помощью использования семейств унифицированных моделей с необходимыми свободными параметрами, которые позволяют конструировать модели многоиндексных задач.
Ключевые слова: производственно-транспортная логистика, многоэтапная транспортная задача, конструирование моделей, структурные элементы.
1НСТРУМЕНТАР1Й ПОБУДОВИ МОДЕЛЕЙ БАГАТОЕТАПНИХ ЗАВДАНЬ ВИРОБНИЧО-ТРАНСПОРТНО1 ЛОГ1СТИКИ
Гамбаров Л. А., д.т.н., професор, КузьминчукН.В., д.е.н., професор, Чернишова Н. П., к.т.н., доцент (НТУ " ХП1")
При плануваннi бгзнес-процеав тдприемства особливо актуальним е створення тструментарт побудови моделей багатоетапних завдань його виробничо-транспортног логктики. Розв 'язання таких завдань носить проблемний характер, осюльки призводить до необхiдностi розробок взаемопов'язаних моделей, методiв i алгоритмiв. Автори пропонують математичний апарат формального представлення багатоетапних завдань за допомогою використання сiмейств утфжованих
© Гамбаров Л.А.,
Кузьминчук НВ., Вкник економжи транспорту i промисловост № 49, 2015
Чернишова Н.П.
моделей з Heo6xidHUMU вшьними параметрами, як дозволяють конструювати моделi багатотдексних завдань.
Ключовi слова: виробничо-транспортна логистика, багатоетапне транспортне завдання, конструювання моделей, структуры елементи.
TOOLS of CONSTRUCTION of MODELS of MULTISTAGE TASKS of PRODUCTIVELY-TRANSPORT LOGISTIC
Gambarov L. A., Doctor of Technical Sciences, professor, Kuzmynchuk N. V., Doctor of Economic Sciences, professor, Chernysheva N. P., Candidate of Technical Sciences, associate professor (NTU "KPI")
Successive processes of manufacture of various products, deliver them to a recycling point in the other, the production of these products and their delivery to final consumers are tasks production and transport logistics. They appear in productions of multi-stage production and transportation problems, the objective function of which is to minimize the total cost of the production and transportation of raw materials and finished products. When planning the business processes ofparticular relevance is the creation of tools for constructing models of appropriate logistical problems, since logistics is primarily a strategic management tool, with which you can improve the strategic position of the company and raise its competitiveness. The solution of such problems is a problematic character, since it leads to the need to develop linked models, methods and algorithms. The authors propose a mathematical apparatus of formal representation multistep tasks by using a family of unified models of one- and two-index problems with the necessary free parameters that allow you to design a model of multi-index problems in a sequence determined by the objectives of the ongoing operation.
Keywords: production and transport logistics, multi-stage transport problem, the construction of models, structural elements.
Постановка проблемы и ее связь с научными и практическими заданиями. Для любого предприятия, функционирующего в развитой экономической среде, эффективное управление логистикой является жизненно важным аспектом, позволяющим соединить места производства и потребления продукции как во времени, так и в пространстве. Применение принципов логистики объясняется
необходимостью сокращения интервалов времени между приобретением сырья и материалов и реализацией готовой продукции конечным потребителям или посредникам
Важнейшей характеристикой логистики является системный подход к бизнес-процессу. Как и у каждой функциональной сферы предприятия, у логистики есть свои цели и задачи, которые направлены на достижение общей цели предприятия. Главной целью логистики является создание доходов предприятия (главным образом благодаря надежному и точному обслуживанию клиентов), объем которых превышает логистические затраты, т.е. основным назначением логистики является минимизация совокупных затрат и максимальное удовлетворение клиента одновременно. Например, затраты на транспорт и складское хранение возможно значительно сократить, благодаря правильной стратегии в логистике предприятия, в результате чего снижается себестоимость товара [1].
Таким образом, логистика является в первую очередь, инструментом стратегического
управления, при помощи которого можно улучшить стратегическое положение предприятия и поднять его конкурентоспособность. То есть задача управления в области логистики связана не столько с управлением материальным потоком, сколько с обеспечением механизма разработки стратегий и задач для повседневной деятельности хозяйствующего субъекта [2].
Последовательные процессы выпуска различных видов продукции, доставки их в пункты переработки в другие виды, производства этих видов продукции и доставки их конечным потребителям являются задачами
производственно-транспортной логистики (ПТЛ). Они отображаются в постановках многоэтапных производственно-транспортных задач, целевой функцией которых является минимизация всех суммарных затрат на производство и транспортировку сырья и готовой продукции. Решение таких задач носит проблемный характер, поскольку приводит к необходимости разработки взаимосвязанных моделей, методов и алгоритмов. Таким образом, создание инструментария построения моделей многоэтапных задач ПТЛ становятся особенно актуальным при планировании бизнес-процессов предприятия.
Анализ исследований и публикаций. Большой интерес к методам решения многоэтапных задач ПТЛ и их различных обобщений привел к появлению многих публикаций, освещающих отдельные стороны проблемы. Значительное развитие теория
многоиндексных транспортных задач получила в работах Е. Гольдштейна [3], В. Цуркова [4], Л. Гамбарова [5], К. Хедли [6]. В частности, теория многоиндексных задач линейного
программирования в общем виде (для произвольного числа индексов) представлена работами Б. Верховского [7-9]. Как правило, рассматриваемые модели таких задач обладают рядом свойств, близких к транспортной задаче, что позволяет использовать эти свойства при разработке методов их решения. Как отмечает Н. Шор [10], они могут быть использованы при построении схем декомпозиции, которые в сочетании с методами негладкой оптимизации позволяют получить значительный
вычислительный эффект.
Выделение нерешенных частей общей проблемы. Главные трудности, с которыми сталкиваются исследователи при решении многоэтапных задач ПТЛ, связаны с их высокой размерностью, особенно при возрастании числа индексов у переменных. Решение таких задач простыми способами, подобными методу потенциалов [3] и его модификациям, оказывается принципиально невозможным. Использование же методов линейного программирования также не решает проблемы размерности.
Целью данной статьи является разработка математического инструментария формального представления моделей
многоэтапных задач ПТЛ с помощью семейства унифицированных моделей одно- и двухиндексных задач, обладающих необходимыми свободными параметрами, которые позволяют конструирование моделей многоиндексных задач в последовательности, определяемой целями проводимой операции.
Изложение основного материала. Термин «многоэтапность» используется совместно как с понятием «модель», так и с понятием «задача». В первом случае он отражает специфику структуры целевой функции и ограничений многоиндексной линейной аналитической модели транспортного типа (многоэтапная транспортная модель). Во втором случае - цель исследования, которая может быть реализована на указанной модели.
Следует отметить, что модель т-этапной транспортной задачи может отражать различное экономическое содержание. С одной стороны, она используется при определении структуры перевозок в условиях различных ограничений (т-этапная задача планирования перевозок), а с другой - при определении структур производства, поставок продукции потребителям и потребления её (т-этапная задача производственно-транспортной логистики в структурной иерархии «производство-поставки-потребление»).
В статье предлагается воспользоваться
одноэтапной и двухэтапной моделями
транспортных задач, в качестве вспомогательного инструмента, при конструировании моделей т-этапных транспортных задач различного экономического содержания.
При этом задача имеет следующий экономический смысл. Известны пункты ' е ^
производства продукции
и пункты ее
потребления
кеК
матрица
Н«}
транспортных издержек на доставку единицы продукции номенклатуры ^ по соответствующим
маршрутам, матрица £ ¿1 - объемы производства и соответствующие им фонды
потребления - матрица С целью доставки
потребителям необходимой продукции
Н«1
по
необходимо определить план перевозок критерию минимума затрат.
Одноэтапная транспортная задача представляется следующей моделью (1). Пусть
С11 Г!")
(1)
и требуется найти
X
1 :
где - множество векторов, удовлетворяющих ограничениям
I
Ш
(1) _
ksK = {l.....rs], IeL,
Ul
(1)
xiki >0, iei, k. e K, UL.
Отсутствие связывающих ограничений
по видам продукции ^ е ^ в модели (1) позволяет
свести задачу к решению Ч независимых классических транспортных задач [5] с дальнейшим суммированием транспортных издержек. Данная модель является одноэтапной
моделью транспортной логистики в условиях транзитной формы снабжения.
Рассмотрим теперь двухэтапную
транспортную задачу ^я-Пусть
множество пунктов потребления неоднородной ^ ^ ¿ . Относительно
продукции ь . Относительно продукции номенклатуры ^ известны следующие два аспекта. Во-первых, известны {^л} - заказы
(2) 12) с ¡f к Al к Al
Y,
kcK.leÁlcL *2 :
потребителей ^ e ^
на продукцию
. Во-
и требуется найти
mi
X' =
(2) iT
)
вторых, сформулированы требования к процессу
производства продукции, а именно: заданы верхняя граница мощности производства для всех
к е К и Я I _ общий объем
пунктов производства
продукции номенклатуры
г
где " i ^ l при
тг-1 (1 i ^ Í2Í
LXiki = ¿ = J
ísí ЛеЛ
условии,
что
т
разность «a \ **- l есть множество векторов удовлетворяющих следующим ограничениям
у xí2:1 _ L т
кеК
- затраты на производство
-I I е Ь г я Г р 7,
л единицы продукции ь в пунктах ее
производства ^ ^^ , также известны I _
удельные транспортные издержки. Необходимо
определить минимальные суммарные издержи на производство неоднородной продукции и доставку
"кAl
xí^i > 0 ,к Е Kt
Км
её потребителям, т.е. следует найти вектор, характеризующий структуру производства,
"kl\
Здесь
1 ё А,
далее задание
UL
значений
dk ,к
чтобы не нарушалась совместность условий.
осуществляется таким образом,
Задача представленная моделью (2)
и V - вектор, характеризующий структуру
перевозок.
Основная особенность модификации
состоит в том, что для нее объектом управления является система «производство-
может иметь различный экономический смысл доставка потребителям», которая представляется
П
Р — IX, ...рИ! где гс, _ количество рассматриваемых экономических смыслов задачи
. Соответствующие этим смыслам двухэтапные транспортные задачи обозначим как
и будем называть их модификациями задачи Ддя каждой
модификации а обозначения модели (2) в общем случае приобретают иной смысл.
Рассмотрим, для примера, шесть видов Р ®
экономического содержания * охарактеризуем каждую модификацию.
Модификация * =. ■ Будем трактовать ее как задачу совместного определения структуры
производства неоднородной продукции ^ ^ и структуры ее поставок в условиях транзитной
частным случаем исследуемой авторами системы. Как видно, модель (2) удовлетворяет требованиям
/
задачи *■ я при условии, что в множестве содержится лишь один элемент, т.е. = 1 в
дальнейшем множество ^ , удовлетворяющее указанному требованию, будем называть условным поставщиком.
Т< з)
Модификация ' г. ■ Будем трактовать ее как задачу определения плана поставок
неоднородной продукции f £ £ в условиях транзитной формы снабжения и ограниченности пропускных способностей магистралей маршрутов перевозок. В этом случае изначально известными
/
являются:
А
- множество пунктов производства, - множество пунктов потребления
1 sL
а также
формы снабжения. При этом заданы множество пунктов производства и
= /хЛ
А
неоднородной продукции множество маршрутов перевозок *1 — ' Л11 , где к = ^' . = ^л Гэ И'! определения множества
и
и
К следует, что ' -й пункт производства связан с
Я
пунктом потребления только одним
маршрутом. Известны также ограничения пропускных
магистралей всех маршрутов, Í
к = 1
способностей - потребности
в каждом ^ потребителя Я е Л
способностью ^к-. = Принципиальным
свойством модели транспортной задачи с промежуточными пунктами является
необходимость разделения транспортных издержек
^ е ^ , соответствующих паре О'Я
составляющие издержки соответствующие парам
47
а.
и
позволит сформировать матрицы
U2)]
{42}и {42}
векторов учетом сделанных
- удовлетворяет требованиям задачи
<а>
Следовательно, с замечаний, модель (2)
Г,®
виде продукции ^ е ^ для каждого - возможности - удельные транспортные
Модификация 1 з * ■ В этом случае возможно рассмотрение задачи нахождения плана
поставок неоднородной продукции ? £ £ в условиях складской формы снабжения. Заданными
/
производства.
издержки. Необходимо определить {^¿А^ -оптимальный план перевозок, позволяющий минимизировать издержки на доставку неоднородной продукции.
'СО
Приведем задачу ж а к виду, требованиям которого будет удовлетворять модель (2). Для этого будем трактовать множество
маршрутов поставок * ь как множество промежуточных транспортных узлов с пропускной
при этом считаются: производства, ^ потребления, ^ -складов, ^к -
способностях складов к s К 1гг il\ и вектор
- множество пунктов - множество пунктов множество промежуточных сведения о пропускных Известны также
вектор возможности
и вектор производства
потребности в продукции, при этом
характеризующие и необходимые
¿si
Н2}
на
С2)
и CkÁL
Я Е А Задана V ) - матрица удельных издержек на транспортировку продукции по соответствующим маршрутам, а также на разгрузочно-погрузочные работы и хранение ресурсов на складах, т.е.
(1) (f Cw - С '
ш т
t ct
iíD'
i e i, ¡LeK, ÍeL
, что
И«} „
H¿u}
Введем нумерацию маршрутов и соответствующих им промежуточных пунктов в соответствии со следующей формулой
к = а - \УГ3 4- Я,
Тогда для каждой пары {''
для каждой пары
fli I"2'I
С ■ с"
появляется возможность вычислить ikl И fífí
Также задана к - матрица удельных
транспортных издержек при доставке продукции потребителям по соответствующим маршрутам.
Определению подлежат векторы
{47}
X
согласно следующих соотношений
(1'
cL' = «щ,
¡и
ш 1
2
а
eiü.ii
при этом получаем
Удобно задавать (1) _ (2)1
Таким образом, реализуется возможность перейти от задачи, связанной с
г]
■ ■ ' я-'1
характеризующие структуру поставок неоднородной продукции. Для оптимизации схемы поставок в условиях складской формы снабжения, необходимо найти минимальные издержки на доставку продукции, а также ее хранение, включая разгрузочно-погрузочные работы. Нетрудно увидеть, что модель (2) полностью удовлетворяет
требованиям задачи ■
Модификация '
. В этом случае также стоит задача отыскания структуры поставок
; е£
неоднородного ресурса
в два этапа, но в
определением вектора
к задаче отыскания
отличие от задачи * а вместо складов используются пункты сортировки.
Целесообразность постановки такой задачи объясняется следующими обстоятельствами [11].
м
и
Для надежного функционирования потребителей первостепенное значение имеет дисциплина поставок в соответствии с установленным органами снабжения планом-графиком. Наличие случайных помех в звене поставщик-потребитель может привести к существенным колебаниям уровня запаса ресурса
у потребителей (образование сверхнормативного запаса либо дефицита). С целью снижения искусственного дефицита
необходимо перераспределить ресурсы ^ е ^ . Однако решение этой задачи приводит к дополнительным затратам. Последние можно снизить, если воспользоваться тем очевидным результатом, что для заданной надежности функционирования потребителей
централизованный запас продукции вида ^ всегда меньше суммарного. Это позволит, не создавая дополнительных резервов в исследуемой системе, повысить надежность функционирования потребителей, а, следовательно, и всей системы «поставщики-потребители». Пунктами, в которых формируется централизованный запас продукции
вида ^ , могут быть пункты сортировки (например, сортировочные станции крупных
железнодорожных узлов, находящиеся на достаточно близком расстоянии от пунктов потребления). Здесь, при необходимости, осуществляется перемаршрутизация ресурсов
(плановый маневр ресурсами), которая, в общем случае, может быть связана с дополнительными затратами. Задача состоит в отыскании такой структуры поставок, которая минимизирует издержки на транспортировку продукции, а также ее перемаршрутизацию. В
указанной постановке задача
задачи
элементов матрицы [|
№
Здесь
(1)_ (1) СШ - с
ЁЙЦТр)
£ ё /, к Е К, 1е1
плановым маневром ресурсами
к е К
I <=£
публикаций, например [12], однако, как правило, в них используется традиционный подход к моделированию исследуемого объекта со свойственными этому подходу недостатками.
Постановка задачи * состоит в
следующем.
производства, складирования
I
задачи ж а Заданы множества
I
и
Л
продукции возможностях производства
пунктов
пунктов пунктов потребления Известна информация о и потребностях
Л
. Для складов
к
задана информация о
пропускных способностях К* . Известно, что имеется возможность выбора формы снабжения у
каждого предприятия-потребителя ^ е ^ . Для реализации этой возможности задано множество
маршрутов поставок,
определяющих связи пунктов ' е ^ с пунктами
' ■ е * * при транзитной форме снабжения. Известны удельные транспортные издержки при
транзитной форме снабжения - матрица удельные издержки на транспортировку продукции по соответствующим маршрутам, а также разгрузочно-погрузочные работы и хранение
^ £ £ на складах е К
ресурсов
нщ
матрица
также известны удельные транспортные издержки по соответствующим маршрутам -
матрица
отличается от
К4.
и {Хм}
Необходимо найти векторы
лишь содержательной стороной
С к! I >1,
где Л - ■ -4 - удельные издержки, связанные с
в пунктах
Модификация * а . Эту модификацию будем трактовать как задачу определения такой структуры поставок, которая решает задачу выбора формы снабжения. Следует отметить, что проблема выбора формы снабжения весьма актуальна, и ее решению посвящен ряд
11Л£1 , и ^ характеризующие структуру
поставок. Для оптимизации схемы поставок, в условиях выбора формы снабжения, необходимо найти минимальные издержки на транспортировку продукции, а также ее хранение, включая разгрузочно-погрузочные работы.
Преобразуем задачу ^ к виду, требованиям которого будет удовлетворять модель
со
(2). В этом случае, также как и в задаче
маршрутов поставок будем
как множество узлов, пропускные
¿к, к,
множество трактовать
способности
, которых зададим в
виде больших чисел. Это эквивалентно случаю неограниченности пропускной способности магистралей соответствующих маршрутов и, следовательно, не противоречит требованиям
задачи *. Рассмотрим множество
и матрицы
кеК
И«} „ ИЩ
такие, что для них
к^еК^К
(2) С
будем определять таким образом, как это
к е К, с К
сделано в задаче * а , а, если таким, как это сделано в задаче
то !)
Определенные таким образом массивы
№
[сЩ
позволяют перейти от задачи, связанной с
определением векторов
, и Х1к1
задаче нахождения векторов Следовательно, с учетом преобразований, модель (2) не
требованиям задачи
к
(г)
и хш . проведенных противоречит
Модификация *: .В ставится задача совместного
Задача * : формулируется следующим образом. Заданы множество производства неоднородной продукции
I
пунктов
I е Ь „
множество " пунктов их потребления.
Относительно ресурса ^ задана информация, характеризующая возможности производства
и возможности потребления в виде ограничений на верхнюю границу развития
С1к к еК 1*1
мощностей потребления
а также общий объем т.е. объем продукции
I
период. Известны удельные издержки на перевозку ресурсов
транспортные
I <=£
по
При этом, если
(1) С' *
то соответствующие 1к1 и
соответствующим маршрутам - матрица удельные издержки на потребление
продукции
I еЬ
т.
единицы
кеК
матрица
Н?)
в пунктах потребления
Требуется найти вектор
,
характеризующий структуру поставок, и
,
вектор V ). характеризующий структуру потребления. Для оптимизации схем поставок и потребления необходимо найти минимальные суммарные издержки на транспортировку неоднородной продукции и на ее потребление.
Особенность модификации * 5 в том, что для нее объектом управления является система «поставки-потребление». Модель (2) не
противоречит
этом случае определения
структуры поставок ресурсов £ £ £ при транзитной форме снабжения и структуры их потребления.
В условиях самофинансирования задача определения структуры потребления так же актуальна, как и задача определения структуры производства. Не вдаваясь в подробности экономического анализа этой проблемы, следует отметить, что от ее решения существенно зависят как различные показатели эффективности исследуемой в работе системы «производство-поставки-потребление», так и значение ее критерия оптимальности.
требованиям
А
задачи
при
номенклатуры ■* , который должен быть потреблен всем блоком потребления за рассматриваемый
условии, что множество 11 содержит лишь один элемент, т.е. Тя = 1 . В дальнейшем множества, эквивалентные по физическому смыслу множеству
, будем называть условным потребителем.
Таким образом, задачи ^¡Р* ■' Р = (двухэтапные транспортные задачи), с одной стороны, достаточно широко охватывают проблемы производственно-транспортной
логистики, а с другой - обладают важным свойством, суть которого состоит в возможности их формального представления с помощью семейства унифицированных моделей вида (2). Каждая из рассмотренных моделей обладает необходимыми свободными параметрами, которые позволяют подключить модели друг к другу в последовательности, определяемой целями проводимой операции. Эти параметры в модели (2)
обозначены как ^^ к е К, I ^ Ь
Прежде, чем перейти к соответствующим
обобщениям задач ,р — следует
отметить, что для последних предполагается выполнение следующего условия
Это условие является естественным для
задач Тя , Р — всегда может быть
выполнено и не снижает общности проводимых рассуждений.
и
Перейдем непосредственно к характеризуют структуру перевозок, а с другой -формулировке т-этапных транспортных задач и к определяют структуры производства и потребления построению их моделей. Рассмотрим варианты для (наличие связывающих ограничений). Подобное
.
Трехэтапная транспортная задача, ^"а . Пусть
р р ^ ^ ^ ^ Р)
и требуется найти
Х^Х,
и
Х5 :
(3)
«1 = ^3
4.(1)
подключение назовем композицией задач * з и
т(6) Т1
з . Тогда модификация *■ а как композиция модификаций задачи ^з, может быть представлена
4.(1)
полностью удовлетворяет
виде
Требованиям
где Л а -* Л з при условии, V- Г 21 т^1 13^1 1 I
а разность ^н представляет собою
множество векторов, удовлетворяющих
ограничениям
модификации
А ж , „_л
модель (3). Здесь 1 1 '1 1
К
условный
что поставщик, " - множество пунктов производства, ^ - множество пунктов потребления,
Г± = 1
- условный потребитель.
Четырехэтапная транспортная задача Тя, Пусть
я*А
Е
(3)
и требуется найти X
(4)
ЛеЛ
О
> О, Я е Л, ¿1 Ё М, £ е Ь
Рассмотрим задачу , представленной,
например, лишь одной модификацией ^"а1, объектом анализа которой является система «производство-поставки продукции-потребление». Ее экономический смысл связан с отысканием структур производства, поставок и потребления, которые обеспечивали бы минимальные суммарные издержки.
Исследуем возможность конструирования
Т' О
модификации а , как композиции модификаций
двухэтапной задачи ^а. Для этого рассмотрим двухэтапные транспортные задачи в постановках
гр (1) у. [6) 3 ИЗ
что
и I
где А * Ха прИ условии. V1 (3) V1 ''4) м
Ае/, ГшН
, а разность -А л \ А'а - есть множество векторов, удовлетворяющих ограничениям
£ VI = V с N = (1
^еМ
(41 ,
яг ■ .> О,
¿иг! — '
¡ге
¿1сеЛ г' ЕН,
Модификация
I е Ь
Данная
. Первая из них связана с отысканием модификация может быть представлена следующей структур производства и поставок в условиях композицией модификаций задачи
заданного объема потребления ресурсов ь = в
каждом пункте потребления, а вторая - с определением структур поставок и потребления в условиях заданных объемов производства ресурсов
I е!
^ з д Ц = Да 4 5
11
является задачей ПТЛ (задача л а ) с ограниченными пропускными способностями в каждом пункте производства. Таким транспортных магистралей маршрутов поставок.
образом, свободными параметрами задач, которые Здесь и в дальнейшем, также как и в задаче ПТЛ,
позволяют последние подключить друг к другу, свободными параметрами,^ которые позволяют являются параметры ^ , которые, с одной стороны.
подключать задачи
V =
и
указанной композицией последовательности, являются параметры Л , характеризующие структуру поставок. Фактически речь идет о подключении к блокам производства и потребления элементов транспортного блока, характеризующего различные способы транспортировки продукции из пунктов производства в пункты потребления.
-.С!1)
Модель модификации л (4) с учетом следующих обозначений:
имеет вид /
условный поставщик,
Л .
- множество пунктов производства, >г - множество марпфутов перевозок, которые интерпретируются как
промежуточные узлы, 11 - множество пунктов потребления, N - условный потребитель.
2)
Модификация ' * . Это задача ПТЛ в условиях складской формы снабжения, которая может быть представлена следующей композицией
2 I
. I 1,1 3 I
гг. I 2 |
Модель
модификации 4 имеет вид (4), а ее обозначения
т(1)
отличаются от обозначений модификации 4 липп> тем, что здесь складирования.
множество пунктов
3)
Модификация ' * . Она может быть определена как задача ПТЛ в условиях маневра ресурсами и представлена следующей композицией 71(3) _ {т»(1) ) чт[б )1
. Обозначения в модели вида (4) для этой модификации отличаются от предыдущих тем, что в данном варианте Л - это множество пунктов сортировки.
гт-1 4 ■
Модификация * * . Это задача ПТЛ, связанная с выбором формы снабжения, причем ,Г4'| гр[Б) ™Гб)1
. Обозначения
в
гг*1 ** 1
-
модели этой задачи также аналогичны предыдущим, за исключением множества А в этой модели
Л =л± ил„
где Л1
А,
- множество пунктов складирования, а * гг - множество маршрутов перевозок, представленных как промежуточные узлы с неограниченными пропускными
способностями ^Л' Я- (Е Л;
Выводы. В статье авторами предложен механизм формирования структуры комплексной
математической модели многоэтапной
оптимизационной задачи ПТЛ, а также разработаны и сконструированы соответствующие модели, которые, в зависимости от постановки прикладной задачи, могут быть ее структурными элементами.
СПИСОК ЛИТЕРАТУРЫ
1. Аникин Б.А. Коммерческая логистика / Б.А.Аникин, А.П.Тяпухин - М.: ТК Велби, 2005. -432с.
2. Бродецкий Г.Л. Моделирование логистических систем. Оптимальные решения в условиях риска / Г.Л.Бродецкий. - М.: Вершина, 2006. - 376с.
3. Гольштейн Е.Г. Новые направления в линейном программировании / Е.Г.Гольштейн, Д. Б.Юдин. - М.: Сов. радио,1966. - 524 с.
4. Цурков В.И. Декомпозиция в задачах большой размерности... / В.И. Цурков - М.: Наука, 1981. - 352 с.
5. Гамбаров Л.А. Об одном методе декомпозиции многопродуктовой транспортной задачи с промежуточными узлами / Л.А. Гамбаров // Экономика и матем. методы. - 1987. -№ 1 - С. 165168.
6. Хедли Дж. Нелинейное и динамическое программирование / Дж.Хедли. - М.: Мир, 1967. -506 с.
7. Верховский Б.С. О многоиндексной транспортной задаче с аксиальными суммами / Б.С. Верховский // ДАН СССР. - 1964. - № 2. - С. 282285.
8. Верховский Б.С. Многомерные задачи линейного программирования типа транспортной / Б.С. Верховский // ДАН СССР. - 1963. - № 3. - С. 515-518.
9. Верховский Б.С. О существовании решения многоиндексной задачи линейного программирования / Б.С. Верховский // ДАН СССР. - 1964. - № 4. - С. 763-766.
10. Шор Н.З. Методы оптимизации недефференцируемых функций и их приложения / Н.З.Шор. - Киев; Наукова думка, 1979. - 199 с.
11. Гамбаров Л.А. Об одной модификации транспортной задачи в условиях централизованного прикрепления поставщиков к потребителям / Л.А. Гамбаров // Вестн.Харьк. политехн.ин-та, № 209. Техн. Кибернетика и ее прил. - Харьков: Вища школа. - 1984. - Вып. 4. - С. 29-32.
12. Геронимус Б.Л. Оптимизация транзитного и складского снабжения / Б.Л. Геронимус, В.И. Шлефрин / / Экономика и матем. Методы. - 1975. -11, № 6. - С. 1199-1203.
Эксперт редакционной коллегии к.э.н., доцент УкрГУЖТ Уткина Ю.Н.
