Презентация на тему: Транспортная задача на сети

Реклама. Продолжение ниже
Транспортная задача на сети
Транспортная задача на сети
Транспортная задача на сети
Транспортная задача на сети
Алгоритм решения транспортной задачи на сети
Транспортная задача на сети
Транспортная задача на сети
Транспортная задача на сети
Проверка плана на оптимальность
Транспортная задача на сети
Улучшение плана
Транспортная задача на сети
Транспортная задача на сети
Транспортная задача на сети
Элементы сетевого планирования
Транспортная задача на сети
Транспортная задача на сети
Транспортная задача на сети
Транспортная задача на сети
Транспортная задача на сети
Транспортная задача на сети
1/21
Средняя оценка: 4.6/5 (всего оценок: 2)
Код скопирован в буфер обмена
Скачать (474 Кб)
Реклама. Продолжение ниже
1

Первый слайд презентации: Транспортная задача на сети

Изображение слайда
1/1
2

Слайд 2

Изображение слайда
1/1
3

Слайд 3

План называется опорным, если удовлетворяет следующим условиям: 1.Перевозки не должны образовывать замкнутых контуров (циклов). 2. Количество базисных (занятых перевозками) ребер должно быть на единицу меньше числа вершин. 3. Все запасы должны быть вывезены, а потребности удовлетворены. 4. Все вершины должны быть задействованы, то есть к каждой вершине должна подходить или выходить из нее хотя бы одна стрелка.

Изображение слайда
1/1
4

Слайд 4

Изображение слайда
1/1
5

Слайд 5: Алгоритм решения транспортной задачи на сети

Проверка баланса. Построение начального опорного плана. Вычисление потенциалов. Проверка плана на оптимальность. Построение нового опорного плана, если начальный опорный план не удовлетворяет условиям оптимальности и т. д.

Изображение слайда
1/1
6

Слайд 6

U j = U i + C i, j U j = U i - C i, j

Изображение слайда
1/1
7

Слайд 7

Изображение слайда
1/1
Реклама. Продолжение ниже
8

Слайд 8

Изображение слайда
Изображение для работы со слайдом
1/2
9

Слайд 9: Проверка плана на оптимальность

Изображение слайда
1/1
10

Слайд 10

(7,1), (7,6), (1,4), (9,10), (5,3), (11,13), (10,12)

Изображение слайда
Изображение для работы со слайдом
1/2
11

Слайд 11: Улучшение плана

Изображение слайда
Изображение для работы со слайдом
1/2
12

Слайд 12

Изображение слайда
1/1
13

Слайд 13

Изображение слайда
Изображение для работы со слайдом
1/2
14

Слайд 14

Изображение слайда
1/1
Реклама. Продолжение ниже
15

Слайд 15: Элементы сетевого планирования

Изображение слайда
Изображение для работы со слайдом
1/2
16

Слайд 16

Изображение слайда
Изображение для работы со слайдом
1/2
17

Слайд 17

Изображение слайда
Изображение для работы со слайдом
1/2
18

Слайд 18

Изображение слайда
Изображение для работы со слайдом
1/2
19

Слайд 19

Изображение слайда
Изображение для работы со слайдом
1/2
20

Слайд 20

Изображение слайда
Изображение для работы со слайдом
1/2
21

Последний слайд презентации: Транспортная задача на сети

Изображение слайда
Изображение для работы со слайдом
1/2
Реклама. Продолжение ниже