• Гідрологія і Гідрометрія
• Господарське право
• Економіка будівництва
• Економіка природокористування
• Економічна теорія
• Земельне право
• Історія України
• Кримінально виконавче право
• Медична радіологія
• Методи аналізу
• Міжнародне приватне право
• Міжнародний маркетинг
• Основи екології
• Предмет Політологія
• Соціальне страхування
• Технічні засоби організації дорожнього руху
• Товарознавство продовольчих товарів

Задача про вибір найбільш економного маршруту постачання вантажу

На даній мережі доріг є декілька маршрутів, якими можна постачати вантаж з пункту 1 в пункт N . Відомі вартості перевезення одиниці вантажу між окремими проміжними пунктами мережі. Потрібно вибрати в мережі такий маршрут постачання вантажу з пункту 1 в пункт N, якому відповідають найменші витрати.

Для розв'язування задачі методом ДП розіб'ємо всі пункти мережі на групи. До першої групи віднесемо пункт 1; до другої – пункти, в які можна попасти безпосередньо з пункту 1; до третьої – пункти, в які можна попасти безпосередньо з будь-якого пункту другої групи і т.д. В результаті рух транспорту з вантажем з пункту 1 в пункт набуде поетапного характеру: на першому етапі транспорт рухається з пункту 1 в деякий пункт другої групи, на другому етапі – з пункту другої групи в пункт третьої групи і т.д. Разом з тим і процес знаходження найбільш економного маршруту з пункту 1 в пункт розпадається на етапи. На кожному етапі потрібно так вибрати маршрут, щоб затрати на постачання вантажу були мінімальними. Так вибраний підхід до розв'язування задачі враховує особливості мережі.

Стосовно розглядуваної задачі принцип оптимальності можна сформулювати так: яким би не був маршрут досягнення проміжного пункту мережі, подальший маршрут руху повинен співпадати з оптимальним для частин маршруту, який починається з цього пункту.

Читайте також:

1. II. Критерій найбільших лінійних деформацій
2. V. НАЙБІЛЬШ ВАЖЛИВІ ПОДІЇ І ДАТИ
3. Автоматизація насосних станцій водопостачання
4. Автоматизовані станції управління насосними станціями водопостачання першого, другого і третього підйомів
5. Алгоритм планування податкових платежів. Вибір оптимального варіанту оподаткування та сплати податків.
6. АТ – одна з найбільш зручних форм колективного підприємства в умовах ринкової економіки. Першим АТ вважають створену у 1602 році Голандсько –Ост - Індську компанію.
7. Багатоконтурні частотно-вибірні системи
8. Безпека під час вантажно –розвантажувальних робіт.
9. Безпека при вантажно-розвантажувальних роботах на транспорті.
10. Більш широкий вибір товарів і послуг
11. Бюджетні обмеження. Споживчий вибір
12. В межах наукового підходу існує велика кількість концепцій, але найбільш переконлива – еволюційна теорія.

Переглядів: 748