Определение оптимального замкнутого маршрута
Чтобы проиллюстрировать алгоритм метода ветвей и границ для решения задачи о коммивояжере приведем численный пример.
Популярные материалы:
Определение амортизации основных производственных фондов
Основным принципом хозяйственной деятельности предприятия является самоокупаемость, поэтому средства, затраченные на приобретение оборудования, обязательно должны быть возвращены.
Амортизация – это постепенное планомерное погашение стоим ...
Транспорт в Непале
Основным средством передвижения по стране являются автобусы. Автобусные маршруты соединяют большинство населенных пунктов Непала, особенно густо "переплетаясь" между столицей и её пригородами, и основными районами восхождений. Н ...
Выбор
нормативов пробегов, трудоемкости ТО и ТР
Пробег: 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(ТО) ...