Внутреннее проектирование определяет, как изделие должно функционировать. Модули, подпрограммы, оверлейные структуры, динамические таблицы, блок-схемы и таблицы решений являются строительным материалом при внутреннем проектировании. Методы корректного внутреннего проектирования и управления этим процессом составляют целый раздел техники программного обеспечения — методологию программирования, являющуюся вполне законченной дисциплиной. Вероятно, точнее было бы говорить, что эти методы охватывают несколько конкретных проблем, поскольку никакой положительный опыт проектирования программ одного типа (например, программ вычислительного характера) не имеет ничего общего с практикой программирования других задач (например, с разработкой компиляторов). Во всяком случае, этот вопрос является чисто техническим и выходит за рамки тематики этой книги. [c.30]
Отметим основное отличие данной реализации метода динамического программирования от схемы вычислений 15. Оно связано с использованием интерполяции функции Беллмана F (х1, х ) с узлов сетки. Этим снимается ограничение на шаг сетки в фазовом пространстве типа h=o (t), необходимое в схеме метода Н. Н. Моисеева. Вместе с тем интерполяция является источником определенных ошибок, тем более, что сетки приходится брать сравнительно грубые. Кроме того, используя интерполяцию, неявно предполагают наличие у функции Беллмана таких свойств гладкости, которых может и не быть. Известны простые примеры задач, в которых функция Беллмана разрывна, а наличие разрывов производной может считаться почти общим явлением. Схема вычислений 15 может быть (при h=0 (t2)) обоснована без всяких предположений о свойствах функции Беллмана. Что касается реализации алгоритма на ЭВМ, то в данном случае наибольшие ограничения связаны с ресурсом памяти. Вычисления в [4] тре= буют N таблиц по 30x30 величин, однако при вычислении очередной функции Fn (х1, х2-) в оперативной памяти нужно иметь только две такие таблицы. [c.307]
При этом существуют различные способы декомпозиции условий исходной задачи и различные схемы взаимоувязки частных решений подзадач в рамках общих итерационных алгоритмов решения всей задачи. Уже упоминавшаяся схема учета динамики путем разбиения планового периода на этапы приводит к временной декомпозиции и при детерминированном подходе к линейным задачам оптимального планирования развития РТЭК позволяет разработать для их решения специальные блочные методы, которые относятся к линейному динамическому программированию (ЛДП). В рамках методов ЛДП решаются подзадачи для каждого этапа планового периода, а полученные условно-оптимальные решения этапных подзадач могут координироваться различным образом. Нами предложены две вычислительные схемы решения задачи перспективного планирования структуры газоснабжающей системы (п. 6.1.2). [c.68]
Обобщение результатов работ [38, 47, 56, 62] позволило нам разработать укрупненную схему, отражающую научную базу в виде моделей и методов теории логистики, приведенную на рис. 3.2. Понятие укрупненная использовано в том смысле, что названия некоторых методов являются общими для целой гаммы дисциплин. Например, блок оптимальное программирование включает линейное, целочисленное, нелинейное (выпуклое), динамическое программирование. А блок теория принятия решений объединяет многообразие задач выбора разовый, повторный, индивидуальный, групповой, однокритериаль-ный, многокритериальный, в условиях определенности, неопределенности и др. [c.44]