Реферат: Организация РРЛ
K_=239.34 тыс. рублей
DK_=2.22 тыс. рублей (см. исходные решения).
x1 `=109м, y2 `=113м, x2 `=118м, y3 `=103м, x3 `=106м, y4 `=108м
x1 =68м, y2 =63м, x2 =68м, y3 =61м, x3 =64м, y4 =29м
K+ =c1 (68)+c1 (68)+c1 (64)+c1 (29)+cф =66.3+66.3+62.1+25.6+0.06(68+68+64+63+61+
+29)=241.48 тыс. рублей
DK+ =241,48-237,12=4,36 тыс. рублей
x1 `=109м, y2 `=113м, x2 `=108м, y3 `=112м, x3 `=106м, y4 `=108м
x1 =68м, y2 =63м, x2 =58м, y3 =70м, x3 =64м, y4 =29м
К_=с1 (68)+с1 (63)+с1 (70)+с1 (29)+сф =66,3+61+68,4+25,6+0,06(68+58+64+63+70+29)=242,42 тыс. рублей.
DK_=242,42-237,12=4,36 тыс. рублей.
x1 `=109м, y2 `=113м, x2 `=113м, y3 `=107м, x3 `=111м, y4 `=105м
x1 =68м, y2 =63м, x2 =63м, y3 =65м, x3 =69м, y4 =26м
К+ =с1 (68)+с1 (63)+с1 (69)+с1 (26)+сф =66,3+61+67,3+22,3+0,06(68+63+69+63+65+26)==238,14 тыс. рублей.
DK+ =238,14-237,12=1,02 тыс. рублей.
x1 `=109, y2 `=113, x2 `=113, y3 `=107, x3 `=101, y4 `=109
x1 =68, y2 =63, x2 =63, y3 =65, x3 =59, y4 =30
K_=c1 (68)+c1 (63)+c1 (65)+c1 (30)+c=66.3+61+63.1+26.7+0.06(68+63+59+63+65+30)=
=237.98 тыс. рублей
DK_=237,98-237,12=0,86 тыс. рублей
Так как дальнейшее изменение высот подвеса антенн дает увеличение стоимости опор и фидеров, то найденный локальный экстремум равен К=237,12 тыс. рублей
5. Решение задачи методом динамического программирования.
Метод динамического программирования позволяет определить глобальный экстремум с точностью до шага оптимизации, применяется для многошаговых задач.
Основой динамического программирования является принцип оптимальности
Р. Беллмана. Оптимальное решение обладает тем свойством, что каковы бы не были начальные состояния и начальное решение, последующее решение должно быть оптимальным по отношению к предыдущему. Таким образом, преимуществами данного метода являются:
нахождение глобального экстремума;
независимость от начального решения;
решение на последующих шагах не оказывает влияния на величину функции цели и всегда оптимальнее, чем на предыдущих шагах.
Недостатки динамического метода:
большой объем вычислений, из-за которого вынуждены увеличивать шаг дескеризации, что приводит к уменьшению точности нахождения глобального экстремума.