История магистратура / 6797
.pdf
801
рассматривается нелинейная транспортная задача, решаемая другими методами.
Транспортные задачи известны в двух постановках: матричной и сетевой.
Матричная задача. Пусть имеется ряд пунктов потребления и предприятий-поставщиков некоторой продукции.
Дано:
Аi – ресурс i-го поставщика (запас продукции или план отгрузки из текущего производства).
Вj – потребности в той же продукции в пунктах j. Сij – расстояние или стоимость перевозки из i в j.
Требуется найти такие размеры поставок от каждого поставщика каждому потребителю Xij (переменные задачи), при которых общая сумма расходов или общий пробег будут минимальными.
Различают следующие разновидности транспортных задач: закрытая, открытая с превышением ресурсов и открытая с превышением потребностей (см. рис. 31.2).
Типы транспортных задач
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Ai = Bj |
|
|
|
|
Ai > Bj |
|
|
|
Ai < Bj |
|
|||||
|
i |
j |
|
|
|
|
i |
j |
|
|
|
i |
j |
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Открытая задача |
|
|
Открытая задача |
|||||
|
Закрытая задача |
|
|
с превышением |
|
|
с превышением |
|||||||||
|
|
|
|
|
|
|
|
ресурсов |
|
|
потребностей |
|||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Применение: |
|
Применение: |
|
|
|
Применение: |
||||||||||
в текущем |
|
|
|
|
для оптимизации |
|
может быть составной |
|||||||||
планировании |
|
перспективного |
|
частью сложных |
||||||||||||
|
|
|
|
|
|
|
планирования |
|
оптимизационных |
|||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
задач |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||
|
|
|
Рис. 17.8. Разновидности транспортных задач |
|
|
|||||||||||
802
Рис.31.2. Разновидности транспортных задач
Система ограничений закрытой задачи предусматривает поставку каждому потребителю количество продукции, равного потребности в ней (31.1) и вывоз продукции от каждого поставщика в количестве, равном ее ресурсу (31.2):
X ij |
B j ( j 1, 2, ... n); |
(31.1) |
i |
|
|
X ij |
Ai (i 1, 2, ... m ) . |
(31.2) |
j |
|
|
В о тк р ы то й з а д а ч е с п р е выш е н и е м р е с ур с о в возможен вывоз меньше наличия:
X ij Ai (i 1, 2, ... m ),
j
где m – отправители; n – получатели.
Каждая конкретная переменная входит в два условия: типа (31.1) для данного потребителя и типа (31.2) для данного поставщика.
Критерием оптимальности решения является минимум общих расходов по перевозке или суммарного пробега в тоннокилометрах (вагоно-километрах) по всем планируемым корреспонденциям. Если стоимость перевозки (расстояние) от i до j обозначить как Cij, то целевая функция определится следующим образом:
F Cij X ij min. i j
Транспортная задача в этой постановке решается на матрице, в строках которой показываются поставщики, в столбцах – получатели, а в клетках (пересечениях) – корреспонденции между ними.
803
Сетевая задача. Оптимальное планирование перевозок может быть произведено непосредственно на схеме сети путей сообщения.
Обязательным условием сетевой задачи является требование балансировки прибытия и отправления груза в каждой вершине сети: прием груза со всех направлений плюс собственная погрузка равны сдаче на все направления собственная выгрузка:
X ks X rk Rk , |
(31.3) |
|
s |
r |
|
где К – произвольная вершина;
Rk – погрузка (+) или выгрузка (–) (rk – 0 для транзита); Xks – потоки от К по всем соседним вершинам s;
Xrk – потоки к К от соседних вершин r.
Целевая функция закрытой сетевой задачи имеет вид:
F Crs X rs min . |
(31.4) |
Суммирование выполняется по всем дугам сети. Итак, сетевая транспортная модель включает в себя: а) расчетную транспортную сеть,
б) переменные Xrs для каждой дуги,
в) уравнение (31.3) для каждой вершины,
г) целевую функцию (31.4) с коэффициентами Сrs, равными расстояниям или показателям стоимости перевозок по дугам сети.
Описанная модель сетевой задачи не учитывает пропускной способности участков сети, для этого вводится дополнительное ограничение:
Xrs < drs, |
(31.5) |
где drs – пропускная способность участка сети rs в направлении от r к s.
804
Сучетом (31.5) получаем сетевую транспортную задачу с
ог р а н и ч е н и е м п р о п ус к н о й с п о с о б н о с ти в простейшем виде (для перевозки одного груза).
Сетевая и матричная модели в большинстве случаев взаимозаменяемы. Но есть и особые ситуации, так, например, при большом количестве потребителей и поставщиков преимущество имеет сетевая постановка задачи; эта же форма применяется при оптимизации перевозок с учетом ограничений пропускной способности участков транспортной сети.
Из многих методов решения задач транспортного типа наиболее распространенными являются: метод потенциалов (Л.А. Канторович и М.В. Говурин) и метод условно-оптимальных планов (А.Л. Лурье).
Метод условно-оптимальных планов относится к методам сокращения невязок:
в начальном варианте допускается нарушение основных ограничений транспортной задачи
|
X ij B j ( j 1, 2, ...n); |
X ij Ai (i 1, 2, ...m); |
|
i |
j |
допущенные невязки и разбалансировки устраняются путем внесения ряда поправок.
Для решения сетевых транспортных задач широко применяется метод потенциалов, который основан на свойстве потенциальности оптимального плана.
805
Глава 32. ВНЕШНЕЭКОНОМИЧЕСКАЯ ДЕЯТЕЛЬНОСТЬ ПРЕДПРИЯТИЙ ЖЕЛЕЗНОДОРОЖНОГО ТРАНСПОРТА
32.1. РОЛЬ ТРАНСПОРТА В ОБЕСПЕЧЕНИИ ВНЕШНЕЭКОНОМИЧЕСКИХ СВЯЗЕЙ
Высокие темпы научно-технического прогресса в мире, неравномерность экономического и социального развития отдельных стран во времени, интеграционные процессы на основе международного разделения труда способствуют быстрому росту внешней торговли во всех странах мира. Прогнозы некоторых специалистов позволяют сделать вывод о том, что в ближайшем будущем примерно треть всей производимой в мире продукции будет предметом международного обмена.
В связи с этим возрастает роль транспорта в целом и железнодорожного транспорта в частности в обеспечении внешнеэкономических связей. Под транспортным обеспечением понимается широкая совокупность технических, экономических, коммерческо-правовых и организационных воздействий, а также форм и методов управления транспортными процессами. Транспортное обеспечение входит в сферу производства, обращения и потребления продукции. Одним из важнейших элементов в транспортном обеспечении внешней торговли является транспортное обслуживание в целях выполнения международного договора перевозки с надлежащим качеством и определенной экономической эффективностью. Повышение эффективности транспортного обслуживания определяется минимизацией транспортных и экспедиторских затрат при рассмотрении различных вариантов перевозки. Качество перевозок определяется наиболее важными
806
показателями: сроки доставки, сохранность грузов, грузовая масса в пути и др.
Транспортное обслуживание внешнеэкономических связей формируется на основе интересов заказчика транспортной перевозки и других видов услуг, входящих в систему доставки груза от склада производителя до склада потребителя. Можно выделить следующие элементы транспортного обслуживания:
подготовка грузов к перевозке, включая упаковку, затаривание, складские работы, оформление сопроводительной документации, получение экспортных лицензий, карантинных, ветеринарно-санитарных свидетельств, сертификатов качества и др.;
доставка грузов к магистральным видам транспорта;
заключение договора перевозки с первым перевозчиком;
погрузо-разгрузочные и складские работы в пункте отправления продукции;
перемещение товара первым перевозчиком;
таможенные и санитарно-ветеринарные операции на пограничных станциях;
складские и перегрузочные операции при передаче товара второму перевозчику;
заключение договора перевозки и перемещение груза вторым перевозчиком;
перегрузочные, складские операции и перемещение груза последующими перевозчиками;
сдача груза получателю;
розыск груза;
ведение претензий, исков и арбитражных дел;
страхование груза;
транспортно-экспедиторское обслуживание и др.
807
Транспортное обслуживание осуществляется под контролем продавца и покупателя товара. Оно фиксируется в международных договорах купли-продажи товара в виде базиса поставки и транспортных условиях.
В транспортном обеспечении можно выделить технические, технологические, экономические и организационные аспекты. Под техническими аспектами понимается подбор вида перевозки, вида транспорта и типа подвижного состава, наиболее соответствующих перевозимой партии груза. При этом должны быть учтены и экономические факторы, обеспечивающие дешевизну перевозки, сохранность продукции, стоимость подготовки товара к перевозке. Правильное решение технологических аспектов транспортного обеспечения позволяет повысить эффективность международных перевозок за счет применения прогрессивных транспортно-технологических систем, включающих в себя контейнерные, пакетные, паромные и другие способы перемещения грузов укрупненными местами.
Экономические аспекты включают в себя планирование и учет транспортной продукции, систему ценообразования и оценки экономической эффективности транспортного обслуживания внешнеэкономических связей.
Под организационными аспектами понимаются, в первую очередь, рациональная структура управления внешнеторговыми перевозками и регулирование производственных процессов, включая коммерческо-правовое регулирование взаимоотношений участников транспортного процесса.
Однако, кроме непосредственных затрат на доставку и переработку груза, необходимо учитывать и другие факторы, под влиянием которых происходит процесс формирования
808
внешнеэкономических связей. В первую очередь, это государственно-политические факторы:
обеспечение государственных интересов и обороноспособности страны;
обеспечение взаимоотношений с государствами, через территории которых осуществляется транзитная транспортировка груза;
торговая и транспортная политика стран и союзов, участвующих в процессе перевозки;
поддержка престижа национальных транспортных предприятий, обеспечивающих независимость осуществления внешнеэкономической деятельности от иностранных перевозчиков и конъюнктуры транспортных рынков.
32.2. ЖЕЛЕЗНОДОРОЖНЫЙ ТРАНСПОРТ В СИСТЕМЕ ОБЕСПЕЧЕНИЯ ЕВРОАЗИАТСКИХ ЭКОНОМИЧЕСКИХ СВЯЗЕЙ
Для повышения эффективности торговых связей международными организациями и заинтересованными европейскими и азиатскими странами была сформирована система международных евроазиатских транспортных коридоров.
Международные транспортные коридоры (МТК) -
совокупность наиболее технически оснащенных магистральных транспортных коммуникаций, как правило, различных видов транспорта, обеспечивающих перевозки пассажиров и грузов в международном сообщении, на направлениях их наибольшей концентрации, связывающих различные страны.
В условиях развития международного сотрудничества и углубления производственной кооперации дальнейшему
809
формированию сети международных транспортных коридоров принадлежит центральная роль. Этому отводится особое место в решении транспортных проблем, связанных с расширением межгосударственных транспортно-экономических, культурных и других связей, с созданием международной транспортной инфраструктуры, имеющей единые технические параметры и обеспечивающей применение единой технологии перевозок как основы интеграции национальных транспортных систем в мировую транспортную систему.
Международные транспортные коридоры формируются с целью развития и улучшения как грузового, так и пассажирского международного сообщения, но в большей степени формирование транспортных коридоров ориентировано в первую очередь на развитие международной торговли.
Приоритетные направления транспортных связей между Западом и Востоком были определены на Общеевропейских конференциях по транспорту. Они нашли отражение в создании десяти панъевропейских (Критских) транспортных коридоров, три из которых (№ 1, № 2 и № 9) проходят по территории Российской Федерации.
Для расширения и повышения качества международных перевозок наряду с европейскими транспортными коридорами важное значение имеет также развитие инфраструктуры транспорта евроазиатского значения, проходящей по территории России. Это международные транспортные коридоры «СеверЮг» и «Запад-Восток», связывающие европейскую и азиатскую части страны и являющиеся сухопутным мостом между Азиатско-тихоокеанским регионом и Европой.
Совершенствование транспортных магистралей и повышение их технического оснащения имеет целью обеспечить
810
достаточную пропускную способность, а также высокие качественные показатели перевозок и других, оказываемых пользователям услуг. Для нормального функционирования международных транспортных коридоров обеспечивается упрощение процедур пересечения государственных границ, согласование национальных законодательств заинтересованных государств в части налогообложения, таможенных пошлин и других ограничений, препятствующих расширению транспортноэкономических связей.
В последние годы наметился рост объемов международных перевозок России железнодорожным транспортом. Более двух третей всей перевозочной работы российских железных дорог приходится на европейскую часть России, при этом основная масса грузов перевозится здесь по магистральным направлениям, связывающим промышленно-развитые Центральные районы с югом России, Северо-Западным и Северным экономическими районами.
Основу большей части европейских и российских международных транспортных коридоров составляет инфраструктура железнодорожного транспорта. Осью российской части Критского коридора №2 является железнодорожная магистраль граница с Белоруссией - Москва - Нижний Новгород. Эта магистраль обеспечивает перевозки порядка 7 % от объема всех внешнеторговых грузов, перевозимых железнодорожным транспортом, в том числе в торговле с дальним зарубежьем. Основной объем перевозок осуществляется между Московским регионом и странами Западной Европы.
Логическим продолжением Критского коридора № 2 является Транссибирская магистраль, которая обеспечивает не
