Сформулированная задача решается по схеме динамического программирования, начиная от истоков речной сети по направлению к замыкающему створу с шагом по концевым створам расчетных участков. Независимо варьируемыми переменными служат параметры проводимых мероприятий, т. е. величины хц, i £ /, Ь £ Т . Получающиеся в каждом створе варианты сравниваются между собой по допусти-мым значениям вышеупомянутого показателя £ , интегрально характеризующего качество воды на участке. «Близкие» значения этого вектора считаются между собой совпадающими. Когда величина £ заведомо округляется до некоторого ограниченного набора дискретных значений, можно сравнивать непосредственно варианты мероприятий с совпадающими значениями £ .. Иначе говоря, служит параметром состояния в схеме динамического программирования. Поскольку такой параметр в задаче единственный, точность решения можно задать достаточно высокой, что мало повлияет на вычислительную трудоемкость поиска оптимального решения. Более того, такое решение вполне может быть получено даже на персональных компьютерах относительно невысокой производительности.
Скачать страницу
[Выходные данные]
