THE ELECTRONIC SCIENTIFIC JOURNAL "YOUNG SCIENCE OF SIBERIA"

ПРОГРАММНЫЙ КОМПЛЕКС РЕШЕНИЯ ДВУХКРИТЕРИАЛЬНОЙ ТРАНСПОРТНОЙ ЗАДАЧИ

Receipt date: 
21.05.2019
Bibliographic description of the article: 

Рязанцев А.И. Программный комплекс решения двухкритериальной транспортной задачи [Электронный ресурс] / А.И. Рязанцев // Молодая наука Сибири: электрон. науч. журн. – 2019. – №3. – Режим доступа: http://mnv.irgups.ru/toma/35-2019, свободный. – Загл. с экрана. – Яз. рус., англ. (дата обращения: 18.09.2019)

Year: 
2019
Journal number: 
УДК: 
519.688
Article File: 
Abstract: 

В статье приведено описание программного комплекса решения двухкритериальной транспортной задачи линейного программирования. Программный комплекс разработан для автоматизации процесса решения транспортных задач с двумя целевыми функциями. К его основным возможностям относятся: нахождение множества Парето, выделение единственного решения, построение графических результатов.

List of references: 

1. Кошкин, Б. П. О многокритериальной транспортной задаче / Б. П. Кошкин, С. И. Носков, В. А. Оленцевич, А. И. Рязанцев // Фундаментальные исследования. 2017. № 7. С. 35-38.

2. Носков, С. И. Двухкритериальная транспортная задача / С. И. Носков, А. И. Рязанцев // T-Comm: Телекоммуникации и транспорт. 2019. Т.13. № 2. С. 59-63.

3. Баенхаева, А. В. Моделирование валового регионального продукта Иркутской области на основе применения методики множественного оценивания / А. В. Баенхаева, М. П. Базилевский, С. И Носков. // Фундаментальные исследования. 2016. №10. Ч. 1. С. 9-14.

4. Носков, С. И. Многокритериальная оценка уровня уязвимости объектов транспорта / С. И. Носков, В. А. Протопопов // Транспорт России: проблемы и перспективы – 2016: материалы Международной научно-практической конференции. 2016. С. 98-102.

5. Носков, С. И. Технология моделирования объектов с нестабильным функционированием и неопределенностью в данных [Текст] / С. И. Носков. Иркутск: РИЦ ГП «Облинформпечать», 1996. 320 с.

6. Yu, L. The set of all nondominated solutions in linear cases and multycriteria simplex method / L. Yu, M. Zeleny // J. of Math. Anal. and Applic. 1975. Vol. 45. № 2. pp. 430-468.

7. Носков, С. И. Проблема единственности Парето-оптимального решения в задаче линейного программирования с векторной целевой функцией / С. И. Носков // Современные технологии. Системный анализ. Моделирование. 2011. № 5. С. 283-285.

8. Носков, С.И. Точечная характеризация множества Парето в линейной многокритериальной задаче [Текст] // Современные технологии. Системный анализ. Моделирование. 2008. № 1. С. 99-101.

9. Programming language — Python [Электронный ресурс] — Режим доступа: URL: https://python.org/ (04.05.2019)

10. Vim - the ubiquitous text editor [Электронный ресурс] — Режим доступа: URL: https://www.vim.org/ (04.05.2019)

11. Introduction to lp_solve 5.5.2.5 [Электронный ресурс] — Режим доступа: URL: http://lpsolve.sourceforge.net/5.5/ (04.05.2019)

12. NumPy [Электронный ресурс] — Режим доступа: URL: http://numpy.org/ (04.05.2019)

13. Matplotlib Version 3.0.2 [Электронный ресурс] — Режим доступа: URL: https://matplotlib.org/ (04.05.2019)

14. Subprocess — Subprocess management [Электронный ресурс] — Режим доступа: URL: https://docs.python.org/3/library/subprocess.html (4.05.2019)

15. Graham, R. L. An efficient algorithm for determining the convex hull of a finite planar set // Information processing letters. 1972. № 1. P. 132-133.