» » » Транспортная задача

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

tapinapura

Презентацию на тему Транспортная задача можно скачать абсолютно бесплатно на нашем сайте. Предмет презентации : Математика. Красочные слайды и илюстрации помогут вам заинтересовать своих одноклассников или аудиторию. Для просмотра содержимого презентации воспользуйтесь плеером, или если вы хотите скачать презентацию - нажмите на соответствующий текст под плеером. Презентация содержит 20 слайдов.

скачать презентацию

Слайды презентации

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

Кафедра математики и моделирования Старший преподаватель Е.Г. Гусев Курс «Высшая математика» Лекция 18. Тема: Транспортная задача.

Цель: Рассмотреть условия, при которых задачу ЛП решают как транспортную.

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

Пусть однородный продукт, сосредоточенный в m отправления в количествах единиц, необходимо доставить в каждый из n пунктов назначения в количествах единиц. Стоимость перевозки единицы продукта из i-го (i= ) пункта отправления в j-й (j= ) пункт назначения равна и известна для всех компаний (i; j). Пусть – количество продукта, перевозимого по маршруту (i; j). Задача - определение таких величин для всех маршрутов (i; j), при которых суммарная стоимость перевозок минимальна.

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

Запишем условие задачи в виде матрицы планирования:

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

Математическая модель задачи: т.к. от i-го поставщика к j-му потребителю запланировано к перевозке ед.груза, то стоимость перевозки составит .

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

Стоимость всего плана выразится двойной суммой:

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

Систему ограничений получаем из следующих условий задачи: 1.) Все грузы должны быть вывезены, т.е. 2.) Все потребности должны быть удовлетворены, т.е.

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

Построение первоначального опорного плана.

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

При решении задач ЛП итерационный процесс по описанию оптимального плана начинают с определения опорного плана.

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

Система ограничений транспортной задачи содержит mn неизвестных и m+n уравнений.

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

Клетки в таблице матрицы планирования, в которых находятся отличные от 0 перевозки, называются занятыми, остальные незанятыми. Занятые клетки соответствуют базисным неизвестным и для невырожденного опорного плана их должно быть m+n-1.

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

Опорность плана заключается в его ацикличности (это ситуация, при которой нельзя построить замкнутый многоугольник или цикл, все вершины которого будут лежать в занятых клетках).

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

Циклом называется набор клеток, в котором две и только две соседние клетки расположены в одном столбце или в одной строке таблице, причем последняя клетка находится в той же строке или столбце, что и первая.

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

Построение циклов начинают с какой-либо занятой клетки и переходят по столбцу (строке) к другой занятой клетке, в которой делают поворот под прямым углом и движутся по строке (столбцу) к следующей занятой клетке и т.д., пытаясь возвратиться к первоначальной клетке.

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

Клетки, в которых происходит поворот под прямым углом, определяют вершины цикла.

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

Если план транспортной задачи содержит более m+n-1 занятых клеток, он не является опорным, т.к. ему соответствует линейно-зависимая система векторов. В этом случае в таблице всегда можно поставить замкнутый цикл, с помощью которого всегда уменьшают число занятых клеток до m+n-1.

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

Если к занятым клеткам, определяющим опорный невырожденный план, а значит и цикличный, присоединить какую-либо незанятую клетку, то план становится не опорным, появляется единственный цикл, все вершины которого за исключением одной, лежат в занятых клетках.

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

Вопросы: 1)При каких условиях транспортная задача имеет решение? 2)Что такое цикл?

Список похожих презентаций

  • Яндекс.Метрика
  • Рейтинг@Mail.ru