Формализация и метод решения «задачи инкассатора»

  • Александр Александрович Бабаев Санкт-Петербургский государственный университет, Российская Федерация, 199034, Санкт-Петербург, Университетская наб., 7–9

Аннотация

В статье рассматривается задача отыскания оптимального порядка инкассации пунктов по критерию минимума суммы произведений количества находящейся на спецтранспорте наличности на время доставки. Сущность поставленной задачи поясняется на примере. Для решения задачи разработан алгоритм, основанный на методе ветвей и границ. Оптимистическая оценка перспективности вершин дерева вариантов производится с использованием следствий из сформулированных в статье теорем.

Ключевые слова:

алгоритм, время, деньги, инкассация, минимизация, перестановка

Скачивания

Данные скачивания пока недоступны.

Биография автора

Александр Александрович Бабаев, Санкт-Петербургский государственный университет, Российская Федерация, 199034, Санкт-Петербург, Университетская наб., 7–9

кандидат технических наук, доцент

Литература

Литература на русском языке

Канаев А. В. Банковская деятельность в свете теории финансового посредничества: традиции и инновации // Вестн. С.-Петерб. ун-та. Сер. 5: Экономика. Вып. 3. С. 113–123.

Сайт Сбербанка России. URL: http://www.sbrf.ru/ruswin/collect.htm (дата обращения: 21.12.2009).

Доставка и инкассация денежной наличности и других ценностей. URL: http://www.budgetrf.ru/Publications/Magazines/VestnikCBR/2002/vestnikcbr10122002/vestnikcbr10122002060.htm (дата обращения: 21.12.2009).

Сайт Северо-Западного банка Сбербанка России. URL: http://www.nwsbrf.ru/departaments/ukoi.asp (дата обращения: 21.12.2009).

Таха Х. А. Введение в исследование операций. 7-е изд. / Пер. с англ. М.: Вильямс, 2005. 902 с.

Кузин Б. И., Юрьев В. Н., Шахдинаров Г. М. Методы и модели управления фирмой. СПб.: Питер, 2001. 432 с.

Бабаев А. А. Упорядочение работ по степени их важности и времени переналадок //Экономика и математические методы. 1990. Т. 26. Вып. 5. С. 902–908.

Бабаев А. А. Процедуры кодирования и декодирования перестановок // Кибернетика. 1984. № 6. С. 75–76.

Бабаев А. А. Организация поиска решений на деревьях детерминированной структуры // Электронное моделирование. 1985. № 1. С. 19–25.

Бабаев А. А. Формализация задачи инкассатора // Актуальные проблемы экономики и новые технологии преподавания. Материалы VIII Международной научно-практической конференции. Т. 3. СПб.: МБИ, 2009. С. 88–90.


References in Latin Alphabet


Translation of references in Russian into English

Опубликован
2010-03-30
Как цитировать
Бабаев, А. А. (2010). Формализация и метод решения «задачи инкассатора». Вестник Санкт-Петербургского университета. Экономика, (1), 134 - 142. извлечено от https://economicsjournal.spbu.ru/article/view/3023
Выпуск
Раздел
Экономико-математическое моделирование