🗊Презентация Транспортна задача лінійного програмування

Категория: Математика
Нажмите для полного просмотра!
Транспортна задача лінійного програмування, слайд №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
Описание слайда:
Транспортна Задача Лінійного Програмування (ТЗЛП) Частина 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. Транспортна модель з проміжними пунктами
Описание слайда:
Тема 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)
Описание слайда:
Математична модель ТЗЛП Цільова функція Обмеження по виробниках: (2) по споживачах: (3) (4)

Слайд 12


Умова існування розв’язку ТЗЛП
Описание слайда:
Умова існування розв’язку ТЗЛП

Слайд 13


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

Слайд 14


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

Слайд 15


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

Слайд 16


Приклад збалансованої ЗЛП
Описание слайда:
Приклад збалансованої ЗЛП

Слайд 17


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

Слайд 18


Балансування ТЗЛП (1)
Описание слайда:
Балансування ТЗЛП (1)

Слайд 19


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

Слайд 20


Балансування ТЗЛП (2)
Описание слайда:
Балансування ТЗЛП (2)

Слайд 21


Транспортна таблиця
Описание слайда:
Транспортна таблиця

Слайд 22


Транспортна таблиця
Описание слайда:
Транспортна таблиця

Слайд 23


Транспортна таблиця
Описание слайда:
Транспортна таблиця

Слайд 24


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

Слайд 25


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

Слайд 26


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

Слайд 27


Структура матриці обмежень (Px = p0)
Описание слайда:
Структура матриці обмежень (Px = p0)

Слайд 28


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

Слайд 29


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

Слайд 30


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

Слайд 31


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

Слайд 32


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

Слайд 33


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

Слайд 34


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

Слайд 35


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

Слайд 36


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

Слайд 37


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

Слайд 38


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

Слайд 39


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

Слайд 40


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

Слайд 41


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

Слайд 42


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

Слайд 43


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

Слайд 44


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

Слайд 45


Властивості ТЗЛП Теорема 4. Якщо усі і у ТЗЛП - цілі, то всі у будь-якому ДБР ( в т.ч. і оптимальному) також будуть цілими числами.
Описание слайда:
Властивості ТЗЛП Теорема 4. Якщо усі і у ТЗЛП - цілі, то всі у будь-якому ДБР ( в т.ч. і оптимальному) також будуть цілими числами.

Слайд 46


Доведення теореми 4
Описание слайда:
Доведення теореми 4

Скачать

Похожие презентации
Mypresentation.ru
Загрузить презентацию