- Главная
- Разное
- Дизайн
- Бизнес и предпринимательство
- Аналитика
- Образование
- Развлечения
- Красота и здоровье
- Финансы
- Государство
- Путешествия
- Спорт
- Недвижимость
- Армия
- Графика
- Культурология
- Еда и кулинария
- Лингвистика
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Детские презентации
- Информатика
- История
- Литература
- Маркетинг
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
Транспортная задача линейного программирования презентация
Содержание
- 1. Транспортная задача линейного программирования
- 2. Постановка транспортной задачи
- 3. Математическая модель ТЗ
- 4. ТЗ – ЗЛП специального типа
- 5. Терминология в ТЗ План перевозок Допустимый план
- 6. Вид транспортных таблиц
- 7. Алгоритм решения ТЗ 1. Определение начального допустимого
- 8. Методы решения ТЗ 1. Методы определения начального
- 9. Метод потенциалов
- 10. Метод потенциалов (продолжение)
- 11. Варианты системы потенциалов
- 12. Вырождение на этапе оптимизации
- 13. Несбалансированная ТЗ
- 14. Транспортная задача в сетевой постановке
- 15. Построение опорного плана
- 16. Метод потенциалов – проверка плана на оптимальность
- 17. Метод потенциалов – проверка плана на оптимальность
- 18. Особые случаи ТЗ в сетевом виде
- 19. ТЗ с промежуточными пунктами Способ решения задачи
- 20. Пример ТЗ с промежуточными пунктами
- 21. ТЗ с промежуточными пунктами
- 22. Оптимальное решение в ТЗ с ПП (Z=20700)
- 23. Поиск наикратчайшего пути на сети связи между двумя пунктами методом решения ТЗ с ПП
- 24. Поиск наикратчайшего пути на сети связи между двумя пунктами методом решения ТЗ с ПП (оптимум)
- 25. Задача о назначениях – частный случай ТЗ
- 26. Алгоритм венгерского метода
- 27. Пример решения задачи о назначениях
- 28. Особые случаи решения задачи о назначениях
Постановка транспортной задачи
Слайд 5Терминология в ТЗ
План перевозок
Допустимый план перевозок
Опорный план перевозок
Оптимальный план перевозок
Вырожденный план
перевозок
Слайд 7Алгоритм решения ТЗ
1. Определение начального допустимого базисного решения (опорный план)
2. В
соответствии с условиями оптимальности определение переменной, вводимой в базис
3. Определение переменной, исключаемой из базиса
4. Определение нового базисного решения (опорного плана)
3. Определение переменной, исключаемой из базиса
4. Определение нового базисного решения (опорного плана)
Слайд 8Методы решения ТЗ
1. Методы определения начального базисного решения (метод «северо-западного угла»,
метод «минимальных стоимостей перевозок», метод наименьшей стоимости, метод Фогеля)
2. Методы улучшения базисного решения (метод потенциалов, распределительный метод)
2. Методы улучшения базисного решения (метод потенциалов, распределительный метод)
Слайд 19ТЗ с промежуточными пунктами
Способ решения задачи о нахождении наикратчайшего расстояния на
сети связи между двумя пунктами
Сведение в ТЗ в матричной форме введением буфера
Сведение в ТЗ в матричной форме введением буфера
Слайд 24Поиск наикратчайшего пути на сети связи между двумя пунктами методом решения
ТЗ с ПП (оптимум)
