cahtНаучный вестник МГТУ ГАCivil Aviation High Technologies2079-06192542-0119Moscow State Technical University of Civil Aviation (MSTU CA)caht-151Research ArticleСтатьиМетод решения открытых транспортных задачSOLUTION OF OPEN TRANSPORTATION PROBLEMSПетрунинС. В.PetruninS. V.noemail@neicon.ruКреневаГ. В.KrenevaG. V.noemail@neicon.ruМГТУ ГАRussian Federation20140711201602025860Copyright © Петрунин С.В., Кренева Г.В., 20162016Петрунин С.В., Кренева Г.В.Petrunin S.V., Kreneva G.V.Данная работа распространяется под лицензией Creative Commons Attribution 4.0.This work is licensed under a Creative Commons Attribution 4.0 License.https://avia.mstuca.ru/jour/article/view/151

Рассматриваются транспортные задачи линейного программирования, в которых на некоторые переменные положено ограничение больше или меньше. Если первое ограничение не создает дополнительных трудностей при решении задачи, то ограничения сверху на переменные требуют особого подхода. Показано, что такие задачи достаточно хорошо решаются с помощью предложенного автором ПС-метода.

The article examines open transportation problems proposing to apply a modernized PC-method for their solution. Some of transportation problems could be reduced to those with bounded-variables solution for which is also given by the authors.

линейное программированиетранспортная задачаограничения на переменные снизу и сверхуПС-методlinear programmingtransportation problemlower and upper bounded variablesPC-methodReferencesПетрунин С.В. Использование метода последовательной сепарации для решения задач транспортного типа // Научный Вестник МГТУ ГА, серия Общество, экономика, образование. - 2004. - № 78(5). - С. 55 - 60.Петрунин С.В. Использование метода последовательной сепарации для решения задач транспортного типа // Научный Вестник МГТУ ГА, серия Общество, экономика, образование. - 2004. - № 78(5). - С. 55 - 60.Гольштейн Е.Г., Юдин Д.Б. Задачи линейного программирования транспортного типа. - М.: Изд-во «Наука», 1969.Гольштейн Е.Г., Юдин Д.Б. Задачи линейного программирования транспортного типа. - М.: Изд-во «Наука», 1969.Петрунин С.В. Решение транспортных задач ПС-методом при ограничениях на переменные // Статья в данном Вестнике.Петрунин С.В. Решение транспортных задач ПС-методом при ограничениях на переменные // Статья в данном Вестнике.Петрунин С.В., Большедворская Л.Г. Математическая модель организации курсов повышения квалифи-кации // Научный Вестник МГТУ ГА. - 2012. - № 178. - С. 153 - 157.Петрунин С.В., Большедворская Л.Г. Математическая модель организации курсов повышения квалифи-кации // Научный Вестник МГТУ ГА. - 2012. - № 178. - С. 153 - 157.

The authors declare that there are no conflicts of interest present.