Презентация Лекция 5. Транспортные задачи и задачи о назначениях Содержание лекции: Формулировка транспортной задачи Метод потенциалов Особ онлайн
На нашем сайте вы можете скачать и просмотреть онлайн доклад-презентацию на тему Лекция 5. Транспортные задачи и задачи о назначениях Содержание лекции: Формулировка транспортной задачи Метод потенциалов Особ абсолютно бесплатно. Урок-презентация на эту тему содержит всего 18 слайдов. Все материалы созданы в программе PowerPoint и имеют формат ppt или же pptx. Материалы и темы для презентаций взяты из открытых источников и загружены их авторами, за качество и достоверность информации в них администрация сайта не отвечает, все права принадлежат их создателям. Если вы нашли то, что искали, отблагодарите авторов - поделитесь ссылкой в социальных сетях, а наш сайт добавьте в закладки.
Оцените презентацию от 1 до 5 баллов!
- Тип файла:ppt / pptx (powerpoint)
- Всего слайдов:18 слайдов
- Для класса:1,2,3,4,5,6,7,8,9,10,11
- Размер файла:3.54 MB
- Просмотров:137
- Скачиваний:0
- Автор:неизвестен
Слайды и текст к этой презентации:
№1 слайд
Содержание слайда: Лекция 5. Транспортные задачи
и задачи о назначениях
Содержание лекции:
Формулировка транспортной задачи
Метод потенциалов
Особенности решения открытой транспортной задачи
Задача о назначениях
№2 слайд
Содержание слайда: Литература
Экономико-математические методы и прикладные модели: Учеб. пособие для вузов / Под ред. В.В. Федосеева. — 2-е изд. М.: ЮНИТИ-ДАНА, 2005. — раздел 3.2.
Фомин Г.П. Математические методы и модели в коммерческой деятельности: Учебник. – 2-е изд. М.: Финансы и статистика, 2005. — раздел 2.2.6.
Вентцель Е.С. Исследование операций: Задачи, принципы, методология. М.: Высшая школа, 2001.
№3 слайд
Содержание слайда: 5.1. Формулировка транспортной задачи
Дано:
Множество I, включающее m пунктов отправления груза, имеющегося в количествах ai (i=1…m)
Множество J, включающее n пунктов потребления, в каждом из которых имеется спрос на данный груз в количестве bj (j=1…n)
Затраты cij на перевозку единицы груза между пунктами i и j
Найти:
План перевозок X = (xij), согласно которому груз из пунктов отправления перевозится в пункты потребления с минимальными издержками, а спрос удовлетворяется полностью
Обычно предполагается, что общий размер запасов груза равен спросу (закрытая транспортная задача).
При этом условии задача всегда имеет оптимальное решение.
№4 слайд
Содержание слайда: 5.1.
№5 слайд
Содержание слайда: 5.1
Получившаяся задача имеет форму задачи линейного программирования
Её можно решить симплексным методом
Однако есть более эффективные способы её решения
№6 слайд
Содержание слайда: 5.2. Метод потенциалов
№7 слайд
Содержание слайда: 5.2.1. Начальное распределение транспортных потоков
Теоретическая основа
Ранг матрицы ограничений транспортной задачи равен n+m–1
В оптимальном плане все переменные, кроме n+m–1, будут свободными
Следовательно, равными нулю
Метод северо-западного угла
Не использует данных о затратах
Обычно приводит к распределению, требующему много корректировок
Зато самый простой
№8 слайд
Содержание слайда: 5.2.1
№9 слайд
Содержание слайда: 5.2.2. Расчёт потенциалов
Теоретическая основа
Потенциалы приписываются поставщикам (ui) и потребителям (vj).
Уравнение потенциалов
cij = vj – ui
Расчёт потенциалов:
подобрать такие vj и ui, чтобы уравнение потенциалов выполнялось для всех базисных клеток (перевозок)
№10 слайд
Содержание слайда: 5.2.2
№11 слайд
Содержание слайда: 5.2.3. Проверка оптимальности
№12 слайд
Содержание слайда: 5.2.3
№13 слайд
Содержание слайда: 5.2.4. Корректировка плана
Находим наименьшую из величин в клетках со знаком –
Вычитаем её из всех клеток «–» и прибавляем ко всем клеткам «+»
Одну из клеток, в которых оказался нуль, объявляем свободной.
Переходим к проверке критерия оптимальности
№14 слайд
Содержание слайда:
№15 слайд
Содержание слайда: 5.2.4
№16 слайд
Содержание слайда: 5.3. Особенности решения открытой транспортной задачи
№17 слайд
Содержание слайда: 5.4. Задача о назначениях
№18 слайд
Содержание слайда: 5.4
Переформулируется в транспортную задачу по следующему правилу:
имеется n поставщиков, располагающих единичными ресурсами
работники
имеется n потребителей с единичным спросом
работы
стоимость перевозок равна добавленной стоимости, взятой со знаком «минус»
это делается для того, чтобы добавленная стоимость максимизировалась
Решается методом потенциалов, как обычно
«Перевозки единичного объёма груза» интерпретируются как назначение работника i на работу j
Все базисные переменные в этом случае могут принимать только единичные значения
Скачать все slide презентации Лекция 5. Транспортные задачи и задачи о назначениях Содержание лекции: Формулировка транспортной задачи Метод потенциалов Особ одним архивом:
