Студопедия
Новини освіти і науки:
МАРК РЕГНЕРУС ДОСЛІДЖЕННЯ: Наскільки відрізняються діти, які виросли в одностатевих союзах


РЕЗОЛЮЦІЯ: Громадського обговорення навчальної програми статевого виховання


ЧОМУ ФОНД ОЛЕНИ ПІНЧУК І МОЗ УКРАЇНИ ПРОПАГУЮТЬ "СЕКСУАЛЬНІ УРОКИ"


ЕКЗИСТЕНЦІЙНО-ПСИХОЛОГІЧНІ ОСНОВИ ПОРУШЕННЯ СТАТЕВОЇ ІДЕНТИЧНОСТІ ПІДЛІТКІВ


Батьківський, громадянський рух в Україні закликає МОН зупинити тотальну сексуалізацію дітей і підлітків


Відкрите звернення Міністру освіти й науки України - Гриневич Лілії Михайлівні


Представництво українського жіноцтва в ООН: низький рівень культури спілкування в соціальних мережах


Гендерна антидискримінаційна експертиза може зробити нас моральними рабами


ЛІВИЙ МАРКСИЗМ У НОВИХ ПІДРУЧНИКАХ ДЛЯ ШКОЛЯРІВ


ВІДКРИТА ЗАЯВА на підтримку позиції Ганни Турчинової та права кожної людини на свободу думки, світогляду та вираження поглядів



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

 

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

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

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

 


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

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




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

<== попередня сторінка | наступна сторінка ==>
Задача про збільшення виробничих потужностей за рахунок відрахувань з прибутку | Задача мінімізації витрат пального літаком при набиранні висоти і швидкості

Не знайшли потрібну інформацію? Скористайтесь пошуком google:

  

© studopedia.com.ua При використанні або копіюванні матеріалів пряме посилання на сайт обов'язкове.


Генерація сторінки за: 0.012 сек.