Студопедия
Случайная страница | ТОМ-1 | ТОМ-2 | ТОМ-3
АрхитектураБиологияГеографияДругоеИностранные языки
ИнформатикаИсторияКультураЛитератураМатематика
МедицинаМеханикаОбразованиеОхрана трудаПедагогика
ПолитикаПравоПрограммированиеПсихологияРелигия
СоциологияСпортСтроительствоФизикаФилософия
ФинансыХимияЭкологияЭкономикаЭлектроника

Пошук найкоротшого шляху кур’єра компанії «tianDE» на прикладі задачі кімівояжера

РЕФЕРАТ | Теоретині основи динамічного програмування | Поняття динамічного програмування | Принцип оптимальності | Економічна сутність задач динамічного програмування | Метод рекурентних співвідношень | Задача про розподіл капіталовкладень між підприємствами. | Багатокроковий процес прийняття рішень | Приклад | ВИСНОВКИ |


Читайте также:
  1. Визначення реклами, функції, задачі.
  2. ВСЕ БУДЕ ДОБРЕ! З БОГОМ НА ПРАВЕДНОМУ ШЛЯХУ!
  3. До поняття похідної приводять різноманітні задачі геометрії, механіки, хімії, економіки, біології та інших наук. Розглянемо деякі з них.
  4. Завдання 4. Задачі
  5. Загальний розв'язок трифакторної задачі методомлатинського квадрата nхn
  6. Задачі для розв’язку
  7. Задачі для розв’язку

 

Класична постановка задачі комівояжера полягає в тому, що є

сукупність міст, які необхідно відвідати. Потрібно знайти оптимальний

(найкоротший) маршрут, який поєднує усі міста.

В технічних системах аналогом цієї задачі виступають задачі

прокладання лінії електропередач, об’єднання персональних ЕОМ в

комп’ютерну мережу, тощо.

Формалізуємо постановку задачі.

Задано n– об’єктів, які необхідно з’єднати між собою:

M=(M1, M2, М3, …,Мn)

Задано матрицю відстаней:

D=I di,j I

Треба знайти перестановку об’єктів:

 

Pn= ,

 

для якої довжина маршруту

 

буде оптимальною.

 


Дата добавления: 2015-08-17; просмотров: 60 | Нарушение авторских прав


<== предыдущая страница | следующая страница ==>
Алгоритм методу динамічного програмування| Застосування динамічного програмування для задачі комівояжера

mybiblioteka.su - 2015-2024 год. (0.006 сек.)