Пример решения транспортной задачи (закрытая модель). Исследование операций

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

Пример решения транспортной задачи (закрытая модель). Исследование операций, слайд №2

Пример решения транспортной задачи (закрытая модель). Исследование операций, слайд №3

Пример решения транспортной задачи (закрытая модель). Исследование операций, слайд №4

Пример решения транспортной задачи (закрытая модель). Исследование операций, слайд №5

Пример решения транспортной задачи (закрытая модель). Исследование операций, слайд №6

Пример решения транспортной задачи (закрытая модель). Исследование операций, слайд №7

Пример решения транспортной задачи (закрытая модель). Исследование операций, слайд №8

Пример решения транспортной задачи (закрытая модель). Исследование операций, слайд №9

Пример решения транспортной задачи (закрытая модель). Исследование операций, слайд №10

Пример решения транспортной задачи (закрытая модель). Исследование операций, слайд №11

Пример решения транспортной задачи (закрытая модель). Исследование операций, слайд №12

Пример решения транспортной задачи (закрытая модель). Исследование операций, слайд №13

Пример решения транспортной задачи (закрытая модель). Исследование операций, слайд №14

Пример решения транспортной задачи (закрытая модель). Исследование операций, слайд №15

Пример решения транспортной задачи (закрытая модель). Исследование операций, слайд №16

Пример решения транспортной задачи (закрытая модель). Исследование операций, слайд №17

Пример решения транспортной задачи (закрытая модель). Исследование операций, слайд №18

Пример решения транспортной задачи (закрытая модель). Исследование операций, слайд №19

Пример решения транспортной задачи (закрытая модель). Исследование операций, слайд №20

Пример решения транспортной задачи (закрытая модель). Исследование операций, слайд №21

Пример решения транспортной задачи (закрытая модель). Исследование операций, слайд №22

Пример решения транспортной задачи (закрытая модель). Исследование операций, слайд №23

Содержание ▲

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

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

Слайд 1

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

Исследование операций

Слайд 2

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

Задача Составить оптимальный план перевозок груза из трех пунктов отправления с запасами 30, 48, 24 т в четыре пункта назначения с потребностями 18, 27, 42, 15 т. Тарифы перевозок сij (в ден/ед.) из (i= 1,2,3) в (j=l,..,4) приведены в матрице

Слайд 3

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

Рассмотрим методы построения опорных планов (опорного решения) ТЗ

Слайд 4

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

Метод северо-западного угла Заполняют клетку A1B1, (левый верхний угол), поставив в него min(a1b1). Если min совпадает с A1, то запасы пункта A1 считают исчерпанными и переходят к удовлетворению потребностей b1 начиная с ячейки А2В1. Затем переходят к заполнению клетки А2В2. Перемещаясь так по диагонали, доходят до последней клетки АmВn. При этом все грузы будут исчерпаны, и потребности пунктов удовлетворены. Замечание: если на некотором шаге исчерпаны запасы, то переходим к удовлетворению потребностей как это было описано выше. Если же были удовлетворены потребности, то приступают к исчерпыванию запасов аналогичным способом.

Слайд 5

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

Решение задачи методом Решение задачи методом северо-западного угла

Слайд 6

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

Опорное решение задачи

Слайд 7

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

Метод аппроксимации Фогеля 1. На каждом шаге находят разности между двумя наименьшими тарифами (даже если они одинаковые) во всех строках и столбцах, записывая их в дополнительные столбец и строку таблицы; 2. Из найденных разностей выбирают максимальную и заполняют клетку, которой соответствует данная разность. Процесс продолжается до тех пор, пока все грузы не будут развезены по потребителям.

Слайд 8

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

Решение задачи методом аппроксимации Фогеля Решение задачи методом аппроксимации Фогеля

Слайд 9

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

Опорное решение задачи

Слайд 10

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

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

Слайд 11

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

Решение задачи методом наименьшей стоимости Решение задачи методом наименьшей стоимости

Слайд 12

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

Опорное решение задачи

Слайд 13

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

Метод потенциалов базируется на следующей теореме (признак оптимальности решения):

Слайд 14

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

Проверим план, полученный с помощью метода наименьшей стоимости, на оптимальность

Слайд 15

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

Составим систему уравнений для заполненных ячеек: u1 + v2 = 7 u1 + v4 = 5 u2 + v2 = 8 u2 + v3 = 13 u3 + v1 = 6 u3 + v3 = 12

Слайд 16

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

Проверим второе условие теоремы для незаполненных ячеек u1 + v1 = 6 ≤ C11 = 13 +

Слайд 17

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

Слайд 18

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

Построим цикл: Построим цикл:

Слайд 19

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

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

Слайд 20

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

Составим систему уравнений для заполненных ячеек: u1 + v3 = 11 u1 + v4 = 5 u2 + v2 = 8 u2 + v3 = 13 u3 + v1 = 6 u3 + v3 = 12

Слайд 21

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

Проверим второе условие теоремы для незаполненных ячеек u1 + v1 = 5 ≤ C11 = 13 +

Слайд 22

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

Оптимальное решение:

Слайд 23

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

Используемая литература: Борзунова Т.Л., Барыкин М.П. , Данилов Е.А. Соловьева О.Ю. - Математическое моделирование: учебное пособие/ВолгГТУ, - Волгоград, 2008. Конюховский П.В. Математические методы исследования операций в экономике – СПб: Питер, 2000.