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

Категория: Устройства и комплектующие
Нажмите для полного просмотра!
Линейное программирование. Транспортная задача, слайд №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) суммарные затраты на транспортировку всех наборов были минимальными.
Описание слайда:
Логистическая компания должна принять решение, сколько наборов с косметикой необходимо отправлять из каждого пункта упаковки каждому оптовому поставщику, чтобы: Логистическая компания должна принять решение, сколько наборов с косметикой необходимо отправлять из каждого пункта упаковки каждому оптовому поставщику, чтобы: 1) все наборы с каждого пункта упаковки были вывезены; 2) спрос на наборы с косметикой каждого оптового поставщика был полностью удовлетворён; 3) суммарные затраты на транспортировку всех наборов были минимальными.

Слайд 7


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

Слайд 8


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

Слайд 9


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

Слайд 10


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

Слайд 11


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

Слайд 12


Проверка условия баланса
Описание слайда:
Проверка условия баланса

Слайд 13


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

Слайд 14


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

Слайд 15


Линейное программирование. Транспортная задача, слайд №15
Описание слайда:

Слайд 16


Линейное программирование. Транспортная задача, слайд №16
Описание слайда:

Слайд 17


Линейное программирование. Транспортная задача, слайд №17
Описание слайда:

Слайд 18


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

Слайд 19


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

Слайд 20


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

Слайд 21


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

Слайд 22


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

Слайд 23


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

Слайд 24


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

Слайд 25


Вычисление оценок
Описание слайда:
Вычисление оценок

Слайд 26


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

Слайд 27


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

Слайд 28


Построение цикла
Описание слайда:
Построение цикла

Слайд 29


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

Слайд 30


Расстановка знаков
Описание слайда:
Расстановка знаков

Слайд 31


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

Слайд 32


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

Слайд 33


Пересчитываем оценки
Описание слайда:
Пересчитываем оценки

Слайд 34


Линейное программирование. Транспортная задача, слайд №34
Описание слайда:

Слайд 35


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

Слайд 36


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

Слайд 37


Замечание 1
Описание слайда:
Замечание 1

Слайд 38


Замечание 1
Описание слайда:
Замечание 1

Слайд 39


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

Скачать

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