• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • A
  • A
  • A
  • A
  • A
Обычная версия сайта
  • RU
  • EN
  • Национальный исследовательский университет «Высшая школа экономики»
  • Публикации ВШЭ
  • Глава
  • Глава 3. Линейное программирование, Глава 4. Взаимно двойственные задачи, Глава 5. Задачи целочисленного программирования
  • RU
  • EN
Расширенный поиск
Высшая школа экономики
Национальный исследовательский университет
Приоритетные направления
  • бизнес-информатика
  • государственное и муниципальное управление
  • гуманитарные науки
  • инженерные науки
  • компьютерно-математическое
  • математика
  • менеджмент
  • право
  • социология
  • экономика
по году
  • 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
  • еще
Тематика
Новости
27 августа 2026 г.
Ученые НИУ ВШЭ представили свою разработку для систем связи 6G
Терагерцовая нейроморфная схема, разработанная учеными Вышки, позволяет сделать системы связи 6G одновременно более точными и менее энергоемкими. Точность определения положения мобильных устройств внутри помещений достигает 99%. Результаты работы представили на PIERS 2026 — международном симпозиуме по фотонике и электромагнетизму в Китае.
25 августа 2026 г.
Исследователи ВШЭ сравнили рекомендательные алгоритмы по правилам спортивного турнира
Исследователи Института искусственного интеллекта и цифровых наук ФКН НИУ ВШЭ разработали подход, который помогает эффективнее подбирать рекомендательные алгоритмы. В нем разные методы попарно соревнуются, а по результатам всех поединков составляется общий рейтинг. Это помогает сократить число алгоритмов, которые нужно проверять при разработке новых сервисов, и сэкономить денежные и временные ресурсы.Исследование было представлено на  32-й конференции ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD 2026).
20 августа 2026 г.
<a>Исследователи НИУ ВШЭ и Сбера научили нейросети лучше угадывать предпочтения пользователей
Институт искусственного интеллекта и цифровых наук ФКН НИУ ВШЭ и Сбер представили новую архитектуру для рекомендательных систем: благодаря объединению двух классов моделей алгоритмы лучше угадывают интересы и потребности пользователей. Препринт работы опубликован на сайте arxiv.org и представлен на летнем фестивале «Урбан ML».

 

Нашли опечатку?
Выделите её, нажмите Ctrl+Enter и отправьте нам уведомление. Спасибо за участие!

Публикации
  • Книги
  • Статьи
  • Главы в книгах
  • Препринты
  • Верификация публикаций
  • Расширенный поиск
  • Правила использования материалов
  • Наука в ВШЭ

?

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

Гл. 3-5. С. 54–131.
Гончаренко В. М.

Излагаются основные методы оптимизации, которые применяются при решении прикладных экономических задач. Последовательно рассмотрены линейные модели в экономике, основы линейного программирования и теории двойственности, их применение при решении различных типов транспортных задач; математические методы решения задач нелинейного программирования и их применение в теории производства и потребления, методы решения задач многокрите риальной оптимизации и динамического программирования, основы теории игр и ее применение при решении задач пространственной экономики. Особое внимание уделено численным методам, необходимым для исследования полученных математических моделей.

Язык: русский
Полный текст
Ключевые слова: линейное программированиецелочисленное программированиеВзаимно двойственные задачи

В книге

Методы оптимальных решений в экономике и финансах. 2-е издание
Методы оптимальных решений в экономике и финансах. 2-е издание
Александрова И. А., Гончаренко В. М., Денежкина И. Е., Киселев В. В., Набатова Д. С., Попов В. Ю., Шандра И. Г., Шаповал А. Б. М.: КноРус, 2016.
Похожие публикации
On the problem of optimal fair exchange
Колесников А. В., Попова С. Н., / Series arXiv "math". 2024.
Добавлено: 20 декабря 2024 г.
Обзор выпуклой оптимизации марковских процессов принятия решений
Руденко В. Д., Юдин Н. Е., Васин А. А., Компьютерные исследования и моделирование 2023 Т. 15 № 2 С. 329–353
В данной статье проведен обзор как исторических достижений, так и современных результатов в области марковских процессов принятия решений (Markov Decision Process, MDP) и выпуклой оптимизации. Данный обзор является первой попыткой освещения на русском языке области обучения с подкреплением в контексте выпуклой оптимизации. Рассматриваются фундаментальное уравнение Беллмана и построенные на его основе критерии оптимальности политики — ...
Добавлено: 29 ноября 2024 г.
Exact Algorithm for Generating H-Cores in Simplified Lattice-Based Protein Model
Игнатов А. Д., , 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.
Добавлено: 18 января 2024 г.
О задаче монополиста и двойственной к ней
Богачев Т. В., Колесников А. В., Математические заметки 2023 Т. 114 № 2 С. 181–194
В работе изучается функционал Φ, возникающий в многочисленных экономических приложениях, в частности, в задаче монополиста. Особенностью данных задач являются неклассические области определения таких функционалов (в нашем случае – возрастающие выпуклые функции). Доказано соотношение двойственности для Φ с помощью подходящей теоремы о минимаксе. В частности, получено важное следствие, что двойственный функционал (определенный на пространстве мер и известный как “функционал Бекмана”) достигает своего минимума. Также ...
Добавлено: 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., Эмрузнежэд А. и др., Journal of the Operational Research Society 2023 Vol. 74 No. 4 P. 1150–1165
Добавлено: 3 сентября 2022 г.
Математические модели и принятие решений в управлении: Руководство для топ-менеджеров
Мадера А. Г., М.: Издательская группа URSS, 2019.
Настоящая книга посвящена методам и принципам моделирования и принятия решений, применяемым в различных управленческих проблемах. В ней подробно разбираются модели большого числа самых разнообразных управленческих ситуаций, методы принятия решений в условиях риска, неопределенности и многокритериальности, финансовое прогнозирование, оптимальные инвестиционные решения и многое другое из того, что составляет количественный инструментарий современного менеджера. Цель настоящей книги - ...
Добавлено: 6 ноября 2019 г.
Математическая модель для построения оптимальной индивидуальной образовательной траектории обучающегося при изучении массовых открытых онлайн-курсов
Алдунин Д. А., Федин Г. Г., Информационные технологии 2019 Т. 25 № 4 С. 250–256
Рассматривается задача формирования оптимальной индивидуальной образовательной траектории обучающегося при обучении на площадках массовых открытых онлайн-курсов на основании имеющихся знаний и навыков обучающегося и знаний и навыков, которые он хочет приобрести. Предложена математическая модель и сформулированы задачи целочисленного программирования, позволяющие найти оптимальную индивидуальную траекторию при различных предпочтениях обучающегося. ...
Добавлено: 18 сентября 2019 г.
FPT-алгоритм вычисления ширины симплекса, заданного выпуклой оболочкой точек
Веселов С. И., Грибанов Д. В., Малышев Д. С., Вестник Московского университета. Серия 15: Вычислительная математика и кибернетика 2019 № 1 С. 4–14
В статье рассматривается задача вычисления ширины симплексов, порожденных выпуклой оболочкой своих целочисленных вершин. Для данной задачи приводится FPT-алгоритм, где параметром является максимальная абсолютная величина ранговых миноров матрицы, составленной из вершин симплекса. ...
Добавлено: 6 июня 2019 г.
Минимаксная оптимизация в задачах схемотехнического проектирования
Гурарий М. М., Жаров М. М., Русаков С. Г. и др., Информационные технологии 2018 Т. 24 № 7 С. 435–444
Рассмотрены направления совершенствования методов минимаксной оптимизации при решении задач проектирования, включающие: способ задания частных критериев в виде произвольной кусочно-линейной выпуклой функции; использование особенностей задачи и алгоритмов схемотехнического моделирования для ускорения процедур оптимизации; принципы построения алгоритма решения линейной минимаксной задачи на шаге оптимизации с учетом возможной многокритериальности. ...
Добавлено: 12 февраля 2019 г.
Применение транспортной модели в задачах логистики складирования
Кузнецов В. О., Логистика и управление цепями поставок 2018 № 1 (84) С. 32–39
Актуальность данного исследования обусловлена, с одной стороны, попыткой решения проблемы оптимального размещения запасов на складе, положительным эффектом которого может стать увеличение показателей оборачиваемости запасов и обеспеченности запасами. С другой стороны, была сделана попытка расширения списка задач, решаемых методами исследования операций. На сегодняшний день сфера применения методов исследования операций (в частности, транспортной задачи как частного случая ...
Добавлено: 29 ноября 2018 г.
О существовании ПРД-ядра в дифференциальных кооперативных игр
Петросян О. Л., Математическая теория игр и ее приложения 2017
В этой статье мы рассматриваем дифференциальные игры с нетрансферабельными выигрышами и исследуем условия непустоты ПРД-ядра, представленного в [7]. Для исследования непустоты этого кооперативного решения используется подход, впервые предложенный и описанный в работе [23] для получения необходимых и достаточных условий непустоты C-ядра и SC-ядра в статических ТП-кооперативных играх. На основе этих методов в статье получены необходимые и достаточные ...
Добавлено: 22 октября 2018 г.
Применение программного пакета MathCAD для обучения решению задач линейного программирования
Михеев А. В., В кн.: Современное образование: содержание, технологии, качество. Материалы XXIV международной научно-методической конференции.Т. 2.: СПб.: Издательство СПбГЭТУ "ЛЭТИ", 2018. С. 55–56.
Рассматривается вопрос использования программного пакета MathCAD в университетском образовательном курсе для обучения решению задач оптимизации. Показано преимущество работы с данной программой и рассматриваются ее основные особенности в приложении к данному курсу/ ...
Добавлено: 24 апреля 2018 г.
Глава 3. Линейное программирование, Глава 4. Взаимно-двойственные задачи, Глава 5. Задачи целочисленного программирования
Гончаренко В. М., В кн.: Методы оптимальных решений в экономике и финансах. 3-е издание.: М.: КноРус, 2017. Гл. 3-5 С. 68–124.
Излагаются основные методы оптимизации, которые применяются при решении прикладных экономических задач. Последовательно рассмотрены линейные модели в экономике, основы линейного программирования и теории двойственности, их применение при решении различных типов транспортных задач; математические методы решения задач нелинейного программирования и их применение в теории производства и потребления, методы решения задач многокритериальной оптимизации и динамического программирования, основы теории игр и ее применение при решении задач ...
Добавлено: 15 февраля 2018 г.
Применение задач линейного программирования при управлении стоимостью компании в среде MS Excel
Харитонов С. В., Дик В. В., Прикладная информатика 2013 № 3 (45) С. 122–126
В статье рассматриваются возможности применения MS Excel при решении задач линейного программирования. Постановка задачи осуществляется в рамках концепции управления стоимостью хозяйствующего субъекта. В рассматриваемом случае управление сводится к максимизации совокупного денежного потока компании путем оказания управляющих воздействий на подсистему частных денежных потоков хозяйствующего субъекта, где и возникает необходимость и возможность применения обозначенного инструментария. ...
Добавлено: 19 декабря 2017 г.
Агрегация уравнений в целочисленном программировании
Веселов С. И., Чирков А. Ю., Грибанов Д. В., Известия высших учебных заведений. Поволжский регион. Физико-математические науки 2016 Т. 38 № 2 С. 5–12
Используется следующее обобщение агрегации систем линейных диофантовых уравнений: для заданной системы уравнений с целыми коэффициентами найти такую целочисленную комбинацию уравнений системы, что вершины выпуклой оболочки множества целых неотрицательных решений этой системы являются вершинами выпуклой оболочки множества целых неотрицательных решений комбинации. ...
Добавлено: 9 мая 2017 г.
Глава 3. Линейное программирование, Глава 4. Взаимно-двойственные задачи, Глава 5. Задачи целочисленного программирования, Глава 6. Транспортная задача.
Гончаренко В. М., В кн.: Методы оптимальных решений в экономике и финансах. Практикум.: М.: КноРус, 2016. Гл. 3-6 С. 38–118.
Излагаются основные методы решения оптимизационных задач, которые применяются в прикладных экономических задачах. Последовательно излагаются линейные модели в экономике, основы линейного программирования и теории двойственности, их применение при решении различных типов транспортных задач; математические методы решения задач нелинейного программирования и их применение в теории производства и потребления, методы решения задач многокритериальной оптимизации и динамического программирования, методы ...
Добавлено: 3 марта 2017 г.
Методы оптимальных решений в экономике и финансах. 2-е издание
Александрова И. А., Гончаренко В. М., Денежкина И. Е. и др., М.: КноРус, 2016.
Излагаются основные методы оптимизации, которые применяются при решении прикладных экономических задач. Последовательно рассмотрены линейные модели в экономике, основы линейного программирования и теории двойственности, их применение при решении различных типов транспортных задач; математические методы решения задач нелинейного программирования и их применение в теории производства и потребления, методы решения задач многокрите риальной оптимизации и динамического программирования, основы ...
Добавлено: 3 марта 2017 г.
Экономико-математические методы и моделирование. Учебник и практикум
Королев А. В., М.: Юрайт, 2016.
В учебнике рассматриваются теория линейного программирования, применение теории двойственности к послеоптимизационному анализу и транспортным задачам, теория игр, линейные и неоклассические экономические модели, эконометрические модели, модели финансового менеджмента, метод реальных опционов, традиционные модели макроэкономики и современные, интенсивно развивающиеся методы макроэкономического моделирования. Учебник содержит теоретические вопросы, примеры решения задач, а также задачи для самостоятельного решения по всем разделам курса Для бакалавров, ...
Добавлено: 15 февраля 2017 г.
Методы оптимальных решений в экономике и финансах. 3-е издание
Александрова И. А., Гончаренко В. М., Денежкина И. Е. и др., М.: КноРус, 2017.
Излагаются основные методы оптимизации, которые применяются при решении прикладных экономических задач. Последовательно рассмотрены линейные модели в экономике, основы линейного программирования и теории двойственности, их применение при решении различных типов транспортных задач; математические методы решения задач нелинейного программирования и их применение в теории производства и потребления, методы решения задач многокритериальной оптимизации и динамического программирования, основы теории ...
Добавлено: 27 января 2017 г.
  • О ВЫШКЕ
  • Цифры и факты
  • Руководство и структура
  • Устойчивое развитие в НИУ ВШЭ
  • Преподаватели и сотрудники
  • Корпуса и общежития
  • Закупки
  • Обращения граждан в НИУ ВШЭ
  • Фонд целевого капитала
  • Противодействие коррупции
  • Сведения о доходах, расходах, об имуществе и обязательствах имущественного характера
  • Сведения об образовательной организации
  • Людям с ограниченными возможностями здоровья
  • Единая платежная страница
  • Работа в Вышке
  • ОБРАЗОВАНИЕ
  • Лицей
  • Довузовская подготовка
  • Олимпиады
  • Прием в бакалавриат
  • Вышка+
  • Прием в магистратуру
  • Аспирантура
  • Дополнительное образование
  • Центр развития карьеры
  • Бизнес-инкубатор ВШЭ
  • Образовательные партнерства
  • Обратная связь и взаимодействие с получателями услуг
  • НАУКА
  • Научные подразделения
  • Исследовательские проекты
  • Мониторинги
  • Диссертационные советы
  • Защиты диссертаций
  • Академическое развитие
  • Конкурсы и гранты
  • Внешние научно-информационные ресурсы
  • РЕСУРСЫ
  • Библиотека
  • Издательский дом ВШЭ
  • Книжный магазин «БукВышка»
  • Типография
  • Медиацентр
  • Журналы ВШЭ
  • Публикации
  • http://www.minobrnauki.gov.ru/
    Министерство науки и высшего образования РФ
  • https://edu.gov.ru/
    Министерство просвещения РФ
  • https://elearning.hse.ru/mooc
    Массовые открытые онлайн-курсы
  • НИУ ВШЭ1993–2026
  • Адреса и контакты
  • Условия использования материалов
  • Политика обработки персональных данных
  • Правила применения рекомендательных технологий в НИУ ВШЭ
  • Карта сайта
Редактору