7. Транспортная задача.. Транспортная задача Двойственная задача 8. О двойственности (продолжение ) - презентация

1 7. Транспортная задача.

2

3

4

5 Транспортная задача Двойственная задача 8. О двойственности (продолжение )

6 Переменные двойственной задачи: Условие оптимальности планов Связь между значениями целевых функций ТЗ и двойственной задачи

7 Экономический смысл переменных двойственной задачи Условия дополняющей нежесткости Если в оптимальном плане Х, то

8

9

10

11 Пример.

12

13

14

15

16

17

18

19

20

21

22 10. Методы решения транспортной задачи

23

24 -- Невырожденный опорный план: занято m + n – 1 = 6 клеток

25

26

27

28

29

30

31

32

33

34

35 Найден единственный оптимальный план

36

37 Начальный опорный план построен методом минимального элемента

38

39 -- альтернативный оптимальный план

40

41

42

43

44

45

46

47 -- каждый работник занят не более, чем одной работой: -- каждая работа должна быть выполнена;