Этап 1. Выделяем столбцы, содержащие нули со звездочкой первый, второй, четвертый и пятый. Единственный нуль в невыделенном (третьем) столбце расположен в четвертой строке, в которой имеется 0. Следовательно, выделяем четвертую строку и уничтожаем знак выделения над первым столбцом (случай (а)). После этого все нулевые элементы матрицы оказываются выделенными (исход IB), поэтому завершаем этап / и переходим к этапу 3. [c.209]
При этом пару городов (г, s) выбирают так, чтобы множество G, с наибольшей вероятностью содержало оптимальный цикл, а множество G2 — не содержало. Следовательно, пара (г, s) выбирается из множества пар претендентов (/, j), которым соответствуют нулевые элементы матрицы С, т. е. Су = 0, таким образом, чтобы циклам, входящим в подмножество G2, соответствовали как можно более длинные пути. Так как по определению подмножества G2 путь по любому из этих циклов переходит из города г в некоторый промежуточный пункт/ (J ф s), а в город s коммивояжер приезжает из некоторого пункта / (/ ф г), длина этого пути будет не меньше чем [c.213]
НУЛЕВЫЕ ЭЛЕМЕНТЫ МАТРИЦЫ МОБ [c.231]
Нулевые элементы матрицы МОБ 231, 427 [c.477]
НУЛЕВЫЕ ЭЛЕМЕНТЫ МАТРИЦЫ. В матрице прямых затрат межотраслевого баланса они означают, что между соответствующими отраслями, представленными в строке и столбце, пересекающихся в данной ячейке, нет никаких хозяйственных связей (или они признаются пренебрежимо малыми и сводятся к нулю, чтобы сократить расчеты). [c.82]
Отметим, что и в этом случае имеется необходимая систематизированная информация для составления общей матрицы счетов хозяйственной деятельности. Формирование общей матрицы счетов происходит на основе столбцов (исходя из дебетовых оборотов) или строк матрицы (исходя из кредитовых оборотов). Нулевые элементы матрицы формируются автоматически (пустые графы матрицы). [c.85]
| Таблица 10.29 Определение оценок для нулевых элементов матрицы |  |
Нулевые элементы Zx, Z2,. .., Zk квадратной матрицы Сбудем называть независимыми нулями, если для любого 1 < / < к строка и столбец, на пересечении которых лежит элемент Z,, не содержит элементов Zk для всех k i. [c.203]
В результате предварительных преобразований мы переходим от задачи выбора на максимум с матрицей С к задаче выбора на минимум с матрицей С". Наименьшее возможное значение суммы п элементов неотрицательной матрицы равно, очевидно, нулю. Следовательно, наша задача сводится к выбору в матрице С" (или в эквивалентной ей матрице с неотрицательными элементами) п нулевых элементов, по одному в каждой строке и каждом столбце. [c.204]
Первый этап. Просматривают, невыделенные столбцы матрицы Ск. Если среди них не окажется нулевых элементов, то переходят к третьему этапу. Если же невыделенный нуль матрицы Ск обнаружен, то возможен один из двух случаев а) строка, содержащая невыделенный нуль, содержит также нуль со звездочкой б) эта строка не содержит нуля со звездочкой. [c.205]
Приведенное замечание показывает, что если можно построить новую матрицу С с нулевыми элементами и эти нулевые элементы или их подмножество соответствуют допустимому решению, то такое решение будет оптимальным. [c.503]
Цель данного шага состоит в получении максимально возможного числа нулевых элементов в матрице стоимостей. Для этого из всех элементов каждой строки вычитают минимальный элемент соответствующей строки, а затем из всех элементов каждого столбца полученной матрицы вычитают минимальный элемент соответствующего столбца. В результате получают редуцированную матрицу стоимостей и переходят к поиску назначений. [c.503]
Понятно, что число A(F) может бить очень велико. Так, например, если граф записывается треугольной матрицей, в которой выше диагонали нет ни одного нулевого элемента, а ниже — ни одного ненулевого и число вершин равно k, то [c.32]
Здесь AS(tu) — матрица остатков на конец ноября — начало октября 1995 г., которая представляет собой матрицу того же размера 9x9 (8 счетов 4- итог), что и матрица S(t12), но состоящая из нулевых элементов, поскольку остатки на начало равны нулю, в том числе и по каждой корреспонденции счетов [c.119]
Главная же диагональ матрицы AS состоит исключительно из нулевых элементов и их сумма (называемая следом матрицы) также всегда равна нулю [c.381]
Стратегией в Т. и. наз. указание о способе действий соответствующего игрока в зависимости от всех возможных действий др. участников игры. Задачей Т. и. является нахождение наилучших (оптимальных) стратегий, поэтому ее часто паз. теорией стратегических игр. Если у каждого игрока имеется конечное число стратегий, игра наз. к о н е ч-н о и. Конечные игры двух лиц с нулевой суммой можно представить в виде матрицы, строки к-рой соответствуют стратегиям одного игрока, а столбцы — стратегиям его противника. Числа на пересечении строк и столбцов (элементы матрицы) указывают резуль- [c.153]
Рассмотрим количественную характеристику составления классификатора хозяйственных операций. Как известно, введенный с 1 января 1986 г. типовой план счетов бухгалтерского учета [80] включает 72 синтетических счета первого порядка, не считая забалансовых. По этим счетам предусмотрена 1401 допустимая корреспонденция из 5184 возможных по матрице, что составляет 27% от общего количества элементов множества корреспонденции (табл. 3.1). Все остальные составляют нулевые элементы. Если за основу брать не только синтетические счета первого порядка, но и субсчета, тогда из возможных 20164 корреспонденции по матрице допустимой является только 2791, или 13,8% общего количества элементов множества. [c.64]
Нулевые элементы в матрице по синтетическим счетам первого порядка (стр. 5—стр. 6) [c.65]
Нулевые элементы в матрице по всем синтетическим счетам (стр. 10— стр. 11) [c.65]
Однако составление общей матрицы синтетического учета на ЭВМ и ее практическое применение связано с определенными трудностями. Если бухгалтерских сче тов имеется много, то соответственно и размеры матрицы крупные. При этом в матрице превалируют нулевые элементы, так как по общему правилу количество корреспондирующих счетов ограничено. В нашем примере нулевые элементы составляют от общего количества элементов матрицы 84%. По типовому счетному плану этот показатель составляет 73%, а по счетному плану ГЕНСИС —примерно 66% (см. 3.3). [c.83]
ЭВМ выводит на экран дисплея за один раз только одну строку или один столбец матрицы. Таким образом, из выходной информации исключаются нулевые элементы. При добавлении информации о начальном и конечном сальдо счета потребитель получает полные данные по каждому счету. Следовательно, из приведенной общей матрицы можно получить отдельные выходные таблицы по дебетовым и кредитовым оборотам счетов 05, 20, 40, 46, 51, 60 и 70. [c.84]
Размеры матрицы групп счетов небольшие. Нулевых элементов в этих матрицах встречается немного (всего 9), так как взаимосвязи счетов одной группы, как правило, в несколько раз теснее, чем взаимосвязи всех счетов (табл. 4.4). Нулевые элементы встречаются у раздела основных средств — по выходу с пятью и по вводу с тремя разделами. Отсутствует также связь между разделами денежных средств и затрат на производство. Более обоснованные частные матрицы можно конструировать на базе общей матрицы корреспонденции синтетических счетов, сгруппировав их согласно конкретным целям. [c.87]
Б заключение отметим следующее. До проектирования матриц групп счетов необходимо составить макет общей матрицы счетов, указав в нем все фактически существующие корреспонденции счетов (проводки) и нулевые элементы (без корреспонденции). Формированию частных матриц должен предшествовать анализ матрицы счетов с точки зрения рационального потребления информации и удовлетворения потребителя. [c.91]
В каждой строчке ji столбце есть хотя бы один нулевой элемент. Шаг 3. В матрице Т находят множество нулевых элементов, у которых ti = 0. Для каждого такого элемента вычисляют понижение [c.274]
Для этого определяют оценки всех элементов приведенной матрицы как сумму наименьших величин протяженности соответствующей строки и столбца. Например, для нулевого элемента a bt оценка составит 16 (1 + 15). Оценка показывает на потери от невключения данного элемента в маршрут. Проставим ее в правом верхнем углу (табл. 10.29). [c.351]
Если размерность задачи невелика, число работ (или работников) не превышает 15—20, то поиск решения удобно проводить графоаналитическим методом. Он основан на том, что, если на основе исходной матрицы цен удастся построить новую матрицу, в которой будут содержаться такие нулевые элементы, совокупность которых будет образовывать допустимое решение, то после формирования плана путем записи единиц в матрице а на места, занимаемые указанными нулевыми элементами, получим оптимальное решение. Это действительно так, поскольку элементы с., по смыслу — затраты, которые, конечно же, не могут быть отрицательными. [c.163]
Преобразуем эту матрицу согласно алгоритму. Из каждой строки матрицы цен С вычитаем наименьший в этой строке элемент. Получим матрицу С", изображенную на рис. 2.4, б. В образовавшейся матрице строк или столбцов, которые не содержали бы нулей, нет, и, следовательно, пока получить допустимое решение из нулевых элементов не получается. Поэтому вычеркиваем образовавшиеся нули минимальным числом прямых линий. Например, как это сделано на рис. 2.4, в. Находим среди невычеркнутых элементов последней матрицы наименьший. Это элемент с31 = 3. Вычитаем элемент с31 из всех невычеркнутых элементов матрицы С" и прибавляем его значение к значениям всех элементов, стоящих на пересечении прямых. В результате получаем матрицу С ", представленную на рис. 2.4, г. Допустимого решения по-прежнему еще нет. Поэтому продолжаем вычеркивание [c.164]
Первый оператор заносит на сумматор нуль второй — присваивает нулевое значение элементу матрицы, размещаемому в пятой строке второй графы. Третий оператор считывает на сумматор число, размещенное в первой строке первой графы. Четвертый оператор заносит это число в пятую строку графы Ь, если оно больше нуля, и данный оператор не выполняется, если число меньше нуля. [c.49]
Как видно, столбцы матрицы с номерами 5, 2, 3 являются линейно независимыми. И можно получить разложение по данным столбцам вектора ограничений с положительными коэффициентами. Последнее означает, что столбцы 5, 2, 3 образуют допустимый базис, с которого можно начать решение задачи. Из столбцов, входящих в базис, с учетом нулевых элементов формируется матрица Д( 3(1)) и обратная по отношению к ней Д [c.43]
Данная теорема доказывает, что если исходная матрица />, не имеет нулевых элементов, то [c.160]
В матрице С 1 нет ни одно нулевого элемента, следовательно, нет изолированных регионов или совокупностей регионов. В конечном [c.39]
Первая гипотеза означает, что ( ) = 0 для всех i, т. е. что переменные щ имеют нулевую среднюю. Предположение (5.46) — компактная запись второй очень важной гипотезы. Так как и — вектор-столбец размерности п X 1, аи —вектор-строка, произведение uu есть симметрическая матрица порядка п, и поскольку операция нахождения математического ожидания должна быть отнесена к каждому элементу матрицы, мы имеем [c.124]
Итак, рассмотрим И. с нулевой суммой. Выигрыш каждого игрока зависит от того, какие стратегии выбрал и он, и его противник. Считается, что значение каждого возможного выигрыша известно, и все они сводятся в таблицу (матрицу игры), где по строкам размещаются стратегии игрока X, а по столбцам — стратегии игрока Y (см. табл. к ст. "Матрица игры"). Элемент U.. этой таблицы обозначает выигрыш X и проигрыш Y при выборе первым из них стратегии х., вторым — v. Смысл И. — в нахождении оптимальной стратегии, т.е. такой, которая при многократном повторении И. обеспечивает данному игроку максимально возможный средний выигрыш (или, что то же, минимально возможный средний проигрыш). [c.111]
См. также Агрегирование, Балансовая модель, Главная диагональ таблицы межотраслевого баланса, "Затраты — выпуск", Значащий элемент матрицы МОБ, Квадрант межотраслевого баланса, Конечное потребление, Конечный продукт (народнохозяйственный), Конечный продукт отрасли, Косвенные затраты, Коэффициенты комплексных затрат, Коэффициенты полных материальных затрат, Коэффициенты прямых затрат, Коэффициенты распределения, Матричный мультипликатор, Межотраслевые потоки, Межпродуктовый баланс, Натурально-стоимостной баланс, Натуральный межотраслевой баланс, Нулевые элементы матрицы МОБ, Отчетный межотраслевой баланс, Плановые коэффициенты прямых затрат, Плановый межотраслевой баланс, Продуктивность матрицы, Промежуточный продукт, Размерность межотраслевого баланса, Районный межотраслевой баланс, Сопряженные отрасли, Стоимостная матрица, Стоимостной межотраслевой баланс, Столбец межотраслевого баланса, Строка межотраслевого баланса, Технологическая матрица, Треугольная матрица МОБ, Чистые и хозяйственные отрасли в межотраслевом балансе, Шахматная таблица, Элемент таблицы МОБ. [c.194]
ЭЛЕМЕНТ ТАБЛИЦЫ МОБ (то же ЭЛЕМЕНТ МАТРИЦЫ МОБ) [l.-O. matrix element] — см. таблицу к ст. "Межотраслевой баланс, МОБ". Этот элемент имеет двойной смысл он выступает, с одной стороны, как часть затрат отрасли, с другой стороны — как часть выпуска продукции. Если между двумя отраслями, "встретившимися" в данном элементе, нет связи ни по сбыту, ни по затратам, значение элемента равно нулю. Он так и называется нулевой элемент. При этом, разумеется, не исключается существование связей косвенных, опосредованных через другие отрасли. (Подробнее см. Нулевые элементы матрицы МОБ.) Если прямые связи зафиксированы в элементе, он называется значащим. [c.427]
НОСИТЕЛЬ ИНФОРМАЦИИ 136 НУЛЕВЫЕ ЭЛЕМЕНТЫ МАТРИЦЫ 82 ОБЕСПЕЧИВАЮЩИЕ ПОДСИСТЕМЫ АСУ 137 ОБЛАСТЬ ДОПУСТИМЫХ РЕШЕНИЙ 125 Область свободы решений 125 ОБРАБОТКА ЭКОНОМИЧЕСКИХ ДАННЫХ 137 ОБРАТНАЯ СВЯЗЬ 46 ОБРАТНЫЕ ПРОИЗВОДСТВЕННЫЕ СВЯЗИ 82 Обращение матрицы 78 ОБЩАЯ МОДЕЛЬ ПРЕДПРИЯТИЯ 137 ОБЩЕГССУДАРСТ ВЕННАЯ АВТОМАТИЗИРОВ А Н Н А Я СИСТЕМА СБОРА И ОБРАБОТКИ ЭКОНОМИЧЕСКОЙ ИНФОРМАЦИИ 138 Общественная полезность 70 ОБЪЕКТИВНО ОБУСЛОВЛЕННЫЕ (ОПТИМАЛЬНЫЕ) ОЦЕНКИ 67 ОГРАНИЧЕНИЯ МОДЕЛИ 47 Ограниченность ресурсов 58 ОДНОПРОДУКТОВАЯ МОДЕЛЬ НАРОДНОГО ХОЗЯЙСТВА 47 ОНТОЛОГИЧЕСКИЙ ПОДХОД 22 [c.161]
Шаг2. Для матрицы Г строим пониженную матрицу T=(t p) t полагая Гср = ср — ис — vp. Очевидно, в матрице Т в каждой строчке, так же как и в каждом столбце, есть нулевой элемент. [c.83]
Пищевая связь Омуль-нерпа определена как слабая, поэтому в данной модели соответствующие элементы матрицы Q были приняты нулевыми [Волерман и др., 1983]. [c.212]
Ненулевые элементы матрицы С приведены в табл. 3.3.10-3.3.13. Элементы вектора FL учитывают изъятие биоресурсов населением (лицензионная охота, браконьерство, сбор грибов, ягод, заготовка орехов). Коэффициенты вектора FL определялись по формуле F = Ri/L, где RI — величина в стоимостном выражении г-го вида биоресурса, добытого населением. Численные значения вектора FL даны в табл. 3.3.14. Нулевые значения элементов вектора FL соответствуют сценарным предположениям о запрете на незаконную добычу ценных видов биоресурсов (промысловой пушнины и нерпы). [c.218]
Матрица Я характеризует влияние переменных, неэффектив ных с точки зрения оптимального плана (нулевых в точке оптимума), на величину эффективных (ненулевых) переменных. Знак минус показывает, что это влияние обратно, т. е. элементы матрицы Я показывают уменьшение каждого из базисных неизвестных оптимального плана при увеличении на единицу какого-либо из небазисных. Иными словами, матрица Я есть матрица коэффициентов замены. [c.90]
Если прибыль рассматривать как отрицательные затраты, то исходная задача максимизации может быть сведена к минимизационной задаче о назначениях. Для того чтобы матрица стоимостей не содержала отрицательных элементов, сложим каждый элемент матрицы с числом 5760 и введем два вида фиктивной продукции (4 и 5), которой соответствует нулевая прибыль. В результате будут получены следующие матрицы [c.508]
В блоке 4 данные записи М в соответствии с их разделителя-. ми заносятся в определенные графы нулевой строки матрицы. Далее программой производится подсуммировка всех элементов нулевой строки матрицы к элементам строки с номером, указанным в уровне записи в поле М. Причем если уровень— Нуль, то подсуммировка осуществляется в первую строку матрицы, [c.51]
МИНИМАКС [minimax] в теории решений, теории игр (матричных) — наименьший из всех максимальных элементов строк платежной матрицы. Критерий мини-макса в игре двух лиц с нулевой суммой симметричен критериюмаксимина и также означает осторожный подход игрока, выбирающего решение, которое гарантирует ему минимальный уровень [c.197]