Что такое findslide.org?

FindSlide.org - это сайт презентаций, докладов, шаблонов в формате PowerPoint.

Обратная связь

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

Содержание

2. Транспортная задача (ТЗ)В этих задачах, рассматривается операция
3. Математическая модель ТЗЛогистическая компания располагает тремя пунктами
4. Недельная производительность по формированию косметических наборов и
5. Стоимость доставки (транспортные тарифы) одного набора (ед.)
6. Логистическая компания должна принять решение, сколько наборов
7. Составление математической модели
8. Математическая модель задачи
9. Математическая модель задачи
10. Решение транспортной задачи методом потенциаловРассмотрим задачу.
11. Алгоритм решенияПроверяем условие баланса: запасы должны равняться потребностям.Составляем опорный план методом «северо-западного» угла.
12. Проверка условия баланса
13. Метод северо-западного углаПри нахождении опорного плана транспортной
14. Поиск опорного плана методом «северо-западного» угла?Северо-западная клетка.В
15. 0 20В таблице этот факт мы обозначаем при помощи прочерков.
16. 020Следующая северо-западная клетка.Записываем в неё наименьшее из чисел 20 и 55.20
17. 02020Пересчитываем запасы и потребности350−
18. Продолжаем находить опорный план5
19. Продолжаем находить опорный план
20. Шаг 3
21. Проверка невырожденности опорного планаУ нас 5 заполненных клеток
22. Шаг 4
23. Вычисление потенциалов
24. Шаг 5
25. Вычисление оценок
26. Шаги 6-7
27. Цикл пересчетаЦиклом пересчета в таблице ТЗ называется
28. Построение цикла
29. Шаг 88. Производят сдвиг по циклу пересчёта.
30. ++--Расстановка знаков
31. Сдвиг по циклу пересчета9. Повторяем шаги 4-7.
32. Вновь вычисляем потенциалы
33. Пересчитываем оценки
34. ++--В клетках с минусами две одинаковые «загрузки»
35. Пересчет потенциалов и оценок для нового плана
37. Замечание 1
38. Замечание 1 Так как мы решаем задачу
39. Скачать презентацию
40. Похожие презентации

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

Главная
Разное
Транспортная задача (ТЗ)

Первухин Михаил АлександровичДоцент кафедры математики и моделированияЛекция. Линейное программирование.Транспортная задача.Дисциплина: Исследование операций

Транспортная задача (ТЗ)В этих задачах, рассматривается операция по перевозке некоторых однородных грузов

Математическая модель ТЗЛогистическая компания располагает тремя пунктами упаковки косметики расположенными в Твери,

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

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

Логистическая компания должна принять решение, сколько наборов с косметикой необходимо отправлять из

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

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

Метод северо-западного углаПри нахождении опорного плана транспортной задачи методом северо-западного угла на

Поиск опорного плана методом «северо-западного» угла?Северо-западная клетка.В неё записываем наименьшее из чисел25

0 20В таблице этот факт мы обозначаем при помощи прочерков.

020Следующая северо-западная клетка.Записываем в неё наименьшее из чисел 20 и 55.20

02020Пересчитываем запасы и потребности350−

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

Цикл пересчетаЦиклом пересчета в таблице ТЗ называется ломаная линия, вершины которой расположены

Шаг 88. Производят сдвиг по циклу пересчёта. Для этого каждой клетке таблицы,

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

++--В клетках с минусами две одинаковые «загрузки» по 20 ед., когда мы

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

Замечание 1 Так как мы решаем задачу минимизации, то из двух клеток

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

Слайд 2 Транспортная задача (ТЗ)
В этих задачах, рассматривается операция по

Транспортная задача (ТЗ)В этих задачах, рассматривается операция по перевозке некоторых однородных

перевозке некоторых однородных грузов из пунктов отправления в пункты

назначения, причём известны стоимости перевозки единицы груза между любыми двумя пунктами отправления и назначения.

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

Слайд 3 Математическая модель ТЗ
Логистическая компания располагает тремя пунктами упаковки

Математическая модель ТЗЛогистическая компания располагает тремя пунктами упаковки косметики расположенными в

косметики расположенными в Твери, Ярославле и Смоленске, откуда сформированные

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

Слайд 4 Недельная производительность по формированию косметических наборов и потребности

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

в наборах в городах приведены на схеме.
С.-Петербург
Ярославль
Тверь
Ниж. Новгород
Смоленск
Москва
30 тысяч
55

тысяч

25 тысяч

45 тысяч

20 тысяч

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

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

пунктов упаковки к каждому оптовому поставщику приведены в таблице.

Слайд 6 Логистическая компания должна принять решение, сколько наборов с

Логистическая компания должна принять решение, сколько наборов с косметикой необходимо отправлять

косметикой необходимо отправлять из каждого пункта упаковки каждому оптовому

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

Слайд 7 Составление математической модели

Слайд 8 Математическая модель задачи

Слайд 9 Математическая модель задачи

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

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

опорный план методом «северо-западного» угла.

Слайд 12 Проверка условия баланса

Слайд 13 Метод северо-западного угла
При нахождении опорного плана транспортной задачи

Метод северо-западного углаПри нахождении опорного плана транспортной задачи методом северо-западного угла

методом северо-западного угла на каждом шаге заполняют клетку транспортной

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

Слайд 14 Поиск опорного плана методом «северо-западного» угла
?
Северо-западная клетка.
В неё

Поиск опорного плана методом «северо-западного» угла?Северо-западная клетка.В неё записываем наименьшее из

записываем наименьшее из чисел
25 и 45.
0
20
Вычеркиваем израсходованные запасы

и потребности.

В клетку (1;1) записали 25 ед., поэтому на первом складе осталось 25-25=0 ед.

Слайд 15 0
20
В таблице этот факт мы обозначаем при

помощи прочерков.

Слайд 16 0
20
Следующая северо-западная клетка.
Записываем в неё наименьшее из чисел

20 и 55.
20

Слайд 17 0
20
20
Пересчитываем запасы и потребности
35
0
−

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

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

Слайд 20 Шаг 3

Слайд 21 Проверка невырожденности опорного плана
У нас 5 заполненных клеток

Слайд 22 Шаг 4

Слайд 23 Вычисление потенциалов

Слайд 24 Шаг 5

Слайд 25 Вычисление оценок

Слайд 26 Шаги 6-7

Слайд 27 Цикл пересчета
Циклом пересчета в таблице ТЗ называется ломаная

Цикл пересчетаЦиклом пересчета в таблице ТЗ называется ломаная линия, вершины которой

линия, вершины которой расположены в занятых клетках таблицы, а

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

Если ломаная линия, образующая цикл, пересекается, то точки самопересечения не являются вершинами.

Слайд 28 Построение цикла

Слайд 29 Шаг 8
8. Производят сдвиг по циклу пересчёта. Для

Шаг 88. Производят сдвиг по циклу пересчёта. Для этого каждой клетке

этого каждой клетке таблицы, в которой находится вершина цикла

пересчёта, приписывают определённый знак, причём свободной клетке (клетке *) приписывают знак плюс, а всем остальным клеткам  поочерёдно знак плюс или минус.

В данную свободную клетку переносят меньшее из чисел, стоящих в клетках со знаком минус. Одновременно это число прибавляют к соответствующим числам, стоящим в клетках со знаком плюс, и вычитают из чисел, стоящих в клетках со знаком минус. После пересчета число заполненных клеток должно остаться тем же.

Слайд 30 +
+
-
-
Расстановка знаков

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

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

Слайд 33 Пересчитываем оценки

Слайд 34 +
+
-
-
В клетках с минусами две одинаковые «загрузки» по

++--В клетках с минусами две одинаковые «загрузки» по 20 ед., когда

20 ед., когда мы будем отнимать 20, то в

этих клетках получатся нули, но число заполненных клеток на протяжении всей задачи должно оставаться тем же. Поэтому в одной из них мы поставим прочерк, а в другой нарисуем ноль и будем считать ее условно заполненной. Ноль лучше нарисовать в той клетке, где тариф меньше.