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

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

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

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

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

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

Продукція	Вартість перевезення одиниці продукції				Обсяг виробництва
(Місто)	Рвне	Херсон	Луцьк	Миколаїв
Дніпропе-тровськ	7	2	1	5	20
Каліта	6	2	3	6	35
Бровари	2	5	6	1	10
Полтава	8	5	3	2	40
Попит	30	25	35	15

Варіант 3

1) Задано таблицю:

Дані за добовий випуск продукції
Назва продукції	Випуск на задану дату, кг	Собівартість випуску одиниці прод.	Попит
Хліб укр.	21644,8	1,48	40000
Батон	3528	2,88	10000
Лаваш	92	4,83	400
Хліб чум.	3628	1,68	3628
Хліб пш.	1238,4	2,82	1800
Квас	406,3	3,17	600,3
Паляниця	628	2,04	628
Багет	11423,7	2,08	11423,7

Скласти оптимальный план випуску продукції з точки зору мінімальної собівартості випуску всієї продукції при таких обмеженнях:

Загальний прибуток повинен бути>=20000 ;

Коефіцієнт попиту <=1;

Випуск продукції >=0.

Собівартість кожного виду продукції: випуск*собівартість одиниці продукції.

Прибуток кожного виду продукції: собівартість випуску продукції * 0,2.