ВИЩИЙ НАВЧАЛЬНИЙ ЗАКЛАД УКООПСПІЛКИ

Полтавський університет економіки і торгівлі

Кафедра математичного моделювання та соціальної інформатики

Напрям – 6.040302 “Інформатика” Семестр - 5

Навчальна дисципліна - "Методи оптимізації та дослідження операцій"

РОЗРАХУНКОВО-ГРАФІЧНА РОБОТА №2

ВАРІАНТ № 1-25

1. Розв”язати транспортну задачу, використавши метод північно-західного кута та метод потенціалів.

Виробники	Споживачі
	4	2	5	5	20
	1	5	3	2	25
	5	0	1	0	25
	15	20	15	20

2. Розв”язати транспортну задачу з завдання 1, використовуючи методи мінімального елемента та потенціалів.

3. Розв’язати вироджену транспортну задачу, використовуючи на першому етапі метод північно-західного кута.

	N	5	3	1	100-N
	2	3	10	N	100+N
	1	2	N	4	200
	100	100	100+N	100-N

де N − номер варіанту в групі.

4. Розв’язати транспортну задачу, в якій сумарний обсяг виробництва не дорівнює сумарним потребам.

	N	5	3	1	10+N
	2	3	10	N	20
	1	2	N	4	30
	9	27	10	14

де N − номер варіанту в групі.

5. Знайти максимальний потік методом Форда-Фалкерсона. Мережа та пропускні спроможності дуг задані в таблиці:

i	j	в ij
1	2	2
1	3	3
1	9	11
2	4	6
3	5	3
3	4	5
4	6	3
4	7	2
4	9	10
5	9	4
6	10	8
7	8	2
8	9	5
8	10	10
9	6	5
9	10	8