Линейные графы

Рис. 3.3. Линейный граф для эксперимента по фрезерованию. Рис. 3.3. Линейный граф для эксперимента по фрезерованию.
Имея подготовленный линейный граф, такой, как на рис.  [c.81]


Начиная с критических путей, строятся линейные графы всех полных путей с упорядочиванием по убыванию их длительности  [c.36]

Коэффициенты значимости при К, определяются на основе усредненных рангов. Информация для их расчета содержится во 2-й графе опросного листа. Расчет проводится в предположении линейной зависимости значимости по известной формуле  [c.64]

Наиболее рациональным приемом анализа и расчета параметров корреляционной связи с помощью группировки является построение так называемой корреляционной решетки (табл. 8.3). Это таблица, в которой изучаемая совокупность сгруппирована одновременно по обоим признакам, связь между которыми изучается (двумерное распределение). Число групп по признакам может быть как равным, так и неравным. Если наибольшие числа частот каждой строки и каждого столбца располагаются на первой диагонали (в табл. 8.3 эти цифры подчеркнуты), связь является прямой и близкой к линейной если наибольшие числа частот располагаются вдоль второй диагонали (в табл. 8.3 эти цифры также подчеркнуты), связь обратная, линейная. Если частоты во всех клетках таблицы примерно равны, связи нет если наибольшие числа расположены по дуге, связь криволинейная. В табл. 8.3 кроме частот приведены строки и графы  [c.255]


В табл. 8.3 наибольшие частоты в строках и графах расположены вдоль первой диагонали, что говорит в соответствии с логикой о прямой линейной связи возрастов женихов и невест. Связь эта далеко не полная как видим, любви все возрасты покорны , все клетки таблицы заполнены, значит, существуют браки между лицами любых возрастов.  [c.257]

Математические методы в обобщенном виде представлены тремя основными группами методов экономические (матричные методы, теория производственных функций, теория межотраслевого баланса) методы экономической кибернетики и оптимального программирования (линейное программирование, динамическое программирование, нелинейное программирование) методы исследования операций и принятия решений (теория графов, теория игр, теория массового обслуживания).  [c.24]

Примечай и я 1 С применением стандартных норм амортизации, установленных постановлением Совмина СССР № 1072 от 22.10.1990 г., и коэффициента ускорения, равного 2, в соответствии с Постановлением Правительства РФ № 967 от 19.08.1994 г. (для машин и оборудования предприятий, производящих строительные материалы, Минстроем РФ утвержден их перечень для ускоренной амортизации). Методические указания по учету основных средств не предусматривают применение коэффициента ускорения к линейному способу, однако возможность его применения здесь установлена вышеуказанным постановлением № 967. 2 Допустим, по коэффициенту, равному 0,1. 3 Допустим, срок полезного использования равен десяти годам. В аналогичном порядке, но с учетом особенностей его применения рассчитывается влияние начисления амортизации по способу уменьшаемого остатка. 4 Для граф 5 и 6. 5 Для графы 7. Здесь и далее данные базового варианта обозначаются индексом О , а вариантов возможных индексом I . 7 Расчет средней балансовой стоимости производится по формуле средней хронологической, применение которой к расчетным балансовым остаткам основных средств по состоянию на 1.01, 1.04, 1.07, 1.10, 1.01 следующего года позволило, допустим, определить (О ), т.е. среднегодовую стоимость основных средств при применении линейного способа — 900 ед. способа замедленной амортизации 995 ед. способа начисления амортизации по сумме чисел лет срока полезного использования 909 ед.. " Для граф 5 и 6. 9 Увеличение прибыли в целях ее налогообложения на сумму ускорения амортизации. " Для графы 7.  [c.121]


Вторая графа таблицы содержит данные о цене спроса, соответствующие количеству возможной реализации изделий. Функция спроса от цены получена на основе линейного уравнения  [c.351]

Таблички по внешнему виду похожи на вавилонские и имеют такое же линейное расположение записей. По этому признаку письмо было названо линейным. Но деление по графам, как это наблюдается в некоторых вавилонских документах, отсутствует. Записи на табличках составлены при помощи трех разновидностей письма. Самое раннее письмо на печатях, которыми опечатывали сосуды, ще содержались складские запасы (их возраст 4000-4500 лет),- иероглифическое. Линейное письмо А, развившееся из иероглифического, датируется 1750-1450 гг. до н.э. и содержит уже не рисунки, а идеограммы. Знаки на этих табличках расшифрованы, но их содержание непонятно, так как не известен язык, на котором они написаны. По предположению историков, в них угадываются инвентарные списки с числами. Пока удалось прочесть термин ku-ro (ку-ро), который часто сопровождает результаты подсчетов и, очевидно, использовался в значении "итого" [134, с. 26]. Лингвисты отмечают сходство термина с семитским корнем кл - "весь" и индоевропейским гер -"собирать".  [c.116]

Среди важнейших классов задач И.о. можно назвать задачи управления запасами, распределения ресурсов и задачи назначения (распределительные задачи), задачи массового обслуживания, задачи замены оборудования, упорядочения и согласования (в том числе теории расписаний), состязательные (напр., игры), задачи поиска и др. Среди применяемых методов —математическое программирование (линейное, нелинейное и т.п.), дифференциальные и разностные уравнения, методы теории графов, марковские процессы, теория игр, теория (статистических) решений, теория распознавания образов и ряд других.  [c.136]

Проведен численный анализ зависимости ускорения, достигаемого при распараллеливании явного метода решения системы нелинейных динамических систем от параметров ВС — числа процессоров и скорости работы каналов обмена данными. Так как веса всех вершин и дуг графа этого алгоритма суть величины одного порядка по N (где N есть размерность задачи), то увеличение N, в отличие от рассмотренных выше алгоритмов линейной алгебры, на ускорение никак не влияет. По причине больших объемов передаваемых данных при выполнении алгоритма ускорение больше 1 достигается только на очень высоких (относительно производительности процессоров) скоростях каналов, что делает рассмотренный метод мало пригодным к выполнению на большинстве реальных  [c.166]

Оформление транспортной документации на основе базисной проформы за образец был взят американский линейный коносамент, разбивка граф которого соответствовала американскому формуляру таможенной декларации. Персональных компьютеров и ксероксов еще не существовало, поэтому для размножения документации был использован ротапринт. Матрицы были заранее направлены в США для изготовления портовой приемно-сдаточной и складской документации.  [c.65]

Одним из способов снятия неопределенности в соответствии с поставленной целью является оценка весов критериев. Этому вопросу посвящено довольно много работ. В качестве примера рассмотрим характер снятия неопределенности тремя методами оценки весов критериев теории графов, подпространств текущего состояния и цели, и линейного программирования.  [c.105]

В ориентированном графе, используемом в имитационной модели, узлы представляют собой точки, в которых части программы могут объединяться или разъединяться, а дуги представляют собой последовательность линейных участков типа вычислений по заданным формулам, ввод-вывод и т. д. Инструкции размещаются в дугах, а ошибки имеют место в некоторых из инструкций.  [c.246]

Для расчета показателей, характеризующих аритмичность выпуска продукции, следует учесть все положительные и отрицательные отклонения от уровня планового выпуска продукции (эти данные приведены в табл. 3.6 в гр. 7 и 8). Просуммировав данные каждой из этих граф, получаем относительные линейные оценки — числа аритмичности (положительное число аритмичности — итог гр. 7, отрицательное число аритмичности — итог гр. 8). Обобщающая оценка — общее число аритмичности — получается суммированием положительного и отрицательного чисел аритмичности. В рассматриваемом примере оно составляет 1,215 (0,970+0,245). Использование чисел аритмичности может быть  [c.50]

В линейной форме каждому реквизиту выделяются две клетки для наименования и для значения. Табличная форма предусматривает расположение данных в виде таблицы с графами по вертикали и строками по горизонтали. Как правило, так оформляется содержательная часть (зона 5) документа. Анкетная форма подразумевает размещение реквизитов в вертикальной последова-  [c.115]

При решении ряда экономических задач, связанных с лучшим использованием оборудования, транспорта, с организацией запасов, увеличением прибыли и т. д., применяют чисто математические методы, из которых преимущественное значение приобрели линейное программирование, теория массового обслуживания, теория игр, теория вероятностей, метод графов . На промышленных предприятиях эти методы применяются недостаточно.  [c.39]

Данные 10-й графы анализировались с целью построения регрессионной модели. Попытка аппроксимировать фактические данные с помощью прямой q — a—bt или гиперболы удовлетворительных результатов не дала. Действительно, хотя коэффициент корреляции г для простой линейной регрессии qt, по =3,389—0,464575/ достаточно большой (/ =— 0,94), но с ростом / величина qt, по стремится к нулю, что не соответствует тенденции, наблюдающейся на более узком интервале (1978—1982 гг.). О необходимости использования более узких базисных интервалов фактических данных говорит и анализ изменения наукоемкости в целом по ВПО.  [c.56]

Расчеты за поставляемые материальные ценности, их транспортировку, а также за различные услуги, оказываемые кооперативам сторонними организациями, отражаются в ведомости учета расчетов с поставщиками (табл. 3.4). Ведомость ведется линейно-позиционным способом. В ней отражаются в хронологическом порядке все поступившие документы на поставленные материальные ценности. Каждый документ проводится по ведомости отдельной строкой, где указываются поставщики, вид материала и место его оприходования (на складе или в производстве) и оплата (с указанием даты и суммы) по данным выписки банка. При расчетах платежными поручениями за материалы (предварительная оплата), оказанные услуги и аренду сначала отражается их оплата, а затем данная сумма списывается на издержки (в графе Отпущено в производство услуг ). Приобретение основных средств (в том числе транспортные затраты) и МБП отражается в графе Поступило на склад .  [c.83]

К прочим операциям кооператива относят расчеты, не связанные с извлечением дохода и материальными расходами. В ней учитываются расчеты с бюджетом, профсоюзными органами, покупателями и заказчиками по предварительной оплате, банком по долгосрочным кредитам и с другими дебиторами (организациями и лицами, имеющими задолженность кооперативу) и кредиторами (организациями и лицами, чьи средства взяты в долг кооперативом). Ведомость учета прочих операций (ф. № ВК-") ведут линейно-позиционным способом в графу Дебет (оплачено) заносят уплату налогов, платежи по социальному страхованию и погашение кредиторской задолженности, поступление денежных средств в порядке предварительной оплаты услуг кооператива в графе Кредит (получено) отражается начисление налогов и страховых взносов, получение кредитов и списание предварительной оплаты. Начисленные налоги показываются отдельно по их видам 1) налог на прибыть кооператива  [c.176]

Существует другая разновидность точных методов, имеющих полиномиальную сложность, но рассчитанных на ограниченный класс графов алгоритмов и/или графов ВО[75]. Так, в [76] ограничивается граф ВС — произвольный граф алгоритма отображается на линейный граф.ВС (цепочка процессоров). В [77, 78] уже на произвольный граф ВС отображаются деревья и так называемые последовательно-параллельные графы. И, наконец, в [77, 79] ограничения касаются обоих графов — линейный граф алгоритма отображается на линейный граф ВС. Почти все такие методы на основе графа алгоритма строят специальный граф назначения и сводят исходную задачу к некоторой задаче из теории графов (задача минимальной бисекции [76, 77, 78], поиск наикратчайшего пути [77, 78] для графа назначения, для которой известны быстрые методы решения).  [c.145]

Рассчитанные по уравнениям трендов уровни записаны в трех последних графах табл. 9.5. Как видно по этим данным, расчетные значения уровней по всем трем видам трендов различаются ненамного, так как и ускорение параболы, и темп роста экспоненты невелики. Существенное отличие имеет парабола - рост уровней с 1995 г. прекращается, в то время как при линейном тренде уровни растут и далее, а при экспоненте их рост ускоряется. Поэтому для прогнозов на будущее эти три тренда неравноправны при экстраполяции параболы на будущие годы уровни резко разойдутся с прямой и экспонентой, что видно из табл. 9.6. В этой таблице представлена распечатка решения на ПЭВМ по программе Statgraphi s тех же трех трендов. Отличие их свободных членов от приведенных выше объясняется тем, что программа нумерует года не от середины, а от начала, так что свободные члены трендов относятся к 1986 г., для которого / = 0. Уравнение экспоненты на распечатке оставлено в логарифмированном виде. Прогноз сделан на 5 лет вперед, т.е. до 2001 г.. При изменении начала координат (отсчета времени) в уравнении параболы меняется и средний абсолютный прирост, параметр Ъ, так как в результате отрицательного ускорения  [c.332]

В строке Data приводятся уровни исходного ряда Fore ast summary означает сводные данные для прогноза. В следующих строках - уравнения прямой, параболы, экспоненты - в логарифмическом виде. Графа ME означает среднее расхождение между уровнями исходного ряда и уровнями тренда (выравненными). Для прямой и параболы это расхождение всегда равно нулю. Уровни экспоненты в среднем на 0,48852 ниже уровней исходного ряда. Точное совпадение возможно, если истинный тренд - экспонента в данном случае совпадения нет, но различие, мало. Графа МАЕ -это дисперсия я2 - мера колеблемости фактических уровней относительно тренда, о чем сказано в п. 9.7. Графа МАЕ - среднее линейное отклонение уровней от тренда по модулю (см. параграф 5.8) графа МАРЕ - относительное линейное отклонение в процентах. Здесь они приведены как показатели пригодности выбранного вида тренда. Меньшую дисперсию и модуль отклонения имеет парабола она за период 1986 - 1996 гг. ближе к фактическим уровням. Но выбор типа тренда нельзя сводить лишь к этому критерию. На самом деле замедление прироста есть результат большого отрицательного отклонения, т. е. неурожая в 1996 г.  [c.334]

Использование /ьанализа в социально-экономических исследованиях связано с рядом трудностей. Прежде всего не всегда можно считать, что линейная зависимость в состоянии удовлетворительно отразить все разнообразие причинно-следственных связей в реальных структурах. Кроме того, следует учитывать, что />-анализ разработан для количественных переменных. Структурные модели и путевой анализ иллюстрируют единство теоретического (качественного) и формально-математического (количественного) подходов. Значимость результатов анализа определяется в первую очередь правильностью построения логического каркаса структурной модели — максимально связанного графа связей, изоморфной математической модели в виде системы уравнений.  [c.223]

ХРОМАТИЧЕСКОЕ ЧИСЛО [ hromati number] — число, характеризующее количество несмежных вершин графа. Если пометить все вершины графа р цветами (отсюда и термин"хроматическое") и при этом никакие две смежные вершины не будут окрашены одинаково, то такой граф называется хроматическим порядка р. Минимальное число р, при котором граф является хроматическим порядка/ , называется хроматическим числом данного графа. Оно находится с помощью аналитического метода, основанного на приемах линейного программирования.  [c.384]

Дробное программирование 96 Дробно-линейное программирование 96 Дуга графа 97 Дуговая эластичность 426 Думми 97 Дуополия 97 Духовные блага 32  [c.465]

В настоящем пункте описываются результаты численного исследования отображения графов алгоритмов линейной алгебры на полносвязные однородные графы ВС в зависимости от числа транспьютеров и скорости работы каналов мультитранспьютерной ВС. Для всех вышеуказанных методов зафиксированы следующие параметры пь = 0 и mh <= 100,  [c.157]

ЗАДАЧА О ПЕРЕВОЗКАХ С ПРОМЕЖУТОЧНЫМИ ПУНКТАМИ (transshipment problem) — обобщенная транспортная задача, когда для каждого пункта потребления составляется ур-ние баланса материального 3 о п с п п можно представить в сетевом виде Она является прикладной задачей программирования линейного Для ее решения применяются симплекс-метод, методы графов теории 3 о п с п п применяется при управлении процессами транспортирования грузов через промежуточные базы либо транспортирования сырья с промежуточной переработкой, напр заготовка металлолома у поставщиков, перевозка, переработка его на пунктах промежуточной обработки (прессование и вывоз потребителям — металлургическим заводам) См также Сетевые методы планирования и управления  [c.69]

Как видно, снижение этого параметра приводит к экономии энергии одновременно в линейной части и на КС. Отсюда формулируется задача — найти способ снижения температуры транспортируемого газа при минимальных затратах энергии. Кроме того, анализ графа показывает, что для повышения к.п.д. теплового двигателя необходимо более полно использовать тепловую энергию топлива Срасп, уменьшив сброс ее с выхлопными газами. Это ставит следующую задачу — найти способ использования тепловой энергии выхлопных газов на энергетические цели основного процесса.  [c.30]

Журнал-ордер № 6 ведется линейно-позиционным способом, что дает возможность судить о состоянии расчетов с поставщиками по каждому документу. Кроме справочных данных (номер счета, регистрационный номер, наименование поставщика) в журнале-ордере № 6 записываются номер приходного документа склада, стоимость поступивших материалов по учетным ценам предприятия и стоимость по платежному документу поставпщка с выделением в отдельную графу суммы налога на добавленную стоимость, указанной в расчетном документе. Суммы по учетным ценам записываются независимо от вида поступивших ценностей общей суммой, а суммы по платежным требованиям — в разрезе видов материалов (основные, вспомогательные, полуфабрикаты, топливо и т. п.). Сумма претензий записывается на основании актов.  [c.160]

Общая задача линейного программирования не может быть решена обычными методами классического анализа. Поэтому для ее решения применяются специальные методы, дающие вычислительную схему, которая позволяет за конечное число шагов (итераций) найти оптимальное решение. Для решения указанных задач могут быть использованы следующие математические методы 1) последовательного улучшения, 2) распределительный, 3) модифицированный распределительный, 4) разрешающих множителей, 5) матричный, 6) симплекс метод, 7) индексный, 8) графо-аналитический и др.  [c.188]

В линейной структуре каждый реквизит соотносится с документом в целом и связи между реквизитами отсутствуют. В матричной же структуре каждая графа принадлежит вполне определенным строкам и столбцам. Множество реквизитов делится на подмножества. Между реквизитами устанавливаются связи и в ряде документов весьма сложные. Такие связи могут быть представлены в виде древовидной структуры, как показано на рис. 5. На первом уровне помещаются рекви-  [c.79]