Пропустить команды ленты
Пропустить до основного контента
SharePoint
Перейти вверх

Некоторые аспекты теории линейного программирования

Наименование публикации:Некоторые аспекты теории линейного программированияАвторы:Мушруб В. А. 
Киселев А.В.
Тематическая область:Математика
Вид публикации:Статья в журнале
Электронная публикация:НетЯзык издания:РусскийГод издания:2013Страна издания: Россия Наименование журнала или сборника:Вестник российского государственного торгово-экономического университетаНомер журнала (с указанием года):9-10(79) 2013Наименование издательства:ФГБОУ ВПО РГТЭУ Код ISSN или ISBN:1814-5361Количество страниц:16Количество печатных листов:1Тираж, экз:1000Издание:Издание перечня ВАКБиблиографическая ссылка: 1. Гольштейн Е.Г., Юдин Д.Е. Линейное программирование. — М.: Наука, 1969. 2. Данциг. Дж. Линейное программирование, его применения и обобщения. – М.: Прогресс, 1966. - 600 с. 3. Канторович Л. В. Математические методы организации и планирования производства. — Л.: Изд-во ЛГУ, 1939. — 68 с. 4. Леонид Витальевич Канторович: человек и ученый: в 2 т. Т. 2. — Новосибирск: Изд.-во СО РАН, филиал «Гео» , 2004. 5. Киселёв А.В. Линейное программирование: учеб. пособ. 4.1. – М.: Издательство Российской экономической академии, 2005. 6. Сухорукова И.В. Сборник задач по математическому программированию. – М: РГТЭУ, 2009. 7. Dantzig G.B. Linear Programming // Operations Research. – 2002. - V. 50, № 1. – P. 42–47 8. Feldman J., Wainwright M. J., Karger D. R.. Using Linear Programming to Decode Binary Linear Codes // IEEE Transactions on Information Theory. - 2005. - V. 51, №. 3. – P. 954-972 9. Hagiwara M. On ML-certificate linear constraints for rank modulation with linear programming decoding and its application to compact graphs// Proc. IEEE Int. Symp. Inf. Theory, Cambridge, MA, USA, P. 2993-2997. - 2012. 10. Heras A, Gil J. A., PILAR G.-P. , VILAR J. L. An Application of Linear Programmingto Bonus Malus System Design // Astin Bulletin. – 2004. - V. 34, № 2. - P. 435-456 11. Hooker, J. H. Karmarkar’s linear programming algorithm // Interfaces. – 1986. – V. 16, № 4. - P. 75–90 12. Kantorovich L.V. Mathematical methods of organizing and planning production // Management Science. — 1960. —V. 6, № 4. — P. 366–422. 13. Karmarkar N. New polynomial-time algorithm for linear programming // Combinatorica. – 1984. – V. 4. - P. 373–395. 14. Nering,E., Tucker, A. Linear Programs and related Problems. Academic Press. - 1993. 15. Zhang X. and Siegel P.H.. Adaptive cut generation algorithm for improved linear programming decoding of binary linear codes // IEEE Transactions on Information Theory. - 2012. - V. 58. - №. 10, P. 6581-6594. Аннотация (реферат):

​​​​Хорошо известно, что нулевая двойственная оценка (теневая цена) свободной переменной приводит к неединственности оптимального решения задачи линейного программирования. В данной работе доказано, что альтернативные оптимальные решения появляются и в том случае, когда существует свободная переменная с нулевой оценкой такая, что все координаты соответствующего вектора неположительны. Для того чтобы проиллюстрировать это утверждение, в статье приведен ряд примеров.​


Перейти к списку публикаций