• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • A
  • A
  • A
  • A
  • A
Обычная версия сайта
  • RU
  • EN
  • HSE University
  • Publications
  • Book chapter
  • Глава 3. Линейное программирование, Глава 4. Взаимно-двойственные задачи, Глава 5. Задачи целочисленного программирования, Глава 6. Транспортная задача.
  • RU
  • EN
Расширенный поиск
Высшая школа экономики
Национальный исследовательский университет
Priority areas
  • business informatics
  • economics
  • engineering science
  • humanitarian
  • IT and mathematics
  • law
  • management
  • mathematics
  • sociology
  • state and public administration
by year
  • 2027
  • 2026
  • 2025
  • 2024
  • 2023
  • 2022
  • 2021
  • 2020
  • 2019
  • 2018
  • 2017
  • 2016
  • 2015
  • 2014
  • 2013
  • 2012
  • 2011
  • 2010
  • 2009
  • 2008
  • 2007
  • 2006
  • 2005
  • 2004
  • 2003
  • 2002
  • 2001
  • 2000
  • 1999
  • 1998
  • 1997
  • 1996
  • 1995
  • 1994
  • 1993
  • 1992
  • 1991
  • 1990
  • 1989
  • 1988
  • 1987
  • 1986
  • 1985
  • 1984
  • 1983
  • 1982
  • 1981
  • 1980
  • 1979
  • 1978
  • 1977
  • 1976
  • 1975
  • 1974
  • 1973
  • 1972
  • 1971
  • 1970
  • 1969
  • 1968
  • 1967
  • 1966
  • 1965
  • 1964
  • 1963
  • 1958
  • More
Subject
News
May 15, 2026
Preserving Rationality in a Period of Turbulence
The HSE International Laboratory for Logic, Linguistics and Formal Philosophy studies logic and rationality in a transformed world characterised by a diversity of logical systems and rational agents. The laboratory supports and develops academic ties with Russian and international partners. The HSE News Service spoke with the head of the laboratory, Prof. Elena Dragalina-Chernaya, about its work.
May 15, 2026
‘All My Time Is Devoted to My Dissertation
Ilya Venediktov graduated from the Master’s programme at the HSE Tikhonov Moscow Institute of Electronics and Mathematics through the combined Master’s–PhD track and is currently studying at the HSE Doctoral School of Engineering Sciences. At present, he is undertaking a long-term research internship at the University of Science and Technology of China in Hefei, where he is preparing his dissertation. In this interview, he explains how an internship differs from an academic mobility programme, discusses his research topic, and describes the daily life of a Russian doctoral student in China.
May 15, 2026
‘What Matters Is Not What You Study, but Who You Study with
Katerina Koloskova began studying Arabic expecting to give it up after a year—now she cannot imagine her life without it. In an interview for the Young Scientists of HSE University project, she spoke about two translated books, an expedition to Socotra, and her love for Bethlehem.

 

Have you spotted a typo?
Highlight it, click Ctrl+Enter and send us a message. Thank you for your help!

Publications
  • Books
  • Articles
  • Chapters of books
  • Working papers
  • Report a publication
  • Research at HSE

?

Глава 3. Линейное программирование, Глава 4. Взаимно-двойственные задачи, Глава 5. Задачи целочисленного программирования, Глава 6. Транспортная задача.

Гл. 3-6. С. 38–118.
Goncharenko V.
Language: Russian
Full text
Text on another site
Keywords: транспортная задача, оптимальный планлинейное программированиецелочисленное программирование

In book

Методы оптимальных решений в экономике и финансах. Практикум
Методы оптимальных решений в экономике и финансах. Практикум
Александрова И. А., Архипова Л. Г., Goncharenko V., Денежкина И. Е., Набатова Д. С., Popov V., Шандра И. Г., Shapoval S. М.: КноРус, 2016.
Similar publications
On the problem of optimal fair exchange
Kolesnikov A., Popova S., / Series arXiv "math". 2024.
We consider the problem of optimal exchange which can be formulated as a kind of optimal transportation problem. The existence of an optimal solution and a duality theorem for the optimal exchange problem are proved in case of completely regular topological spaces. We show the connection between the problem of optimal exchange and the optimal ...
Added: December 20, 2024
Обзор выпуклой оптимизации марковских процессов принятия решений
Rudenko V., Yudin N., Васин А. А., Компьютерные исследования и моделирование 2023 Т. 15 № 2 С. 329–353
This article reviews both historical achievements and modern results in the field of Markov Decision Process (MDP) and convex optimization. This review is the first attempt to cover the field of reinforcement learning in Russian in the context of convex optimization. The fundamental Bellman equation and the criteria of optimality of policy — strategies based on it, ...
Added: November 29, 2024
Exact Algorithm for Generating H-Cores in Simplified Lattice-Based Protein Model
Ignatov A., , in: 14th International Conference, OPTIMA 2023, Petrovac, Montenegro, September 18–22, 2023, Revised Selected Papers. Communications in Computer and Information Science (CCIS, volume 1913)Vol. 1913.: Springer, 2023. P. 173–187.
Modeling protein folding, which is the process by which a protein obtains its spacial shape, still remains a challenging problem. Protein geometry might be simplified by using the coarse-grained models. The highest level of simplification is achieved in HP-models where only polarity of amino acid residues is considered, and the unified monomers are located in nodes ...
Added: January 18, 2024
О задаче монополиста и двойственной к ней
Bogachev T., Kolesnikov A., Математические заметки 2023 Т. 114 № 2 С. 181–194
In this paper, we study the functional ΦΦ that arises in numerous economic applications, in particular, in the monopolist problem. A special feature of these problems is that the domains of such functionals are nonclassical (in our case, increasing convex functions). We use an appropriate minimax theorem to prove the duality relation for ΦΦ. In particular, an important ...
Added: September 5, 2023
A mixed-integer network DEA with shared inputs and undesirable outputs for performance evaluation: Efficiency measurement of bank branches
Omrani H., Oveysi Z., Emrouznejad A. et al., Journal of the Operational Research Society 2023 Vol. 74 No. 4 P. 1150–1165
Conventional DEA performs like a “black box” and provides no information about sub-processes. In some cases, such as banks, providing services is made up of interactive and interdependent processes. Also, in real world applications, inputs could be shared among these sub-processes. Moreover, due to the characteristics of some variables, such as number of employees, only integer values could be assigned to ...
Added: September 3, 2022
Математические модели и принятие решений в управлении: Руководство для топ-менеджеров
Madera A. G., М.: Издательская группа URSS, 2019.
Настоящая книга посвящена методам и принципам моделирования и принятия решений, применяемым в различных управленческих проблемах. В ней подробно разбираются модели большого числа самых разнообразных управленческих ситуаций, методы принятия решений в условиях риска, неопределенности и многокритериальности, финансовое прогнозирование, оптимальные инвестиционные решения и многое другое из того, что составляет количественный инструментарий современного менеджера. Цель настоящей книги - ...
Added: November 6, 2019
Математическая модель для построения оптимальной индивидуальной образовательной траектории обучающегося при изучении массовых открытых онлайн-курсов
Aldunin D. A., Fedin G., Информационные технологии 2019 Т. 25 № 4 С. 250–256
Distant learning has weaknesses related to missing tutor and kind of autodidacticism of the process, which may cause learner’s frustration in uncertain situations and force him or her to drop the learning course. Inasmuch as it is very important to help learner to select a set of needed courses, the article deals with the task ...
Added: September 18, 2019
FPT-алгоритм вычисления ширины симплекса, заданного выпуклой оболочкой точек
Веселов С. И., Gribanov D., Malyshev D., Вестник Московского университета. Серия 15: Вычислительная математика и кибернетика 2019 № 1 С. 4–14
В статье рассматривается задача вычисления ширины симплексов, порожденных выпуклой оболочкой своих целочисленных вершин. Для данной задачи приводится FPT-алгоритм, где параметром является максимальная абсолютная величина ранговых миноров матрицы, составленной из вершин симплекса. ...
Added: June 6, 2019
Минимаксная оптимизация в задачах схемотехнического проектирования
Гурарий М. М., Жаров М. М., Русаков С. Г. et al., Информационные технологии 2018 Т. 24 № 7 С. 435–444
The directions of improvement of minimax methods for circuit design problems are considered. The choices of generalized quality criterion for the circuit design is discussed. It is concluded that the minimax criterion has advantages over other formulations of design targets. New approach to setting of individual objectives for each performance indicator is proposed. The approach ...
Added: February 12, 2019
Применение транспортной модели в задачах логистики складирования
Kuznetsov V. O., Логистика и управление цепями поставок 2018 № 1 (84) С. 32–39
On the one hand, the relevance of this research is determined by an attempt of solving the problem of optimal inventory allocation, which can open the possibilities for increase in stock turnover. On the other hand, there was an attempt to extend the list of problems which can be solved by operations research methods. The ...
Added: November 29, 2018
О существовании ПРД-ядра в дифференциальных кооперативных игр
Petrosian O., Математическая теория игр и ее приложения 2017
В этой статье мы рассматриваем дифференциальные игры с нетрансферабельными выигрышами и исследуем условия непустоты ПРД-ядра, представленного в [7]. Для исследования непустоты этого кооперативного решения используется подход, впервые предложенный и описанный в работе [23] для получения необходимых и достаточных условий непустоты C-ядра и SC-ядра в статических ТП-кооперативных играх. На основе этих методов в статье получены необходимые и достаточные ...
Added: October 22, 2018
Применение программного пакета MathCAD для обучения решению задач линейного программирования
Mikheev A. V., В кн.: Современное образование: содержание, технологии, качество. Материалы XXIV международной научно-методической конференции.Т. 2.: СПб.: Издательство СПбГЭТУ "ЛЭТИ", 2018. С. 55–56.
The issue of using the MathCAD software package in a university educational course for learning to solve optimization problems is considered. The advantage of working with this program is shown and its main features are discussed in the appendix to this course. ...
Added: April 24, 2018
Глава 3. Линейное программирование, Глава 4. Взаимно-двойственные задачи, Глава 5. Задачи целочисленного программирования
Goncharenko V., В кн.: Методы оптимальных решений в экономике и финансах. 3-е издание.: М.: КноРус, 2017. Гл. 3-5 С. 68–124.
Излагаются основные методы оптимизации, которые применяются при решении прикладных экономических задач. Последовательно рассмотрены линейные модели в экономике, основы линейного программирования и теории двойственности, их применение при решении различных типов транспортных задач; математические методы решения задач нелинейного программирования и их применение в теории производства и потребления, методы решения задач многокритериальной оптимизации и динамического программирования, основы теории игр и ее применение при решении задач ...
Added: February 15, 2018
Применение задач линейного программирования при управлении стоимостью компании в среде MS Excel
Kharitonov S., Дик В. В., Прикладная информатика 2013 № 3 (45) С. 122–126
В статье рассматриваются возможности применения MS Excel при решении задач линейного программирования. Постановка задачи осуществляется в рамках концепции управления стоимостью хозяйствующего субъекта. В рассматриваемом случае управление сводится к максимизации совокупного денежного потока компании путем оказания управляющих воздействий на подсистему частных денежных потоков хозяйствующего субъекта, где и возникает необходимость и возможность применения обозначенного инструментария. ...
Added: December 19, 2017
Агрегация уравнений в целочисленном программировании
Веселов С. И., Чирков А. Ю., Gribanov D., Известия высших учебных заведений. Поволжский регион. Физико-математические науки 2016 Т. 38 № 2 С. 5–12
Используется следующее обобщение агрегации систем линейных диофантовых уравнений: для заданной системы уравнений с целыми коэффициентами найти такую целочисленную комбинацию уравнений системы, что вершины выпуклой оболочки множества целых неотрицательных решений этой системы являются вершинами выпуклой оболочки множества целых неотрицательных решений комбинации. ...
Added: May 9, 2017
Глава 3. Линейное программирование, Глава 4. Взаимно двойственные задачи, Глава 5. Задачи целочисленного программирования
Goncharenko V., В кн.: Методы оптимальных решений в экономике и финансах. 2-е издание.: М.: КноРус, 2016. Гл. 3-5 С. 54–131.
Излагаются основные методы оптимизации, которые применяются при решении прикладных экономических задач. Последовательно рассмотрены линейные модели в экономике, основы линейного программирования и теории двойственности, их применение при решении различных типов транспортных задач; математические методы решения задач нелинейного программирования и их применение в теории производства и потребления, методы решения задач многокрите риальной оптимизации и динамического программирования, основы ...
Added: March 3, 2017
Методы оптимальных решений в экономике и финансах. 2-е издание
Александрова И. А., Goncharenko V., Денежкина И. Е. et al., М.: КноРус, 2016.
Излагаются основные методы оптимизации, которые применяются при решении прикладных экономических задач. Последовательно рассмотрены линейные модели в экономике, основы линейного программирования и теории двойственности, их применение при решении различных типов транспортных задач; математические методы решения задач нелинейного программирования и их применение в теории производства и потребления, методы решения задач многокрите риальной оптимизации и динамического программирования, основы ...
Added: March 3, 2017
Экономико-математические методы и моделирование. Учебник и практикум
Korolev A. V., М.: Юрайт, 2016.
В учебнике рассматриваются теория линейного программирования, применение теории двойственности к послеоптимизационному анализу и транспортным задачам, теория игр, линейные и неоклассические экономические модели, эконометрические модели, модели финансового менеджмента, метод реальных опционов, традиционные модели макроэкономики и современные, интенсивно развивающиеся методы макроэкономического моделирования. Учебник содержит теоретические вопросы, примеры решения задач, а также задачи для самостоятельного решения по всем разделам курса Для бакалавров, ...
Added: February 15, 2017
Методы оптимальных решений в экономике и финансах. 3-е издание
Александрова И. А., Goncharenko V., Денежкина И. Е. et al., М.: КноРус, 2017.
Излагаются основные методы оптимизации, которые применяются при решении прикладных экономических задач. Последовательно рассмотрены линейные модели в экономике, основы линейного программирования и теории двойственности, их применение при решении различных типов транспортных задач; математические методы решения задач нелинейного программирования и их применение в теории производства и потребления, методы решения задач многокритериальной оптимизации и динамического программирования, основы теории ...
Added: January 27, 2017
Методы оптимальных решений в экономике и финансах. Конспект лекций
Александрова И. А., Goncharenko V., Денежкина И. Е. et al., КноРус, 2017.
Кратко излагаются линейные модели в экономике, основы линейного программирования и теории двойственности, их использование при решении различных типов транспортных задач; математические методы решения задач нелинейного программирования и их применение в теории производства и потребления, методы решения задач многокритериальной оптимизации и динамического программирования, основы теории игр и ее применение при решении задач пространственной экономики ...
Added: January 18, 2017
  • About
  • About
  • Key Figures & Facts
  • Sustainability at HSE University
  • Faculties & Departments
  • International Partnerships
  • Faculty & Staff
  • HSE Buildings
  • HSE University for Persons with Disabilities
  • Public Enquiries
  • Studies
  • Admissions
  • Programme Catalogue
  • Undergraduate
  • Graduate
  • Exchange Programmes
  • Summer University
  • Summer Schools
  • Semester in Moscow
  • Business Internship
  • Research
  • International Laboratories
  • Research Centres
  • Research Projects
  • Monitoring Studies
  • Conferences & Seminars
  • Academic Jobs
  • Yasin (April) International Academic Conference on Economic and Social Development
  • Media & Resources
  • Publications by staff
  • HSE Journals
  • Publishing House
  • iq.hse.ru: commentary by HSE experts
  • Library
  • Economic & Social Data Archive
  • Video
  • HSE Repository of Socio-Economic Information
  • HSE1993–2026
  • Contacts
  • Copyright
  • Privacy Policy
  • Site Map
Edit