Том 22, номер 4, 2015 г., Стр. 35–49
УДК 519.85
Казаковцева Е. А., Сервах B. В.
Сложность задачи календарного планирования с кредитованием
Аннотация:
Рассматривается задача максимизации прибыли при календарном планировании инвестиционных проектов с учётом реинвестирования получаемого дохода и возможности использования кредитов. Построены соответствующие модели, исследованы их свойства. Доказана сильная NP-трудность задачи максимизации прибыли для случая, когда размер используемого кредита не ограничен.
Библиогр. 11.
Ключевые слова: календарное планирование, инвестиционный проект, NPV-критерий, кредитование.
DOI: 10.17377/daio.2015.22.478
Казаковцева Евгения Андреевна 2
Сервах Владимир Вицентьевич 1,2
1. Омский филиал ин-та математики им. С. Л. Соболева СО РАН
ул. Певцова, 13, 644099 Омск, Россия
2. Омский гос. университет
пр. Мира, 55-a, 644077 Омск, Россия
e-mail: martynova87@mail.ru, svv_usa@rambler.ru
Статья поступила 20 февраля 2015 г.
Исправленный вариант — 6 апреля 2015 г.
Литература
[1] Гимади Э. Х., Залюбовский В. В., Севастьянов С. В. Полиномиальная разрешимость задач календарного планирования со складируемыми ресурсами и директивными сроками // Дискрет. анализ и исслед. операций. 2000. Сер. 2. Т. 7, № 1. С. 9–34.
[2] Казаковцева Е. А., Сервах В. В. Кредитование и анализ надежности расписаний в задаче календарного планирования проектов // Автоматика и телемеханика. 2014. № 7. С. 87–98.
[3] Казаковцева Е. А., Сервах В. В. NP-трудность задачи календарного планирования проектов при возможности использования кредитов // Тез. докл. XVI Байкальской меджунар. школы-семинара «Методы оптимизации и их приложения». Иркутск: ИСЭМ СО РАН, 2014. С. 56.
[4] Мартынова Е. А., Сервах В. В. О задаче календарного планирования проектов с использованием кредитов // Автоматика и телемеханика. 2012. № 3. С. 107–116.
[5] Мартынова Е. А., Сервах В. В. Оптимизация использования кредитов в задаче календарного планирования // Мат. Росс. конф. .Дискретная оптимизация и исследование операций.. Новосибирск: Ин-т математики СО РАН, 2013. С. 96.
[6] Сервах В. В., Щербинина Т. А. О сложности задачи календарного планирования проектов // Вестн. НГУ. Сер. Математика, механика, информатика. 2008. Т. 8, вып. 3. С. 105–111.
[7] Brucker P., Drexl A., Möhring R., Neumann K., Pesch E. Resource-constrained project scheduling: Notation, classification, models, and methods // Eur. J. Oper. Res. 1999. Vol. 112, No. 1. P. 3–41.
[8] Gimadi E. Kh., Sevastianov S. V. On solvability of the project scheduling problem with accumulative resources of an arbitrary sign // Oper. Res. Proc. (Sel. Pap. Int. Conf. Oper. Res., Klagenfurt, Sept. 2–5, 2002). Berlin: Springer-Verl., 2002. P. 241–246.
[9] Möhring R. H. Minimizing costs of resource requirements in project networks subject to a fixed completion time // Oper. Res. 1984. Vol. 32, No. 1. P. 89–120.
[10] Project scheduling: Recent models, algorithms, and applications. New York: Kluwer Acad. Publ., 1999. 535 p.
[11] Russell A. H. Cash flows in networks // Manage. Sci. 1970. Vol. 16, No. 5. P. 357–373.
