• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • A
  • A
  • A
  • A
  • A
Обычная версия сайта
  • RU
  • EN
  • HSE University
  • Publications
  • Book chapter
  • Глава 3. Линейное программирование, Глава 4. Взаимно двойственные задачи, Глава 5. Задачи целочисленного программирования
  • 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 22, 2026
HSE Graduates AI Project Wins at TECH & AI Awards
Daria Davydova, graduate of the HSE Graduate School of Business and Head of the AI Implementation Unit at the Artificial Intelligence Department of Alfa-Bank, received a prize at the TECH & AI Awards. She was awarded for the best AI solution for optimising business processes. The winners were determined as part of the VII Russian Summit and Awards on Digital Transformation (CDO/CDTO Summit & Awards).
May 20, 2026
HSE University Opens First Representative Office of Satellite Laboratory in Brazil
HSE University-St Petersburg opened a representative office of the Satellite Laboratory on Social Entrepreneurship at the University of Campinas in Brazil. The platform is going to unite research and educational projects in the spheres of sustainable development, communications and social innovations.
May 18, 2026
The 'Second Shift' Is Not Why Women Avoid News
Women are more likely than men to avoid political and economic news, but the reasons for this behaviour are linked less to structural inequality or family-related stress than to personal attitudes and the emotional perception of news content. This conclusion was reached by HSE researchers after analysing data from a large-scale survey of more than 10,000 residents across 61 regions of Russia. The study findings have been published in Woman in Russian Society.

 

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. Задачи целочисленного программирования

Гл. 3-5. С. 54–131.
Goncharenko V.
Language: Russian
Full text
Keywords: линейное программированиецелочисленное программированиеВзаимно двойственные задачи

In book

Методы оптимальных решений в экономике и финансах. 2-е издание
Методы оптимальных решений в экономике и финансах. 2-е издание
Александрова И. А., 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. Задачи целочисленного программирования, Глава 6. Транспортная задача.
Goncharenko V., В кн.: Методы оптимальных решений в экономике и финансах. Практикум.: М.: КноРус, 2016. Гл. 3-6 С. 38–118.
Излагаются основные методы решения оптимизационных задач, которые применяются в прикладных экономических задачах. Последовательно излагаются линейные модели в экономике, основы линейного программирования и теории двойственности, их применение при решении различных типов транспортных задач; математические методы решения задач нелинейного программирования и их применение в теории производства и потребления, методы решения задач многокритериальной оптимизации и динамического программирования, методы ...
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
  • 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