Во вторник 13 октября 2026 г. состоится семинар "Теоретическое и экспериментальное прог...
Во вторник 13 октября 2026 г. состоится семинар "Теоретическое и экспериментальное программирование" (Руководитель: к.ф.-м.н., с.н.с. Гаранина Н.О., соруководители: к.ф.-м.н., н.с. Кондратьев Д.А., к.ф.-м.н., с.н.с. Ануреев И.С., секретарь: к.ф.-м.н. Шилов Н.В.). ✅Время проведения: 17.30-19.00 НСК (13.30-15.00 МСК) очно в к. 239 ИСИ СО РАН и онлайн по ссылке: telemost.yandex.ru/j/28529522... ✅Докладчик: д.ф.-м.н., профессор ФГБУ Институт математики им. С.Л.Соболева СО РАН Адиль Ильясович Ерзин. Тема: Оптимизация инвестиционного портфеля и задача упаковки гистограмм в полосу. Рассматривается задача оптимизации инвестиционного портфеля на примере нефтегазового месторождения, которое разбито на кластеры. Задан список проектов, которые могут быть реализованы в каждом кластере. Для каждого проекта известна стоимость его реализации, а также объёмы добычи в каждый промежуток времени. Требуется определить, какой проект реализовать в каждом кластере так, чтобы суммарные затраты на реализацию всех проектов не превосходили заданную величину и объём добычи месторождения в каждый момент времени не превосходил пропускную мощность трубопровода. Задача решается в два этапа. На первом этапе определяется список проектов, каждый из которых характеризуется объёмами добычи в каждый момент времени и может быть отображён графически в форме гистограммы. На втором этапе решается задача нахождения момента запуска каждого проекта, которая сводится к задаче упаковки гистограмм в полосу. Особое внимание уделено разработке приближённых алгоритмов с априорными оценками для задачи упаковки гистограмм, состоящих из двух столбиков.