Курсовая работа: Оптимизация затрат для транспортной сети Якутии

Оглавление

• Теоретико-игровой подход к задаче сокращения затрат

1







Введение




Развитие транспортной сети автомобильных дорог играет большую роль в решении экономических задач. В Указе Президента Российской Федерации "О долгосрочной государственной экономической политике" от 7 мая 2012 года № 596 ставится задача обеспечения транспортными связями труднодоступных территорий Дальнего Востока и Сибири. В Рес-публике Саха (Якутия) реализация этого указа имеет особенности в связи

• тем, что на её территории автомобильными дорогами с твердым покры-тием обеспечены лишь 7,3% всех населенных пунктов. При этом дороги с твердым покрытием составляют 30%, а остальные 70% дорог представляют собой автозимники.

• работе исследуется теоретико-игровой подход к задаче сокраще-ния затрат при транспортировке сельскохозяйственной продукции на сети автомобильных дорог Республики Саха (Якутия). Предлагается матема-тическая постановка задачи кооперации производителей по транспорти-ровке продукции, то есть представление задачи о сокращении затрат для транспортной сети в виде кооперативной игры в форме характеристиче-ской функции, а также кооперативной игры с коалиционной структурой.

Возможности применения кооперативной теории игр для подобных задач были рассмотрены в работах [19, 23]. Автомобильные дороги можно представить в виде конечного графа, определяемого конечным множеством вершин и ребер. Вершины этого графа представляют собой населенные пункты, а ребра автомобильные дороги с различным типом покрытия. В качестве игроков выступают производители сельскохозяйственной про-дукции, расположенные в улусных центрах, которые соединены с городом Якутском сетью автомобильны