THE ELECTRONIC SCIENTIFIC JOURNAL "YOUNG SCIENCE OF SIBERIA"

PROGRAM COMPLEX OF SOLVING TWO CRITERIA TRANSPORT PROBLEM

Receipt date: 
21.05.2019
Bibliographic description of the article: 

Ryazantsev A.I. Programmnyj kompleks reshenija dvuhkriterial'noj transportnoj zadachi [Program complex of solving two criteria transport problem]. Molodaya nauka Sibiri: ehlektronnyj nauchnyj zhurnal [Young science of Siberia: electronic scientific journal], 2019, no. 3. [Accessed 18/09/19] (in Russian)

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

This article describes the software complex for solving two-criteria linear programming transport problem. The program complex is developed to automate the process of solving transport problems with two objective functions. It’s main features include: finding the Pareto set, highlighting a single solution, building graphical results.

List of references: 

1. Koshkin, B. P. O mnogokriterial'noy transportnoy zadache [About multi-criteria transport problem] / B. P. Koshkin, S. I. Noskov, V. A. Olentsevich, A. I. Ryazantsev // Fundamental'nye issledovaniya. 2017. № 7. P. 35-38.

2. Noskov, S. I. Dvuhkriterial’naya transportnaya zadacha [Two-criteria transport problem] / S. I. Noskov, A. I. Ryazantsev // T-Comm: Telekommunikatsii I transport. 2019. Part.13. № 2. pp. 59-63

3. Baenhaeva, A. V. Modelirovanie valovogo regional’nogo produkta Irkutskoy oblasti na osnove primeneniya metodiki mnozhestvennogo otsenivaniya [Simulation of the gross regional product of the Irkutsk region based on the application of the method of multiple estimation] / A. V. Baenhaeva, M. P. Bazilevskiy, S. I. Noskov // Fundamental'nye issledovaniya. 2016. №10. Part 1. pp. 9-14.

4. Noskov, S. I. Mnogokriterial’naya otsenka urovnya uyazvimosti obyektov [Multi-criteria assessment of transport objects vulnerability] / S. I. Noskov, V. A. Protopopov // Transport Rossii: problem I perspektivy — 2016: materialy Mezhdunarodnoy nauchno-prakticheskoy konferentsii. — 2016. — P. 98-102.

5. Noskov, S. I. Tehnologiya modelirovaniya obyektov s nestabil'nym funkcionirovaniem i neopredelennost'u v dannyh [Technology of modeling objects with unstable functioning and uncertainty in the data] [Тext] / S. I. Noskov. Irkutsk : RIC GP «Oblonformpechat». 1996. 320 p.

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. Noskov, S. I. Problema edinstvennosti Pareto-optimal’nogo resheniya v zadache lineynogo programmirovaniya s vektornoy tselevoy [The problem of uniqueness of the Pareto-optimal solution in a linear programming problem with a vector objective function] / S. I. Noskov // Sovremennye tehnologii. Sistemniy analiz. Modelirovanie. 2011. № 5. pp. 283-285.

8. Noskov, S. I. Tochechnaya harakterizatsiya mnozhestva Pareto v lineynoy mnogokriterial’noy zadache [Point characterization of the Pareto set in a linear multicriteria problem] [Text] // Sovremennye tehnologii. Sistemniy analiz. Modelirovanie. 2008. № 1. pp. 99- 101.

9. Programming language — Python [Electronic resource] — Access mode: URL: https://python.org/ (04.05.2019)

10. Vim - the ubiquitous text editor [Electronic resource] — Access mode: URL: https://www.vim.org/ (04.05.2019)

11. Introduction to lp_solve 5.5.2.5 [Electronic resource] — Access mode: URL: http://lpsolve.sourceforge.net/5.5/ (04.05.2019)

12. NumPy [Electronic resource] — Access mode: URL: http://numpy.org/ (04.05.2019)

13. Matplotlib Version 3.0.2 [Electronic resource] — Access mode: URL: https://matplotlib.org/ (04.05.2019)

14. Subprocess — Subprocess management [Electronic resource] — Access mode: URL: https://docs.python.org/3/library/subprocess.html (04.05.2019)

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