Транспортна задача лінійного програмування - презентация, доклад, проект скачать

Нажмите для полного просмотра!

Транспортна задача лінійного програмування, слайд №1

Транспортна задача лінійного програмування, слайд №2

Транспортна задача лінійного програмування, слайд №3

Транспортна задача лінійного програмування, слайд №4

Транспортна задача лінійного програмування, слайд №5

Транспортна задача лінійного програмування, слайд №6

Транспортна задача лінійного програмування, слайд №7

Транспортна задача лінійного програмування, слайд №8

Транспортна задача лінійного програмування, слайд №9

Транспортна задача лінійного програмування, слайд №10

Транспортна задача лінійного програмування, слайд №11

Транспортна задача лінійного програмування, слайд №12

Транспортна задача лінійного програмування, слайд №13

Транспортна задача лінійного програмування, слайд №14

Транспортна задача лінійного програмування, слайд №15

Транспортна задача лінійного програмування, слайд №16

Транспортна задача лінійного програмування, слайд №17

Транспортна задача лінійного програмування, слайд №18

Транспортна задача лінійного програмування, слайд №19

Транспортна задача лінійного програмування, слайд №20

Транспортна задача лінійного програмування, слайд №21

Транспортна задача лінійного програмування, слайд №22

Транспортна задача лінійного програмування, слайд №23

Транспортна задача лінійного програмування, слайд №24

Транспортна задача лінійного програмування, слайд №25

Транспортна задача лінійного програмування, слайд №26

Транспортна задача лінійного програмування, слайд №27

Транспортна задача лінійного програмування, слайд №28

Транспортна задача лінійного програмування, слайд №29

Транспортна задача лінійного програмування, слайд №30

Транспортна задача лінійного програмування, слайд №31

Транспортна задача лінійного програмування, слайд №32

Транспортна задача лінійного програмування, слайд №33

Транспортна задача лінійного програмування, слайд №34

Транспортна задача лінійного програмування, слайд №35

Транспортна задача лінійного програмування, слайд №36

Транспортна задача лінійного програмування, слайд №37

Транспортна задача лінійного програмування, слайд №38

Транспортна задача лінійного програмування, слайд №39

Транспортна задача лінійного програмування, слайд №40

Транспортна задача лінійного програмування, слайд №41

Транспортна задача лінійного програмування, слайд №42

Транспортна задача лінійного програмування, слайд №43

Транспортна задача лінійного програмування, слайд №44

Транспортна задача лінійного програмування, слайд №45

Транспортна задача лінійного програмування, слайд №46

Содержание ▲

Вы можете ознакомиться и скачать презентацию на тему Транспортна задача лінійного програмування. Доклад-сообщение содержит 46 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

Слайды и текст этой презентации

Слайд 1

Описание слайда:

Транспортна Задача Лінійного Програмування (ТЗЛП) Частина 1

Слайд 2

Описание слайда:

ТЗЛП – підклас ЗЛП

Слайд 3

Описание слайда:

Тема 1. ТЗЛП 1. Змістовна постановка і формальна модель ТЗЛП 2. Умова існування розв’язку ТЗЛП 3. Побудова формальної моделі ТЗЛП при порушенні умови балансу 4. Властивості ТЗЛП 5. Метод потенціалів 5.1. Методи побудови початкового ДБР 5.1.1. Метод північно-західного кута 5.1.2. Метод найменшої вартості 5.1.3. Наближений метод Фогеля 5.2. Виродженість ТЗЛП 5.3. Етапи методу потенціалів 5.3.1. Вибір змінної, що вводиться в базис 5.3.2. Вибір змінної, що виводиться з базису 5.3.3. Перехід до нового ДБР 5.4. Схема алгоритму методу потенціалів 6. Транспортна модель з проміжними пунктами

Слайд 4

Описание слайда:

Змістовна постановка задачі … …

Слайд 5

Описание слайда:

Змістовна постановка задачі … …

Слайд 6

Описание слайда:

Змістовна постановка задачі … … … …

Слайд 7

Описание слайда:

Змістовна постановка задачі … … … …

Слайд 8

Описание слайда:

Змістовна постановка задачі … … … …

Слайд 9

Описание слайда:

Змістовна постановка задачі … … … … …

Слайд 10

Описание слайда:

Змістовна постановка задачі … … … … … Змінні: - обсяг перевезень продукції по маршруту

Слайд 11

Описание слайда:

Математична модель ТЗЛП Цільова функція Обмеження по виробниках: (2) по споживачах: (3) (4)

Слайд 12

Описание слайда:

Умова існування розв’язку ТЗЛП

Слайд 13

Описание слайда:

Балансування ТЗЛП ТЗЛП називається збалансованою, якщо для неї виконується умова балансу: Метод потенціалів застосовний тільки для збалансованої ТЗЛП.

Слайд 14

Описание слайда:

Математична модель збалансованої ТЗЛП Цільова функція Обмеження по виробниках: (6) по споживачах: (7) (8)

Слайд 15

Описание слайда:

Теорема 1. Для того, щоб задача (5)-(8) мала допустимий розв’язок, необхідно і достатньо, щоб виконувалася умова балансу.

Слайд 16

Описание слайда:

Приклад збалансованої ЗЛП

Слайд 17

Описание слайда:

Приклад 1 незбалансованої ЗЛП

Слайд 18

Описание слайда:

Балансування ТЗЛП (1)

Слайд 19

Описание слайда:

Приклад 2 незбалансованої ЗЛП

Слайд 20

Описание слайда:

Балансування ТЗЛП (2)

Слайд 21

Описание слайда:

Транспортна таблиця

Слайд 22

Описание слайда:

Транспортна таблиця

Слайд 23

Описание слайда:

Транспортна таблиця

Слайд 24

Описание слайда:

Приклади збалансованої та незбалансованої ТЗЛП Збалансована ТЗЛП: 20+30+25+10=35+30+20 Не збалансована ТЗЛП: 50+30+45+15≠20+60+10

Слайд 25

Описание слайда:

Балансування ТЗЛП Якщо не виконується умова балансу, тобто

Слайд 26

Описание слайда:

Балансування ТЗЛП Якщо не виконується умова балансу, тобто

Слайд 27

Описание слайда:

Структура матриці обмежень (Px = p0)

Слайд 28

Описание слайда:

Структура векторів системи обмежень Вектор змінної : Права частина системи (стовпець вільних членів):

Слайд 29

Описание слайда:

Математична модель збалансованої ТЗЛП Цільова функція Обмеження (6) (7)

Слайд 30

Описание слайда:

Властивості ТЗЛП Теорема 2. Ранг матриці рівний .

Слайд 31

Описание слайда:

Властивості ТЗЛП Теорема 3. Будь-який мінор матриці транспортної задачі приймає одне з трьох числових значень 0, 1 або -1.

Слайд 32

Описание слайда:

Доведення теореми 3 Властивості матриці 1 Кожен елемент матриці рівний або 0 або 1

Слайд 33

Описание слайда:

Доведення теореми 3 Властивості матриці 1 Кожен елемент матриці рівний або 0 або 1 2 Кожен стовпець містить не більше двох ненульових елементів

Слайд 34

Описание слайда:

Доведення теореми 3 Властивості матриці 1 Кожен елемент матриці рівний або 0 або 1 2 Кожен стовпець містить не більше двох ненульових елементів 3 Множину всіх рядків матриці можна розбити на дві множини і , де складається з перших рядків (відповідних ), а - з останніх (відповідних ). При цьому, якщо два ненульові елементи лежать в одному стовпці матриці , то рядки, що містять ці елементи, належать різнім множинам.

Слайд 35

Описание слайда:

Слайд 36

Описание слайда:

Слайд 37

Описание слайда:

Доведення теореми 3 Доведемо методом індукції за порядком квадратної -матриці .

Слайд 38

Описание слайда:

Доведення теореми 3 Доведемо методом індукції за порядком квадратної -матриці . Для теорема справедлива.

Слайд 39

Описание слайда:

Доведення теореми 3 Доведемо методом індукції за порядком квадратної -матриці . Для теорема справедлива. Нехай твердження вірне для матриць порядку .

Слайд 40

Описание слайда:

Доведення теореми 3 Доведемо методом індукції за порядком квадратної -матриці . Для теорема справедлива. Нехай твердження вірне для матриць порядку . Нехай - квадратна матриця порядку .

Слайд 41

Описание слайда:

Доведення теореми 3 Можливі три випадки: а) Кожен стовпець матриці має рівно два ненульові елементи Із властивості 3)  що сума всіх рядків з множини дорівнює сумі всіх рядків з множини  =0

Слайд 42

Описание слайда:

Слайд 43

Описание слайда:

Доведення теореми 3 в) Не всі стовпці містять рівно два ненульових елементи і немає нульових стовпців (в якому-небудь стовпці матриці є рівно один ненульовий елемент) Знайдемо визначник матриці розкладенням по цьому стовпцю: = де - підматриця порядку , що отримується викреслюванням в матриці виділеного стовпця і рядка, що містить ненульовий елемент цього стовпця. = 0, 1 Отже = 0, 1 .