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

Авторы

  • Александр Александрович Бабаев Санкт-Петербургский государственный университет, Российская Федерация, 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

Загрузки

Опубликован

30.03.2010

Как цитировать

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

Выпуск

№ 1 (2010)

Раздел

Экономико-математическое моделирование

Лицензия

Статьи журнала «Вестник Санкт-Петербургского университета. Экономика» находятся в открытом доступе и распространяются в соответствии с условиями Лицензионного Договора с Санкт-Петербургским государственным университетом, который бесплатно предоставляет авторам неограниченное распространение и самостоятельное архивирование.