Добавил:
Upload
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:РГР2 МОДО 5сем..doc
X
- •Навчальна дисципліна - "Методи оптимізації та дослідження операцій"
- •1. Розв”язати транспортну задачу, використавши метод північно-західного кута та метод потенціалів.
- •2. Розв”язати транспортну задачу з завдання 1, використовуючи методи мінімального елемента та потенціалів.
- •3. Розв’язати вироджену транспортну задачу, використовуючи на першому етапі метод північно-західного кута.
- •4. Розв’язати транспортну задачу, в якій сумарний обсяг виробництва не дорівнює сумарним потребам.
- •1. Розв”язати транспортну задачу, використавши метод північно-західного кута та метод потенціалів.
- •2. Розв”язати транспортну задачу з завдання 1, використовуючи методи мінімального елемента та потенціалів.
- •3. Розв’язати вироджену транспортну задачу, використовуючи на першому етапі метод північно-західного кута.
- •4. Розв’язати транспортну задачу, в якій сумарний обсяг виробництва не дорівнює сумарним потребам.
- •1. Розв”язати транспортну задачу, використавши метод північно-західного кута та метод потенціалів.
- •2. Розв”язати транспортну задачу з завдання 1, використовуючи методи мінімального елемента та потенціалів.
- •3. Розв’язати вироджену транспортну задачу, використовуючи на першому етапі метод північно-західного кута.
- •4. Розв’язати транспортну задачу, в якій сумарний обсяг виробництва не дорівнює сумарним потребам.
- •1. Розв”язати транспортну задачу, використавши метод північно-західного кута та метод потенціалів.
- •2. Розв”язати транспортну задачу з завдання 1, використовуючи методи мінімального елемента та потенціалів.
- •3. Розв’язати вироджену транспортну задачу, використовуючи на першому етапі метод північно-західного кута.
- •4. Розв’язати транспортну задачу, в якій сумарний обсяг виробництва не дорівнює сумарним потребам.
- •1. Розв”язати транспортну задачу, використавши метод північно-західного кута та метод потенціалів.
- •2. Розв”язати транспортну задачу з завдання 1, використовуючи методи мінімального елемента та потенціалів.
- •3. Розв’язати вироджену транспортну задачу, використовуючи на першому етапі метод північно-західного кута.
- •4. Розв’язати транспортну задачу, в якій сумарний обсяг виробництва не дорівнює сумарним потребам.
- •1. Розв”язати транспортну задачу, використавши метод північно-західного кута та метод потенціалів.
- •2. Розв”язати транспортну задачу з завдання 1, використовуючи методи мінімального елемента та потенціалів.
- •3. Розв’язати вироджену транспортну задачу, використовуючи на першому етапі метод північно-західного кута.
- •4. Розв’язати транспортну задачу, в якій сумарний обсяг виробництва не дорівнює сумарним потребам.
- •1. Розв”язати транспортну задачу, використавши метод північно-західного кута та метод потенціалів.
- •2. Розв”язати транспортну задачу з завдання 1, використовуючи методи мінімального елемента та потенціалів.
- •3. Розв’язати вироджену транспортну задачу, використовуючи на першому етапі метод північно-західного кута.
- •4. Розв’язати транспортну задачу, в якій сумарний обсяг виробництва не дорівнює сумарним потребам.
- •1. Розв”язати транспортну задачу, використавши метод північно-західного кута та метод потенціалів.
- •2. Розв”язати транспортну задачу з завдання 1, використовуючи методи мінімального елемента та потенціалів.
- •3. Розв’язати вироджену транспортну задачу, використовуючи на першому етапі метод північно-західного кута.
- •4. Розв’язати транспортну задачу, в якій сумарний обсяг виробництва не дорівнює сумарним потребам.
- •1. Розв”язати транспортну задачу, використавши метод північно-західного кута та метод потенціалів.
- •2. Розв”язати транспортну задачу з завдання 1, використовуючи методи мінімального елемента та потенціалів.
- •3. Розв’язати вироджену транспортну задачу, використовуючи на першому етапі метод північно-західного кута.
- •4. Розв’язати транспортну задачу, в якій сумарний обсяг виробництва не дорівнює сумарним потребам.
- •1. Розв”язати транспортну задачу, використавши метод північно-західного кута та метод потенціалів.
- •2. Розв”язати транспортну задачу з завдання 1, використовуючи методи мінімального елемента та потенціалів.
- •3. Розв’язати вироджену транспортну задачу, використовуючи на першому етапі метод північно-західного кута.
- •4. Розв’язати транспортну задачу, в якій сумарний обсяг виробництва не дорівнює сумарним потребам.
- •1. Розв”язати транспортну задачу, використавши метод північно-західного кута та метод потенціалів.
- •2. Розв”язати транспортну задачу з завдання 1, використовуючи методи мінімального елемента та потенціалів.
- •3. Розв’язати вироджену транспортну задачу, використовуючи на першому етапі метод північно-західного кута.
- •4. Розв’язати транспортну задачу, в якій сумарний обсяг виробництва не дорівнює сумарним потребам.
- •1. Розв”язати транспортну задачу, використавши метод північно-західного кута та метод потенціалів.
- •2. Розв”язати транспортну задачу з завдання 1, використовуючи методи мінімального елемента та потенціалів.
- •3. Розв’язати вироджену транспортну задачу, використовуючи на першому етапі метод північно-західного кута.
- •4. Розв’язати транспортну задачу, в якій сумарний обсяг виробництва не дорівнює сумарним потребам.
- •1. Розв”язати транспортну задачу, використавши метод північно-західного кута та метод потенціалів.
- •2. Розв”язати транспортну задачу з завдання 1, використовуючи методи мінімального елемента та потенціалів.
- •3. Розв’язати вироджену транспортну задачу, використовуючи на першому етапі метод північно-західного кута.
- •4. Розв’язати транспортну задачу, в якій сумарний обсяг виробництва не дорівнює сумарним потребам.
- •1. Розв”язати транспортну задачу, використавши метод північно-західного кута та метод потенціалів.
- •2. Розв”язати транспортну задачу з завдання 1, використовуючи методи мінімального елемента та потенціалів.
- •3. Розв’язати вироджену транспортну задачу, використовуючи на першому етапі метод північно-західного кута.
- •4. Розв’язати транспортну задачу, в якій сумарний обсяг виробництва не дорівнює сумарним потребам.
- •1. Розв”язати транспортну задачу, використавши метод північно-західного кута та метод потенціалів.
- •2. Розв”язати транспортну задачу з завдання 1, використовуючи методи мінімального елемента та потенціалів.
- •3. Розв’язати вироджену транспортну задачу, використовуючи на першому етапі метод північно-західного кута.
- •4. Розв’язати транспортну задачу, в якій сумарний обсяг виробництва не дорівнює сумарним потребам.
- •1. Розв”язати транспортну задачу, використавши метод північно-західного кута та метод потенціалів.
- •2. Розв”язати транспортну задачу з завдання 1, використовуючи методи мінімального елемента та потенціалів.
- •3. Розв’язати вироджену транспортну задачу, використовуючи на першому етапі метод північно-західного кута.
- •4. Розв’язати транспортну задачу, в якій сумарний обсяг виробництва не дорівнює сумарним потребам.
- •1. Розв”язати транспортну задачу, використавши метод північно-західного кута та метод потенціалів.
- •2. Розв”язати транспортну задачу з завдання 1, використовуючи методи мінімального елемента та потенціалів.
- •3. Розв’язати вироджену транспортну задачу, використовуючи на першому етапі метод північно-західного кута.
- •4. Розв’язати транспортну задачу, в якій сумарний обсяг виробництва не дорівнює сумарним потребам.
- •1. Розв”язати транспортну задачу, використавши метод північно-західного кута та метод потенціалів.
- •2. Розв”язати транспортну задачу з завдання 1, використовуючи методи мінімального елемента та потенціалів.
- •3. Розв’язати вироджену транспортну задачу, використовуючи на першому етапі метод північно-західного кута.
- •4. Розв’язати транспортну задачу, в якій сумарний обсяг виробництва не дорівнює сумарним потребам.
- •1. Розв”язати транспортну задачу, використавши метод північно-західного кута та метод потенціалів.
- •2. Розв”язати транспортну задачу з завдання 1, використовуючи методи мінімального елемента та потенціалів.
- •3. Розв’язати вироджену транспортну задачу, використовуючи на першому етапі метод північно-західного кута.
- •4. Розв’язати транспортну задачу, в якій сумарний обсяг виробництва не дорівнює сумарним потребам.
- •1. Розв”язати транспортну задачу, використавши метод північно-західного кута та метод потенціалів.
- •2. Розв”язати транспортну задачу з завдання 1, використовуючи методи мінімального елемента та потенціалів.
- •3. Розв’язати вироджену транспортну задачу, використовуючи на першому етапі метод північно-західного кута.
- •4. Розв’язати транспортну задачу, в якій сумарний обсяг виробництва не дорівнює сумарним потребам.
- •1. Розв”язати транспортну задачу, використавши метод північно-західного кута та метод потенціалів.
- •2. Розв”язати транспортну задачу з завдання 1, використовуючи методи мінімального елемента та потенціалів.
- •3. Розв’язати вироджену транспортну задачу, використовуючи на першому етапі метод північно-західного кута.
- •4. Розв’язати транспортну задачу, в якій сумарний обсяг виробництва не дорівнює сумарним потребам.
- •1. Розв”язати транспортну задачу, використавши метод північно-західного кута та метод потенціалів.
- •2. Розв”язати транспортну задачу з завдання 1, використовуючи методи мінімального елемента та потенціалів.
- •3. Розв’язати вироджену транспортну задачу, використовуючи на першому етапі метод північно-західного кута.
- •4. Розв’язати транспортну задачу, в якій сумарний обсяг виробництва не дорівнює сумарним потребам.
- •1. Розв”язати транспортну задачу, використавши метод північно-західного кута та метод потенціалів.
- •2. Розв”язати транспортну задачу з завдання 1, використовуючи методи мінімального елемента та потенціалів.
- •3. Розв’язати вироджену транспортну задачу, використовуючи на першому етапі метод північно-західного кута.
- •4. Розв’язати транспортну задачу, в якій сумарний обсяг виробництва не дорівнює сумарним потребам.
- •1. Розв”язати транспортну задачу, використавши метод північно-західного кута та метод потенціалів.
- •2. Розв”язати транспортну задачу з завдання 1, використовуючи методи мінімального елемента та потенціалів.
- •3. Розв’язати вироджену транспортну задачу, використовуючи на першому етапі метод північно-західного кута.
- •4. Розв’язати транспортну задачу, в якій сумарний обсяг виробництва не дорівнює сумарним потребам.
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 |
11 |
1 |
3 |
8 |
2 |
4 |
1 |
2 |
5 |
4 |
3 |
5 |
6 |
3 |
9 |
4 |
4 |
9 |
3 |
5 |
7 |
8 |
5 |
9 |
2 |
6 |
10 |
10 |
7 |
8 |
6 |
7 |
10 |
5 |
8 |
10 |
7 |
9 |
6 |
6 |
9 |
8 |
8 |
9 |
10 |
7 |
1. Розв”язати транспортну задачу, використавши метод північно-західного кута та метод потенціалів.
Виробники |
Споживачі |
||||
|
|
|
|
|
|
|
8 |
3 |
6 |
3 |
60 |
|
4 |
1 |
2 |
6 |
59 |
|
4 |
3 |
1 |
7 |
153 |
|
60 |
89 |
71 |
52 |
|
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 |
12 |
1 |
3 |
7 |
2 |
4 |
8 |
3 |
5 |
6 |
3 |
6 |
2 |
4 |
5 |
3 |
4 |
6 |
4 |
5 |
7 |
2 |
5 |
9 |
5 |
6 |
10 |
9 |
7 |
8 |
7 |
7 |
9 |
3 |
7 |
10 |
8 |
8 |
10 |
8 |
9 |
6 |
3 |
9 |
10 |
9 |
Зав. кафедрою __________ Ємець О.О. Викладач___________ Парфьонова Т.О.
Затверджено на засіданні кафедри ММСІ, протокол №3 від 30.09.2012 року.
Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]