- •Лабораторна робота №2 Частина 5
- •2. Задача про призначення :
- •3. Транспортна задача :
- •2. Задача про призначення :
- •3. Транспортна задача :
- •2. Задача про призначення :
- •3. Транспортна задача :
- •2. Задача про призначення :
- •3. Транспортна задача :
- •2. Задача про призначення :
- •3. Транспортна задача :
- •Задача про призначення :
- •3. Транспортна задача :
- •2. Задача про призначення :
- •3. Транспортна задача :
- •2. Задача про призначення :
- •3. Транспортна задача :
- •2. Задача про призначення :
- •3. Транспортна задача :
2. Задача про призначення :
Є n робітників та m видів робіт. Вартість виконання i-м робітником j-го виду роботи наведена в таблиці вартості, де робітникам відповідають рядки, а видам робіт - стовпчики. Необхідно створити план робіт так, щоб усі роботи були виконані, кожен робітник був зайнятий на одній роботі, а сумарна вартість виконання усіх видів робіт була б мінімальною.
Таблиця вартості виконання робіт:
|
Робітники/ Роботи |
Робота 1 |
Робота 2 |
Робота 3 |
Робота 4 |
Робота 5 |
|
Робітник 1 |
1 |
3 |
5 |
7 |
9 |
|
Робітник 2 |
5 |
2 |
4 |
6 |
8 |
|
Робітник 3 |
7 |
9 |
1 |
3 |
5 |
|
Робітник 4 |
5 |
3 |
1 |
9 |
7 |
3. Транспортна задача :
Є n пунктів виробництва та m замовників продукції. Вартість перевезення одиниці продукції з i-го пункту виробництва j-му замовнику cij наводиться в таблиці, де виробникам відповідають рядки, а замовникам - стовпчики. Останній рядок таблиці містить об"єм попиту, а останній стовпчик - об"єм виробництва. Слід створити план перевезень по доставці необхідної продукції замовникам, що мінімізує сумарні транспортні витрати.
|
Продукція |
Вартість перевезення одиниці продукції |
Обсяг виробництва |
|||
|
(Місто) |
Львів |
Харків |
Донецьк |
Славутич |
|
|
Київ |
2 |
8 |
7 |
3 |
70 |
|
Ялта |
5 |
2 |
3 |
2 |
25 |
|
Одеса |
3 |
4 |
6 |
9 |
35 |
|
Чернівці |
2 |
4 |
6 |
8 |
20 |
|
Попит |
60 |
35 |
25 |
30 |
|
Варіант 8
1. Підприємство виготовляє письмові столи типів А та В. Для одного столу типу А необхідно 3 м2 деревини, а для столу типу В - 4м2. Підприємство може отримати 3000 м2 деревини на тиждень. Для виготовлення одного столу типу А потрібно 6 хв. Роботи обладнання, а для моделі В – 48 хв. Обладнання може використовуватися 180 годин на тиждень. За тиждень може бути реалізовано 950 столів. Прибуток від реалізації одного столу становить 150 грн, а типу В – 200 грн. Скласти план випуску столів на тиждень, щоб отримати максимальний прибуток.
2. Задача про призначення :
Є n робітників та m видів робіт. Вартість виконання i-м робітником j-го виду роботи наведена в таблиці вартості, де робітникам відповідають рядки, а видам робіт - стовпчики. Необхідно створити план робіт так, щоб усі роботи були виконані, кожен робітник був зайнятий на одній роботі, а сумарна вартість виконання усіх видів робіт була б мінімальною.
Таблиця вартості виконання робіт:
|
Робітники/ Роботи |
Робота 1 |
Робота 2 |
Робота 3 |
Робота 4 |
|
Робітник 1 |
9 |
1 |
3 |
5 |
|
Робітник 2 |
6 |
7 |
12 |
11 |
|
Робітник 3 |
10 |
3 |
6 |
7 |
|
Робітник 4 |
7 |
3 |
4 |
8 |
|
Робітник 5 |
8 |
4 |
3 |
2 |