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