- •1.Моделювання. Визначення і основні поняття.
- •2.Поняття моделі та форми існування моделей.
- •3.Мета застосування моделювання та способи її досягнення.
- •4.Види моделювання.
- •5.Фізичне моделювання.
- •6.Математичне моделювання.
- •7. Макетне моделювання.
- •8.Аналогове моделювання.
- •9.Ситуаційне моделювання.
- •10.Способи використання математичних моделей.
- •11.Визначення імітаційної моделі та її характерні особливості.
- •12. Що входить в поняття імітаційної моделі як інструмента дослідження складних систем?
- •13. Основні напрямки використання машинної імітації.
- •15. Поняття машинної імітації (імітаційного моделювання).
- •16. Переваги та вади машинної імітації.
- •17.Класифікація методів імітаційного моделювання.
- •18. Імітація еволюційних процесів у динамічних моделях.
- •19. Загальна схема і цілі машинної імітації.
- •20. Програмна реалізація імітаційних моделей.
- •21. Мови імітаційного моделювання.
- •22. Імітаційна модель обчислювальної системи з відмовами (табличний спосіб реалізації)
- •23. Імітаційна модель обчислювальної системи з чергою (табличний спосіб реалізації).
- •24. Імітаційна модель обчислювальної системи з відмовами (комбінований спосіб реалізації).
- •25. Імітаційна модель обчислювальної системи з чергою (комбінований спосіб реалізації).
- •26. Імітаційна модель обчислювальної системи з відмовами (алгоритм програмної реалізації).
- •27. Імітаційна модель обчислювальної системи з чергою (алгоритм програмної реалізації).
- •28. Імітаційна модель обчислювальної системи з чергою (реалізація процедурно-орієнтованими засобами мови програмування). Визначаємо змінні
- •29. Імітаційна модель обчислювальної системи з відмовами (реалізація процедурно-орієнтованими засобами мови програмування). Визначаємо змінні
- •30. Основні етапи побудови імітаційної моделі.
- •31. Gpss-програма імітаційної моделі обчислювальної системи з відмовами.
- •32. Gpss-програма імітаційної моделі обчислювальної системи з чергою.
- •30 Queue qeom *стати в чергу
- •30 Queue qeom *стати в чергу
- •33. Верхній і середній рівень представлення в системі gpss імітаційної моделі телефонної станції.
- •2. Середній рівень
- •34. Gpss-програма імітаційної моделі телефонної станції.
- •35. Імітаційна модель керування запасами: сутність оптимального керування запасами.
- •36. Імітаційна модель керування запасами: система постачання.
- •37. Імітаційна модель керування запасами: попит на предмети постачання та система поповнення запасів.
- •38. Імітаційна модель керування запасами: вартісні функції витрат.
- •39. Імітаційна модель керування запасами: обмеження, що застосовуються до запасів, і стратегії (політики) керування запасами.
- •40. Імітаційна модель керування запасами: статична детермінована модель.
- •41. Керування багатопродуктовими запасами: основні передумови та економіко-математична модель.
- •42. Імітаційна модель керування запасами: опис концептуальної моделі (основні передумови).
- •43. Імітаційна модель керування запасами: схема алгоритму.
- •44. Визначення, характерні особливості та сфера використання методу Монте-Карло.
- •45. Основні етапи методу статистичних випробувань
- •46. Обчислення означеного інтегралу методом Монте-Карло (табличний спосіб реалізації).
- •47. Обчислення означеного інтегралу методом Монте-Карло (реалізація процедурно-орієнтованими засобами мови програмування).
- •48. Методи випадкового пошуку при вирішенні оптимізаційних задач. Характерні особливості, переваги та недоліки.
- •49. Чисто випадковий пошук і його ефективність.
- •50. Алгоритм чисто випадкового пошуку при вирішенні задачі математичного програмування без обмежень.
- •51. Вирішення задачі нелінійного програмування без обмежень методом Монте-Карло (табличний спосіб реалізації чисто випадкового пошуку).
- •52. Програмна реалізація алгоритму чисто випадкового пошуку при вирішенні задачі математичного програмування без обмежень.
- •53. Модель вибору технологічного процесу виготовлення виробів (табличний спосіб реалізації чисто випадкового методу).
- •54. Алгоритм чисто випадкового пошуку при виборі технологічного процесу виготовлення виробів.
- •55. Програмна реалізація алгоритму чисто випадкового пошуку при виборі технологічного процесу виготовлення виробів.
- •56. Направлений випадковий пошук. Його переваги, недоліки та способи покращення збіжності.
- •57. Алгоритм направленого випадкового пошуку при вирішенні задачі математичного програмування без обмежень.
- •58. Вирішення задачі нелінійного програмування без обмежень методом Монте-Карло (табличний спосіб реалізації направленого випадкового пошуку).
- •59. Програмна реалізація алгоритму направленого випадкового пошуку при вирішенні задачі математичного програмування без обмежень).
- •60. Модель вибору технологічного процесу виготовлення виробів (табличний спосіб реалізації направленого випадкового методу).
- •61. Алгоритм направленого випадкового пошуку при виборі технологічного процесу виготовлення виробів.
- •62. Програмна реалізація алгоритму направленого випадкового пошуку при виборі технологічного процесу виготовлення виробів.
- •63. Точність оцінки ймовірності за допомогою відносної частоти.
- •64. Рівномірна випадкова послідовність чисел (рвп [0,1]).
- •65. Табличний спосіб одержання рвп [0,1].
- •66. Фізичні генератори рвп [0,1].
- •67. Програмні датчики рвп [0,1].
- •68. Перевірка якості випадкових чисел.
- •69. Схема випробувань за "жеребком" (свж).
- •70. Перший спосіб використання свж.
- •71. Другий спосіб використання свж.
- •72. Стандартний метод імітації дискретно-розподілених випадкових величин.
- •73. Спеціальні методи імітації дискретних розподілень.
- •74. Стандартний метод імітації неперервних випадкових величин.
- •75. Приклади застосування стандартного методу імітації неперервних випадкових величин.
- •76. Метод добору (відбраковки).
- •77. Наближене формування розподілів.
- •78. Генерування нормально розподілених випадкових чисел: використання центральної граничної теореми (цгт).
- •79. Генерування нормально розподілених випадкових чисел: метод Бокса-Маллера.
- •80. Генерування нормально розподілених випадкових чисел: метод Марсальї-Брея.
- •81. Основні задачі й поняття планування імітаційних експериментів.
- •82. Апроксимуючий поліном фукції відгуку.
- •83. Дворівнева система вимірювання факторів.
- •84. Повний факторний план (експеримент) і його властивості.
- •85. Дробовий факторний план (експеримент) і його властивості.
- •86. Лінійна апроксимація функції відгуку.
- •87. Одержання апроксимуючого полінома другого ступеня.
- •88. Композиційні плани.
- •89. Ортогональний центральний композиційний план.
- •90. Рототабельний композиційний план. (ркп)
- •91. Статистична перевірка однорідності дисперсіїй.
- •92. Статистична перевірка значущості коефіцієнтів регресії.
- •93. Статистична перевірка адекватності моделі.
- •94. Планування експерименту під час дослідження системи.
- •95. Перший спосіб пошуку екстремуму функції відгуку.
- •96. Загальна схема методу Бокса-Уїлсона.
- •97. Рух у напрямку крутого сходження (спаду).
39. Імітаційна модель керування запасами: обмеження, що застосовуються до запасів, і стратегії (політики) керування запасами.
У задачах керування запасами стикаємося з різного роду обмеженнями, котрі необхідно ураховувати при складанні математичних або імітаційних моделей. Обмеження можуть бути на максимальний обсяг (масу чи вартість) величини поточного запасу, середню вартість запасу, число поставок у заданому проміжку часу, максимальний обсяг (масу чи вартість) окремої поставки тощо.
Стратегією (політикою) керування запасами називають сукупність правил, за допомогою яких визначають моменти часу і обсяги замовлень на поповнення запасів. Найбільшого поширення набули так звані найпростіші стратегії управління запасами: періодичні і з критичними рівнями.
Нехай - запас ресурсу відповідно поточний, нижній (пороговий) і верхній (граничний); - період планування; - обсяг (партія) замовлення.
У періодичних стратегіях замовлення формуються в кожному періоді Т. До них належать:
1. стратегія постійного рівня , згідно з якою через кожний проміжок часу запас поповнюється до граничного значення ; обсяг замовлення - змінна величина
2.стратегія фіксованої поставки , згідно з якою через інтервал часу видається замовлення розміром
У стратегіях з критичними рівнями постійно стежать за рівнем поточного запасу, і тільки-но він опускається нижче порогового рівня, видається замовлення на поповнення запасу. Це такі стратегії.
1.Стратегія фіксованого розміру замовлення : Якщо замовити якщо нічого не замовляти;
2.стратегія двох рівнів :Якщо замовити якщо нічого не замовляти.
Вибір стратегії керування запасами, який є найвідповідальнішим моментом при складанні математичних або імітаційних моделей, має грунтуватися на ретельному аналізі системи постачання. Отже, розв’язок задачі керування запасами потрібно знаходити спочатку у просторі стратегій керування, а потім, згідно з обраною стратегією,- у просторі її параметрів.
40. Імітаційна модель керування запасами: статична детермінована модель.
Основні передпосилки
1. Розглядається процес керування однопродуктовим запасом на ізольованому складі, процес руху запасів - нескінченний.
2. Попит неперервний і має сталу інтенсивність .
3. Поповнення запасів - миттєве.
4. Дефіцит не допускається, тобто витрати на штрафи (витрати через дефіцит) відсутні і вважаються такими, що дорівнюють нулю: .
5. Кожній поставці відповідають сталі витрати , , де - витрати на поставку.
6. Вартість зберігання пропорційна до середнього рівня запасу і часу його існування, коефіцієнт пропорційності дорівнює .
7. Обирається стратегія керування запасами .
8.Потрібно знайти оптимальні параметри стратегії керування запасами і , котрі мінімізують загальні витрати за одиницю часу.
; ; .
41. Керування багатопродуктовими запасами: основні передумови та економіко-математична модель.
Основні перед посилки:
1. Система постачання забезпечує попит на продуктів протягом одного року.
2. Для поповнювання запасів система має необхідні виробничі потужності. Витрати на підготовчо-заключні операції, які вважають витратами на поставку, пропорційні до числа поставок протягом року і вартості однієї поставки: ,
де - річна потреба в i-му продукті; - витрати на підготовчо-заключні операції на виготовлення однієї партії поставки i-го продукту (не залежить від розміру партії поставки ).
3. Поставки миттєві.
4. Дефіцит виключається ( ).
5. Витрати на зберігання, зумовлені зв’язуванням оборотних фондів у запасах протягом року, пропорційні до середньої вартості запасу і часу його існування:
,
де - ціна за одиницю і-го продукту; - кількість одиниць часу в одному році;
- коефіцієнт нарахування на зв’язані оборотні фонди, фізична розмірність якого = [час]-1.
6. Заданий норматив оборотних фондів щодо величини запасу (середня вартість запасу має не перевищувати цієї величини), тобто
,або .
7. Знайти значення , які мінімізують річні витрати на організацію постачання :
.
Економіко-математична модель:
Цільова функція оптимізаційної задачі:
+ .
Обмеженнями задачі буде формалізована вимога щодо додержання номативу на оборотні фонди, а також умова невід’ємності
.
Економіко-математична модель - цільова функція разом з обмеженнями- належить до задач цілочислового нелінійного сепарабельного програмування. Для її розв’язування найдоцільніше застосовувати метод множників Лагранжа, у результаті чого отримуємо розв’язок - оптимальні партії поставок: