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

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

Линейное программирование. Транспортная задача, слайд №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

Содержание ▲

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

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

Слайд 1

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

Первухин Михаил Александрович Доцент кафедры математики и моделирования

Слайд 2

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

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

Слайд 3

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

Математическая модель ТЗ Логистическая компания располагает тремя пунктами упаковки косметики расположенными в Твери, Ярославле и Смоленске, откуда сформированные наборы перевозятся на грузовиках к трём оптовым поставщикам, расположенным в Москве, Санкт-Петербурге и Нижнем Новгороде.

Слайд 4

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

Недельная производительность по формированию косметических наборов и потребности в наборах в городах приведены на схеме. Недельная производительность по формированию косметических наборов и потребности в наборах в городах приведены на схеме.

Слайд 5

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

Стоимость доставки (транспортные тарифы) одного набора (ед.) из пунктов упаковки к каждому оптовому поставщику приведены в таблице. Стоимость доставки (транспортные тарифы) одного набора (ед.) из пунктов упаковки к каждому оптовому поставщику приведены в таблице.

Слайд 6

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

Логистическая компания должна принять решение, сколько наборов с косметикой необходимо отправлять из каждого пункта упаковки каждому оптовому поставщику, чтобы: Логистическая компания должна принять решение, сколько наборов с косметикой необходимо отправлять из каждого пункта упаковки каждому оптовому поставщику, чтобы: 1) все наборы с каждого пункта упаковки были вывезены; 2) спрос на наборы с косметикой каждого оптового поставщика был полностью удовлетворён; 3) суммарные затраты на транспортировку всех наборов были минимальными.

Слайд 7

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

Составление математической модели Обозначим пункты отправления индексом , так что соответствует Твери, — Ярославлю и — Смоленску, а пункты назначения — индексомj,при этомсоответствует Москве,j— Санкт-Петербургу, — Нижнему Новгороду. Переменными математической модели являются объёмы ежедневных перевозок наборов между пунктами отправления () и пунктами назначения

Слайд 8

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

Математическая модель задачи Цель: Минимизировать суммарные затраты на транспортировку.

Слайд 9

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

Математическая модель задачи С условиями:

Слайд 10

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

Решение транспортной задачи методом потенциалов Рассмотрим задачу.

Слайд 11

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

Алгоритм решения Проверяем условие баланса: запасы должны равняться потребностям. Составляем опорный план методом «северо-западного» угла.

Слайд 12

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

Проверка условия баланса

Слайд 13

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

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

Слайд 14

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

Поиск опорного плана методом «северо-западного» угла ?

Слайд 15

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

Слайд 16

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

Слайд 17

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

Слайд 18

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

Продолжаем находить опорный план

Слайд 19

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

Продолжаем находить опорный план

Слайд 20

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

Шаг 3 3. Проверяем, чтобы число заполненных клеток равнялось где – число складов, – число магазинов. В нашем примере, Значит, число заполненных клеток должно равняться

Слайд 21

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

Проверка невырожденности опорного плана

Слайд 22

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

Шаг 4 4. По заполненным клеткам находим потенциалы поставщиков и потенциалы потребителей из следующей формулы: где - тарифы на перевозку с -го склада в -й магазин.

Слайд 23

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

Вычисление потенциалов

Слайд 24

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

Шаг 5 5. Для пустых клеток находим оценки по следующей формуле:

Слайд 25

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

Вычисление оценок

Слайд 26

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

Шаги 6-7 6. Если среди чисел нет положительных, то получен оптимальный план; если же они имеются, то переходят к новому плану. 7. Среди положительных чисел выбираем максимальное. Пусть максимальная из оценок - Строим для клетки (обозначим ее *)цикл пересчёта.

Слайд 27

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

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

Слайд 28

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

Построение цикла

Слайд 29

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

Шаг 8 8. Производят сдвиг по циклу пересчёта. Для этого каждой клетке таблицы, в которой находится вершина цикла пересчёта, приписывают определённый знак, причём свободной клетке (клетке *) приписывают знак плюс, а всем остальным клеткам  поочерёдно знак плюс или минус. В данную свободную клетку переносят меньшее из чисел, стоящих в клетках со знаком минус. Одновременно это число прибавляют к соответствующим числам, стоящим в клетках со знаком плюс, и вычитают из чисел, стоящих в клетках со знаком минус. После пересчета число заполненных клеток должно остаться тем же.

Слайд 30

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

Расстановка знаков

Слайд 31

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

Сдвиг по циклу пересчета 9. Повторяем шаги 4-7.

Слайд 32

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

Вновь вычисляем потенциалы

Слайд 33

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

Пересчитываем оценки

Слайд 34

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

Слайд 35

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

Пересчет потенциалов и оценок для нового плана

Слайд 36

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

Среди чисел нет положительных, значит получен оптимальный план. Среди чисел нет положительных, значит получен оптимальный план. Ответ:

Слайд 37

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

Замечание 1

Слайд 38

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

Замечание 1

Слайд 39

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

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