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

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

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

Робітники/ Роботи	Робота 1	Робота 2	Робота 3	Робота 4	Робота 5
Робітник 1	3	2	1	9	9
Робітник 2	4	5	6	7	8
Робітник 3	2	1	9	8	4
Робітник 4	3	5	7	11	2

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

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

Продукція	Вартість перевезення одиниці продукції				Обсяг виробництва
(Місто)	Місто5	Місто6	Місто7	Місто8
Місто1	3	2	6	5	35
Місто2	5	4	2	1	40
Місто3	7	5	6	9	20
Місто4	4	3	2	6	25
Попит	40	15	25	35

Варіант 4

1. Фірма виробляє дві моделі збірних книжкових полиць – А та В. Полиці обох моделей обробляють на верстатах 1 та 2. Тривалість обробки (у хвилинах) однієї полиці кожної моделі подано таблицею:

Верстати	Тривалість обробки, хв.,	за моделями
	А	В
1	30	15
2	12	26

Час роботи верстатів 1 та 2 становить відповідно 40 та 36 годин на тиждень. Прибуток фірми від реалізації однієї полиці моделі А дорівнює 50 у.о., а моделі В – 30 у.о. Вивчення ринку збуту показало, що тижневий попит на книжкові полиці моделі А ніколи не перевищує попиту на модель В більш як на 30 одиниць, а попит на полиці моделі В не перевищує 80 одиниць на тиждень. Визначити обсяги виробництва книжкових полиць різних моделей, що максимізують прибуток фірми.