• 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
  • еще
Тематика
Новости
14 мая 2026 г.
<a>Ученые ФКН ВШЭ представили работы в сфере ИИ и биоинформатики на ICLR 2026
Ученые Института искусственного интеллекта и цифровых наук факультета компьютерных наук ВШЭи студенты трека «ИИ360: Инженерия искусственного интеллекта» бакалаврской программы «Прикладная математика и информатика» приняли участие в международной конференции ICLR — одном из самых авторитетных мировых форумов в области машинного обучения и представления данных. В этом году конференция состоялась в Рио-де-Жанейро (Бразилия).
14 мая 2026 г.
«Физика - это то, на чем строится мир»
Стипендиат Фонда Владимира Потанина физик Нина Джанаева занимается исследованиями в области нанофотоники. В интервью проекту «Молодые ученые Вышки» она рассказала о наноколодцах, научной интуиции и пользе физики для приготовления слоек с кремом франжипан.
13 мая 2026 г.
Исследователи Вышки - о бездомности, психологии смысла, курении и правах пациентов
В конце апреля в культурном центре Community состоялся третий полуфинал девятого сезона «Научных боев». Четыре исследователя пробирались через импровизированные джунгли социальных проблем, медицинских прав и психологических лабиринтов. У каждого было 10 минут, никаких презентаций — только реквизит, харизма и истории, от которых захватывало дух.

 

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

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

?

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

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

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

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

В книге

Методы оптимальных решений в экономике и финансах. 3-е издание
Методы оптимальных решений в экономике и финансах. 3-е издание
Александрова И. А., Гончаренко В. М., Денежкина И. Е., Киселев В. В., Набатова Д. С., Попов В. Ю., Шандра И. Г., Шаповал А. Б. М.: КноРус, 2017.
Похожие публикации
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 г.
Применение задач линейного программирования при управлении стоимостью компании в среде 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 г.
Глава 3. Линейное программирование, Глава 4. Взаимно двойственные задачи, Глава 5. Задачи целочисленного программирования
Гончаренко В. М., В кн.: Методы оптимальных решений в экономике и финансах. 2-е издание.: М.: КноРус, 2016. Гл. 3-5 С. 54–131.
Излагаются основные методы оптимизации, которые применяются при решении прикладных экономических задач. Последовательно рассмотрены линейные модели в экономике, основы линейного программирования и теории двойственности, их применение при решении различных типов транспортных задач; математические методы решения задач нелинейного программирования и их применение в теории производства и потребления, методы решения задач многокрите риальной оптимизации и динамического программирования, основы ...
Добавлено: 3 марта 2017 г.
Методы оптимальных решений в экономике и финансах. 2-е издание
Александрова И. А., Гончаренко В. М., Денежкина И. Е. и др., М.: КноРус, 2016.
Излагаются основные методы оптимизации, которые применяются при решении прикладных экономических задач. Последовательно рассмотрены линейные модели в экономике, основы линейного программирования и теории двойственности, их применение при решении различных типов транспортных задач; математические методы решения задач нелинейного программирования и их применение в теории производства и потребления, методы решения задач многокрите риальной оптимизации и динамического программирования, основы ...
Добавлено: 3 марта 2017 г.
Экономико-математические методы и моделирование. Учебник и практикум
Королев А. В., М.: Юрайт, 2016.
В учебнике рассматриваются теория линейного программирования, применение теории двойственности к послеоптимизационному анализу и транспортным задачам, теория игр, линейные и неоклассические экономические модели, эконометрические модели, модели финансового менеджмента, метод реальных опционов, традиционные модели макроэкономики и современные, интенсивно развивающиеся методы макроэкономического моделирования. Учебник содержит теоретические вопросы, примеры решения задач, а также задачи для самостоятельного решения по всем разделам курса Для бакалавров, ...
Добавлено: 15 февраля 2017 г.
Методы оптимальных решений в экономике и финансах. 3-е издание
Александрова И. А., Гончаренко В. М., Денежкина И. Е. и др., М.: КноРус, 2017.
Излагаются основные методы оптимизации, которые применяются при решении прикладных экономических задач. Последовательно рассмотрены линейные модели в экономике, основы линейного программирования и теории двойственности, их применение при решении различных типов транспортных задач; математические методы решения задач нелинейного программирования и их применение в теории производства и потребления, методы решения задач многокритериальной оптимизации и динамического программирования, основы теории ...
Добавлено: 27 января 2017 г.
  • О ВЫШКЕ
  • Цифры и факты
  • Руководство и структура
  • Устойчивое развитие в НИУ ВШЭ
  • Преподаватели и сотрудники
  • Корпуса и общежития
  • Закупки
  • Обращения граждан в НИУ ВШЭ
  • Фонд целевого капитала
  • Противодействие коррупции
  • Сведения о доходах, расходах, об имуществе и обязательствах имущественного характера
  • Сведения об образовательной организации
  • Людям с ограниченными возможностями здоровья
  • Единая платежная страница
  • Работа в Вышке
  • ОБРАЗОВАНИЕ
  • Лицей
  • Довузовская подготовка
  • Олимпиады
  • Прием в бакалавриат
  • Вышка+
  • Прием в магистратуру
  • Аспирантура
  • Дополнительное образование
  • Центр развития карьеры
  • Бизнес-инкубатор ВШЭ
  • Образовательные партнерства
  • Обратная связь и взаимодействие с получателями услуг
  • НАУКА
  • Научные подразделения
  • Исследовательские проекты
  • Мониторинги
  • Диссертационные советы
  • Защиты диссертаций
  • Академическое развитие
  • Конкурсы и гранты
  • Внешние научно-информационные ресурсы
  • РЕСУРСЫ
  • Библиотека
  • Издательский дом ВШЭ
  • Книжный магазин «БукВышка»
  • Типография
  • Медиацентр
  • Журналы ВШЭ
  • Публикации
  • http://www.minobrnauki.gov.ru/
    Министерство науки и высшего образования РФ
  • https://edu.gov.ru/
    Министерство просвещения РФ
  • http://www.edu.ru
    Федеральный портал «Российское образование»
  • https://elearning.hse.ru/mooc
    Массовые открытые онлайн-курсы
  • НИУ ВШЭ1993–2026
  • Адреса и контакты
  • Условия использования материалов
  • Политика конфиденциальности
  • Правила применения рекомендательных технологий в НИУ ВШЭ
  • Карта сайта
Редактору