- •Приклади задач Змістовий модуль 1 – Математичне програмування
- •Задача №2
- •Змістовий модуль 2 - Дослідження операцій Методи і моделі сіткового планування і управління Задача №1
- •Задача №2
- •Задача №3
- •Задачі управління запасами Задача №1
- •Задача №2
- •Методи і моделі теорії ігор Задача №1
- •Задача №2
- •Методи і моделі масового обслуговування Задача №1
- •Задача №2
- •Задача №3
- •Задача №4
- •Задача №5
- •Задача №6
Задача №2
На основі заданого нижче сіткового графіку визначити критичний шлях, його тривалість, характеристики подій і робіт.
10
2
5
1
3
4
6
7
3
4
5
2
5
8
9
10
Задача №3
Розглядається сіткове планування в умовах невизначеності. На основі наведеного нижче сіткового графіку і вихідних даних :
визначити критичний шлях і його середню довжину;
визначити ймовірність того, що термін виконання проекту не перебільшить 72 доби;
визначити мінімальний термін виконання проекту, який можна гарантувати з надійністю 0,99.
3
1
2
5
6
4
№ роботи |
Робота |
Оцінки часу виконання роботи (доба) |
||
оптимістична, t0 |
песимістична, tп |
найбільш ймовірна, tнв |
||
1 |
1-2 |
13 |
18 |
15 |
2 |
2-3 |
28 |
32 |
29 |
3 |
2-4 |
12 |
15 |
13 |
4 |
3-5 |
10 |
16 |
14 |
5 |
3-6 |
12 |
15 |
13 |
6 |
4-5 |
18 |
20 |
19 |
7 |
5-6 |
10 |
14 |
12 |
Задачі управління запасами Задача №1
Потреби складального цеху в деталях деякого типу становить 160000 деталей на рік, при цьому деталі витрачаються в процесі виробництва рівномірно і безперервно. Деталі замовляються в одного постачальника і постачаються партіями однакового розміру на протязі року. Постачальник здійснює гарантовану поставку чергової партії на протязі 3-х діб з моменту замовлення. Розміщення замовлення на поставку однієї партії коштує 13000 грошових одиниць ,а зберігання однієї деталі на складі – 0,55 грошових одиниць на добу. Відсутність однієї деталі на складі приносить збитки у розмірі 6 грошових одиниць на добу.
Визначити :
оптимальну стратегію управління запасами деталей при умові відсутності дефіциту на складі ;
на скільки відсотків зростуть загальні витрати у системі, якщо об’єм партії деталей при замовлені зменшити на 10% у порівнянні з оптимальним ;
оптимальну стратегію управління запасами деталей при умові допущення дефіциту деталей на складі.
При визначенні параметрів системи управління запасами їхні значення обчислювати з точністю до двох знаків після коми. Обчислені значення у подальшому при формулювання оптимальних стратегій слід заокруглювати до цілих.
Задача №2
Потреби виробничої фірми в деталях деякого типу складають 200000 деталей на рік, при цьому деталі витрачаються в процесі виробництва рівномірно і безперервно. Деталі замовляються раз на рік і постачаються партіями однакового об’єму .Постачальник здійснює гарантовану поставку чергової партії на протязі 2-х діб з моменту замовлення. Ціна однієї деталі залежить від розміру партії : вона дорівнює 20 грошових одиниць, якщо розмір партії деталей при замовлені є не меншим за 5000 штук ,і дорівнює 45 грошових одиниць, якщо розмір партії деталей при замовлені є меншим за 5000 штук. Витрати на оформлення замовлення на поставку однієї партії становлять 15000 грошових одиниць ,а зберігання однієї деталі на складі – 0,45 грошових одиниць на добу. Відсутність однієї деталі на складі приносить збитки у розмірі 5 грошових одиниць на добу.
Визначити :
оптимальну стратегію управління запасами деталей при умові відсутності дефіциту деталей на складі і з врахуванням знижки на ціну однієї деталі ;
оптимальну стратегію управління запасами деталей при умові допущення дефіциту деталей на складі.
При визначенні параметрів системи управління запасами їхні значення обчислювати з точністю до двох знаків після коми. Обчислені значення у подальшому при формулюванні оптимальних стратегій слід заокруглювати до цілих