Определение рационального варианта размещения производственно-хозяйственных предприятий (на примере АБЗ) и выбор оптимального маршрута поездки коммивояжера
Категория реферата: Рефераты по математике
Теги реферата: шпоры по психологии, контрольная работа 10 класс
Добавил(а) на сайт: Zabirov.
Предыдущая страница реферата | 1 2 3 4 5 | Следующая страница реферата
yД + l4Д=8,32+17=25,32 ( y4=9 yД + lВД=17+12,32=29,32 ( yВ=13
yБ + lВБ=16,64+15,32=31 ( yВ=13 yБ + l1Б=16,64+8=24,64 ( y1=8,32
Теперь проверим условие lij ( yi - yj для всех дуг сети.
l4A = у4 - уА 9=9-0 l4Д ( у4 – уД 8,32(9-17 lД4 = уД – у4 8=17-9 lДВ ( уД – уВ 12(17-13 lBA = yB - yA 13=13-0 lBД ( yB – yД 12,32(13-17 lBБ ( yB – yБ 15,32(13-16,64 lB4 ( yB – y4 7(13-9 lB1 ( yB – y1 10(13-8,32 lБВ ( уБ - уВ 15(16,64-13 lБ1 = уБ – у1 8,32=16,64-8,32 l1А = у1 – уА 8,32=8,32-0 l1В ( у1 – уВ 9(8,32-13 l1Б ( у1 – уБ 8(8,32-16,64
Чтобы найти кратчайшие пути, найдем дуги для которых выполняется условие: lij = yi - yj
Таковыми являются: l4A = у4 - уА 9=9-0 lД4 = уД – у4 8=17-9 lBA = yB - yA 13=13-0 lБ1 = уБ – у1 8,32=16,64-8,32 l1А = у1 – уА 8,32=8,32-0
Кратчайшие расстояния до пункта А равны:
| пункт |4 |Д |Б |1 |В |
|расстояние до А |9 |17 |16,64 |8,32 |13 |
Аналогичным образом находятся кратчайшие расстояния до других пунктов.
2. Построить матрицу кратчайших расстояний между пунктами А, Б, В, Г, Д.
| |А |Б |В |Г |Д |
|А |--- |16 |13,32 |--- |17,64 |
|Б |16,64 |--- |15 |21 |--- |
|В |13 |15,32 |--- |15 |12,32 |
|Г |--- |21,64 |15,32 |--- |16 |
|Д |17 |--- |12 |16,32 |--- |
3. Математическая модель задачи коммивояжера:
Найти минимальное значение целевой функции z
n+1 n+1 min z = ( ( lij * xij i=1 j=1
при следующих ограничениях:
. из каждого города i нужно уехать только один раз
n+1
( xij = 1 i=1, ......, n+1 j=1
. в каждый город j нужно приехать только один раз:
n+1
( xij = 1 j=1, ......, n+1 i=1
. переменные xij могуть принимать одно из двух значений: 0 или 1,
1 - если в искомый маршрут входит переезд из пункта i в пункт j
0 - в противном случае
. решение есть простой цикл
Рекомендуем скачать другие рефераты по теме: курсовые, тезис.
Предыдущая страница реферата | 1 2 3 4 5 | Следующая страница реферата