(как+один+из+вариантов)

 

теория расписаний
Научная дисциплина, посвященная разработке методов оптимизации оперативно-календарного планирования. Задачи Т.р. — один из видов задач исследования операций, объединяемых в классе задач упорядочения. Они состоят в определении оптимальной очередности обработки изделий на различных станках или других рабочих местах, составлении программы-»диспетчера» для управления работой ЭВМ в мультипрограммном режиме и т.п. Для решения задач используется ряд методов линейного программирования, дискретного программирования, методы ветвей и границ, сетевого планирования и управления. Последнее время особое развитие принимают приближенные методы решения, резко сокращающие перебор вариантов, (метод Монте-Карло). Сложность таких задач можно проиллюстрировать примером: требуется спланировать изготовление четырех изделий, каждое из которых проходит обработку на каждом из пяти станков. Существует (4!)5 или почти 7962 тыс. различных вариантов обработки (последовательностей); некоторые из них к тому же надо как-то отсеять, поскольку определенные операции следует выполнять в заданном порядке. На практике, разумеется, задачи еще намного сложнее. Проще других решаются так называемые задачи одного станка: поиск наилучшей последовательности обработки на нем некоторого множества деталей (наилучшей с точки зрения минимума затрат на пролеживание деталей до и после обработки, минимума времени задержки в выдаче деталей по сравнению с установленным сроком, минимального объема незавершенного производства и т.п.). Существует также ряд моделей планирования работы производственного участка (методическую основу для них дает модель Джонсона для n деталей и двух станков, но она представляет лишь теоретический интерес и малоприменима на практике). Наконец, Т.р. содержит методы составления календарных планов работы предприятий. Обычно задача ставится таким образом: составить план изготовления всех изделий, в котором не нарушались бы технологические ограничения, ограничения по мощности оборудования, а также сроки запуска и выпуска продукции. См. также: Задача о коммивояжере, Оперативно-календарное планирование.
[ http://slovar-lopatnikov.ru/]

Тематики

• экономика

EN

• scheduling theory

 

экономико-математическая модель
Математическое описание экономического процесса или объекта, произведенное в целях их исследования и управления ими: математическая запись решаемой экономической задачи (поэтому часто термины “модель” и “задача” употребляются как синонимы). Существует еще несколько вариантов определения этого термина. В самой общей форме модель — условный образ объекта исследования, сконструированный для упрощения этого исследования. При построении модели предполагается, что ее непосредственное изучение дает новые знания о моделируемом объекте (см. Моделирование). Все это полностью относится и к Э.-м.м. В принципе в экономике применимы не только математические (знаковые), но и материальные модели. Например, гидравлические (в которых потоки воды имитируют потоки денег и товаров, а резервуары отождествляются с такими экономическими категориями, как объем промышленного производства, личное потребление и др.) и электрические (в США была известна модель «Эконорама», представлявшая собой сложную электрическую схему, в которой имитировались экономические процессы). Но все эти попытки имели лишь демонстрационное применение, а не служили средством изучения закономерностей экономики. С развитием же электронно-вычислительной техники потребность в них, по-видимому, и вовсе отпала. Э.-м.м. оказывается в этих условиях основным средством модельного исследования экономики. Модель может описывать либо внутреннюю структуру объекта, либо, если структура неизвестна, — его поведение, т.е. реакцию на воздействие известных факторов (принцип «черного ящика«). Один и тот же объект может быть описан различными моделями в зависимости от исследовательской или практической потребности, возможностей математического аппарата и т.п. Поэтому всегда необходима оценка модели и области, в которой выводы из ее изучения могут быть достоверны. Во всех случаях необходимо, чтобы модель содержала достаточно детальное описание объекта, позволяющее, в частности, осуществлять измерение экономических величин и их взаимосвязей, чтобы были выделены факторы, воздействующие на исследуемые показатели. Например, формула, по которой определяется на заводе потребность в материалах, исходя из норм расхода, есть Э.-м.м. Если количество видов изделий обозначить через n, нормативы расхода — ai, количество изделий каждого вида — xi, то модель запишется так: где i = 1, 2, …, n. Кроме того, полезно записать условия, в которых она действительна, т.е. ограничения модели (например, лимиты на те или иные материалы). Строго говоря, расчет по такой формуле не даст точного результата: потребность в материалах может зависеть также от случайных изменений в размерах брака и отходов, от страховых запасов и т.д. Но в общем, она зависит именно от указанных двух видов величин: норм расхода материала и объемов выпуска продукции. Первые из них в данном случае называются параметрами модели, вторые — переменными модели. Такая модель называется описательной, или дескриптивной; она описывает зависимость расхода (потребности в материале), от двух факторов: количества изделий и расходных норм. Большое значение в экономике имеют оптимизационные модели (или оптимальные). Они представляют собой системы уравнений, равенств и неравенств, которые кроме ограничений (условий) включают также особого рода уравнение, называемое функционалом или критерием оптимальности. С помощью такого критерия находят решение, наилучшее по какому-либо показателю, например, минимум затрат на материалы при заданном объеме продукции, или, наоборот, максимум продукции (или прибыли) при заданных ограничениях по ресурсам и т.д. Например, можно попытаться найти такой план работы цеха, который при заданном объеме материалов (т.е. их расход не должен быть больше какой-то величины, допустим, B) гарантирует наибольший объем продукции. Единственное, что надо при этом знать дополнительно — цену единицы продукции — pi. Тогда модель будет записываться так при условии Кроме того, обязательно надо учесть, что искомые величины объемов производства каждого изделия не должны быть отрицательными: xi ? 0, i = 1, 2, …, n. Мы получили элементарную оптимизационную модель, относящуюся к типу моделей линейного программирования. Решив эту модель, т.е. узнав значения всех xi от 1-го до n-го, мы получим искомый план. Важное свойство Э.-м.м. — их применимость к разным, на первый взгляд непохожим ситуациям. Например, если в приведенном примере через ai обозначить нормы внесения удобрений, а через xi — размеры участков, то та же самая формула покажет общий объем потребности в удобрениях. Точно такую же формулу можно применить к расчету затрат семьи на покупку разных продуктов, и во многих других случаях. Модель может быть сформулирована тремя способами: в результате прямого наблюдения и изучения некоторых явлений действительности (феноменологический способ), вычленения из более общей модели (дедуктивный способ), обобщения более частных моделей (индуктивный способ). Подобные модели, в которых описывается моментное состояние экономики, называются статическими (от слова «статика»). Те же, которые показывают развитие объекта моделирования, — динамическими. Модели могут строиться не только в виде формул, как рассмотренные здесь (это называется аналитическое представление модели; см. Аналитическая модель), но и в виде числовых примеров (численное представление) и в форме таблиц (матричное представление), и в форме особого рода графов (сетевое представление модели). Соответственно различают модели числовые, аналитические, матричные, сетевые. Экономическая наука давно пользуется моделями. Одной из первых была модель воспроизводства, разработанная французским ученым Ф.Кенэ еще в XYIII в. А в XX в. первая общая модель развивающейся экономики была сконструирована Дж. фон Нейманом. Значительный опыт построения э.-м. моделей накоплен учеными СССР, применявшими их для анализа экономических процессов, прогнозирования и планирования во всех звеньях и на всех уровнях экономики, вплоть до планирования развития народного хозяйства страны в целом, особенно — перспективного. Принято подразделять Э-м.м. на две большие группы: модели, отражающие преимущественно производственный аспект экономики; модели, отражающие преимущественно социальные аспекты экономики. Разумеется, такое деление в значительной степени условно, поскольку в каждой из моделей в той или иной степени сочетаются производственный и социальный аспекты. Из моделей первой группы можно назвать: модели долгосрочного прогноза сводных показателей экономического развития; межотраслевые модели; отраслевые модели оптимального планирования и размещения производства, а также модели оптимизации структуры производства в отраслях. Из моделей второй группы наиболее разработаны модели, связанные с прогнозированием и планированием доходов и потребления населения, демографических процессов. Существует большое число классификаций типов Э.-м.м., которые, однако, носят фрагментарный характер. И это, по-видимому, неизбежно, так как нереально охватить все многообразие социально-экономических задач, объектов и процессов, описываемых различными моделями. Представленные в нашем словаре модели можно условно классифицировать следующим образом 1. Наиболее общее деление моделей — по способу отражения действительности: Аналоговая модель Иконическая модель (то же: портретная модель) Концептуальная модел Структурная модель Функциональная модель. 2. По предназначению (цели создания и применения) модели: Балансовая модель Дескриптивная модель (то же: Описательная) Имитационная модель Информационная модель Нормативная модель (то же: Прескриптивная модель), в т.ч. Оптимальная модель (то же: Оптимизационная модель). 3. По способу логико-математического описания моделируемых экономических систем: Аналитическая модель Вероятностная модель (то же: Стохастическая модель) Детерминированная модель Дискретная модель Линейная модель Математико-статистическая модель Матричная модель Нелинейная модель Непрерывная модель Модель равновесия Неравновесная модель Регрессионная модель Сетевая модель Числовая модель Эконометрическая модель. - дискретного выбора - непрерывной длительности (выживания) -логит-иодель -пробит-модель - тобит-модель.. 4. По временному и пространственному признаку: Гравитационная модель Динамическая модель (см. Динамические модели экономики) Модели с «бесконечным временем» Статическая модель Точечная модель Трендовая модель и др.. 5. По уровню моделируемого объекта в хозяйственной иерархии: Глобальная модель Макроэкономическая модель (то же: Агрегатная модель) Модели мезоэкономики Микроэкономическая модель 6. По внутренней структуре модельного описания системы: Автономная модель Закрытая модель Комплекс моделей Многосекторная модель (многоотраслевая, многопродуктовая) Однопродуктовая модель Открытая модель Система моделей (в том числе многоуровневая или многоступенчатая). 7.. По сфере применения. Выше было указано на необозримость областей применения Э.-м.м.; поэтому мы не даем здесь их перечисления, а отсылаем к соответствующим статьям словаря: например, о прогнозных моделях — к статье Прогнозирование, об отраслевых — к статье Отраслевые задачи оптимального планирования развития и размещения производства, и т.д. Наиболее развитая типология социально-экономических задач и моделей представлена в кн.: Вилкас Э.Й., Майминас Е.З. Решения: теория, информация, моделирование. — М.: “Радио и связь”, 1981.При разработке приведенной выше условной классификации учитывались материалы этой книги.
[ http://slovar-lopatnikov.ru/]

Тематики

• экономика

EN

• economic model
• economico-mathematical model

 

экономико-математическая модель
Математическое описание экономического процесса или объекта, произведенное в целях их исследования и управления ими: математическая запись решаемой экономической задачи (поэтому часто термины “модель” и “задача” употребляются как синонимы). Существует еще несколько вариантов определения этого термина. В самой общей форме модель — условный образ объекта исследования, сконструированный для упрощения этого исследования. При построении модели предполагается, что ее непосредственное изучение дает новые знания о моделируемом объекте (см. Моделирование). Все это полностью относится и к Э.-м.м. В принципе в экономике применимы не только математические (знаковые), но и материальные модели. Например, гидравлические (в которых потоки воды имитируют потоки денег и товаров, а резервуары отождествляются с такими экономическими категориями, как объем промышленного производства, личное потребление и др.) и электрические (в США была известна модель «Эконорама», представлявшая собой сложную электрическую схему, в которой имитировались экономические процессы). Но все эти попытки имели лишь демонстрационное применение, а не служили средством изучения закономерностей экономики. С развитием же электронно-вычислительной техники потребность в них, по-видимому, и вовсе отпала. Э.-м.м. оказывается в этих условиях основным средством модельного исследования экономики. Модель может описывать либо внутреннюю структуру объекта, либо, если структура неизвестна, — его поведение, т.е. реакцию на воздействие известных факторов (принцип «черного ящика«). Один и тот же объект может быть описан различными моделями в зависимости от исследовательской или практической потребности, возможностей математического аппарата и т.п. Поэтому всегда необходима оценка модели и области, в которой выводы из ее изучения могут быть достоверны. Во всех случаях необходимо, чтобы модель содержала достаточно детальное описание объекта, позволяющее, в частности, осуществлять измерение экономических величин и их взаимосвязей, чтобы были выделены факторы, воздействующие на исследуемые показатели. Например, формула, по которой определяется на заводе потребность в материалах, исходя из норм расхода, есть Э.-м.м. Если количество видов изделий обозначить через n, нормативы расхода — ai, количество изделий каждого вида — xi, то модель запишется так: где i = 1, 2, …, n. Кроме того, полезно записать условия, в которых она действительна, т.е. ограничения модели (например, лимиты на те или иные материалы). Строго говоря, расчет по такой формуле не даст точного результата: потребность в материалах может зависеть также от случайных изменений в размерах брака и отходов, от страховых запасов и т.д. Но в общем, она зависит именно от указанных двух видов величин: норм расхода материала и объемов выпуска продукции. Первые из них в данном случае называются параметрами модели, вторые — переменными модели. Такая модель называется описательной, или дескриптивной; она описывает зависимость расхода (потребности в материале), от двух факторов: количества изделий и расходных норм. Большое значение в экономике имеют оптимизационные модели (или оптимальные). Они представляют собой системы уравнений, равенств и неравенств, которые кроме ограничений (условий) включают также особого рода уравнение, называемое функционалом или критерием оптимальности. С помощью такого критерия находят решение, наилучшее по какому-либо показателю, например, минимум затрат на материалы при заданном объеме продукции, или, наоборот, максимум продукции (или прибыли) при заданных ограничениях по ресурсам и т.д. Например, можно попытаться найти такой план работы цеха, который при заданном объеме материалов (т.е. их расход не должен быть больше какой-то величины, допустим, B) гарантирует наибольший объем продукции. Единственное, что надо при этом знать дополнительно — цену единицы продукции — pi. Тогда модель будет записываться так при условии Кроме того, обязательно надо учесть, что искомые величины объемов производства каждого изделия не должны быть отрицательными: xi ? 0, i = 1, 2, …, n. Мы получили элементарную оптимизационную модель, относящуюся к типу моделей линейного программирования. Решив эту модель, т.е. узнав значения всех xi от 1-го до n-го, мы получим искомый план. Важное свойство Э.-м.м. — их применимость к разным, на первый взгляд непохожим ситуациям. Например, если в приведенном примере через ai обозначить нормы внесения удобрений, а через xi — размеры участков, то та же самая формула покажет общий объем потребности в удобрениях. Точно такую же формулу можно применить к расчету затрат семьи на покупку разных продуктов, и во многих других случаях. Модель может быть сформулирована тремя способами: в результате прямого наблюдения и изучения некоторых явлений действительности (феноменологический способ), вычленения из более общей модели (дедуктивный способ), обобщения более частных моделей (индуктивный способ). Подобные модели, в которых описывается моментное состояние экономики, называются статическими (от слова «статика»). Те же, которые показывают развитие объекта моделирования, — динамическими. Модели могут строиться не только в виде формул, как рассмотренные здесь (это называется аналитическое представление модели; см. Аналитическая модель), но и в виде числовых примеров (численное представление) и в форме таблиц (матричное представление), и в форме особого рода графов (сетевое представление модели). Соответственно различают модели числовые, аналитические, матричные, сетевые. Экономическая наука давно пользуется моделями. Одной из первых была модель воспроизводства, разработанная французским ученым Ф.Кенэ еще в XYIII в. А в XX в. первая общая модель развивающейся экономики была сконструирована Дж. фон Нейманом. Значительный опыт построения э.-м. моделей накоплен учеными СССР, применявшими их для анализа экономических процессов, прогнозирования и планирования во всех звеньях и на всех уровнях экономики, вплоть до планирования развития народного хозяйства страны в целом, особенно — перспективного. Принято подразделять Э-м.м. на две большие группы: модели, отражающие преимущественно производственный аспект экономики; модели, отражающие преимущественно социальные аспекты экономики. Разумеется, такое деление в значительной степени условно, поскольку в каждой из моделей в той или иной степени сочетаются производственный и социальный аспекты. Из моделей первой группы можно назвать: модели долгосрочного прогноза сводных показателей экономического развития; межотраслевые модели; отраслевые модели оптимального планирования и размещения производства, а также модели оптимизации структуры производства в отраслях. Из моделей второй группы наиболее разработаны модели, связанные с прогнозированием и планированием доходов и потребления населения, демографических процессов. Существует большое число классификаций типов Э.-м.м., которые, однако, носят фрагментарный характер. И это, по-видимому, неизбежно, так как нереально охватить все многообразие социально-экономических задач, объектов и процессов, описываемых различными моделями. Представленные в нашем словаре модели можно условно классифицировать следующим образом 1. Наиболее общее деление моделей — по способу отражения действительности: Аналоговая модель Иконическая модель (то же: портретная модель) Концептуальная модел Структурная модель Функциональная модель. 2. По предназначению (цели создания и применения) модели: Балансовая модель Дескриптивная модель (то же: Описательная) Имитационная модель Информационная модель Нормативная модель (то же: Прескриптивная модель), в т.ч. Оптимальная модель (то же: Оптимизационная модель). 3. По способу логико-математического описания моделируемых экономических систем: Аналитическая модель Вероятностная модель (то же: Стохастическая модель) Детерминированная модель Дискретная модель Линейная модель Математико-статистическая модель Матричная модель Нелинейная модель Непрерывная модель Модель равновесия Неравновесная модель Регрессионная модель Сетевая модель Числовая модель Эконометрическая модель. - дискретного выбора - непрерывной длительности (выживания) -логит-иодель -пробит-модель - тобит-модель.. 4. По временному и пространственному признаку: Гравитационная модель Динамическая модель (см. Динамические модели экономики) Модели с «бесконечным временем» Статическая модель Точечная модель Трендовая модель и др.. 5. По уровню моделируемого объекта в хозяйственной иерархии: Глобальная модель Макроэкономическая модель (то же: Агрегатная модель) Модели мезоэкономики Микроэкономическая модель 6. По внутренней структуре модельного описания системы: Автономная модель Закрытая модель Комплекс моделей Многосекторная модель (многоотраслевая, многопродуктовая) Однопродуктовая модель Открытая модель Система моделей (в том числе многоуровневая или многоступенчатая). 7.. По сфере применения. Выше было указано на необозримость областей применения Э.-м.м.; поэтому мы не даем здесь их перечисления, а отсылаем к соответствующим статьям словаря: например, о прогнозных моделях — к статье Прогнозирование, об отраслевых — к статье Отраслевые задачи оптимального планирования развития и размещения производства, и т.д. Наиболее развитая типология социально-экономических задач и моделей представлена в кн.: Вилкас Э.Й., Майминас Е.З. Решения: теория, информация, моделирование. — М.: “Радио и связь”, 1981.При разработке приведенной выше условной классификации учитывались материалы этой книги.
[ http://slovar-lopatnikov.ru/]

Тематики

• экономика

EN

• economic model
• economico-mathematical model

 Приговоренный к смерти бежал, или Дух веет, где хочет

   1956 - Франция (102 мин)

     Произв. Gaumom-NEF (Ален Пуаре, Жан Тюилье)

     Реж. РОБЕР БРЕССОН

     Сцен. Робер Брессон по статье Андре Девинье в «Figaro literaire» от 20 января 1954 г.

     Опер. Леонс-Анри Бюрель

     Муз. Моцарт

     В ролях Франсуа Летерье (Фонтен), Ролан Моно (пастор), Шарль Ле Кленш (Жо), Морис Бесрблок (Бланше), Жак Эрто (Орсини), Жан-Поль Делюмо (Эбрар), Роже Треерн (Терри), Жан-Филипп Деламар (заключенный 110).

   Лион. 1943 г. Лейтенант Фонтен, боец Сопротивления, схвачен немцами и посажен в тюрьму форта Монлюк за участие в диверсии. В отличие от большинства товарищей по заключению, он думает лишь о побеге и считает его возможным. Черенком ложки он вынимает из двери камеры деревянные панели. Из валика, одеяла и ткани матраса он мастерит веревку. Также он изготавливает крюк. Орсини, узник, пытавшийся бежать по другой методике, пойман и казнен. Фонтен учится на его ошибках и делает поправки в плане. Хотя местность за стенами камеры изучена досконально, Фонтен никак не может решиться. На допросе он узнает, что будет расстрелян за подрыв моста. По счастливому стечению обстоятельств его возвращают в прежнюю камеру. Только теперь ему дают сокамерника - подростка-дезертира. Фонтен бежит вместе с ним и вскоре они выходят на улицы города, живые, здоровые и свободные.

   ► 1-й полнометражный фильм Робера Брессона. Хотя его предыдущий фильм Дневник сельского священника, Le Journal d'un curé de campagne имел успех, в 1956 г. имя Брессона пока еще звучит не очень громко: его знают и ценят только в среде критиков и в узких зрительских кругах. Приговоренный к смерти бежал вышел во многих кинозалах, включая «Гомон-Палас», и сделал имя режиссера известным широкой публике. Брессон предварил начальные титры следующим примечанием: «Эта история правдива. Выкладываю ее как есть, без прикрас». Без прикрас? Так ли это? Конечно, содержание сюжета (реальный побег из тюрьмы) и некоторые методы съемки приближаются к неореализму: впервые у Брессона не снимаются профессиональные актеры; съемки ведутся на месте реальных событий, вместо реквизита - предметы, использовавшиеся при побеге; техническим консультантом на съемках работает подлинный герой этого приключения Андре Девиньи. (Впрочем, судя по всему, консультировались с ним редко.) Отталкиваясь от этих элементов, Брессон воплощает в жизнь свои теории об обеднении стиля, пока что не доводя их до грани, за которой они могут стать саморазрушительными. Не выводя на экран (вернее было бы сказать: опуская) физическое насилие и всевозможные побочные обстоятельства действия. Брессон выстраивает повествование на последовательности приближенных планов или крупных планов лиц, но чаще всего - рук и предметов. Все актеры говорят одинаково; среди них выделяется, почти стирая остальные, закадровый голос рассказчика. Броский, почти избыточный стиль: что это, если не приукрашивание, причем самое зрелищное? Никогда приключенческое действие не излагалось в подобной манере: одновременно тщательной и лаконичной, трезвой и наполненной скрытым лиризмом, нацеленной на материальную сторону вещей, чтобы пробраться через нее во внутренний мир персонажей.

   Обеднение для Брессона - средство, открывающее путь к главному: к демонстрации человеческого упорства перед материей и событиями, вдохновленного и руководимого божественной волей. «Помоги себе сам, и тебе поможет небо», - это здравое наставление, точно и мощно проиллюстрированное фильмом, здесь вновь помещено в контекст духовности и веры. (Одним из 1-х вариантов названия, рассматривавшихся для фильма, был Тебе поможет небо, Le ciel l'aidera.) Поскольку герой верит в Бога, Брессон верит в героя. Публика почувствовала универсальность и позитивность этого авторского послания, воплощенного в крайне захватывающем рассказе. Даже физическое сжатие кадра, которого добивался Брессон вокруг главного героя, еще больше привлекло внимание самого массового зрителя и оказалось благоприятным для успеха фильма.

   В творчестве Брессона Приговоренный к смерти - картина переходного периода: от классической театральности расиновского образца, свойственной 1-м фильмам режиссера, ко все более и более абстрактной и противоестественной театральности фильмов, снятых после Карманника, Pickpocket. Брессон ненавидел театр, но так и не смог окончательно с ним расстаться. Шаг за шагом он создавал собственный театр - несомненно, крайне «искусственный», населенный гордыми, заносчивыми, упрямыми персонажами, которые пытаются зажать в кулак весь мир, начав с подчас болезненного подчинения божественной воле (в данном случае это подчинение едва ли так уж болезненно). Но как бы велики ни были их стойкость, усилия и страдания, в конечном счете их судьбу решает провидение.

   БИБЛИОГРАФИЯ: 2 актера, снимавшиеся в фильме, оставили письменные воспоминания о съемках. Ролан Moно (Roland Monod, «En travaillant avec Robert Bresson» в журнале «Cahiers du cinema», № 64) отмечает: «Вот что поражает больше всего, когда видишь Робера Брессона за работой: он с самого начала превосходно знает, чего не хочет, но то, что он хочет, он понимает лишь постепенно, истратив километры кинопленки на неуклюжие попытки актеров следовать его указаниям. Этим объясняется, что из 60 тыс. м. отснятой пленки в кинопроектор попали только 2500». Ролан Moнo обращает внимание на то, что съемки продлились сто дней: ровно столько же продлилось заточение Девиньи в Монлюке. Франсуа Летерье, который, как и еще один актер из фильма (Жак Эрто), впоследствии стал режиссером, также написал текст в «Caрiers du cinema» (№ 66): Francois Leterrier. Robert Bresson l'insaisissable.

 

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

Тематики

• экономика

EN

• assignment problem

 

метод Монте-Карло
—
[ http://www.iks-media.ru/glossary/index.html?glossid=2400324]

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

Тематики

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

Синонимы

• метод статистических испытаний

EN

• Monte Carlo method
• Monte-Carlo technique

 

протокол управления простой сетью
Протокол, управляющий сетью, сетевыми устройствами и их функциями.
[Е.С.Алексеев, А.А.Мячев. Англо-русский толковый словарь по системотехнике ЭВМ. Москва 1993]

простой протокол сетевого управления
Прикладной протокол (L7) управления сетевыми устройствами. Основное предназначение состоит в получении подробной информации о состоянии устройства и изменении его конфигурации в автоматическом режиме. Помимо периодического считывания SNMP-сервером информации с устройства, возможна активная сигнализация самим устройством о произошедших событиях.
[ http://www.morepc.ru/dict/]

простой протокол управления сетью
Протокол группы IETF по управлению сетью. Основной протокол администрирования сетей TCP/IP, обеспечивающий мониторинг и контроль сетевых устройств, обслуживание их конфигураций, сбор статистических данных, замеры производительности и проверку безопасности (МСЭ-Т Х.805; МСЭ-Т J.116).
[ http://www.iks-media.ru/glossary/index.html?glossid=2400324]

Вопросы сетевого управления традиционно входят в число основных как для производителей программ и оборудования, так и для организаций, занимающихся разработкой стандартов. Невероятно высокий темп развития сетей на базе протокола TCP/IP (и Internet в частности) и движение в сторону создания единой информационной магистрали обусловили необходимость разработки стандартного протокола управления устройствами по сети и множества высокоуровневых продуктов, которые его используют.

Протокол управления сетями определяет стандартный метод контроля какого-либо устройства со станции управления с целью определения его состояния, настроек и иной информации, а также ее модификации. Основным протоколом управления, используемым в семействе TCP/IP, является протокол SNMP (Simple Network Management Protocol простой протокол управления сетью). Сам протокол очень прост: он определяет только иерархическое пространство имен объектов управления и способ чтения (или записи) данных этих объектов на каждом узле. Основное преимущество этого протокола заключается в том, что он позволяет единообразным образом управлять всеми типами аппаратных средств, независимо от их назначения и особенностей. Все они говорят на одном языке и могут опрашиваться и конфигурироваться с центральной станции.

Однако, SNMP не более чем протокол, поддерживающий диалог двух сторон. Для его использования необходимы две составляющие: программа-агент, работающая на сетевом устройстве, и программа-менеджер, позволяющая дистанционно отслеживать и управлять сетевыми устройствами. Способ ведения диалога между агентом и менеджером показан на рис.1.

Рис. 1 Работа протокола SNMP в рамках модели OSI

Протокол SNMP традиционно используется для управления телекоммуникационным оборудованием. Для управления обычно применяются так называемые платформы сетевого управления, позволяющие осуществлять обнаружение устройств в сети, объединять модули управления оборудованием разных производителей, выполнять общие функции управления и оповещения. В число наиболее известных платформ сетевого управления входят HP OpenView (Hewlett-Packard), Solstice Domain Manager (Sun Microsystems), Tivoli NetView (Tivoli Systems), SNMPc (Castle Rock). Вместе с тем, управление с использованием SNMP может быть применено и для решения других задач в том числе для систем промышленного управления. Проиллюстрируем такой подход на реальном примере.

В ходе выполнения одного из экспортных контрактов корпорацией Стинс Коман была разработана, произведена и установлена на ТЭС Фалай (Вьетнам) система управления электрофильтром. Логически система была разделена на два уровня: нижний монтируемый в непосредственной близости от электрофильтра, и верхний осуществляющий сбор статистической информации и представляющий графически состояние всего объекта. От использования существующих SCADA-систем мы отказались из-за высокой стоимости пакета разработки и модулей времени выполнения, а также большого времени, необходимого на обучение разработчиков. Было решено пойти по пути собственной разработки. Связь между подсистемами верхнего и нижнего уровней была осуществлена традиционными для задач АСУ ТП методами. Из огромного количества используемых полевых протоколов был выбран один, наиболее подходящий по быстродействию и простоте реализации. Учитывая особенности этого протокола, был разработан программный комплекс, осуществляющий сбор информации, анализирующий статистику и графически представляющий состояние управляемого устройства.

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

Использование принципов сетевого управления при создании систем управления технологическими процессами позволило избежать проблем, связанных с интеграцией различных уровней системы. Появился единый универсальный способ управления любым оборудованием, начиная от сетевого маршрутизатора и заканчивая электрофильтром. Для того чтобы появилась возможность управлять устройствами, которые ранее в принципе не подключались к сети, был разработан универсальный программно-аппаратный SNMP-агент eSCape. Это устройство построено на основе однокристального RISC-контроллера и для подключения к сети (локальной или территориально-распределенной) использует Ethernet или PPP. Оно обладает малым весом и невысокой стоимостью и предоставляет широкий выбор вариантов сопряжения с управляемым объектом.

При разработке системы промышленного управления, реализованной в виде SNMP-менеджера, изначально были сформулированы следующие требования:

• новый программный продукт должен обеспечивать сбор и хранение статистических данных, которые должны легко импортироваться в другие программы; 
• новый программный продукт должен работать как под управлением ОС MS Windows 9x/NT/2000, так и под управлением ОС Linux;
• новый программный продукт должен обеспечивать достаточное быстродействие на машинах бюджетного класса;
• для разработки программ рекомендуется использовать свободно распространяемые продукты с открытым исходным кодом.

В результате был разработан программный комплекс EscView, архитектура которого приведена на рис.2.

Рис.2 Программный комплекс, осуществляющий сбор информации, анализ статистики и графическое представление состояния управляемого устройства

Каждому управляемому устройству соответствует SNMP-агент, который может быть встроенным или внешним. SNMP-агенты, подключенные к сети протокола TCP/IP, периодически опрашиваются программой-монитором, которая написана на языке Perl. Периодичность и частота опроса, а также перечень интересующих SNMP-агентов записаны в базе данных, построенной на пакете программ MySQL. Все переменные, считанные в процессе опроса, сохраняются в базе данных. SNMP-агент может также сам проинформировать систему управления о том или ином изменении своего состояния. Для подачи команд устройствам необходимо изменить соответствующие поля базы данных. Все изменения, произошедшие в базе данных, адресно передаются SNMP-агентам.

Рис.3 Пример диалога с пользователем в формате HTML-страницы

Для реализации графического интерфейса пользователя используется HTTP-сервер Apache. Программа, написанная на языке Perl, поддерживает диалоги с пользователем и при помощи базы данных динамически формирует ответ в формате HTML-страницы или в формате WML-страницы.

Страницы HTML предназначены для пользователей, работающих с любым Internet-браузером (например, MS Internet Explorer или Netscape Navigator). Пример реального диалога представлен на рис.3. Страницы WML предназначены для мобильных устройств, поддерживающих протокол WAP (таким устройством может быть сотовый телефон). Для поддержки WAP-клиентов никаких специальных аппаратных доработок производить не надо: в качестве шлюза выступают ресурсы, штатно предоставляемые сотовыми операторами. Соединение между сотовым шлюзом и SNMP-менеджером осуществляется через Internet.

Данное решение может функционировать как под управлением ОС MS Windows 9x/NT/2000, так и под управлением ОС UNIX/Linux. Все программные продукты, используемые при разработке, распространяются свободно.

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

[ http://www.mka.ru/?p=40138]

Тематики

• сети вычислительные

Действия

• простой протокол сетевого управления

Синонимы

• простой протокол сетевого управления

EN

• Simple Network Management Protocol
• SNMP

 

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

Тематики

• экономика

EN

• assignment problem