Вестник БГУ. Математика, информатика
Библиографическое описание:
, ОБ ОДНОМ ПРАКТИЧЕСКОМ СПОСОБЕ РЕШЕНИЯ ТРАНСПОРТНОЙ ЗАДАЧИ С ЭКОЛОГИЧЕСКИМ КРИТЕРИЕМ // Вестник БГУ. Математика, информатика. - 2022. №3. . - С. 3-13.
Заглавие:
ОБ ОДНОМ ПРАКТИЧЕСКОМ СПОСОБЕ РЕШЕНИЯ ТРАНСПОРТНОЙ ЗАДАЧИ С ЭКОЛОГИЧЕСКИМ КРИТЕРИЕМ
Финансирование:
Коды:
Аннотация:
Рассмотрен алгоритм решения транспортных задач с так называемым экологическим критерием, когда транспортные расходы состоят из тарифной части, пропорциональной количеству перевозимого груза, а также из не зависящих от этого постоянных «штрафных» добавок. Исходя из априорных интегральных оценок соотношения между оценками этих двух частей транспортных расходов предлагается предварительно оценить количественную роль «штрафной» компоненты и степень необходимости строить специальный план с ее учетом. Если учет этой компоненты существенен, то предлагается получить цепочку последовательных решений классических транспортных задач с перестраиваемыми ценами до момента ее зацикливания (повторения). После этого остается выбрать наилучший план, который либо оказывается оптимальным, ли- бо близок к нему и может быть получен за несколько шагов, например, распределительным методом. Исследовано применение этой процедуры при изменении ряда параметров транспортной задачи: относительной доли интегрального вклада штрафов, структуры таблицы штрафов, а также мощностей и емкостей.
Ключевые слова:
целевая функция, стоимость перевозки, оптимальный план, корректирующий цикл.
Список литературы:
Ассаул В. Н., Погодин И. Е. О транспортной задаче с экологическим критерием // Экономика и математические методы. 2019. Т. 55, № 2. С. 58–64. Текст: непосредственный.
Канторович Л. В. О перемещении масс // Доклады Академии наук СССР. 1942. Т. 37. С. 227–229. Текст: непосредственный.
Бирман И. Я. Оптимальное программирование. Москва: Экономика, 1968. 231 с. Текст: непосредственный.
Корбут А. А., Финкельштейн Ю. Ю. Дискретное программирование. Москва: Наука, 1969. 368 с. Текст: непосредственный.
Поляк Р. А. Об одной неоднородной транспортной задаче // Математические модели и методы оптимального планирования: сборник статей. Новоси- бирск: Наука, 1966. С. 109–115. Текст: непосредственный.
Седова С. В., Лебедев С. С. Решение одной задачи размещения с использованием узловых векторов разрешающих множителей // Экономика и математиче- ские методы. 1999. Т. 35, № 3. С. 116–121. Текст: непосредственный.
Седова С. В., Лебедев С. С. Метод узловых векторов целочисленного программирования. 2. Задачи специального вида: препринт ЦЭМИ. WP/2000/094. 2001. 88 с. Текст: непосредственный.
Сигал И. Х., Иванова А. П. Введение в прикладное и дискретное программирование: модели и вычислительные алгоритмы. Москва: Физматлит, 2007. С. 45–49. Текст: непосредственный.
Фролькис В. А. Введение в теорию и методы оптимизации для экономистов. Санкт-Петербург: Питер, 2002. 320 с. Текст: непосредственный.
Хоанг Туй. Вогнутое программирование при линейных ограничениях // Доклады Академии наук СССР. 1964. Т. 159, № 1. С. 32–35. Текст: непосредственный.
Balinski M. L. Fixed Cost Transportation Problem // Naval Res. Log. Quart. 1961. Vol. 8, N. 1. P. 41–54.
Кирьянов Д. В. Mathcad 12 в подлиннике. Санкт-Петербург: БХВ-Петербург, 2005. 557 с. С. 192–193. Текст: непосредственный.
Канторович Л. В. О перемещении масс // Доклады Академии наук СССР. 1942. Т. 37. С. 227–229. Текст: непосредственный.
Бирман И. Я. Оптимальное программирование. Москва: Экономика, 1968. 231 с. Текст: непосредственный.
Корбут А. А., Финкельштейн Ю. Ю. Дискретное программирование. Москва: Наука, 1969. 368 с. Текст: непосредственный.
Поляк Р. А. Об одной неоднородной транспортной задаче // Математические модели и методы оптимального планирования: сборник статей. Новоси- бирск: Наука, 1966. С. 109–115. Текст: непосредственный.
Седова С. В., Лебедев С. С. Решение одной задачи размещения с использованием узловых векторов разрешающих множителей // Экономика и математиче- ские методы. 1999. Т. 35, № 3. С. 116–121. Текст: непосредственный.
Седова С. В., Лебедев С. С. Метод узловых векторов целочисленного программирования. 2. Задачи специального вида: препринт ЦЭМИ. WP/2000/094. 2001. 88 с. Текст: непосредственный.
Сигал И. Х., Иванова А. П. Введение в прикладное и дискретное программирование: модели и вычислительные алгоритмы. Москва: Физматлит, 2007. С. 45–49. Текст: непосредственный.
Фролькис В. А. Введение в теорию и методы оптимизации для экономистов. Санкт-Петербург: Питер, 2002. 320 с. Текст: непосредственный.
Хоанг Туй. Вогнутое программирование при линейных ограничениях // Доклады Академии наук СССР. 1964. Т. 159, № 1. С. 32–35. Текст: непосредственный.
Balinski M. L. Fixed Cost Transportation Problem // Naval Res. Log. Quart. 1961. Vol. 8, N. 1. P. 41–54.
Кирьянов Д. В. Mathcad 12 в подлиннике. Санкт-Петербург: БХВ-Петербург, 2005. 557 с. С. 192–193. Текст: непосредственный.
Статья.pdf