льзовательних завдання:
) визначити місячні витрати на розміщення замовлення і зберігання запасів на підприємстві
) визначити ймовірність попиту на наступний місяць.
) Визначити оптимальну стратегію управління запасами на підприємстві в умовах стохастичного попиту.
) Розробити UML діаграми
) Здійснити програмну реалізацію
2. Математична модель динамічного програмування для задачі управління запасами
Математичної моделлю називається сукупність математичних співвідношень, рівнянь, нерівностей тощо, описують основні закономірності, притаманні досліджуваному процесу, об'єкту або системі. З усіх існуючих моделей баз даних найбільш під опис математичної моделі підходить реляційна модель бази даних. p align="justify"> Ми використовуємо простий приклад, який буде служити нам впродовж всієї глави. Незважаючи на простоту, пара фраз цього прикладу знаходить застосування в багатьох додатках в галузі управління запасами, заміни обладнання, контролю і регулювання грошових потоків та ін
Щороку сельгосп підприємство "Корюківка-Агро" проводить хімічний аналіз, грунту. Залежно від результатів аналізу оптимальна стратегія оцінюється як 1) не підживлюють 2) удобрювати. p align="justify"> Нехай або 2 позначає дві можливі (альтернативні) стратегії. Матриці і , що представляють перехідні ймовірності і функцію витрати для альтернативи . span>
,
,
Задачу сільсько-господарського підприємства можна представити як задачу динамічного програмування (ДП) з кінцевим числом етапів наступним чином. Нехай число станів для кожного етапу (місяця) одно m (3 в прикладі з магазином електротоварів). Позначимо через оптимальний очікуваний дохід, отриманий на етапах від до включно за умови, що система знаходиться на початку етапу та стан .
Зворотне рекуррентное рівняння, що зв'язує і , можна записати у вигляді
де для всіх .
Наведене рівняння засноване на тому, що накопичується дохі...