5. Сутність оптимального керування запасами.

Запасом називають придатний для застосування, але тимчасово не використовуваний певний додатковий обсяг ресурсу. Такими ресурсами можуть бути людські ресурси, матеріали, машини та гроші.

Існують об’єктивні фактори, які зумовлюють потребу створення запасів. До них належать:

розбіжність ритмів постачання (або виробництва) і використання матеріальних ресурсів.

З першого погляду випливає, що чим більший запас, тим краще. Водночас існують і серйозні передумови на користь зменшення або зведення до нуля запасів матеріальних ресурсів. Сюди належать:

плата за фізичне зберігання запасу;

втрачений економічний виграш через зв’язування оборотних кош­тів у запасах;

втрати в кількості і якості матеріальних ресурсів, включаючи моральний знос.

Отже, задача вибору необхідних запасів виробничих ресурсів має альтернативний характер, і розв’язувати її слід оптимізаційними методами. Оптимальне керування запасами як науковий напрям належить до однієї з найбільш розроблених галузей теорії дослідження операцій.

Як і в будь-якій теорії управління, у задачі про запаси виокремлюють керовані й некеровані параметри.

До керованих параметрів (змінних керування) належать обсяг на поставку замовленого ресурсу і момент часу подачі замовлення на поповнення запасу. Органи постачання, обираючи певним чином обсяг і час замовлення (які утворюють так звану «точку замовлення»), можуть регулювати динаміку руху виробничого запасу на складах підприємства. Оптимальне керування запасами полягає у виборі таких обсягів і моментів на поповнення запасів, щоб сумарні витрати на організацію системи постачання набували мінімального значення.

Некеровані параметри задачі керування запасами, які дають змогу розрізняти математичні моделі оптимізації рівнів запасу, утворюють такий перелік із шести елементів: 1) система постачання; 2) попит на предмети постачання; 3) система поповнення запасів; 4) вартісні функції витрат; 5) обмеження, які застосовуються до запасів; 6) стратегії (політики) керування запасами.

6. Програмні способи одержання рівномірної випадкової послідовність чисел: мультиплікативний конгруентний метод.

При програмному способі наступне випадкове число   дістають за допомогою рекурентного співвідношення  Генеровані так випадкові числа називаються псевдовипадковими, оскільки між двома сусідніми числами існує залежність. Функцію   вибирають складною, що включає логічні перетворення, аби згадана залежність практично не впливала на результат. 

Тепер майже всі стандартні бібліотечні програми обчислення послідовності рівномірно розподілених випадкових чисел грунтуються на конгруентних методах. В основу кожного з них покладено поняття конгруентності.

Два цілі числа A і B конгруентні (порівнянні) за модулем m (де m — ціле число) тоді і тільки тоді, коли існує таке ціле число k, що A – B = km, тобто коли різниця A – B ділиться на m без остачі (числа A та B дають однакові остачі при діленні на абсолютну величину числа m). Це визначення записується як і читається «А конгруентне В за модулем m». Наприклад, 13  3 (за модулем 10), 124  4 (за модулем 10), 5  1 (за модулем 4), 4339  39 (за модулем 100 ) і т.д.

Найвідомішими є такі конгруентні методи: мультиплікативний, мішаний і адитивний

Мультиплікативний конгруентний метод(метод лишків)

Випадкове число  РВП [0, 1] дістаємо перетворенням цілих чисел x_i+1, що визначаються з допомогою рекурентного виразу

(2)

де a і m — невід’ємні цілі числа.

Згідно з (2) для знаходження наступного випадкового числа достатньо виконати такі дії:

1) взяти останнє випадкове число ;

2) помножити його на коефіцієнт a ;

3) добуток поділити на модуль m;

4) остачу від ділення вважати шуканим випадковим числом ; це буде одне з цілих чисел 0, 1, 2, 3, . . . , m – 1.

Для генерування послідовності випадкових чисел потрібно мати початкове число , множник a і модуль m. При виборі a і m потрібно виявити певну обережність. Коли a = 1, то = при будь-якому і . Коли = 0, то = 0 при довільному і . Очевидно, що будь-який генератор псевдовипадкових чисел може дати лише скінченну множину цілих випадкових чисел; після чого послідовність повторюватиметься.

Період (довжина) послідовності залежить від розрядності ЕОМ та вибраного модуля, а статистичні властивості — від вибору початкового числа та множника. Отже, вибирати потрібно так, щоб забезпечити максимальний період і мінімальну кореляцію (автокореляцію).