Декомпозиционный метод решения трехиндексных транспортных задач

Декомпозиционный метод на основе последовательной модификации критерия оптимальности применяется для решения классической трехиндексной транспортной задачи. Метод состоит в последовательности решений локальных задан с тремя ограничениями. Строится монотонный по критерию оптимальности процесс, который сходится к решению исходной задачи. Рассматриваются решения транспорной задачи с линейной и квадратичной целевой функцией. Приведены численные результаты.

Ключевые слова

Источник финансирования

Работа выполнена при финансовой поддержке РФФИ (грант № 16-51-55019).

Получено

08.01.2019

Дата публикации

08.01.2019

Цитировать Скачать pdf Для скачивания PDF необходимо авторизоваться

ГОСТ	Тизик А. П. , Ванг Л. П. Декомпозиционный метод решения трехиндексных транспортных задач // Известия Российской академии наук. Теория и системы управления – 2018. – Номер 5 C. 91-97 [Электронный ресурс]. URL: http://ras.jes.su/tisu/s000233880003640-3-1 (дата обращения: 29.04.2024). DOI: 10.31857/S000233880003640-3
MLA	Tizik, A., Vang, L. "Decomposition method for solving three-index transport problems." Izvestiia Rossiiskoi akademii nauk. Teoriia i sistemy upravleniia 5 (2018):91-97. DOI: 10.31857/S000233880003640-3
APA	Tizik A., Vang L. (2018). Decomposition method for solving three-index transport problems. Izvestiia Rossiiskoi akademii nauk. Teoriia i sistemy upravleniia (5), pp.91-97 DOI: 10.31857/S000233880003640-3

Размещенный ниже текст является ознакомительной версией и может не соответствовать печатной.

всего просмотров: 1395

Оценка читателей: голосов 0

1. Криволапов Ю.А. Метод потенциалов для решения трехиндексной транспортной задачи. М.: ВИМИ, 1990. деп №Д08221.

2. Тизик А.П., Цурков В.И. Метод последовательной модификации функционала для решения транспортной задачи // АиТ. 2012. V.l. С.148 – 158.

3. Леонов В.Ю., Тизик А.П., Торчинская Э.В., Цурков В.И. Декомпозиционный метод для класса задач транспортного типа с квадратичной целевой функцией // Изв. РАН. ТиСУ. 2017. №5. С.60 – 66.

4. Цурков В.И. Принцип декомпозиции для блочно-сепарабельных систем // Докл. АН СССР. 1979. Т.246. №1.

5. Афраймович Л.Г. Потоковые методы решения многоиндексных задач транспортного типа: Дис. докт. физ.-мат. наук. Нижний Новгород, 2013.

6. Прилуцкий М.Х., Афраймович Л.Г. Распределение ресурсов в иерархических системах транспортного типа. Нижний Новгород, 2007. 80 с.

7. Hoover C.L., Rosso-Llopart М., Taran G. Evaluating Project Decisions: Case Studies in Software Engineering. Addison-Wesley Professional, 2009. 400 p.

8. Blank M. Ergodic Properties of a Simple Deterministic Traffic Plow Model // J. Stat. Phys. 2003. V.111. P.903 – 930.

9. Раскин Л.Г., Кириченко И.О. Многоиндексные задачи линейного программирования. М.: Радио и связь, 1982. 240 с.

10. Серая О.В. Многомерные модели логистики в условиях неопределенности: монография. Харьков: ФОП Стеценко И.И., 2010. 512 с.

11. Колемаев В.А. Математическая экономика. М.: ЮНИТИ, 2005. 399 с.

12. Миронов А.А., Цурков В.И. Транспортные задачи с минимаксным критерием // Докл. РАН. 1996. Т. 346. №2.