Сложность задачи календарного планирования с критерием оптимизации экономического эффекта от использования квот на выбросы

doi:10.17223/20710410/71/6

Эндаумент фонд ТГУ!
Впиши своё имя в историю университета
- Сделать пожертвование -

Add to "Quick Collection"

Description	Size	Format
Сложность задачи календарного планирования с критерием оптимизации экономического эффекта от использования квот на выбросы	582 KB	Adobe Acrobat PDF	Read	Download
DOI Доступ к ресурсу на сайте издателя			10.17223/20710410/71/6

#задачи календарного планирования

#инвестиционные проекты

#углеродные квоты

#задача о клике

#NP-трудность

Title: Сложность задачи календарного планирования с критерием оптимизации экономического эффекта от использования квот на выбросы
Title: Complexity of the scheduling problem with the criterion of optimisation of economic effect from the use of emission quotas
Creator: Булавчук, Александр Михайлович
Date: 2026
DOI: 10.17223/20710410/71/6
Description: Рассматривается модель задачи календарного планирования с оптимизацией экономического эффекта от использования квот на выбросы. При построении модели учитывается актуальная российская практика обращения с углеродными единицами. Модель предполагает поиск оптимального расписания инвестиционного проекта, при реализации которого используются углеродные квоты. Критерием оптимальности выступает разница между доходами и расходами, обусловленными операциями с углеродными единицами. Ограничениями задачи выступают организационные и технологические взаимосвязи между работами, а также предельный срок завершения проекта. Все параметры модели являются детерминированными. Сформулирована и доказана теорема о том, что задача календарного планирования с критерием оптимизации экономического эффекта от использования квот на выбросы является X Р-грудной в сильном смысле даже в случае работ единичной длительности. Взаимосвязи между проектными работами могут быть представлены в виде неориентированного графа. Это позволяет в процессе доказательства использовать сведение к данной задаче задачи о клике, NP-трудность которой известна. Рассмотрены также особые случаи соотношений между ценами квот и штрафами. Доказано утверждение о том, что при условии равенства и постоянной величине цен и штрафов в каждый момент времени задача календарного планирования с оптимизацией экономического эффекта от использования квот на выбросы может быть сведена к известному варианту задачи календарного планирования с неограниченными ресурсами и критерием максимизации NPV.