- Главная
- Разное
- Бизнес и предпринимательство
- Образование
- Развлечения
- Государство
- Спорт
- Графика
- Культурология
- Еда и кулинария
- Лингвистика
- Религиоведение
- Черчение
- Физкультура
- ИЗО
- Психология
- Социология
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Маркетинг
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
Что такое findslide.org?
FindSlide.org - это сайт презентаций, докладов, шаблонов в формате PowerPoint.
Обратная связь
Email: Нажмите что бы посмотреть
Презентация на тему Транспортная задача (продолжение)
Содержание
- 2. Метод Северо-западного угла. Метод минимальной стоимости (элемента).
- 3. ПРИМЕР. В резерве трех железнодорожных станций A,
- 5. m = 3; n =
- 6. Общая стоимость составленного плана:Z=40·1+20·2+40·3+40·2+40·2+60·1= 40+40+120+80+80+60=420 Это не оптимальное решение.
- 7. Если при составлении опорного плана учитывать стоимость
- 8. Суть метода минимальной стоимости (элемента) заключается в
- 9. Затем из рассмотренного исключают либо строку, соответствующую
- 10. Итак, опорный план трансформированной задачи построен, теперь
- 11. Поэтому для нахождения оптимального плана транспортной задачи
- 12. Метод потенциалов.
- 13. Числа и называют потенциалами поставщиков и потребителей.
- 14. Для того чтобы план был оптимальным, необходимо
- 15. Если хотя бы одна незанятая клетка удовлетворяет
- 16. Проверяем условие оптимальности для незанятых клеток: если
- 17. Выбор клетки в которую необходимо послать перевозку:
- 18. Построение цикла и определение величины перераспределения груза:
- 19. После перераспределения должно получиться m+n-1 занятых клеток.Если
- 20. Для свободных клеток сумма потенциалов меньше, либо
- 21. Открытая модель транспортной задачи.
- 27. Стоимость перевозки единицы груза в этих случаях
- 28. Скачать презентацию
- 29. Похожие презентации
Метод Северо-западного угла. Метод минимальной стоимости (элемента).
Слайд 6
Общая стоимость составленного плана:
Z=40·1+20·2+40·3+40·2+40·2+60·1=
40+40+120+80+80+60=420
Это не оптимальное решение.
Слайд 7 Если при составлении опорного плана учитывать стоимость перевозки
единицы груза, то очевидно, что план будет ближе к
оптимальному.Слайд 8 Суть метода минимальной стоимости (элемента) заключается в том,
что из всей таблицы стоимостей выбирают наименьшую, и в
клетку, которая ему соответствует, помещают меньшее из чисел и .Слайд 9 Затем из рассмотренного исключают либо строку, соответствующую поставщику,
запасы которого полностью израсходованы, либо столбец, соответствующий потребителю, потребности
которого полностью удовлетворены, либо и строку и столбец. Затем из оставшейся части опять выбирают наименьшую стоимость и процесс распределения запасов продолжают, пока все запасы не будут распределены, а потребности удовлетворены.Слайд 10 Итак, опорный план трансформированной задачи построен, теперь надо
из него получит оптимальный. Можно было получить оптимальный план
используя симплекс-метод, но в нашем случае симплексная таблица будет содержать mn неизвестных, что приведет к громоздким вычислениям.Слайд 11 Поэтому для нахождения оптимального плана транспортной задачи используют
другие методы, самый распространенный из которых метод потенциалов.
Слайд 14 Для того чтобы план был оптимальным, необходимо выполнение
следующих условий:
1.) для каждой занятой клетки сумма потенциалов должна
быть равно стоимости единицы перевозки, стоящей в этой клетке; 2.) для каждой незанятой клетки сумма потенциалов должна быть меньше, либо равна стоимости единицы перевозки, стоящей в этой клетке.
Слайд 15 Если хотя бы одна незанятая клетка удовлетворяет условию
(2), то опорный план не является оптимальным, и его
улучшают, перемещая в клетку некоторое количество единиц груза).Слайд 16 Проверяем условие оптимальности для незанятых клеток: если
, то план
не является оптимальным, и для каждой клетки, в которой не выполняется условие оптимальности, находим величину и записываем в левый нижний угол.Слайд 17 Выбор клетки в которую необходимо послать перевозку: транспортная
задача линейного программирования решается на min линейной функции, поэтому
алгоритм ее решения тот же, что и алгоритм симплекс-метода.Загрузке подлежит в первую очередь клетка, которой соответствует
Слайд 18 Построение цикла и определение величины перераспределения груза: отмечаем
знаком « + » незанятую клетку, которую надо загрузить
(знаки (-;+) чередуются). Затем находим min , где – перевозки, стоящие в вершинах цикла, отмеченных знаком « - ».Величина min определяет сколько единиц груза надо перераспределить.
Слайд 19
После перераспределения должно получиться m+n-1 занятых клеток.
Если для
какой-либо клетки условие оптимальности не выполняется, то можно улучшить
решение двойственной задачи, а заодно и исходной задачи, сделав эту клетку занятой и перебросив груз по циклу.Слайд 20 Для свободных клеток сумма потенциалов меньше, либо равна
стоимости, следовательно в последней таблице должно быть получено оптимальное
решение исходной транспортной задачи.Слайд 27 Стоимость перевозки единицы груза в этих случаях полагают
