Задача 3.1 (варіант 14)

П’ять автопарків (АП) міста з щомісячною потребою в бензині відповідно в 40, 30, 80, 60 та 50 т забезпечуються чотирма бензосховищами (БС) місткістю 55, 70, 35 та 100 т відповідно. Доставка бензину з БС здійснюється автотранспортом. Середні транспортні витрати в розрахунку на 1т наведені в таблиці.

Бензосховища	Автопарки
	АП1	АП2	АП3	АП4	АП5
БС1	6	5	9	7	4
БС2	10	11	8	3	2
БС3	12	8	7	9	6
БС4	10	7	12	3	5

Необхідно скласти план перевезення бензину, який забезпечує мінімальні сумарні транспортні витрати при наступних умовах: з БС2 весь запас бензину постачається в автопарк АП3; потреба АП1 задовольняється повністю; в БС3 залишається резервний запас в 20т бензину для надзвичайних потреб.

Задача 3.1 (варіант 15)

Нафтопереробні заводи №1, №2, №3 та №4 щоденно виробляють бензин в обсягах відповідно 30, 80, 70 та 40 млн. л., який постачається до бензосховищ БС1, БС2, БС3 та БС4. Місткість БС складає відповідно 40, 60,50 та 80 млн. л. Усі БС пов’язані із заводами трубопроводами, по яким передається бензин. В даний час трубопровід заводу №1 до БС4 заблоковано через ремонт. Вартість перекачки 1 млн. л. бензину з заводів до бензосховищ наведена в таблиці.

Заводи	Бензосховища
	БС1	БС2	БС3	БС4
№1	8	7	3	-
№2	2	4	9	1
№3	9	5	5	8
№4	3	4	9	11

Необхідно скласти план перекачки бензину з заводів до БС, які забезпечить мінімальні затрати. З урахуванням того, що по трубопроводу від заводу №3 до БС2 в даний час більше 45 млн. л в день пропустити немає можливості. Крім того, резервуари БС1 повинні бути заповнені повністю.

Задача 3.1 (варіант 16)

Для контролю за космічною ракетою встановлені датчики чотирьох типів Д1, Д2, Д3 та Д4 в кількості 20, 40, 50 та 40 шт. відповідно. Кожен датчик одну з характеристик (температуру, тиск тощо), а результат передає по окремому каналу зв’язку будь-якому з трьох типів наземних автоматичних регіструючих пристроїв Р1, Р2 та Р3, кількість яких складає відповідно 70. 90, та 60 шт. Затрати часу на включення відповідного каналу зв’язку визначаються елементами матриці

, де 4. наприклад, - час, який витрачається на включення каналу зв’язку датчика Д2 з регіструючим пристроєм Р3. Як закріпити датчики за регіструючими пристроями, щоб сумарні затрати часу на переключення каналів зв’язку були мінімальні?