Сложность задачи календарного планирования с критерием оптимизации экономического эффекта от использования квот на выбросы
Рассматривается модель задачи календарного планирования с оптимизацией экономического эффекта от использования квот на выбросы. При построении модели учитывается актуальная российская практика обращения с углеродными единицами. Модель предполагает поиск оптимального расписания инвестиционного прое...
| Опубликовано в: : | Прикладная дискретная математика № 71. С. 86-96 |
|---|---|
| Главный автор: | |
| Формат: | Статья в сборнике |
| Язык: | Russian |
| Предметы: | |
| Online-ссылка: | https://vital.lib.tsu.ru/vital/access/manager/Repository/koha:001291185 Перейти в каталог НБ ТГУ |
| Итог: | Рассматривается модель задачи календарного планирования с оптимизацией экономического эффекта от использования квот на выбросы. При построении модели учитывается актуальная российская практика обращения с углеродными единицами. Модель предполагает поиск оптимального расписания инвестиционного проекта, при реализации которого используются углеродные квоты. Критерием оптимальности выступает разница между доходами и расходами, обусловленными операциями с углеродными единицами. Ограничениями задачи выступают организационные и технологические взаимосвязи между работами, а также предельный срок завершения проекта. Все параметры модели являются детерминированными. Сформулирована и доказана теорема о том, что задача календарного планирования с критерием оптимизации экономического эффекта от использования квот на выбросы является X Р-грудной в сильном смысле даже в случае работ единичной длительности. Взаимосвязи между проектными работами могут быть представлены в виде неориентированного графа. Это позволяет в процессе доказательства использовать сведение к данной задаче задачи о клике, NP-трудность которой известна. Рассмотрены также особые случаи соотношений между ценами квот и штрафами. Доказано утверждение о том, что при условии равенства и постоянной величине цен и штрафов в каждый момент времени задача календарного планирования с оптимизацией экономического эффекта от использования квот на выбросы может быть сведена к известному варианту задачи календарного планирования с неограниченными ресурсами и критерием максимизации NPV. Для решения численных примеров использована модификация разработанной ранее программы для IBM ILOG CPLEX. |
|---|---|
| Библиография: | Библиогр.: 13 назв. |
| ISSN: | 2071-0410 |