2411-3336 2541-9404 Записки Горного института Journal of Mining Institute Санкт-Петербургский горный университет императрицы Екатерины ΙΙ Empress Catherine II Saint Petersburg Mining University pmi-5252 https://pmi.spmi.ru/pmi/article/view/5252 Электромеханика и машиностроение Electromechanics and mechanical engineering Methods for determination pareto set in some linear programming problems Методы определения множества Парето в некоторых задачах линейного программирования Prudovskii B. D. Прудовский Б. Д. Prudovskii B. D. terentich1@rambler.ru Национальный минерально-сырьевой университет «Горный» (Санкт-Петербург, Россия) National Mineral Resources University (Mining University) (Saint-Petersburg, Russia) Terentev A. V. Терентьев А. В. Terentev A. V. terentich1@rambler.ru Национальный минерально-сырьевой университет «Горный» (Санкт-Петербург, Россия) National Mineral Resources University (Mining University) (Saint-Petersburg, Russia) 25 02 2015 2015 211 86 90 21 07 2014 05 09 2014 25 02 2015 © 2015 Б. Д. Прудовский, А. В. Терентьев © 2015 B. D. Prudovskii, A. V. Terentev 2015 Б. Д. Прудовский, А. В. Терентьев B. D. Prudovskii, A. V. Terentev Эта статья доступна по лицензии Creative Commons Attribution 4.0 International (CC BY 4.0) This article is licensed under a Creative Commons Attribution 4.0 International License (CC BY 4.0) https://pmi.spmi.ru/pmi/article/view/5252

В статье описывается графоаналитический метод определения множества Парето в задачах линейного программирования с одним ограничительным условием и двумя критериями эффективности. В практических автотранспортных задачах нередко приходится принимать решение не по одному, а сразу по нескольким показателям эффективности. Такие задачи получили название многокритериальных. Изложен аналитический метод решения многокритериальной задачи линейного программирования. Метод иллюстрируется число выми примерами.

The paper describes the graphic -analytical method for the determination of Pareto set in linear programming with a restrictive condition and two performance criteria. In practical vehi-cles tasks it is common phenomenon to take decision for several performance indicators. Such problems are called multicriteria. The presented method is illustrated by numerical examples. In the final part of the article analytical method for solving multiobjective linear programming problems.

 Ключевые слова графоаналитический метод множество Парето многокритериальность линейное программирование Keywords graphic-analytical method the Pareto set multicriteriality linear programming Кузнецов Е.С. Управление технической эксплуатацией автомобилей М.: Транспорт, 1990. 272 с. Kuznetsov E.S. Upravlenie tekhnicheskoi ekspluatatsiei avtomobilei (Management of technical car maintenance). Мoscow: Transport, 1990, p.272. Прудовский Б.Д. Количественные методы управления автомобильным транспортом. М.: Транспорт, 1976. 87 с. Prudovskii B.D. Kolichestvennye metody upravleniya avtomobil'nym transportom (Quantitative Methods for Traffic Control). Мoscow: Transport, 1976, p.87. Терентьев А.В. Определение производственной программы по техническому обслуживанию и текущему ремонту для подвижного состава иностранного производства // Бюллетень транспортной информации. 2008. № 6 (156). С.34-36. Terentiev A.V. Opredelenie proizvodstvennoi programmy po tekhnicheskomu obsluzhivaniyu i tekushchemu remontu dlya podvizhnogo sostava inostrannogo proizvodstva (Determination of the production program of maintenance andcurrent repairs for the rolling stock of foreign production). Bulletin of transport information, Moskow. N 6 (156), p.34-36. Якунин Н.Н. Методологические основы контроля и управления техническим состоянием автомобилей в эксплуатации: Автореферат дис. ... д-ра техн. наук. Оренбург, 2004. 37 с. Yakunin N.N. Metodologicheskie osnovy kontrolya i upravleniya tekhnicheskim sostoyaniem avtomobilei v ekspluatatsii (Methodological bases of monitoring and control technical condition of vehicles in operation): The author ... Dr. ofEngineering Sciences. Orenburg, 2004, p.37. Prudovskiy B.D., Terentiev A.V. Investigation methods for «current repairs labour-intensiveness» factor for a vehicle // Life Science Journal. 2014. N 11 (10s). P.304-306. URL: http://www.lifesciencesite.com/lsj/life1110s/055_25535life1110s14_307_310.pdf. Prudovskiy B.D., Terentiev A.V. Investigation methods for «current repairs labour-intensiveness» factor for a vehicle. LifeScience Journal, 2014. N 11 (10s), p.304-306. URL: http://www.lifesciencesite.com/lsj/life1110s/055_25535life1110s14_307_310.pdf.