2. Задача про призначення :

Є n робітників та m видів робіт. Вартість виконання i-м робітником j-го виду роботи наведена в таблиці вартості, де робітникам відповідають рядки, а видам робіт - стовпчики. Необхідно створити план робіт так, щоб усі роботи були виконані, кожен робітник був зайнятий на одній роботі, а сумарна вартість виконання усіх видів робіт була б мінімальною.

Таблиця вартості виконання робіт:

Робітники/ Роботи	Робота 1	Робота 2	Робота 3	Робота 4
Робітник 1	5	2	8	6
Робітник 2	3	2	1	8
Робітник 3	8	3	2	6
Робітник 4	7	4	15	22
Робітник 5	8	4	32	5

3. Транспортна задача :

Є n пунктів виробництва та m замовників продукції. Вартість перевезення одиниці продукції з i-го пункту виробництва j-му замовнику c_ij наводиться в таблиці, де виробникам відповідають рядки, а замовникам - стовпчики. Останній рядок таблиці містить об"єм попиту, а останній стовпчик - об"єм виробництва. Слід створити план перевезень по доставці необхідної продукції замовникам, що мінімізує сумарні транспортні витрати.

Продукція	Вартість перевезення одиниці продукції				Обсяг виробництва
(Місто)	Одеса	Донецьк	Ялта	Луганськ
Київ	5	3	7	2	30
Львів	2	3	4	5	10
Житомир	3	4	5	2	20
Вінниця	4	5	6	9	40
Попит	25	15	40	20

Варіант 2

Задано таблиці:

План випуску виробів на місяць
Місяць	Код виробу	План випуску
10	IZ.123	10
10	AB.145	10
10	IZ.125	10
10	IZ.126	10
10	IZ.127	10
10	AB.147	10
Норми витрат материалів
Код мат./код вир.	Наявність мат.	IZ.123	AB.145		IZ.125	IZ.126	IZ.127	AB.147
М1	76534	34	64		6	9	0	12
М2	65432	0	12		2	1	0	15
М3	512345	12	0		9	5	3	2
М4	765432	0	2		2	8	2	1
Норми часу роботи устаткування в процесі виготовлення вироба
Код уст./код вир.	Час роботи уст.	IZ.123		AB.145	IZ.125	IZ.126	IZ.127	AB.147
G1	7654345	2		6	3	2	0	0
G2	766453	1		3	1	0	0	0
G3	712345	0		2	1	4	5	3
G4	876543	0		7	1	2	3	2

Скласти оптимальний план виготовлення виробів, який забезпечує максимальний випуск при виконанні обмежень на наявні ресурси (матеріали та устаткування). Крім того, кількість кожного вида вироба повинна бути >=10.