Извините, этот техт доступен только в “Американский Английский”. For the sake of viewer convenience, the content is shown below in the alternative language. You may click the link to switch the active language.
TWO-CRITERIA TRANSPORT PROBLEM
Sergey I. Noskov, Irkutsk state transport university, Irkutsk, Russia, tonygpx@yandex.ru
Anton I. Ryazantsev, Irkutsk state transport university, Irkutsk, Russia
Abstract
Purpose. A multicriteria transport problem is considered. It is a transport problem with an additional objective function, which consists in searching the most economical plan for transportation of homogenous, interchangeable products from points of production to points of consumption. As such functions, minimization of total transportation costs and maximization of the importance of transportation are considered. Results. Multicriteria transport problem is represented as multicriteria linear programming problem. Is used the multicriteria simplex method to solve the problem. It is based on finding a set of Pareto points and construction of the Pareto set. Every solution from the Pareto set is equivalent to each other. Conclusion. A method of solving a multicriteria transport problem is shown. Point characterization of the Pareto set is shown as a way to operate the «plenipotentiary» representative of the Pareto set.
Keywords: vector optimization, multi-criteria linear programming, multi-criteria simplex method, transport problem,
objective function, Pareto set, point characterization.
References
1. Gol’shtein E.G., Yudin D.B. (1969). Problems of linear programming of trans-port type. Moscow: Nauka. Glavnaya redakciya fiziko-matematicheskoy literatury. 384 p.
2. Shtoyer R. (1992). Multi-criteria optimization. Moskow: Radio i svyaz’. 504 p.
3. Yudin D.B., Gol’shtein E.G. (1969). Linear programming (theory, methods and applications). Moscow: Nauka. Glavnaya redakciya fiziko-matematicheskoy literatury. 424 p.
4. Koshkin B.P., Noskov S.I., Olentsevich V.A., Ryazantsev A.I. (2017). About multi-criteria transport problem. Fundamental’nye issledovaniya. No. 7.
5. Noskov S.I. (1996). Technology of modeling objects with unstable functioning and uncertainty in the data. Irkutsk: RIC GP «Oblonformpechat». 320 p.
6. Yu L., Zeleny M. (1975). The set of all nondominated solutions in linear cases and multycriteria simplex methodþ J. of Math. Anal. and Applic. Vol. 45. No. 2.
7. Ashmanov S.A. (1981). Linear programming. Moscow: Glavnaya redakciya fiziko-matematicheskoy literatury. 340 p.
8. Lotov A.V., Pospelova I.I. (2008). Multi-criteria decision-making tasks. Moscow: MARS Press. 197 p.
9. Nogin V.D. (2002). Decision-making in a multicriteria environment: a quantitative approach. Moscow: Fizmatlit. 144 p.
10. Podinovskiy V.V., Nogin V.D. (1982). Pareto-optimal solutions of multicrite-ria problems. Moscow: Nauka. Glavnaya redakciya fiziko-matematicheskoy literatury. 256 p.
Information about authors:
Sergey I. Noskov, doctor of technical sciences, professor of the department «Information Technologies and Information Security», Irkutsk state transport university, Irkutsk, Russia
Anton I. Ryazantsev, postgraduate of the department «Information Technologies and Information Security», Irkutsk state transport university, Irkutsk, Russia