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

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

Продукція	Вартість перевезення одиниці продукції				Обсяг виробництва
(Місто)	Вишгород	Суми	Львів	Броди
Запоріжжя	8	3	1	5	30
Канів	3	1	5	9	20
Рівне	5	2	3	4	35
Чернівці	5	3	2	6	40
Попит	25	20	40	40

Варіант 6

1. Фірма виготовляє два види продукції А і В, використовуючи два типи сировини. Запас сировини кожного типу складає 240 та 210 одиниць. На виробництво одиниці продукції А використовується 3 одиниці 1-го типу сировини та 8 одиниць сировини 2-го типу. На виробництво одиниці продукції В витрачається 2 одиниці сировини 1-го типу та 12 одиниць сировини 2-го типу. Відділ маркетингу вважає, що виробництво продукції виду А не повинно перевищувати 65% загального обсягу реалізації продукції обох видів. Ціна за одиницю продукції складає 50 грн., а за одиницю продукції В – 200 грн. Визначити оптимальний план виробництва продукції, що максимізує дохід фірми.

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

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

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

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

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

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

Продукція	Вартість перевезення одиниці продукції				Обсяг виробництва
(Місто)	Бровари	Луцьк	Яремча	Трускавець
Симфе-ропіль	5	4	3	2	35
Київ	1	3	6	4	70
Львів	2	9	4	5	20
Умань	2	4	7	6	45
Попит	80	25	30	35

Варіант 7

1. Фірма виготовляє деталі до автомобілів, ринок збуту яких практично необмежений.Будь яка деталь повинна пройти обробку на трьох верстатах, час використання кожного з яких становить 16 год/добу. Тривалість обробки,хв.,однієї деталі на кожному верстаті наведено в таблиці.

Деталь	Тривалість обробки, хв.,	за верстатами
	1	2	3
А	8	5	6
В	4	18	12

Прибуток від оптової реалізації однієї деталі кожного виду становить відповідно 200 та 300 грн. Визначити оптимальні добові обсяги виробництва деталей кожного виду, що максимізують її прибуток.