Разделы презентаций
- Разное
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
Транспортная задача линейного программирования
Содержание
- 1. Транспортная задача линейного программирования
- 2. Постановка задачи
- 3. Математическая модель задачи
- 4. Получение опорного плана перевозки.Метод северо-западного угла
- 5. Значение целевой функции
- 6. Получение опорного плана перевозки.Метод минимальной стоимости
- 7. Слайд 7
- 8. Метод двойного предпочтенияVVVVVVVVVV
- 9. Слайд 9
- 10. Метод потенциалов
- 11. Для ненулевых ячеек
- 12. Для нулевых ячеек
- 13. +++---
- 14. Слайд 14
- 15. Слайд 15
- 16. Сетевая транспортная задачаПредполагает возможность перевозки между пунктами
- 17. Математическая формулировкаПусть число пунктов производства и потребления
- 18. АлгоритмДля каждого пункта потребления находится наиболее экономичный
- 19. Выбор оптимальной конфигурации сетиC – удельные затраты на передачу по ВЛЦФ З=minЗ(P)=CP – линейная функция135246
- 20. Выбор оптимальной конфигурации сети
- 21. Выбор оптимальной конфигурации сетиДля каждого пункта потребления
- 22. Выбор оптимальной конфигурации сетиЗадача сводится к транспортной в классической постановке.Решается с помощью любого метода.13524617730510
- 23. Скачать презентанцию
Постановка задачи
Слайды и текст этой презентации
Слайд 16Сетевая транспортная задача
Предполагает возможность перевозки между пунктами потребления, т.е. перевозки
от источника производства к пункту потребления, минуя другие пункты потребления.
Слайд 17Математическая формулировка
Пусть число пунктов производства и потребления равно соответственно m
и n. Заданы объемы производства и потребления каждого пункта ai
и bj (i=1…m, j=1…n). Тогда задача определения наиболее экономичного плана перевозок будет иметь следующий вид :1
2
Требование минимизации затрат, связанных с перевозкой от пунктов производства к пунктам потребления.
Минимизация затрат на перевозки между пунктами потребления
Слайд 18Алгоритм
Для каждого пункта потребления находится наиболее экономичный путь перевозки от
каждого пункта производства.
Нахождение такого пути требует сопоставления всех возможных путей
перевозок и выбора такого из них, который дает наименьшую величину удельных затрат на перевозку единицы продукции по этому пути.Фактический объем перевозки будет определяться суммированием найденных оптимальных объемов перевозок между указанными пунктами.
Слайд 19Выбор оптимальной конфигурации сети
C – удельные затраты на передачу по
ВЛ
ЦФ З=min
З(P)=CP – линейная функция
1
3
5
2
4
6
Слайд 21Выбор оптимальной конфигурации сети
Для каждого пункта потребления находим наиболее экономичный
путь передачи потока мощности от каждого источника. Этот путь находится
суммированием коэффициентов при целевой функции по отдельным ВЛ.Для узла 3: С13=333, С23=396.
Для узла 4: С14=С13+С34=729, С24=С23+С34=792, С24=460.
Для узла 5: С15=С13+С35=828, С15=С13+С24+С45=993, С25=С23+С35=891, С25=С24+С45=724, С25=С23+С34+С45=1056.
Для узла 6: С16=С13+С35+С56=1092, С16=С13+С34+С46=1062, С16=С13+С34+С45+С56=1261, С26=С24+С46=793, С26=С23+С35+С56=1145, С26=С23+С34+С45+С56=1320, С26=С23+С34+С46=1125.
1
3
5
2
4
6
С13=333
С14=С13+С34=729
С24=460
С15=С13+С35=828
С25=С24+С45=724
С16=С13+С34+С46=1062
С23=396
С26=С24+С46=793
Слайд 22Выбор оптимальной конфигурации сети
Задача сводится к транспортной в классической постановке.
Решается
с помощью любого метода.
1
3
5
2
4
6
17
7
30
5
10
