Определение оптимального замкнутого маршрута

Чтобы проиллюстрировать алгоритм метода ветвей и границ для решения задачи о коммивояжере приведем численный пример.

Популярные материалы:

Определение амортизации основных производственных фондов
Основным принципом хозяйственной деятельности предприятия является самоокупаемость, поэтому средства, затраченные на приобретение оборудования, обязательно должны быть возвращены. Амортизация – это постепенное планомерное погашение стоим ...

Транспорт в Непале
Основным средством передвижения по стране являются автобусы. Автобусные маршруты соединяют большинство населенных пунктов Непала, особенно густо "переплетаясь" между столицей и её пригородами, и основными районами восхождений. Н ...

Выбор нормативов пробегов, трудоемкости ТО и ТР
Пробег: L=4000 км; L=16000 км; L=200000 км Трудоемкость: tТО1=2.8 чел.ч.; tТО2=11.2 чел.ч.; tТР= 3.2 чел.ч.; tЕО=0.3 чел.ч. Коэффициенты корректирования: К1(ТО)=0.8 К1(ТР)=1.2 К1(КР)= 0.8 К2(ЕО)=1.0 К2(ТО и ТР)=1.25 К2(КР)=1.0 К3(ТО) ...