Cтраница 2
Принятый вариант авторам кажется в определенном смысле оптимальным. Он симметричен относительно вертикального и горизонтального окаймлений и имеет весьма умеренную, на наш взгляд, трудоемкость. Кроме того, мы не храним коэффициенты разложения сплошных полос раскраиваемой матрицы, за исключением того случая, когда при очередном раскрое не происходит распадения на блоки, например, в блочной задаче с двусторонним окаймлением. В принципе можно отказаться от хранения любой матрицы коэффициентов разложения, заменив их использование решением надлежащей системы. Однако число решаемых систем, и следовательно, трудоемкость алгоритма, при этом растет лавинообразно. Все же может оказаться целесообразным не хранить коэффициенты разложения столбцов и строк внешних блоков. В следующем параграфе мы рассмотрим такой алгоритм на примере блочной задачи с двусторонним окаймлением. Структура внутренних блоков там не раскрывается. Это могут быть матрицы двухкомпонентного типа, и тогда использование соответствующих обратных матриц нужно заменить алгоритмами третьей и четвертой глав. Но можно считать, что внутренние блоки сами имеют разветвленную блочную структуру, и тогда вместо использования обратных матриц можно применять алгоритм, описанный в этом и предыдущем параграфах. [16]
В пятой-главе рассматриваются задачи, специфический характер которых частично нарушен дополнительными ограничениями и дополнительными столбцами общего вида. Описано три приема использования внутренней специфики таких задач: декомпозиция, аодмена части столбцов и разбиение матрицы на клетки. Более общий класс задач - задачи с многоступенчатой блочной структурой матрицы - рассмотрен в шестой главе. Имеются в виду блочные задачи с окаймлением, каждый блок которых, в свою очередь, имеет такое же строение. Глубина этой блочной иерархии может быть любой. [17]
Блочные задачи со связывающими переменными возникают тогда, когда основную часть технологических способов можно представить в виде непересекающихся подмножеств способов. Хорошим рассмотрением такой структуры является рассмотренная уже нами ( см. § 1.2) задача управления производством и запасами, матрица условий которой, как было показано, имеет ступенчатую структуру. В этой задаче в качестве связывающих переменных выступают только интенсивности использования технологических способов хранения продукции. Поэтому матрица условий задачи в результате перестановки столбцов, соответствующих таким способам, легко может быть приведена к виду матрицы блочной задачи со связывающими переменными, как это показано в таблице 1.5.1. Такой прием можно использовать и по поводу блочно-треугольных систем, примером которых является динамическая межотраслевая модель В. В. Леонтьева ( см. § 1.4) и другие динамические модели планирования производства. [18]
Возникает еще один вопрос понятийно-терминологического характера: если какая-либо тактика определяет в конкретном случае интеллектуальное поведение субъекта, то нельзя ли ее, отчасти следуя за теорией игр, называть стратегией. Ведь собственно она может считаться в подобных ситуациях определяющей психологическую сущность решения. Если бы речь шла только о частных случаях, то действительно можно было бы ( впрочем, несколько вопреки привычному употреблению термина стратегия) тактику называть стратегией. Но в целом стратегическое и тактическое интеллектуальное поведение различно. Стратегии, характеризующие общие интеллектуальные свойства конструктора, говорят о тенденциях мышления при построении систем в целом, стратегии во многом ( и это будет показано дальше) личностны; тактики по преимуществу ситуативны, пригодны для разрешения локальных, блочных задач. [19]
Принятый вариант авторам кажется в определенном смысле оптимальным. Он симметричен относительно вертикального и горизонтального окаймлений и имеет весьма умеренную, на наш взгляд, трудоемкость. Кроме того, мы не храним коэффициенты разложения сплошных полос раскраиваемой матрицы, за исключением того случая, когда при очередном раскрое не происходит распадения на блоки, например, в блочной задаче с двусторонним окаймлением. В принципе можно отказаться от хранения любой матрицы коэффициентов разложения, заменив их использование решением надлежащей системы. Однако число решаемых систем, и следовательно, трудоемкость алгоритма, при этом растет лавинообразно. Все же может оказаться целесообразным не хранить коэффициенты разложения столбцов и строк внешних блоков. В следующем параграфе мы рассмотрим такой алгоритм на примере блочной задачи с двусторонним окаймлением. Структура внутренних блоков там не раскрывается. Это могут быть матрицы двухкомпонентного типа, и тогда использование соответствующих обратных матриц нужно заменить алгоритмами третьей и четвертой глав. Но можно считать, что внутренние блоки сами имеют разветвленную блочную структуру, и тогда вместо использования обратных матриц можно применять алгоритм, описанный в этом и предыдущем параграфах. [20]