Курсовая работа по программированию на тему Методы динамического программирования в логистических системах

Введение
В условиях современного рынка фирмы все больше ориентируются на потребителя, что проявляется в их стремлении к удовлетворению его возможных потребностей. Для конкретного потребителя показателем высокого уровня качества определенного товара или услуги является стоимость этого товара или услуги, которая в значительной степени зависит от издержек, связанных с различными операциями и работами. Снижение общих издержек может быть достигнуто, в частности, путем применения концепции и принципов логистики в деятельности компаний.
Глобальный карантин внёс дополнительные сложности в описываемый процесс. Активное развитие получили крупные маркетплейсы. Курьерская доставка в приделах одного городи и глобальное движение товаров в масштабах страны имеют определённое сходство. Всё это сложные затратные процессы, которые возможно оптимизировать.
Современная логистика во многом обеспечивает снижение себестоимости товара при выполнении ряда правил. Однако если 50 лет назад подобные системы можно было решать вручную, то сейчас это просто невозможно. К примеру логистика OZON включает в себя миллионы единиц груза и тысячи пунктов доставки. Такой объем данных способен обработать только компьютер.
В следствии этого стали появляется сложные логистические системы, которые с помощью алгоритмов оптимизации пытаются выбрать оптимальный сценарий из множества возможных. На сегодняшний день существует множество алгоритмов оптимизации, но в данной работе будет рассмотрено динамическое программирование. Данный метод позволяет разбить комплексную задачу на более мелкие этапы сократив тем самым время вычислений и повысив эффективность.  
1. Логистика, задачи и требования
1.1 Общие сведения о логистике
Прежде чем рассматривать использование динамического программирования для решения логистические задач, необходимо определится какие собственно проблемы решает современная логистика.
Логистика – наука о планировании, организации, управлении, контроле и регулировании движения материальных и информационных потоков в пространстве и во времени от их первичного источника до конечного потребителя. Предмет логистики – организационно-экономические отношения в сфере товародвижения на этапах закупки, производства и сбыта продукции. В сущности, логистика изучает техники оптимизации сложных процессов и обеспечивает их математическим и понятийным аппаратом.