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

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

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

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

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

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

Продукція	Вартість перевезення одиниці продукції				Обсяг виробництва
(Місто)	Житомир	Кременчук	Рахов	Рівне
Миколаїв	6	2	5	4	20
Біла церква	1	5	3	7	40
Мукачево	3	4	6	5	15
Ужгород	2	1	6	9	35
Попит	25	30	45	10

Варіант 5

1. Підприємство електронної промисловості випускає дві моделі радіоприймачів, причому кожна з моделей виготовлюється окремою технологічною лінією. Максимально можливий обсяг виробництва на добу першою лінією складає 60 виробів, другою лінією - 75 виробів. У радіоприймачі першої моделі використовують 10 типових елементів електронних схем, а у радіоприймачі другої моделі - 8 таких самих елементів. Максимальний запас використовуємих елементів на добу складає 800 одиниць. Прибуток від реалізації одного радіоприймача першої і другої моделей дорівнює 150 та 100 грівнів відповідно. Визначити оптимальний добовий випуск першої та другої моделей.

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

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

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

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