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

На нашем сайте вы можете скачать и просмотреть онлайн доклад-презентацию на тему Транспортна задача лінійного програмування абсолютно бесплатно. Урок-презентация на эту тему содержит всего 46 слайдов. Все материалы созданы в программе PowerPoint и имеют формат ppt или же pptx. Материалы и темы для презентаций взяты из открытых источников и загружены их авторами, за качество и достоверность информации в них администрация сайта не отвечает, все права принадлежат их создателям. Если вы нашли то, что искали, отблагодарите авторов - поделитесь ссылкой в социальных сетях, а наш сайт добавьте в закладки.
Презентации » Математика » Транспортна задача лінійного програмування


Оцените!
Оцените презентацию от 1 до 5 баллов!
Смотреть онлайн
Скачать
  • Тип файла:
    ppt / pptx (powerpoint)
  • Всего слайдов:
    46 слайдов
  • Для класса:
    1,2,3,4,5,6,7,8,9,10,11
  • Размер файла:
    1.27 MB
  • Просмотров:
    83
  • Скачиваний:
    0
  • Автор:
    неизвестен


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

№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 p
Содержание слайда: Структура матриці обмежень (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 слайд
Доведення теореми Властивост
Содержание слайда: Доведення теореми 3 Властивості матриці 1 Кожен елемент матриці рівний або 0 або 1 2 Кожен стовпець містить не більше двох ненульових елементів 3 Множину всіх рядків матриці можна розбити на дві множини і , де складається з перших рядків (відповідних ), а - з останніх (відповідних ). При цьому, якщо два ненульові елементи лежать в одному стовпці матриці , то рядки, що містять ці елементи, належать різнім множинам. 4 Будь-яка підматриця матриці володіє властивостями 1-3
№36 слайд
Доведення теореми Властивост
Содержание слайда: Доведення теореми 3 Властивості матриці 1 Кожен елемент матриці рівний або 0 або 1 2 Кожен стовпець містить не більше двох ненульових елементів 3 Множину всіх рядків матриці можна розбити на дві множини і , де складається з перших рядків (відповідних ), а - з останніх (відповідних ). При цьому, якщо два ненульові елементи лежать в одному стовпці матриці , то рядки, що містять ці елементи, належать різнім множинам. 4 Будь-яка підматриця матриці володіє властивостями 1-3 ( достатньо показати, що будь-яка матриця , що володіє цими властивостями, має визначник, рівний 0, 1)
№37 слайд
Доведення теореми Доведемо
Содержание слайда: Доведення теореми 3 Доведемо методом індукції за порядком квадратної -матриці .
№38 слайд
Доведення теореми Доведемо
Содержание слайда: Доведення теореми 3 Доведемо методом індукції за порядком квадратної -матриці . Для теорема справедлива.
№39 слайд
Доведення теореми Доведемо
Содержание слайда: Доведення теореми 3 Доведемо методом індукції за порядком квадратної -матриці . Для теорема справедлива. Нехай твердження вірне для матриць порядку .
№40 слайд
Доведення теореми Доведемо
Содержание слайда: Доведення теореми 3 Доведемо методом індукції за порядком квадратної -матриці . Для теорема справедлива. Нехай твердження вірне для матриць порядку . Нехай - квадратна матриця порядку .
№41 слайд
Доведення теореми Можлив три
Содержание слайда: Доведення теореми 3 Можливі три випадки: а) Кожен стовпець матриці має рівно два ненульові елементи Із властивості 3)  що сума всіх рядків з множини дорівнює сумі всіх рядків з множини  =0
№42 слайд
Доведення теореми Можлив три
Содержание слайда: Доведення теореми 3 Можливі три випадки: а) Кожен стовпець матриці має рівно два ненульові елементи Із властивості 3)  що сума всіх рядків з множини дорівнює сумі всіх рядків з множини  =0 б) У деякому стовпці всі елементи дорівнюють нулю  =0
№43 слайд
Доведення теореми в Не вс
Содержание слайда: Доведення теореми 3 в) Не всі стовпці містять рівно два ненульових елементи і немає нульових стовпців (в якому-небудь стовпці матриці є рівно один ненульовий елемент) Знайдемо визначник матриці розкладенням по цьому стовпцю: = де - підматриця порядку , що отримується викреслюванням в матриці виділеного стовпця і рядка, що містить ненульовий елемент цього стовпця. = 0, 1 Отже = 0, 1 .
№44 слайд
Содержание слайда:
№45 слайд
Властивост ТЗЛП Теорема .
Содержание слайда: Властивості ТЗЛП Теорема 4. Якщо усі і у ТЗЛП - цілі, то всі у будь-якому ДБР ( в т.ч. і оптимальному) також будуть цілими числами.
№46 слайд
Доведення теореми
Содержание слайда: Доведення теореми 4
Скачать все slide презентации Транспортна задача лінійного програмування одним архивом:
Скачать
Похожие презентации