Содержание
- 2. ТРАНСПОРТНАЯ ЗАДАЧА НА СЕТИ
- 3. ТРАНСПОРТНАЯ ЗАДАЧА НА СЕТИ Существуют два наиболее распространенных метода решения транспортной задачи в сетевой форме: метод
- 5. ТРАНСПОРТНАЯ ЗАДАЧА НА СЕТИ Далее осуществим пошаговые действия для решения задачи. Шаг 1 — составим начальный
- 6. ТРАНСПОРТНАЯ ЗАДАЧА НА СЕТИ
- 7. ТРАНСПОРТНАЯ ЗАДАЧА НА СЕТИ Для начала одной из вершин, например 1, зададим любой потенциал, достаточно большой,
- 8. ТРАНСПОРТНАЯ ЗАДАЧА НА СЕТИ
- 9. ТРАНСПОРТНАЯ ЗАДАЧА НА СЕТИ Проверяем условия оптимальности плана (6) на всех дугах без потока. Нарушения запишем
- 10. ТРАНСПОРТНАЯ ЗАДАЧА НА СЕТИ ШАГ 3. Выбираем дугу 6.7 с наибольшим нарушением. Величина его положительна, следовательно,
- 11. ТРАНСПОРТНАЯ ЗАДАЧА НА СЕТИ
- 12. ТРАНСПОРТНАЯ ЗАДАЧА НА СЕТИ Шаги 2 и 3 поочередно повторяют до тех пор, пока не будет
- 13. ТРАНСПОРТНАЯ ЗАДАЧА НА СЕТИ
- 14. ТРАНСПОРТНАЯ ЗАДАЧА НА СЕТИ Нарушений условий (6) ни на одной дуге нет. За две итерации получена
- 15. ТРАНСПОРТНАЯ ЗАДАЧА НА СЕТИ
- 17. Скачать презентацию