что+требуется

 

фотофиниш
Окончание гонки, при котором спортсмены расположены настолько близко друг к другу, что требуется использовать фотографию финиша для определения результатов.
[Департамент лингвистических услуг Оргкомитета «Сочи 2014». Глоссарий терминов]

EN

photo finish
Finish of a race in which contestants are so close that a photograph is needed to decide the result.
[Департамент лингвистических услуг Оргкомитета «Сочи 2014». Глоссарий терминов]

Тематики

• спорт (общая терминология)

EN

• photo finish

3.59 определение требований (requirements definition): Фаза модели предприятия, определяющая операции, необходимые для достижения целей предприятия и условий, необходимых для проведения этих операций, без ссылок на опции по внедрению или решения о внедрении.

Источник: ГОСТ Р ИСО 19439-2008: Интеграция предприятия. Основа моделирования предприятия оригинал документа

3.80 определение требований (requirements definition): Фаза модели предприятия, определяющая необходимые операции предприятия и, с другой стороны, что требуется для выполнения этих операций, в обоих случаях без ссылки на варианты выполнения или решения.

Источник: ГОСТ Р 54136-2010: Системы промышленной автоматизации и интеграция. Руководство по применению стандартов, структура и словарь оригинал документа

  Требуется работник

   1933 – Франция (35 мин)

     Произв. Société d'Édition et de Location de Films

     Реж. ПЬЕР-ЖАН ДЮСИ

     Сцен. Рене Дорен

     Опер. Мишель Кельбер

     Муз. Реймон Врасков

     В ролях Поль Коллин, Рене Дорен, Монетт Дине, Жорж Бевер.

   2 безработных приходят соискателями на одно и то же место и, принимая друг друга за начальника, предлагают себе сказочные финансовые условия.

   В 1975 г. лионский энтузиаст Реймон Шира выпустил «Каталог французских полнометражных фильмов 1929―1939 гг.» (Raymond Chirat, Catalogue des films français de long métrage 1929―1939), изданный стараниями «Бельгийской королевской синематеки» и переизданный той же организацией в 1981 г. с одной фоторепродукцией на каждый фильм. Этот уникальный и образцовый труд во многом повлиял на возрождение интереса к тому периоду французского кинематографа. В 1981 г. Шира повторил свой подвиг, выпустив «Каталог французских полнометражных фильмов 1940―1950 гг.», на этот раз опубликованный «Муниципальной синематекой Люксембурга». В 1984 г. Шира при помощи Роже Икара опубликовал «Каталог французских полнометражных фильмов 1919―1929 гг.», выпущенный в свет «Тулузской синематекой» (наконец-то его работами заинтересовались во Франции). В том же году Шира совместно с Жан-Клодом Ромером выпустил в свет «Каталог короткометражных художественных фильмов 1929―1939 гг.» (Catalogue des films de fiction de première partie 1929―1939), опубликованный «Государственным центром кинематографии» (CNC) и служащий дополнением к первому «Каталогу» 1929―1939 гг. Этот последний труд, настоящее пиршество науки и эрудиции, многое говорит о том периоде. В нем перечислены 938 короткометражек – от заснятых песен в несколько минут до 40―45-мин детективных историй. Среди них огромное количество фарсов, водевилей, шуток и т. д., свидетельствующих о том, что зритель тех лет чувствовал неутолимую тягу к комедиям, весьма широко, качественно и разнообразно представленным и в полнометражном формате. В те годы ни один кинопоказ (в программу которого, как правило, входили 2 полнометражные и несколько короткометражных картин) невозможно было представить без хотя бы одной комедии. Многие шуточные картины, включенные в каталог, построены на недоразумениях (см. Шлепок, La claque, Робер Пеги, 1933; Мой марсельский кузен, Mon cousin de Marseille, Жермен Фрид, 1936, и т. д.). Требуется работник тоже использует эту посылку, но следует особо отметить его остроумие, блеск и точность социологических наблюдений. Отметим, что большинство комических короткометражек тех лет были сняты по оригинальным сюжетам и что такое благородное дело, как экранизация классики (3 Мольера, 2 Лабиша, 7 Куртелинов, 4 Фейдо на все десятилетие), не всегда приводит к лучшим результатам. Чаще всего бывает как раз наоборот.

   Главным достижением этих коротких лент стало то, что они подарили авторам и актерам большую свободу. В доказательство приведем фильм под названием Резервист поневоле, Le réserviste improvisé, снятый Андре Югоном (наивысшее достижение в его режиссерской карьере) по сценарию Жоржа Фаго. Это уморительный армейский мини-водевиль, квинтэссенция жанра, который здесь еще больше, чем в полнометражных картинах, свободен от предрассудков и комплексов. Иногда, как в случае с Хорошим местом, La place est bonne, Роже Лион, 1930, где режиссерский стиль, так сказать, отсутствует вовсе, актер (в данном случае – бессмертный Арман Бернар) с радостью забывает о технических ограничениях и с головой бросается в безудержную и вдохновенную импровизацию (камера при этом не двигается с места). Эти крохотные фильмы трудно отыскать, и они редко демонстрируются публике. Составив их каталог, Шира и Ромер облегчили задачу тем, кто пытается их найти, и заслужили признательность любителей кино, для которых большим подарком стали и предыдущие каталоги.

   N.В. 2 каталога полнометражных фильмов (1929―1939 и 1940―1950) были переизданы в более роскошном (и громоздком) виде издательством «Pygmalion» в 3 томах: 1940―1950 (1986), 1935―1939 (1987), 1929―1934 (1988); каждый том сопровождается предисловием Мориса Бесси.

1. to demand; 2. to require; 3. to need; 4. to want; 5. to claim; 6. to take; 7. to ask

Русские глаголы требовать/требоваться употребляются в любой ситуации, связанной с возникновением потребностей, безотносительно к тому, у кого или чего, для чего и по какому поводу они возникают. Английские эквиваленты принципиально различают эти аспекты ситуаций, а также одушевленное, неодушевленное или безличное подлежащее.

1. to demand — требовать, настоятельно требовать, настаивать, выдвигать требования (выражает настоятельность просьбы или претензии, особенно если говорящему отказывают в чем-либо; чаще всего в предложении с to demand в качестве подлежащего употребляется одушевленное существительное; глагол to demand, в отличие от русского требовать, не употребляется с одушевленным косвенным дополнением; в тех случаях, когда необходимо такое дополнение выразить, употребляется придаточное предложение с модальным глаголом should, формой глагола в Subjunctive или предложным сочетанием from smb; вместо придаточного предложения может быть использована пассивная форма инфинитива или герундий): to demand one's rights — требовать своих прав; to demand justice — требовать справедливости; to demand immediate payment — требовать немедленной оплаты; to demand a prompt answer — требовать немедленного ответа; to demand higher wages — требовать повышения зарплаты; to demand shorter work hours — требовать сокращения рабочего дня; to demand an interview — настаивать на интервью The policeman demanded that he answer immediately./The policeman demanded an immediate answer from him. — Полицейский потребовал от него немедленного ответа. Не demanded to be told everything. — Он требовал, чтобы ему все сказили. They demanded that we should apologize. — Они потребовали от нас извинения.

2. to require — требовать, требоваться (глагол to require предполагает необходимость чего-либо в качестве условия для нормального действия или состояния того, что выражено подлежащим; в качестве подлежащего в предложении с глаголом to require, как правило, употребляется неодушевленное существительное, дополнение вводится в конструкциях to require smth и to require doing smth): smth requires much/little time — на это не требуется/не нужно много времени The flower requires much water and sunshine. — Этот цветок требует много воды и солниа. The house requires painting. — Дом требует покраски. Your suit requires pressing. — Твой костюм надо погладить. This job requires patience. — Эта работа требуеттерпения. The machine requires careful handling. — Машина требует бережного обращения./С машиной надо обращаться осторожно. Не will have everything he requires. — У него будет все, что ему требуется/необходимо. This project requires much money. — Для осуществления этого проекта требуется много денег.

3. to need — требовать, требоваться, нуждаться, иметь потребность (в данном значении многозначный глагол to need употребляется в разных конструкциях в зависимости от типа подлежащего: с одушевленным подлежащим — he needs smth, с неодушевленным подлежащим — the hat needs brushing — дополнение выражено герундием): We don't need any outside help, we can manage ourselves. — Нам не нужна посторонняя помощь, мы справимся сами./Нам не нужна ничья помощь, мы справимся сами. We need some additional lime to finish the job. — Нам нужно дополнительное время, чтобы закончить эту работу. Your coat needs pressing.—Твоему пальто требуется глажка./Твое пальто надо погладить. The flower needs watering. — Цветок надо полить. The house needs painting. — Дом надо покрасить.

4. to want — требовать, требоваться, нуждаться (в данном значении глагол to want употребляется в трех конструкциях: to want smth — нуждаться в чем-либо; to want doing smth — требовать/требоваться ( о действии) — как правило, с неодушевленным подлежащим; to be wanted — требоваться — с одушевленным подлежащим): I want a new dress. — Мне нужно новое платье./Мне требуется новое платье./Я нуждаюсь в новом платье. The flower wants sunshine. — Цветку нужно солнце./Цветку нужен свет. Не wants new shoes badly. — Ему срочно нужны новые ботинки./Ему очень нужны новые ботинки. We want your help badly. — Нам требуется ваша помощь. The house wants redecoration. — Дом требует ремонта./Дом надо отремонтировать. The house wants painting. —Дом нуждается в окраске. That's all I want. — Это все, что мне требуется./Больше мне ничего не нужно. I want your advice. — Мне требуется ваш совет./Мне нужен ваш совет. You are wanted on the phone. — Вас зовут/просят к телефону./Вас требуют к телефону. Не is wanted by the police. — Его разыскивает полиция./Он требуется полиции. No hands wanted. — Рабочие не требуются. Manual labour wanted. — Требуются разнорабочие.

5. to claim — требовать, предъявлять права ( на что-либо), претендовать (требовать то, на что человек считает, что он имеет право): to claim insurance — предъявлять права на страховку; to claim dnmages — требовать возмещения убытков; to claim payment —требовать оплаты; to claim reward — требовать положенного вознаграждения The government plans to make legal aid harder lo claim. — Правительство планирует ужесточить условия получения льгот, предусмотренных законом (претендовать на них станет труднее). Lost property can be claimed from 10 a. m. to 10 p. m. — Утраченные вещи можно востребовать с 10 утра до 10 вечера. The issue ofa united Ireland continues to claim the Parliament's undivided attention. — Вопрос воссоединения Ирландии по-прежнему требует пристального внимания парламента.

6. to take — требовать, требоваться, нужно (в данном значении глагол to take употребляется как правило с неодушевленным подлежащим, обозначающим какую-либо деятельность, для которой необходимы/требуются время, силы, знания и т. д.): Learning a foreign language takes a lot of efforts. — Изучение иностран ного языка требует больших усилий. Don't worry if you get it wrong, these things take time. — He волнуйтесь, если вы этого не поняли, эти вопросы требуют времени. It lakes strength and stamina to be a good long-distance runner. — Чтобы быть успешным бегуном на длинные дистанции требуется много сил и упорства. Cooking takes talent. — Чтобы быть хорошим поваром надо иметь талант. This project will take a lot of money. — На этот проект уйдет много денег. How long will it take you? — Сколько времени вам на это потребуется? It takes me half an hour to get to work. — Мне надо/нужно полчаса, Чтобы добраться до работы.

7. to ask — требовать, требоваться, запрашивать (наиболее нейтральный глагол всей группы; может быть использован в тех же ситуациях, что и глаголы to demand и to require, особенно если требуемое является необходимым условием для достижения цели): You are asking too much from the child. —Ты слишком много требуешь от ребенка. How much do they ask for repairs? — Сколько они требуют за ремонт?/Сколько они просят за ремонт?/Сколько они запрашивают за ремонт? The kidnappers asked five million dollars ransom and threatened to kill the boy if it was not paid within a week. — Похитители потребовали пять миллионов долларов за мальчика и грозили убить его, если выкуп не будет заплачен в течение недели. The hijackers asked three million dollars and a plane with a crew. — Угонщики требовали самолет с экипажем и три миллиона долларов.

 

линейное программирование
—
[ http://www.iks-media.ru/glossary/index.html?glossid=2400324]

линейное программирование
Область математического программирования, посвященная теории и методам решения экстремальных задач, характеризующихся линейной зависимостью между переменными. В самом общем виде задачу Л.п. можно записать так. Даны ограничения типа или в так называемой канонической форме, к которой можно привести все три указанных случая Требуется найти неотрицательные числа xj (j = 1, 2, …, n), которые минимизируют (или максимизируют) линейную форму Неотрицательность искомых чисел записывается так: Таким образом, здесь представлена общая задача математического программирования с теми оговорками, что как ограничения, так и целевая функция — линейные, а искомые переменные — неотрицательны. Обозначения можно трактовать следующим образом: bi — количество ресурса вида i; m — количество видов этих ресурсов; aij — норма расхода ресурса вида i на единицу продукции вида j; xj — количество продукции вида j, причем таких видов — n; cj — доход (или другой выигрыш) от единицы этой продукции, а в случае задачи на минимум — затраты на единицу продукции; нумерация ресурсов разделена на три части: от 1 до m1, от m1 + 1 до m2 и от m2 + 1 до m в зависимости от того, какие ставятся ограничения на расходование этих ресурсов; в первом случае — «не больше», во втором — «столько же», в третьем — «не меньше»; Z — в случае максимизации, например, объем продукции или дохода, в случае же минимизации — себестоимость, расход сырья и т.п. Добавим еще одно обозначение, оно появится несколько ниже; vi — оптимальная оценка i-го ресурса. Слово «программирование» объясняется здесь тем, что неизвестные переменные, которые отыскиваются в процессе решения задачи, обычно в совокупности определяют программу (план) работы некоторого экономического объекта. Слово, «линейное» отражает факт линейной зависимости между переменными. При этом, как указано, задача обязательно имеет экстремальный характер, т.е. состоит в отыскании экстремума (максимума или минимума) целевой функции. Следует с самого начала предупредить: предпосылка линейности, когда в реальной экономике подавляющее большинство зависимостей носит более сложный нелинейный характер, есть огрубление, упрощение действительности. В некоторых случаях оно достаточно реалистично, в других же выводы, получаемые с помощью решения задач Л.п. оказываются весьма несовершенными. Рассмотрим две задачи Л.п. — на максимум и на минимум — на упрощенных примерах. Предположим, требуется разработать план производства двух видов продукции (объем первого — x1; второго — x2) с наиболее выгодным использованием трех видов ресурсов (наилучшим в смысле максимума общей прибыли от реализации плана). Условия задачи можно записать в виде таблицы (матрицы). Исходя из норм, зафиксированных в таблице, запишем неравенства (ограничения): a11x1 + a12x2 ? bi a21x1 + a22x2 ? b2 a31x1 + a32x2 ? b3 Это означает, что общий расход каждого из трех видов ресурсов не может быть больше его наличия. Поскольку выпуск продукции не может быть отрицательным, добавим еще два ограничения: x1? 0, x2? 0. Требуется найти такие значения x1 и x2, при которых общая сумма прибыли, т.е. величина c1 x1 + c2 x2 будет наибольшей, или короче: Удобно показать условия задачи на графике (рис. Л.2). Рис. Л.2 Линейное программирование, I (штриховкой окантована область допустимых решений) Любая точка здесь, обозначаемая координатами x1 и x2, составляет вариант искомого плана. Очевидно, что, например, все точки, находящиеся в области, ограниченной осями координат и прямой AA, удовлетворяют тому условию, что не может быть израсходовано первого ресурса больше, чем его у нас имеется в наличии (в случае, если точка находится на самой прямой, ресурс используется полностью). Если то же рассуждение отнести к остальным ограничениям, то станет ясно, что всем условиям задачи удовлетворяет любая точка, находящаяся в пределах области, края которой заштрихованы, — она называется областью допустимых решений (или областью допустимых значений, допустимым множеством). Остается найти ту из них, которая даст наибольшую прибыль, т.е. максимум целевой функции. Выбрав произвольно прямую c1x1 + c2x2 = П и обозначив ее MM, находим на чертеже все точки (варианты планов), где прибыль одинакова при любом сочетании x1 и x2 (см. Линия уровня). Перемещая эту линию параллельно ее исходному положению, найдем точку, которая в наибольшей мере удалена от начала координат, однако не вышла за пределы области допустимых значений. (Перемещая линию уровня еще дальше, уже выходим из нее и, следовательно, нарушаем ограничения задачи). Точка M0 и будет искомым оптимальным планом. Она находится в одной из вершин многоугольника. Может быть и такой случай, когда линия уровня совпадает с одной из прямых, ограничивающих область допустимых значений, тогда оптимальным будет любой план, находящийся на соответствующем отрезке. Координаты точки M0 (т.е. оптимальный план) можно найти, решая совместно уравнения тех прямых, на пересечении которых она находится. Противоположна изложенной другая задача Л.п.: поиск минимума функции при заданных ограничениях. Такая задача возникает, например, когда требуется найти наиболее дешевую смесь некоторых продуктов, содержащих необходимые компоненты (см. Задача о диете). При этом известно содержание каждого компонента в единице исходного продукта — aij, ее себестоимость — cj ; задается потребность в искомых компонентах — bi. Эти данные можно записать в таблице (матрице), сходной с той, которая приведена выше, а затем построить уравнения как ограничений, так и целевой функции. Предыдущая задача решалась графически. Рассуждая аналогично, можно построить график (рис. Л.3), каждая точка которого — вариант искомого плана: сочетания разных количеств продуктов x1 и x2. Рис.Л.3 Линейное программирование, II Область допустимых решений здесь ничем сверху не ограничена: нужное количество заданных компонентов тем легче получить, чем больше исходных продуктов. Но требуется найти наиболее выгодное их сочетание. Пунктирные линии, как и в предыдущем примере, — линии уровня. Здесь они соединяют планы, при которых себестоимость смесей исходных продуктов одинакова. Линия, соответствующая наименьшему ее значению при заданных требованиях, — линия MM. Искомый оптимальный план — в точке M0. Приведенные крайне упрощенные примеры демонстрируют основные особенности задачи Л.п. Реальные задачи, насчитывающие много переменных, нельзя изобразить на плоскости — для их геометрической интерпретации используются абстрактные многомерные пространства. При этом допустимое решение задачи — точка в n-мерном пространстве, множество всех допустимых решений — выпуклое множество в этом пространстве (выпуклый многогранник). Задачи Л.п., в которых нормативы (или коэффициенты), объемы ресурсов («константы ограничений«) или коэффициенты целевой функции содержат случайные элементы, называются задачами линейного стохастического программирования; когда же одна или несколько независимых переменных могут принимать только целочисленные значения, то перед нами задача линейного целочисленного программирования. В экономике широко применяются линейно-программные методы решения задач размещения производства (см. Транспортная задача), расчета рационов для скота (см. Задача диеты), наилучшего использования материалов (см. Задача о раскрое), распределения ресурсов по работам, которые надо выполнять (см. Распределительная задача) и т.д. Разработан целый ряд вычислительных приемов, позволяющих решать на ЭВМ задачи линейного программирования, насчитывающие сотни и тысячи переменных, неравенств и уравнений. Среди них наибольшее распространение приобрели методы последовательного улучшения допустимого решения (см. Симплексный метод, Базисное решение), а также декомпозиционные методы решения крупноразмерных задач, методы динамического программирования и др. Сама разработка и исследование таких методов — развитая область вычислительной математики. Один из видов решения имеет особое значение для экономической интерпретации задачи Л.п. Он связан с тем, что каждой прямой задаче Л.п. соответствует другая, симметричная ей двойственная задача (подробнее см. также Двойственность в линейном программировании). Если в качестве прямой принять задачу максимизации выпуска продукции (или объема реализации, прибыли и т.д.), то двойственная задача заключается, наоборот, в нахождении таких оценок ресурсов, которые минимизируют затраты. В случае оптимального решения ее целевая функция — сумма произведений оценки (цены) vi каждого ресурса на его количество bi— то есть равна целевой функции прямой задачи. Эта цена называется объективно обусловленной, или оптимальной оценкой, или разрешающим множителем. Основополагающий принцип Л.п. состоит в том, что в оптимальном плане и при оптимальных оценках всех ресурсов затраты и результаты равны. Оценки двойственной задачи обладают замечательными свойствами: они показывают, насколько возрастет (или уменьшится) целевая функция прямой задачи при увеличении (или уменьшении) запаса соответствующего вида ресурсов на единицу. В частности, чем больше в нашем распоряжении данного ресурса по сравнению с потребностью в нем, тем ниже будет оценка, и наоборот. Не решая прямую задачу, по оценкам ресурсов, полученных в двойственной задаче, можно найти оптимальный план: в него войдут все технологические способы, которые оправдывают затраты, исчисленные в этих оценках (см. Объективно обусловленные (оптимальные) оценки). Первооткрыватель Л.п. — советский ученый, академик, лауреат Ленинской, Государственной и Нобелевской премий Л.В.Канторович. В 1939 г. он решил математически несколько задач: о наилучшей загрузке машин, о раскрое материалов с наименьшими расходами, о распределении грузов по нескольким видам транспорта и др., при этом разработав универсальный метод решения этих задач, а также различные алгоритмы, реализующие его. Л.В.Канторович впервые точно сформулировал такие важные и теперь широко принятые экономико-математические понятия, как оптимальность плана, оптимальное распределение ресурсов, объективно обусловленные (оптимальные) оценки, указав многочисленные области экономики, где могут быть применены экономико-математические методы принятия оптимальных решений. Позднее, в 40—50-х годах, многое сделали в этой области американские ученые — экономист Т.Купманс и математик Дж. Данциг. Последнему принадлежит термин «линейное программирование». См. также: Ассортиментные задачи, Базисное решение, Блочное программирование, Булево линейное программирование, Ведущий столбец, Ведущая строка, Вершина допустимого многогранника, Вырожденная задача, Гомори способ, Граничная точка, Двойственная задача, Двойственность в линейном программировании, Дифференциальные ренты, Дополняющая нежесткость, Жесткость и нежесткость ограничений ЛП, Задача диеты, Задача о назначениях, Задача о раскрое, Задачи размещения, Исходные уравнения, Куна — Таккера условия, Множители Лагранжа, Область допустимых решений, Опорная прямая, Распределительные задачи, Седловая точка, Симплексная таблица, Симплексный метод, Транспортная задача.
[ http://slovar-lopatnikov.ru/]

Тематики

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

EN

• linear programming

 

линейное программирование
—
[ http://www.iks-media.ru/glossary/index.html?glossid=2400324]

линейное программирование
Область математического программирования, посвященная теории и методам решения экстремальных задач, характеризующихся линейной зависимостью между переменными. В самом общем виде задачу Л.п. можно записать так. Даны ограничения типа или в так называемой канонической форме, к которой можно привести все три указанных случая Требуется найти неотрицательные числа xj (j = 1, 2, …, n), которые минимизируют (или максимизируют) линейную форму Неотрицательность искомых чисел записывается так: Таким образом, здесь представлена общая задача математического программирования с теми оговорками, что как ограничения, так и целевая функция — линейные, а искомые переменные — неотрицательны. Обозначения можно трактовать следующим образом: bi — количество ресурса вида i; m — количество видов этих ресурсов; aij — норма расхода ресурса вида i на единицу продукции вида j; xj — количество продукции вида j, причем таких видов — n; cj — доход (или другой выигрыш) от единицы этой продукции, а в случае задачи на минимум — затраты на единицу продукции; нумерация ресурсов разделена на три части: от 1 до m1, от m1 + 1 до m2 и от m2 + 1 до m в зависимости от того, какие ставятся ограничения на расходование этих ресурсов; в первом случае — «не больше», во втором — «столько же», в третьем — «не меньше»; Z — в случае максимизации, например, объем продукции или дохода, в случае же минимизации — себестоимость, расход сырья и т.п. Добавим еще одно обозначение, оно появится несколько ниже; vi — оптимальная оценка i-го ресурса. Слово «программирование» объясняется здесь тем, что неизвестные переменные, которые отыскиваются в процессе решения задачи, обычно в совокупности определяют программу (план) работы некоторого экономического объекта. Слово, «линейное» отражает факт линейной зависимости между переменными. При этом, как указано, задача обязательно имеет экстремальный характер, т.е. состоит в отыскании экстремума (максимума или минимума) целевой функции. Следует с самого начала предупредить: предпосылка линейности, когда в реальной экономике подавляющее большинство зависимостей носит более сложный нелинейный характер, есть огрубление, упрощение действительности. В некоторых случаях оно достаточно реалистично, в других же выводы, получаемые с помощью решения задач Л.п. оказываются весьма несовершенными. Рассмотрим две задачи Л.п. — на максимум и на минимум — на упрощенных примерах. Предположим, требуется разработать план производства двух видов продукции (объем первого — x1; второго — x2) с наиболее выгодным использованием трех видов ресурсов (наилучшим в смысле максимума общей прибыли от реализации плана). Условия задачи можно записать в виде таблицы (матрицы). Исходя из норм, зафиксированных в таблице, запишем неравенства (ограничения): a11x1 + a12x2 ? bi a21x1 + a22x2 ? b2 a31x1 + a32x2 ? b3 Это означает, что общий расход каждого из трех видов ресурсов не может быть больше его наличия. Поскольку выпуск продукции не может быть отрицательным, добавим еще два ограничения: x1? 0, x2? 0. Требуется найти такие значения x1 и x2, при которых общая сумма прибыли, т.е. величина c1 x1 + c2 x2 будет наибольшей, или короче: Удобно показать условия задачи на графике (рис. Л.2). Рис. Л.2 Линейное программирование, I (штриховкой окантована область допустимых решений) Любая точка здесь, обозначаемая координатами x1 и x2, составляет вариант искомого плана. Очевидно, что, например, все точки, находящиеся в области, ограниченной осями координат и прямой AA, удовлетворяют тому условию, что не может быть израсходовано первого ресурса больше, чем его у нас имеется в наличии (в случае, если точка находится на самой прямой, ресурс используется полностью). Если то же рассуждение отнести к остальным ограничениям, то станет ясно, что всем условиям задачи удовлетворяет любая точка, находящаяся в пределах области, края которой заштрихованы, — она называется областью допустимых решений (или областью допустимых значений, допустимым множеством). Остается найти ту из них, которая даст наибольшую прибыль, т.е. максимум целевой функции. Выбрав произвольно прямую c1x1 + c2x2 = П и обозначив ее MM, находим на чертеже все точки (варианты планов), где прибыль одинакова при любом сочетании x1 и x2 (см. Линия уровня). Перемещая эту линию параллельно ее исходному положению, найдем точку, которая в наибольшей мере удалена от начала координат, однако не вышла за пределы области допустимых значений. (Перемещая линию уровня еще дальше, уже выходим из нее и, следовательно, нарушаем ограничения задачи). Точка M0 и будет искомым оптимальным планом. Она находится в одной из вершин многоугольника. Может быть и такой случай, когда линия уровня совпадает с одной из прямых, ограничивающих область допустимых значений, тогда оптимальным будет любой план, находящийся на соответствующем отрезке. Координаты точки M0 (т.е. оптимальный план) можно найти, решая совместно уравнения тех прямых, на пересечении которых она находится. Противоположна изложенной другая задача Л.п.: поиск минимума функции при заданных ограничениях. Такая задача возникает, например, когда требуется найти наиболее дешевую смесь некоторых продуктов, содержащих необходимые компоненты (см. Задача о диете). При этом известно содержание каждого компонента в единице исходного продукта — aij, ее себестоимость — cj ; задается потребность в искомых компонентах — bi. Эти данные можно записать в таблице (матрице), сходной с той, которая приведена выше, а затем построить уравнения как ограничений, так и целевой функции. Предыдущая задача решалась графически. Рассуждая аналогично, можно построить график (рис. Л.3), каждая точка которого — вариант искомого плана: сочетания разных количеств продуктов x1 и x2. Рис.Л.3 Линейное программирование, II Область допустимых решений здесь ничем сверху не ограничена: нужное количество заданных компонентов тем легче получить, чем больше исходных продуктов. Но требуется найти наиболее выгодное их сочетание. Пунктирные линии, как и в предыдущем примере, — линии уровня. Здесь они соединяют планы, при которых себестоимость смесей исходных продуктов одинакова. Линия, соответствующая наименьшему ее значению при заданных требованиях, — линия MM. Искомый оптимальный план — в точке M0. Приведенные крайне упрощенные примеры демонстрируют основные особенности задачи Л.п. Реальные задачи, насчитывающие много переменных, нельзя изобразить на плоскости — для их геометрической интерпретации используются абстрактные многомерные пространства. При этом допустимое решение задачи — точка в n-мерном пространстве, множество всех допустимых решений — выпуклое множество в этом пространстве (выпуклый многогранник). Задачи Л.п., в которых нормативы (или коэффициенты), объемы ресурсов («константы ограничений«) или коэффициенты целевой функции содержат случайные элементы, называются задачами линейного стохастического программирования; когда же одна или несколько независимых переменных могут принимать только целочисленные значения, то перед нами задача линейного целочисленного программирования. В экономике широко применяются линейно-программные методы решения задач размещения производства (см. Транспортная задача), расчета рационов для скота (см. Задача диеты), наилучшего использования материалов (см. Задача о раскрое), распределения ресурсов по работам, которые надо выполнять (см. Распределительная задача) и т.д. Разработан целый ряд вычислительных приемов, позволяющих решать на ЭВМ задачи линейного программирования, насчитывающие сотни и тысячи переменных, неравенств и уравнений. Среди них наибольшее распространение приобрели методы последовательного улучшения допустимого решения (см. Симплексный метод, Базисное решение), а также декомпозиционные методы решения крупноразмерных задач, методы динамического программирования и др. Сама разработка и исследование таких методов — развитая область вычислительной математики. Один из видов решения имеет особое значение для экономической интерпретации задачи Л.п. Он связан с тем, что каждой прямой задаче Л.п. соответствует другая, симметричная ей двойственная задача (подробнее см. также Двойственность в линейном программировании). Если в качестве прямой принять задачу максимизации выпуска продукции (или объема реализации, прибыли и т.д.), то двойственная задача заключается, наоборот, в нахождении таких оценок ресурсов, которые минимизируют затраты. В случае оптимального решения ее целевая функция — сумма произведений оценки (цены) vi каждого ресурса на его количество bi— то есть равна целевой функции прямой задачи. Эта цена называется объективно обусловленной, или оптимальной оценкой, или разрешающим множителем. Основополагающий принцип Л.п. состоит в том, что в оптимальном плане и при оптимальных оценках всех ресурсов затраты и результаты равны. Оценки двойственной задачи обладают замечательными свойствами: они показывают, насколько возрастет (или уменьшится) целевая функция прямой задачи при увеличении (или уменьшении) запаса соответствующего вида ресурсов на единицу. В частности, чем больше в нашем распоряжении данного ресурса по сравнению с потребностью в нем, тем ниже будет оценка, и наоборот. Не решая прямую задачу, по оценкам ресурсов, полученных в двойственной задаче, можно найти оптимальный план: в него войдут все технологические способы, которые оправдывают затраты, исчисленные в этих оценках (см. Объективно обусловленные (оптимальные) оценки). Первооткрыватель Л.п. — советский ученый, академик, лауреат Ленинской, Государственной и Нобелевской премий Л.В.Канторович. В 1939 г. он решил математически несколько задач: о наилучшей загрузке машин, о раскрое материалов с наименьшими расходами, о распределении грузов по нескольким видам транспорта и др., при этом разработав универсальный метод решения этих задач, а также различные алгоритмы, реализующие его. Л.В.Канторович впервые точно сформулировал такие важные и теперь широко принятые экономико-математические понятия, как оптимальность плана, оптимальное распределение ресурсов, объективно обусловленные (оптимальные) оценки, указав многочисленные области экономики, где могут быть применены экономико-математические методы принятия оптимальных решений. Позднее, в 40—50-х годах, многое сделали в этой области американские ученые — экономист Т.Купманс и математик Дж. Данциг. Последнему принадлежит термин «линейное программирование». См. также: Ассортиментные задачи, Базисное решение, Блочное программирование, Булево линейное программирование, Ведущий столбец, Ведущая строка, Вершина допустимого многогранника, Вырожденная задача, Гомори способ, Граничная точка, Двойственная задача, Двойственность в линейном программировании, Дифференциальные ренты, Дополняющая нежесткость, Жесткость и нежесткость ограничений ЛП, Задача диеты, Задача о назначениях, Задача о раскрое, Задачи размещения, Исходные уравнения, Куна — Таккера условия, Множители Лагранжа, Область допустимых решений, Опорная прямая, Распределительные задачи, Седловая точка, Симплексная таблица, Симплексный метод, Транспортная задача.
[ http://slovar-lopatnikov.ru/]

Тематики

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

EN

• linear programming

 

синхронизация времени
-
[ ГОСТ Р МЭК 60870-5-103-2005]

Также нормированы допустимые временные задержки для различных видов сигналов, включая дискретные сигналы, оцифрованные мгновенные значения токов и напряжений, сигналы синхронизации времени и т.п.
[Новости Электротехники №4(76) | СТАНДАРТ МЭК 61850]

Широковещательное сообщение, как правило, содержит адрес отправителя и глобальный адрес получателя. Примером широковещательного сообщения служит синхронизация времени.
[ ГОСТ Р 54325-2011 (IEC/TS 61850-2:2003)]

Устройства последних поколений дают возможность синхронизации времени с точностью до микросекунд с помощью GPS.

С помощью этого интерфейса сигнал синхронизации времени (от радиоприемника DCF77 сигнал точного времени из Braunschweig, либо от радиоприемника iRiG-B сигнал точного времени  глобальной спутниковой системы GPS) может быть передан в терминал для точной синхронизации времени.
[Герхард Циглер. ЦИФРОВАЯ ДИСТАНЦИОННАЯ ЗАЩИТА. ПРИНЦИПЫ И ПРИМЕНЕНИЕ
Перевод с английского ]

В  том  случае  если  принятое  сообщение  искажено ( повреждено)  в  результате неисправности  канала  связи  или  в  результате  потери  синхронизации  времени, пользователь имеет возможность...

2.13 Синхронизация часов реального времени сигналом по оптовходу 
В современных системах релейной защиты зачастую требуется синхронизированная работа часов всех реле в системе для восстановления хронологии работы разных реле.
Это может быть выполнено с использованием сигналов синхронизации времени   по интерфейсу IRIG-B, если  реле  оснащено  таким  входом  или  сигналом  от  системы OP
[Дистанционная защита линии MiCOM P443/ ПРИНЦИП  РАБОТЫ]

---

СИНХРОНИЗАЦИЯ ВРЕМЕНИ СОГЛАСНО СТАНДАРТУ IEEE 1588

Автор: Андреас Дреер (Hirschmann Automation and Control)

Вопрос синхронизации устройств по времени важен для многих распределенных систем промышленной автоматизации. При использовании протокола Precision Time Protocol (PTP), описанного стандартом IEEE 1588, становится возможным выполнение синхронизации внутренних часов устройств, объединенных по сети Ethernet, с погрешностями, не превышающими 1 микросекунду. При этом к вычислительной способности устройств и пропускной способности сети предъявляются относительно низкие требования. В 2008 году была утверждена вторая редакция стандарта (IEEE 1588-2008 – PTP версия 2) с рядом внесенных усовершенствований по сравнению с первой его редакцией.

ЗАЧЕМ НЕОБХОДИМА СИНХРОНИЗАЦИЯ УСТРОЙСТВ ПО ВРЕМЕНИ?

Во многих системах должен производиться отсчет времени. О неявной системе отсчета времени можно говорить тогда, когда в системе отсутствуют часы и ход времени определяется процессами, протекающими в аппаратном и программном обеспечении. Этого оказывается достаточно во многих случаях. Неявная система отсчета времени реализуется, к примеру, передачей сигналов, инициирующих начало отсчета времени и затем выполнение определенных действий, от одних устройств другим.

Система отсчета времени считается явной, если показания времени в ней определяются часами. Указанное необходимо для сложных систем. Таким образом, осуществляется разделение процедур передачи данных о времени и данных о процессе.

Два эффекта должны быть учтены при настройке или синхронизации часов в отдельных устройствах. Первое – показания часов в отдельных устройствах изначально отличаются друг от друга (смещение показаний времени друг относительно друга). Второе – реальные часы не производят отсчет времени с одинаковой скоростью. Таким образом, требуется проводить постоянную корректировку хода самых неточных часов.

ПРЕДЫДУЩИЕ РЕШЕНИЯ

Существуют различные способы синхронизации часов в составе отдельных устройств, объединенных в одну информационную сеть. Наиболее известные способы – это использование протокола NTP (Network Time Protocol), а также более простого протокола, который образован от него – протокола SNTP (Simple Network Time Protocol). Данные методы широко распространены для использования в локальных сетях и сети Интернет и позволяют обеспечивать синхронизацию времени с погрешностями в диапазоне миллисекунд. Другой вариант – использование радиосигналов с GPS спутников. Однако при использовании данного способа требуется наличие достаточно дорогих GPS-приемников для каждого из устройств, а также GPS-антенн. Данный способ теоретически может обеспечить высокую точность синхронизации времени, однако материальные затраты и трудозатраты обычно препятствуют реализации такого метода синхронизации.

Другим решением является передача высокоточного временного импульса (например, одного импульса в секунду) каждому отдельному устройству по выделенной линии. Реализация данного метода влечет за собой необходимость создания выделенной линии связи к каждому устройству.

Последним методом, который может быть использован, является протокол PTP (Precision Time Protocol), описанный стандартом IEEE 1588. Протокол был разработан со следующими целями:

• Обеспечение синхронизация времени с погрешностью, не превышающей 1 микросекунды.
• Предъявление минимальных требований к производительности процессоров устройств и к пропускной способности линии связи, что позволило бы обеспечить реализацию протокола в простых и дешевых устройствах.
  • Предъявление невысоких требований к обслуживающему персоналу.
  • Возможность использования в сетях Ethernet, а также в других сетях.
  • Спецификация его как международного стандарта.

ОБЛАСТИ ПРИМЕНЕНИЯ ПРОТОКОЛА PTP

Протокол PTP может быть применен в различного рода системах. В системах автоматизации, протокол PTP востребован везде, где требуется точная синхронизация устройств по времени. Протокол позволяет синхронизировать устройства в робототехнике или печатной промышленности, в системах осуществляющих обработку бумаги и упаковку продукции и других областях.

В общем и целом в любых системах, где осуществляется измерение тех или иных величин и их сравнение с величинами, измеренными другими устройствами, использование протокола PTP является популярным решением. Системы управления турбинами используют протокол PTP для обеспечения более эффективной работы станций. События, происходящие в различных частях распределенных в пространстве систем, определяются метками точного времени и затем для целей архивирования и анализа осуществляется их передача на центры управления. Геоученые используют протокол PTP для синхронизации установок мониторинга сейсмической активности, удаленных друг от друга на значительные расстояния, что предоставляет возможность более точным образом определять эпицентры землетрясений. В области телекоммуникаций рассматривают возможность использования протокола PTP для целей синхронизации сетей и базовых станций. Также синхронизация времени согласно стандарту IEEE 1588 представляет интерес для разработчиков систем обеспечения жизнедеятельности, систем передачи аудио и видео потоков и может быть использована в военной промышленности.

В электроэнергетике протокол PTPv2 (протокол PTP версии 2) определен для синхронизации интеллектуальных электронных устройств (IED) по времени. Например, при реализации шины процесса, с передачей мгновенных значений тока и напряжения согласно стандарту МЭК 61850-9-2, требуется точная синхронизация полевых устройств по времени. Для реализации систем защиты и автоматики с использованием сети Ethernet погрешность синхронизации данных различных устройств по времени должна лежать в микросекундном диапазоне.

Также для реализации функций синхронизированного распределенного векторного измерения электрических величин согласно стандарту IEEE C37.118, учета, оценки качества электрической энергии или анализа аварийных событий необходимо наличие устройств, синхронизированных по времени с максимальной точностью, для чего может быть использован протокол PTP.

Вторая редакция стандарта МЭК 61850 определяет использование в системах синхронизации времени протокола PTP. Детализация профиля протокола PTP для использования на объектах электроэнергетики (IEEE Standard Profile for Use of IEEE 1588 Precision Time Protocol in Power System Applications) в настоящее время осуществляется рабочей группой комитета по релейной защите и автоматике организации (PSRC) IEEE.

ПРОТОКОЛ PTP ВЕРСИИ 2

В 2005 году была начата работа по изменению стандарта IEEE1588-2002 с целью расширения возможных областей его применения (телекоммуникации, беспроводная связь и в др.). Результатом работы стало новое издание IEEE1588-2008, которое доступно с марта 2008 со следующими новыми особенностями:

• Усовершенствованные алгоритмы для обеспечения погрешностей в наносекундном диапазоне.
• Повышенное быстродействие синхронизации времени (возможна более частая передача сообщений синхронизации Sync).
• Поддержка новых типов сообщений.
• Ввод однорежимного принципа работы (не требуется передачи сообщений типа FollowUp).
• Ввод поддержки функции т.н. прозрачных часов для предотвращения накопления погрешностей измерения при каскадной схеме соединения коммутаторов.
• Ввод профилей, определяющих настройки для новых областей применения.
• Возможность назначения на такие транспортные механизмы как DeviceNet, PROFInet и IEEE802.3/Ethernet (прямое назначение).
• Ввод структуры TLV (тип, длина, значение) для расширения возможных областей применения стандарта и удовлетворения будущих потребностей.
• Ввод дополнительных опциональных расширений стандарта.

ПРИНЦИП ФУНКЦИОНИРОВАНИЯ СИСТЕМ НА ОСНОВЕ ПРОТОКОЛА PTP

В системах, где используется протокол PTP, различают два вида часов: ведущие часы и ведомые часы. Ведущие часы, в идеале, контролируются либо радиочасами, либо GPS-приемниками и осуществляют синхронизацию ведомых часов. Часы в конечном устройстве, неважно ведущие ли они или ведомые, считаются обычными часами; часы в составе устройств сети, выполняющих функцию передачи и маршрутизации данных (например, в Ethernet-коммутаторах), считаются граничными часами.

Процедура синхронизации согласно протоколу PTP подразделяется на два этапа. На первом этапе осуществляется коррекция разницы показаний времени между ведущими и ведомыми часами – то есть осуществляется так называемая коррекция смещения показаний времени. Для этого ведущее устройство осуществляет передачу сообщения для целей синхронизации времени Sync ведомому устройству (сообщение типа Sync). Сообщение содержит в себе текущее показание времени ведущих часов и его передача осуществляется периодически через фиксированные интервалы времени. Однако поскольку считывание показаний ведущих часов, обработка данных и передача через контроллер Ethernet занимает некоторое время, информация в передаваемом сообщении к моменту его приема оказывается неактуальной.   Одновременно с этим осуществляется как можно более точная фиксация момента времени, в который сообщение Sync уходит от отправителя, в составе которого находятся ведущие часы (TM1). Затем ведущее устройство осуществляет передачу зафиксированного момента времени передачи сообщения Sync ведомым устройствам (сообщение FollowUp). Те также как можно точнее осуществляют измерение момента времени приема первого сообщения (TS1) и вычисляют величину, на которую необходимо выполнить коррекцию разницы в показаниях времени между собою и ведущим устройством соответственно (O) (см. рис. 1 и рис. 2). Затем непосредственно осуществляется коррекция показаний часов в составе ведомых устройств на величину смещения. Если задержки в передачи сообщений по сети не было, то можно утверждать, что устройства синхронизированы по времени.

На втором этапе процедуры синхронизации устройств по времени осуществляется определение задержки в передаче упомянутых выше сообщений по сети между устройствами. Указанное выполняется  при использовании сообщений специального типа. Ведомое устройство отправляет так называемое сообщение Delay Request (Запрос задержки в передаче сообщения по сети) ведущему устройству и осуществляет фиксацию момента передачи данного сообщения. Ведущее устройство фиксирует момент приема данного сообщения и отправляет зафиксированное значение в сообщении Delay Response (Ответное сообщение с указанием момента приема сообщения). Исходя из зафиксированных времен передачи сообщения Delay Request ведомым устройством и приема сообщения Delay Response ведущим устройством производится оценка задержки в передачи сообщения между ними по сети. Затем производится соответствующая коррекция показаний часов в ведомом устройстве. Однако все упомянутое выше справедливо, если характерна симметричная задержка в передаче сообщения в обоих направлениях между устройствами (то есть характерны одинаковые значения в задержке передачи сообщений в обоих направлениях).

Задержка в передачи сообщения в обоих направлениях будет идентичной в том случае, если устройства соединены между собой по одной линии связи и только. Если в сети между устройствами имеются коммутаторы или маршрутизаторы, то симметричной задержка в передачи сообщения между устройствами не будет, поскольку коммутаторы в сети осуществляют сохранение тех пакетов данных, которые проходят через них, и реализуется определенная очередность их передачи. Эта особенность может, в некоторых случаях, значительным образом влиять на величину задержки в передаче сообщений (возможны значительные отличия во временах передачи данных). При низкой информационной загрузке сети этот эффект оказывает малое влияние, однако при высокой информационной загрузке, указанное может значительным образом повлиять на точность синхронизации времени. Для исключения больших погрешностей был предложен специальный метод и введено понятие граничных часов, которые реализуются в составе коммутаторов сети. Данные граничные часы синхронизируются по времени с часами ведущего устройства. Далее коммутатор по каждому порту является ведущим устройством для всех ведомых устройств, подключенных к его портам, в которых осуществляется соответствующая синхронизация часов. Таким образом, синхронизация всегда осуществляется по схеме точка-точка и характерна практически одинаковая задержка в передаче сообщения в прямом и обратном направлении, а также практическая неизменность этой задержки по величине от одной передачи сообщения к другой.

Хотя принцип, основанный на использовании граничных часов показал свою практическую эффективность, другой механизм был определен во второй  версии протокола PTPv2 – механизм использования т. н. прозрачных часов. Данный механизм  предотвращает накопление погрешности, обусловленной изменением величины задержек в передаче сообщений синхронизации коммутаторами и предотвращает снижение точности синхронизации в случае наличия сети с большим числом каскадно-соединенных коммутаторов. При использовании такого механизма передача сообщений синхронизации осуществляется от ведущего устройства ведомому, как и передача любого другого сообщения в сети. Однако когда сообщение синхронизации проходит через коммутатор фиксируется задержка его передачи коммутатором. Задержка фиксируется в специальном поле коррекции в составе первого сообщения синхронизации Sync или в составе последующего сообщения FollowUp (см. рис. 2). При передаче сообщений Delay Request и Delay Response также осуществляется фиксация времени задержки их в коммутаторе. Таким образом, реализация поддержки т. н. прозрачных часов в составе коммутаторов позволяет компенсировать задержки, возникающие непосредственно в них.

РЕАЛИЗАЦИЯ ПРОТОКОЛА PTP

Если необходимо использование протокола PTP в системе, должен быть реализован стек протокола PTP. Это может быть сделано при предъявлении минимальных требований к производительности процессоров устройств и к пропускной способности сети. Это очень важно для реализации стека протокола в простых и дешевых устройствах. Протокол PTP может быть без труда реализован даже в системах, построенных на дешевых контроллерах (32 бита).

Единственное требование, которое необходимо удовлетворить для обеспечения высокой точности синхронизации, – как можно более точное измерение устройствами момента времени, в который осуществляется передача сообщения, и момента времени, когда осуществляется прием сообщения. Измерение должно производится максимально близко к аппаратной части (например, непосредственно в драйвере) и с максимально возможной точностью. В реализациях исключительно на программном уровне архитектура и производительность системы непосредственно ограничивают максимально допустимую точность.

При использовании дополнительной поддержки аппаратного обеспечения для присвоения меток времени, точность может быть значительным образом повышена и может быть обеспечена ее виртуальная независимость от программного обеспечения. Для этого необходимо использование дополнительной логики, которая может быть реализована в программируемой логической интегральной схеме или специализированной для решения конкретной задачи интегральной схеме на сетевом входе.

РЕЗУЛЬТАТЫ

Компания Hirschmann – один из первых производителей, реализовавших протокол PTP и оптимизировавших его использование. Компанией был разработан стек, максимально эффективно реализующий протокол, а также чип (программируемая интегральная логическая схема), который обеспечивает высокую точность проводимых замеров.

В системе, в которой несколько обычных часов объединены через Ethernet-коммутатор с функцией граничных часов, была достигнута предельная погрешность +/- 60 нс при практически полной независимости от загрузки сети и загрузки процессора. Также компанией была протестирована система, состоящая из 30 каскадно-соединенных коммутаторов, обладающих функцией поддержки т.н. прозрачных часов и были зафиксированы  погрешности менее в пределах +/- 200 нс.

Компания Hirschmann Automation and Control реализовала протоколы PTP версии 1 и версии 2 в промышленных коммутаторах серии MICE, а также в серии монтируемых на стойку коммутаторов MACH100.

ВЫВОДЫ

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

[ Источник]

Тематики

• релейная защита
• телемеханика, телеметрия

EN

• clock synchronization
• time synchronization