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

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

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

2

Слайд 2

3

Слайд 3

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

4

Слайд 4

5

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

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

6

Слайд 6

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

7

Слайд 7

8

Слайд 8

9

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

10

Слайд 10

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

11

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

12

Слайд 12

13

Слайд 13

14

Слайд 14

15

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

16

Слайд 16

17

Слайд 17

18

Слайд 18

19

Слайд 19

20

Слайд 20

21

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

Похожие презентации

Ничего не найдено