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

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

Продукція	Вартість перевезення одиниці продукції				Обсяг виробництва
(Місто)	Київ	Суми	Львів	Канів
Судак	10	1	9	23	100
Керчь	5	33	4	5	70
Луцьк	2	27	5	4	150
Тернопіль	8	1	2	3	30
Попит	110	90	100	50

Варіант 9

1. Фірма планує організувати виробництво трьох видів продукції (А, В), але має для цього обмежений інвестиційний фонд у розмірі 25000 грн. У разі потреби цю суму можна збільшити на 50000грн за рахунок банківського кредиту, відсоткова ставка за використання якого становить 20%. Витрати, пов’язані з виробництвом одиниці продукції А, дорівнюють 250 грн, а одиниці продукції В – 500 грн. Очікуваний прибуток фірми від реалізації одиниці продукції А становитиме 500 грн., а одиниці пролукції В – 750 грн. Фірма має попереднє замовлення на виробництво не менш як 100 одиниць продукції А та 50 одиниць продукції В. Визначити обсяги виробництва продукції кожного виду, які забезпечать фірмі максимальний прибуток з урахуванням виплат за кредит.

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

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

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

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

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

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

Продукція	Вартість перевезення одиниці продукції				Обсяг виробництва
(Місто)	Львів	Луцьк	Львів	Київ
Полтава	6	2	3	4	40
Житомир	5	9	8	5	35
Кіровоград	5	8	4	6	60
Кременчук	2	9	8	7	40
Попит	80	40	35	20