элемент+строки

седловая точка
В математическом программировании точка, где функция Лагранжа (см. Лагранжиан) достигает максимума по исходным переменным (прямой задачи) и минимума по множителям Лагранжа. При некоторых условиях в задачах выпуклого и линейного программирования оказывается возможным заменить исходную задачу задачей разыскания С.т. функции Лагранжа, поскольку существование такой точки — необходимое и достаточное условие оптимальности решения. Вообще в математике С.т. соответствует случаям, когда значение функции двух переменных представляет собой одновременно максимум относительно одной переменной (вектора переменных) и минимум относительно других (другого вектора переменных). Поясним это на функции двух переменных. Представьте себе седло: некоторая его точка находится ниже всех остальных, расположенных в направлении вдоль лошади, и в то же время — выше всех точек, расположенных в поперечном направлении (отсюда и название “С.т.”). См. рис. С.1. С.т. матрицы — элемент akl матрицы (aij), удовлетворяющий условию: (Обозначения см. в статьях Матрица, Минимакс, Максимин.) В теории игр С.т. (седловой элемент) — это наибольший элемент столбца матрицы игры, который одновременно является наименьшим элементом соответствующей строки (в игре двух лиц с нулевой суммой). В этой точке, следовательно, максимин одного игрока равен минимаксу другого; С.т. есть точка равновесия. Выбор игроком стратегии, не соответствующей С.т., в конце концов нанесет ему ущерб, если он имеет дело с опытным противником (который со своей стороны выберет С.т.). Рис. С.1 Седловая точка функции двух переменных
[ http://slovar-lopatnikov.ru/]

Тематики

• экономика

EN

• saddle point

минимакс
В теории решений, теории игр (матричных) - наименьший из всех максимальных элементов строк платежной матрицы. Критерий минимакса в игре двух лиц с нулевой суммой симметричен критерию максимина и также означает осторожный подход игрока, выбирающего решение, которое гарантирует ему минимальный уровень максимально возможного (для каждой стратегии противника) проигрыша. Критерий записывается так: где i — номера строк; j — номера столбцов; Uij — выигрыш первого или потери второго игрока для элемента, находящегося на пересечении i-й строки и j-го столбца. Элемент платежной матрицы, в котором максимин первого игрока и М. второго равны, — седловая точка игры. Принцип, по которому поведение или стратегии выбираются из расчета наихудшего для себя поведения противника, получил название принципа М. Теорема о минимаксе является основной в теории игр двух лиц с нулевой суммой. Согласно этой теореме любая конечная игра имеет решение, если допускается использование смешанных стратегий (для бесконечных игр теорема о М. не выполняется). Развитием критерия М. является критерий минимаксных потерь («критерий Сэвиджа«, правило наименьшего риска). В соответствии с этим правилом для каждого столбца платежной матрицы рассчитывается разность между значением строки и максимальным значением («риск«): платежная матрица преобразуется в «матрицу потерь«. К ней применяется минимаксный критерий, выбору подлежит стратегия, которая минимизирует наибольший риск.
[ http://slovar-lopatnikov.ru/]

Тематики

• экономика

EN

• minimax

граф
Графическое изображение электрической цепи, в котором ветви электрической цепи представлены отрезками, называемыми ветвями графа, а узлы электрической цепи — точками, называемыми узлами графа.
[ ГОСТ Р 52002-2003]

граф
Основное понятие и объект изучения теории графов, математически определяется двояко. С одной стороны — как совокупность двух множеств: множества элементов x ? X и множества соответствий, отношений между этими элементами t ? T. С другой стороны — как некая геометрическая схема, тогда элементы множества X будут точками (их называют вершинами x), а соответствия t — отрезками (ребрами), соединяющими элемент x с элементами, которые с ним связаны. В соответствии с этим существуют и два подхода к определению предмета теории графов: теоретико-множественный и геометрический. Граф g = (X, T) называется конечным, если число его вершин конечно. Практически изучаются только конечные Г., бесконечные же пока представляют лишь теоретический интерес. Г. называется ориентированным или направленным, если всякая пара точек упорядочена, т.е. соединяющее их ребро имеет начало и конец (тогда оно называется дугой). Две точки, определяющие ребро или дугу, называются смежными. Смежными называются и две дуги, если они имеют общую вершину. Последовательность дуг, при которой конец одной дуги является началом другой, называется путем. В случае ненаправленного Г. применяют термин цепь. Если начало и конец пути совпадают, образуется контур или цикл. Г. называется связным, если для каждой пары вершин существует соединяющая их цепь или путь (последовательность ребер). В противном случае он называется несвязным. Г. может разделяться на подграфы, причем связный подграф называется компонентой исходного Г. В экономике особенно широко используются два вида Г.: дерево (см. Дерево целей, Дерево решений) и сеть (см. Сетевое планирование и управление). Для описания Г. часто используется квадратная матрица, именуемая матрицей смежности. У нее как строки, так и столбцы отвечают вершинам Г. (i, j = 1, 2, …, n), а элемент rij несет информацию о ребрах, соединяющих произвольные вершины xi и xj. Например, можно обозначить наличие ребра между ними единицей, а отсутствие — нулем. Это называется матричное представление рассматриваемого Г. Для графа, показанного на рис. Г.2, имеем матрицу: Рис. Г.2 Граф
[ http://slovar-lopatnikov.ru/]

Тематики

• экономика
• электротехника, основные понятия

Синонимы

• граф электрической цепи

EN

• graph

межотраслевой баланс
МОБ
Каркасная модель экономики, таблица, в которой показываются многообразные натуральные и стоимостные связи в народном хозяйстве. Анализ МОБ дает комплексную характеристику процесса формирования и использования совокупного общественного продукта в отраслевом разрезе. Покажем это на простейшем примере стоимостного баланса. В основу его схемы положено разделение совокупного продукта на две части, играющие различную роль в процессе общественного воспроизводства, — промежуточный и конечный продукт (см. табл. 1). Выделенная часть таблицы МОБ составляет его первый раздел (первый квадрант МОБ). Это — шахматная таблица межотраслевых материальных связей. Она характеризует текущее производственное потребление. В строках и столбцах в одинаковом порядке перечислены одни и те же отрасли материального производства от 1-й до n-й; показатели, помещенные на пересечениях строк и столбцов, представляют собой величины межотраслевых потоков продукции и в общей форме обозначаются xij, где i и j соответственно номера отраслей производителей и потребителей. Например, число x32 на пересечении третьей строки и второго столбца говорит о том, что отрасль, обозначенная номером 3, произвела (или должна произвести, если баланс — плановый) для отрасли номер 2 продукцию стоимостью x32. Если обозначить количество продукции одной отрасли, необходимой для производства единицы продукции другой отрасли, через aij, а через xj — объем продукции отрасли-потребителя, то межотраслевой поток отраслей i и j составит aijxj. Показатели aij называются коэффициентами прямых затрат. Во втором разделе баланса (в таблице справа от первого) показывается структура конечного продукта, в третьем (он расположен под первым) — формирование его стоимости как суммы чистой продукции и амортизации. Конечный продукт отрасли i принято обозначать yi. В четвертом разделе показываются элементы перераспределения и конечного использования национального дохода. Одна из важнейших предпосылок модели МОБ — линейность связей — состоит в том, что выпуск продукции предпола гается пропорциональным прямым затратам предметов труда и ТАБЛИЦА живого труда, т.е. если прямые затраты увеличить вдвое, то и выпуск (валовой продукции) вырастет тоже вдвое, а если в выпуске данного продукта участвует несколько отраслей, то этот выпуск оказывается линейной (пропорциональной) функцией всех прямых затрат. Линейность связей, разумеется, упрощение реальной экономической действительности. На самом деле связи сложнее. Однако линейность принимается условно, ради упрощения процесса расчетов по межотраслевому балансу, поскольку при этом модель можно представить как систему линейных уравнений, методы решения которой хорошо известны в математике. Ведутся также поиски путей большего приближения МОБ к действительности путем отказа, в той или иной форме, от предпосылки линейности. В принципе возможны два метода оценки продукции в МОБ: по ценам производителей (учитывающим затраты на производство) и по ценам конечного потребления (учитывающим также затраты, связанные с реализацией продукции). На практике в основном применяется второй из этих методов. Стоимостный МОБ строится в разрезе «чистых» отраслей (см. Чистые и хозяйственные отрасли в межотраслевом балансе, Агрегирование) в сопоставимых средних ценах реализации продукции. Для расчета стоимостного баланса, построенного по указанной схеме, применяется экономико-математическая модель, которая представляет собой систему линейных уравнений: В матричной записи она выглядит еще компактнее: AX + Y = X где X — вектор-столбец объемов производства; Y — то же конечного продукта; A = [aij] — матрица коэффициентов прямых затрат. Эту систему принято называть уравнением Леонтьева. Решение системы относительно X позволяет выявить объем продукции каждой отрасли, необходимой для получения запланированного количества конечной продукции (Y), или, наоборот, определить конечный продукт по данным о валовом продукте. Как видим, принимается ли в уравнении за неизвестное X или Y, зависит от постановки задачи. Процесс ее решения связан с расчетом коэффициентов полных затрат (bij) продукции i-й отрасли на единицу продукции j-й отрасли (о методах их расчета см. Коэффициенты полных материальных затрат). Включив их в указанное выше уравнение, преобразуем его в следующее: или в матричной форме: X=BY. Таким образом, получим решение относительно X. Если известны коэффициенты bij, можно делать расчеты различных вариантов планового или прогнозного баланса, исходя из заданного количества конечного продукта общественного производства. Выбор из ряда вариантов МОБ на плановый (прогнозный) период одного «лучшего» в принципе позволил бы оптимизировать план (прогноз), однако методы оптимизации МОБ недостаточно разработаны. В планировании бывш. СССР применялся не только подобный статический стоимостный баланс, но и динамические балансы, натуральные балансы, натурально-стоимостные балансы и другие виды МОБ. Создание метода МОБ было крупным этапом в развитии экономико-математических исследований не только в СССР, но и во всем мире. Первый в истории отчетный баланс народного хозяйства СССР, построенный в виде шахматной таблицы межотраслевых связей, был рассчитан за 1923/24 хозяйственный год. Но тогда вычислительные возможности и состояние математической науки не позволили развить этот метод настолько, чтобы можно было включить его в практику народнохозяйственного планирования. Главным же препятствием явился произвол Сталина, не понявшего значения работ отечественных экономистов и прекратившего их. Многие наиболее талантливые ученые были подвергнуты репрессиям, уничтожены физически. За рубежом же новое направление успешно развивалось. Большой вклад в экономико-математическую разработку метода «затраты-выпуск» (термин, который применяется на Западе для обозначения того же понятия) внес В В.Леонтьев, американский экономист, лауреат Нобелевской премии по экономике. В СССР работы в этом направлении возобновились в середине 60-х годов под руководством акад. В.С.Немчинова. Проводились экспериментальные расчеты в экономических районах, был создан ряд модификаций МОБ страны, в том числе балансов материальных, стоимостных, балансов труда. Материалы отчетных балансов публиковались в статистических сборниках. За разработку и внедрение МОБ в практику группа советских экономистов в 1968 г. была удостоена Государственной премии СССР. В ее составе — акад. А.Н.Ефимов (руководитель работы), Э.Ф.Баранов, Л.Я.Берри, Э.Б.Ершов, Ф.Н.Клоцвог, В.В.Коссов, Л.Е.Минц, С.С.Шаталин, М.Р.Эйдельман. Переход к рыночной экономике и связанная с ним перестройка практики народнохозяйственного планирования ни в коем случае не умаляет значения МОБ как мощного инструмента анализа, прогнозирования, а также планирования (в частности, индикативного) социального и экономического развития страны. См. также: Агрегирование, Балансовая модель, Главная диагональ таблицы межотраслевого баланса, «Затраты-выпуск», Значащий элемент матрицы МОБ, Квадрант межотраслевого баланса, Конечное потребление, Конечный продукт (народнохозяйственный), Конечный продукт отрасли, Косвенные затраты, Коэффициенты комплексных затрат, Коэффициенты полных материальных затрат, Коэффициенты прямых затрат, Коэффициенты распределения, Матричный мультипликатор, Межотраслевые потоки, Межпродуктовый баланс; Натурально-стоимостной баланс, Натуральный межотраслевой баланс, Нулевые элементы матрицы МОБ, Отчетный межотраслевой баланс, Плановые коэффициенты прямых затрат, Плановый межотраслевой баланс, Продуктивность матрицы, Промежуточный продукт, Размерность межотраслевого баланса, Районный межотраслевой баланс, Сопряженнные отрасли, Стоимостная матрица, Стоимостной межотраслевой баланс, Столбец межотраслевого баланса, Строка межотраслевого баланса, Технологическая матрица, Треугольная матрица МОБ, Чистые и хозяйственные отрасли в межотраслевом балансе, Шахматная таблица, Элемент таблицы МОБ.
[ http://slovar-lopatnikov.ru/]

Тематики

• экономика

Синонимы

• МОБ

EN

• input - output model
• I. O.
• intersectoral balance

алгебраическое дополнение
Понятие матричной алгебры; применительно к элементу aij квадратной матрицы А образуется путем умножения минора элемента aij на (— 1)i+j; обозначается Аij: Aij=(-1)i+jMij, где Mij — минор элемента aij матрицы A=[aij], т.е. определитель матрицы, полученной из матрицы А вычеркиванием строки и столбца, на пересечении которых стоит элемент aij. Понятие А. д. используется, в частности, в операции обращения матрицы.
[ http://slovar-lopatnikov.ru/]

Тематики

• экономика

EN

• co-factor

матрица
Логическая сеть, сконфигурированная в виде прямоугольного массива пересечений входных/выходных каналов.
[ http://www.vidimost.com/glossary.html]

матрица
Система элементов (чисел, функций и других величин), расположенных в виде прямоугольной таблицы, над которой можно производить определенные действия. Таблица имеет следующий вид: Элемент матрицы в общем виде обозначается aij— это показывает, что мы имеем число, расположенное на пересечении i-й строки и j -го столбца (разумеется, i и j можно заменить любой другой буквой, но такое обозначение — наиболее распространенное). Соответственно, матрица A может обозначаться [aij]. В экономике применяются действительные числа, соответственно М. из таких чисел называются действительными. М., содержащие в качестве элементов только положительные числа или ноли, — неотрицательные. Таковы, в частности, матрицы коэффициентов прямых материальных затрат в моделях межотраслевого баланса. В показанной М. m строк и n столбцов, следовательно, это — М. размера m ? n. При m = n имеем квадратную М. (такова М. межотраслевого баланса в стоимостном выражении). В этом случае число m = n называется порядком М. При m х n это просто прямоугольная М. (ею может быть, например, натуральный межотраслевой баланс). М. размера m х 1 называется вектор-столбец, а размера 1 х n — вектор-строка. Над М. можно производить ряд математических действий (с помощью операций над их элементами); сложение, умножение на скаляр, умножение на М., обращение, транспонирование и др. См. Матричная алгебра. М., транспонированная по отношению к A = [aij] есть М. того же размера, у которой столбцы поменялись местами со строками. Иначе говоря, это [aji]. Обратные и транспонированные М. имеют очень большое применение в моделях МОБ. В них также широко применяется разбиение М. на меньшие подматрицы (блоки). М. коэффициентов систем уравнений — инструмент решения задач математического программирования, задач линейной алгебры и др. • Примеры характерных матриц, имеющих широкое применение в экономике: «Временн?я матрица») — М., составленная из данных, представляющих временные ряды: g = 1, 2,…, G; t = 1, 2,…,T, где xgt — наблюденное значение переменной g в момент времени t. Матрица Леонтьева (матрица “затраты-выпуск”, см. Межотраслевой баланс): i, j =1,2, …, n где aij — затраты i-го вида продукции, необходимые для производства единицы j-го вида продукции, причем рассматривается экономика, производящая n видов продукции. Матрица Маркова (М. переходных вероятностей): i, j = 1, 2, 3, …, n; mij = 1, i = 1, 2, …, n, где mij — вероятность перехода системы, имеющей n возможных состояний, из состояния i в состояние j. См. также: Блочная матрица, Блочно-диагональная матрица, Блочно-треугольная матрица, Вырожденная матрица, Диагональная матрица, Единичная матрица, Идемпотентная матрица, Квадратная матрица, Транспонированная матрица, Треугольная матрица, а также: Алгебраическое дополнение, Главная диагональ матрицы, Обращение матрицы, Определитель матрицы, Плотность матрицы, Разложимость матрицы, Ранг матрицы.
[ http://slovar-lopatnikov.ru/]

Тематики

• информационные технологии в целом
• экономика

EN

• matrix

псевдоним
1. Альтернативное имя существующего сетевого объекта, например сервера (базового компьютера), или набора параметров.
2. В среде SQL - временное имя, назначенное таблице, представлению, столбцу или значению в операторе SQL, которое используется для последующей ссылки на этот элемент в том же самом операторе или в связанных с ним командах SQL*Plus.
3. В Oracle Net -сокращенное название для строки доступа к удаленной базе данных
[ http://www.morepc.ru/dict/]

Тематики

• информационные технологии в целом

EN

• alias