процесса решения

периодизация решения задачи
Режим работы аналоговой или аналого-цифровой вычислительной системы, машины или устройства, заключающийся в автоматическом периодическом повторении процесса решения одной и той же задачи.
[ ГОСТ 18421-93]

Тематики

• аналоговая и аналого-цифровая выч.техн.

EN

• repetitive operation

FR

• fonctionnement répétitif

периодизация решения задачи
Режим работы аналоговой или аналого-цифровой вычислительной системы, машины или устройства, заключающийся в автоматическом периодическом повторении процесса решения одной и той же задачи.
[ ГОСТ 18421-93]

Тематики

• аналоговая и аналого-цифровая выч.техн.

EN

• repetitive operation

FR

• fonctionnement répétitif

итеративные методы решения оптимизационных задач
Заключаются в том, что вычислительный процесс начинают с некоторого пробного (произвольного) допустимого решения, а затем применяют алгоритм, обеспечивающий последовательное улучшение этого решения. Процесс таких проб продолжается до тех пор, пока не станет ясно, что либо дальнейшее улучшение решения невозможно (достигнут оптимум, причем во многих случаях требуется дополнительно проверить — локальный или глобальный), либо дальнейшие вычисления нецелесообразны, поскольку возможное улучшение результата не окупит дополнительных затрат. (В последнем случае для определения момента окончания вычислений используется прием, называемый методом Лас Вегаса). Алгоритмы, применяемые при этом («итеративные алгоритмы методов последовательного улучшения плана”), можно подразделить на три класса: 1) при которых известно, что на каждой итерации решение улучшается, причем число таких итераций для достижения оптимума конечно; 2) при которых также каждая итерация улучшает решение, но оптимум достигается лишь как предел бесконечной последовательности решений (бесконечного вычислительного процесса); 3) алгоритмы, основанные на методе проб и ошибок, обеспечивают улучшение решения в целом, но не на отдельной итерации. Примеры практического применения итерационных методов см. в статьях Базисное решение, Симплексный метод
[ http://slovar-lopatnikov.ru/]

Тематики

• экономика

EN

• iterative methods for optimal solutions

дерево решений
Граф - схема, отражающая структуру задачи оптимизации многошагового процесса принятия решений. Ветви дерева отображают различные события, которые могут иметь место, а узлы (вершины) - состояния, в которых возникает необходимость выбора.
[ОАО РАО "ЕЭС России" СТО 17330282.27.010.001-2008]

дерево решений
Способ представления процесса принятия решения, имеющий вид ответов на серию вопросов, образующих древовидную структуру.
[ http://www.morepc.ru/dict/]

дерево решений
Граф, схема, отражающая структуру задачи оптимизации многошагового процесса принятия решений. Применяется в динамическом программировании и в других областях для анализа решений, структуризации проблем. Ветви дерева отображают различные события, которые могут иметь место, а узлы (вершины) - состояния, в которых возникает необходимость выбора. Причем узлы различны — в одних выбор из некоторого набора альтернатив осуществляет сам решающий (руководитель, лицо, принимающее решения), в других выбор от него не зависит. В таких случаях говорят, что выбор делает «природа», а руководитель может только оценить вероятность того или иного ее «решения». Д.р. применяется тогда, когда количество альтернатив и количество шагов принятия решений ограниченно (конечно). Принцип использования этого метода покажем на простом примере. Предположим, возникла необходимость построить цех для выпуска новой продукции. Можно построить большой цех — мощностью 200 тыс. т продукции в год и стоимостью 1 млрд. руб. Если спрос на продукт будет большой, завод получит прибыль в 1 млрд. руб., строительство цеха окупится за год. Но если спрос будет меньше, допустим, только на 100 тыс. т, то прибыль составит уже лишь 500 млн. руб.: если же товар совсем «не пойдет», завод понесет убытки в 1 млрд. руб. Возникает второй вариант: строить меньший цех — мощностью 100 тыс. т и стоимостью 500 млн. руб. Тогда при высоком и малом спросе прибыль будет равна 500 млн. руб., а при отсутствии спроса убыток составит 500 млн. руб. Все это можно показать на схеме (рис.Д.2). Получается шесть возможных вариантов последствий двух возможных решений. Какое же из них выбрать? Это зависит от вероятностей того или иного состояния будущего спроса: чем больше вероятность высокого спроса, тем разумнее, очевидно, будет предпочесть вариант строительства крупного цеха. Но задача осложнится еще больше, если сформулировать ее иначе: спрос на продукцию будет, как предполагается, расти постепенно. Что при этом лучше: строить сразу большой цех или же малый, но через некоторое время (если спрос действительно окажется большим) реконструировать его? Такие задачи также решаются методом Д.р. Приведенный пример характерен для структуры задач динамического программирования с конечным числом решений. Как видим, здесь сначала осуществлялся выбор последнего по времени решения, а затем, при движении в направлении, обратном течению времени, выбирались все остальные решения вплоть до исходного (см. Беллмана принцип оптимальности). Рис. Д.2 Дерево решений Спрос: б — большой, м — малый, о — отсутствие спроса
[ http://slovar-lopatnikov.ru/]

Тематики

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

EN

• decision tree

экономико-математические исследования в бывш. СССР и России
(исторический очерк) Э.-м.и. — направление научных исследований, которые ведутся на стыке экономики, математики и кибернетики и имеют основной целью повышение экономической эффективности общественного производства с помощью математического анализа экономических процессов и явлений и основанных на нем методов принятия оптимальных (шире — рациональных) плановых и иных управленческих решений. Они затрагивают также общую проблематику оптимального распределения ресурсов безотносительно к характеру социально-экономического строя. Развитие Э.-м.и. в бывш. СССР надо рассматривать как этап противоречивого процесса развития отечественной экономической науки и часть общего процесса развития мировой экономической науки, в настоящее время во многом практически математизированной. Первым достижением в развитии Э.-м.и. явилась разработка советскими учеными межотраслевого баланса производства и распределения продукции в народном хозяйстве страны за 1923/24 хозяйственный год. В основу методологии их исследования были положены модели воспроизводства К.Маркса, а также модели В.К.Дмитриева. Эта работа нашла международное признание и предвосхитила развитие американским экономистом русского происхождения В.В.Леонтьевым его прославленного метода «затраты-выпуск».. (Впоследствии, после длительного перерыва, вызванного тем, что Сталин потребовал прекратить межотраслевые исследования, они стали широко применяться и в нашей стране под названием метода межотраслевого баланса.) Примерно в это же время советский экономист Г.А.Фельдман представил в Комиссию по составлению первого пятилетнего плана доклад «К теории темпов народного дохода», в котором предложил ряд моделей анализа и планирования синтетических показателей развития экономики. Этим самым были заложены основы теории экономического роста. Другой выдающийся ученый Н.К.Кондратьев разработал теорию долговременных экономических циклов, нашедшую мировое признание. Однако в начале тридцатых годов Э.м.и. в СССР были практически свернуты, а Фельдман, Кондратьев и сотни других советских экономистов были репрессированы, погибли в застенках Гулага. Продолжались лишь единичные, разрозненные исследования. В одном из них, работе Л.В.Канторовича «Математические методы организации и планирования производства» (1939 г.) были впервые изложены принципы новой отрасли математики, которая позднее получила название линейного программирования, а если смотреть шире, то этим были заложены основы фундаментальной для экономики теории оптимального распределения ресурсов. Л.В.Канторович четко сформулировал понятие экономического оптимума и ввел в науку оптимальные, объективно обусловленные оценки — средство решения и анализа оптимизационных задач. Одновременно советский экономист В.В.Новожилов пришел к аналогичным выводам относительно распределения ресурсов. Он выработал понятие оптимального плана народного хозяйства, как такого плана, который требует для заданного объема продукции наименьшей суммы трудовых затрат, и ввел понятия, позволяющие находить этот минимум: в частности, понятие «дифференциальных затрат народного хозяйства по данному продукту», близкое по смыслу к оптимальным оценкам Л.В.Канторовича. Большой вклад в разработку экономико-математических методов внес академик В.С.Немчинов: он создал ряд новых моделей МОБ, в том числе модель экономического района; очень велики его заслуги в области организационного оформления и развития экономико-математического направления советской науки. Он основал первую в стране экономико-математическую лабораторию, впоследствии на ее базе и на базе нескольких других коллективов был создан Центральный экономико-математический институт АН СССР, ныне ЦЭМИ РАН (см.ниже).. В 1965 г. академикам Л.В.Канторовичу, В.С.Немчинову и проф. В.В.Новожилову за научную разработку метода линейного программирования и экономических моделей была присуждена Ленинская премия. В 1975 г. Л.В.Канторович был также удостоен Нобелевской премии по экономике. В 50 — 60-x гг. развернулась широкая работа по составлению отчетных, а затем и плановых МОБ народного хозяйства СССР и отдельных республик. За цикл исследований по разработке методов анализа и планирования межотраслевых связей и отраслевой структуры народного хозяйства, построению плановых и отчетных МОБ академику А.Н.Ефимову (руководитель работы), Э.Ф.Баранову, Л.Я.Берри, Э.Б.Ершову, Ф.Н.Клоцвогу, В.В.Коссову, Л.Е.Минцу, С.С.Шаталину, М.Р.Эйдельману в 1968 г. была присуждена Государственная премия СССР. Развитие Э.-м.и., накопление опыта решения экономико-математических задач, выработка новых теоретических положений и переосмысление многих старых положений экономической науки, вызванное ее соединением с математикой и кибернетикой, позволили в начале 60-х гг. академику Н.П.Федоренко выступить с идеей о необходимости теоретической разработки и поэтапной реализации единой системы оптимального функционирования социалистической экономики (СОФЭ). Стало ясно, что внедрение математических методов в экономические исследования должно приводить и приводит к совершенствованию всей системы экономических знаний, обеспечивает дальнейшую систематизацию, уточнение и развитие основных понятий и категорий науки, усиливает ее действенность, т.е. прежде всего ее влияние на рост эффективности народного хозяйства. С 60-х годов расширилось число научных учреждений, ведущих Э.-м.и., в частности, были созданы Центральный экономико-математический институт АН СССР, Институт экономики и организации промышленного производства СО АН СССР, развернулась подготовка кадров экономистов-математиков и специалистов по экономической кибернетике в МГУ, НГУ, МИНХ им. Плеханова и других вузах страны. Исследования охватили теоретическую разработку проблем оптимального функционирования экономики, системного анализа, а также такие прикладные области как отраслевое перспективное планирование, материально-техническое снабжение, создание математических методов и моделей для автоматизированных систем управления предприятиями и отраслями. На первых этапах возрождения Э.-м.и. в СССР усилия в области моделирования концентрировались на построении макромоделей, отражающих функционирование народного хозяйства страны в целом, а также ряда частных моделей и на развитии соответствующего математического аппарата. Такие попытки имели немалое методологическое значение и способствовали углублению понимания общих вопросов экономико-математического моделироdания (в том числе таких, как адекватность моделей, границы их познавательных возможностей и т.д.). Но скоро стала очевидна ограниченность такого подхода. Концепция СОФЭ стимулировала развитие иного подхода — системного моделирования экономических процессов, были расширены методологические поиски экономических рычагов воздействия на экономику: оптимального ценообразования, платы за использование природных и трудовых ресурсов и т.д. На этой основе начались параллельные разработки ряда систем моделей, из которых наиболее известны многоуровневая система среднесрочного прогнозирования (рук. Б.Н.Михалевский), система моделей для расчетов по определению общих пропорций развития народного хозяйства и согласованию отраслевых и территориальных разрезов плана — СМОТР (рук. Э.Ф.Баранов), система многоступенчатой оптимизации экономики (рук. В.Ф.Пугачев), межотраслевая межрайонная модель (рук. А.Г.Гранберг). Существенно углубилось понимание народнохозяйственного оптимума, роли и места экономических стимулов в его достижении. Наряду с распространенной ранее скалярной оптимизацией в исследованиях стала более активно применяться многокритериальная, лучше учитывающая многосложность условий и обстоятельств решения плановой задачи. Более того, стало меняться общее отношение к оптимизации как универсальному принципу: вместе с ней (но не вместо нее, как иногда можно прочитать) начали разрабатываться методы принятия рациональных (не обязательно оптимальных в строгом смысле этого слова) решений, теория компромисса и неантагонистических игр (Ю.Б.Гермейер) и другие методы, учитывающие не только технико-экономические, но и человеческие факторы: интересы участников процессов принятия и реализации решений. В начале 70-х гг. экономисты-математики провели широкие исследования в области применения программно-целевых методов в планировании и управлении народным хозяйством. Они приняли также активное участие в разработке методики регулярного (раз в пять лет) составления Комплексной программы научно-технического прогресса на очередное двадцатилетие. Впервые в работе такого масштаба при определении общих пропорций развития народного хозяйства на перспективу и решении некоторых частных задач был использован аппарат экономико-математических методов. Началось широкое внедрение программно-целевого метода в практику народнохозяйственного планирования. Были продолжены работы по созданию АСПР — автоматизированной системы плановых расчетов Госплана СССР и Госпланов союзных республик, и в 1977 г. введена в действие ее первая очередь, а в 1985 г. — вторая очередь. Выявились и немалые трудности непосредственного внедрения оптимизационных принципов в практику хозяйствования. В условиях, когда предприятия, объединения, отраслевые министерства были заинтересованы не столько в выявлении производственных резервов, сколько в их сокрытии, чтобы избежать получения напряженных плановых заданий, учитывающих эти резервы, оптимизация не могла найти повсеместную поддержку: ее смысл как раз в выявлении резервов. Поэтому работа по созданию АСУ не всегда давала должные результаты: усилия затрачивались на учет, анализ, расчеты по заработной плате, но не на оптимизацию, т.е. повышение эффективности производства (оптимизационные задачи в большинстве АСУ занимали лишь 2 — 3% общего объема решаемых задач). В результате эффективность производства не росла, а штаты управления увеличивались: создавались отделы АСУ, вычислительные центры. Эти обстоятельства способствовали некоторому спаду экономико-математических исследований к началу 80-х гг. Большой удар по экономико-математическому направлению был нанесен в 1983 г., когда бывший тогда секретарем ЦК КПСС К.У.Черненко обрушился с явно несправедливой и предвзятой критикой на ЦЭМИ АН СССР, после чего институт жестоко пострадал: подвергся реорганизации, был разделен надвое, потом еще раз надвое, из него ушел ряд ведущих ученых. Тем не менее, прошедшие годы ознаменовались серьезными научными и практическими достижениями экономико-математического крыла советской экономической науки. В ряде аспектов, прежде всего теоретических — оно заняло передовые позиции в мировой науке. Например, в области математической экономики и эконометрии (не говоря уже об открытиях Л.В.Канторовича) широко известны советские исследования процессов оптимального экономического роста (В.Л.Макаров, С.М.Мовшович, А.М.Рубинов и др.), ряд моделей экономического равновесия; сделанная еще в 1976 г. В.М.Полтеровичем попытка синтеза теории равновесия и теории экономического роста; работы отечественных ученых в области теории игр, теории группового (социального) выбора и многие другие. В каком-то смысле опережая время, экономисты-математики еще в 70-е гг. приступили к моделированию и изучению таких явлений, приобретших острую актуальность в период перестройки, как «самоусиление дефицита», экономика двух рынков — с фиксированными и гибкими ценами, функционирование экономики в условиях неравновесия. Активно развивается математический аппарат, в частности, такие его разделы, как линейное и нелинейное программирование (Е.Г.Гольштейн), дискретное программирование (А.А.Фридман), теория оптимального управления (Л.С.Понтрягин и его школа), методы прикладного математико-статистического анализа (С.А.Айвазян). За последние годы развернулось широкое использование имитационных методов, являющихся характерной чертой современного этапа развития экономико-математических методов. Хотя сама по себе идея машинной имитации зародилась существенно раньше, ее практическая реализация оказалась возможной именно теперь, когда появились электронные вычислительные машины новых поколений, обеспечивающие прямой диалог человека с машиной. Наконец, новым направлением прикладной работы, синтезирующим достижения в области экономико-математического моделирования и информатики, стала разработка и реализация концепции АРМ (автоматизированного рабочего места плановика и экономиста), а также концепции стендового экспериментирования над экономическими системами (В.Л.Макаров). Начинается (во всяком случае должна начинаться) переориентация Э.-м.и. на изучение путей формирования и эффективного функционирования рынка (особенно переходного процесса — это самостоятельная тема). Тут может быть использован богатый арсенал экономико-математических методов, накопленный не только в нашей стране, но и в странах с развитой рыночной экономикой.
[ http://slovar-lopatnikov.ru/]

Тематики

• экономика

EN

• economico-mathematical studies in the ex-USSR and russia

решение социальных задач — fulfilment of social tasks

аннулировать принятое решение, отказаться от решения — to go back on / upon a decision

вынести решение — to render a decision

выносить третейское решение — to arbitrate

просить председателя вынести решение — to ask for / to request a ruling

выполнять решения — to implement / to carry out decisions / resolutions

выступать против решения — to oppose the decision

действовать, исходя из принятых решений — to act proceeding from decisions adopted

известить кого-л. о решении — to notify smb. of a decision

изменить свое решение — to reverse one's decision

иметь право окончательного решения — to have the final say

исполнять принятое решение — to carry out / to exercise the decision taken

навязать кому-л. решение — to impose a decision on smb.

объявлять решение — to announce a decision

оспаривать чьё-л. решение — to challenge smb.'s decision

осуждать чьё-л. решение — to denounce smb.'s decision

отложить / отсрочить решение — to adjourn / to postpone / to put off a decision

отменить решение — to revoke / to overrule a decision

пересмотреть решение — to reconsider a decision

подтвердить решение — to affirm a decision

придерживаться решения — to adhere to a decision

признать решение недействительным — to overrule a decision

принимать решение — to render / to take a decision, to pass / to adopt a resolution

протащить решение — to force through a decision

согласиться с чьим-л. решением — to accept smb.'s decision

решение было принято единогласно — the vote was unanimous

альтернативное решение — alternative decision

безответственное решение — irresponsible decision

бесповоротное решение — irreversible decision

быстрое решение — prompt decision

важное решение — dramatic / momentous decision

внешнеполитические решения — foreign policy decisions

важнейшие внешнеполитические решения — major foreign policy decisions

принять важное внешнеполитическое решение — to make / to take a major foreign policy decision

волюнтаристское решение — voluntaristic decision

временное решение — provisional decision

двусмысленное решение — ambiguous decision

единоличное решение — individual decision

историческое решение — historic / epoch-making decision

кардинальные решения — cardinal decisions

коллегиальное — collective / joint decision

мудрое решение — wise decision

неблагоприятное решение — adverse decision / judgement

необдуманное / поспеш-ное / скороспелое решение — hasty decision

принять поспешное решение — to snap a hasty decision

неожиданное решение — surprise decision

неправильное — wrong decision

непреклонное решение — steady resolve

обязательное решение — mandatory decision

обязывающее решение — binding decision

окончательное решение — irrevocable / final judgement / decision

опрометчивое решение — rash decision

политические решения — policy decisions

участвовать в принятии политических решений — to take part in policy decisions

формулировать политическое решение — to formulate a political decision

своевременные политические решения — timely political decisions

половинчатые решения — half-cocked decisions

принять половинчатое решение — to take a compromise decision

предварительное решение — tentative decision

приемлемое решение — acceptable decision

пристрастное решение — one-sided judgement

смелое решение — bold decision

согласованное решение — agreed / concerted decision

твёрдое решение — firm decision, hard and fast decision

мотивы решения — reasons of the judgement

невыполнение решения — nonfulfilment of a decision to abide by / to implement / to abserve a decision

принятие решений — decision-making

участвовать в принятии решений — to have a share in decision-making

решение по основному вопросу — substantive decision

решение правительства — cabinet decision

возражать против решения председателя — to challenge the chairman's ruling

выступать против решения председателя — to appeal against the chairman's ruling

согласиться с решением председателя — to accept the chairman's ruling

решение председателя остаётся в силе — the chairman's ruling shall stand

решение, принятое большинством голосов — majority decision

решения, принятые Генеральной Ассамблеей ООН — actions / resolutions taken by the General Assembly of the UN

решения Совета Безопасности — decisions' of the Security Council

искать решения — to search for solution

находить решение — to find a solution

не признавать решения — to defy the solution

пытаться найти решение — to seek settlement / solution

быстрейшее решение проблемы — prompt solution to the problem

взаимоприемлемое решение — mutually acceptable / harmonious solution

искать взаимоприемлемое решение — to seek accomodation

поиски взаимоприемлемых решений — search for mutually acceptable solutions

выполнимое решение — feasible solution

дипломатическое решение — diplomatic solution

единственно возможное решение — the only possible solution / settlement

комплексное решение проблемы — integrated solution of a problem

компромиссное решение — compromise settlement / solution, settlement by compromise

конструктивное решение — constructive settlement / solution

мирное решение — peaceful solution

"нулевое" решение — zero solution

оптимальное решение — optimal solution

особое решение — specific solution

политическое решение конфликта — political solution of a conflict

найти приемлемое политическое решение конфликта — to find an acceptable political settlement of the conflict

поэтапное решение — phased / step-by-step solution

промежуточное решение — interim solution

радикальное решение — radical solution

совместное решение проблем — joint solution of problems

прийти к справедливому решению проблемы — to reach an equitable solution of a problem

частичное решение — partial solution

решение вопросов войны и мира — settlement of the problems of war and peace

решение вопроса мирным путём — amicable settlement

уклониться от решения вопроса — to shrink the issue

решение проблемы — solution of a problem

решение проблемы по дипломатическим каналам — diplomatic solution, solution through diplomatic channels

решение путём переговоров — solution through negotiations

обеспечить решение путём переговоров — to secure negotiated solution

решение споров — settlement of disputes / controversies

аннулировать решение низшей судебной инстанции — to reverse the decision of a lower court

вынести решение по делу — to rule on a case

оспаривать решение — to challenge a decision

отменить решение — to rescind a decision, to vacate a judgement

подчиниться решению — to accept a decision

принять временное решение — to decide provisionally

решение вступило в силу и подлежит исполнению — the judgement has become res judicata and is enforceable

решение окончательное и обжалованию не подлежит — the judgement is final and without appeal

арбитражное решение — arbitral verdict

неправосудное решение — miscarriage of justice

нормоустановительное решение — legislative decision

окончательное решение суда — final judgement

аннулировать судебное решение — to vacate a judgement

выносить судебное решение — to pass / to give / to pronounce / to render judgement

опорочить судебное решение — to impeach a judgement

вынесение судебного решения — adjudication

пересматривать судебное решение в порядке надзора — to reopen a case in the exercise of supervisory power

пересматривать судебное решение в связи с вновь открывшимися обстоятельствами — to reopen a case upon discovery of new facts

приводить в исполнение судебное решение — to execute a judgement

неправильное судебное решение — failure of justice

судебное решение, запрещающее какие-л. действия одной из сторон — special injunction

решения Верховного суда РФ — rulings of the Supreme Court of Russia

решение по существу дела — substantive judgement

решение суда — court ruling

не повиноваться решению суда — to defy court ruling

подлежащее исполнению решение суда — executory judgement

решение суда в пользу истца — judgement for the plaintiff

решение суда в пользу ответчика — judgement for the defendant

решение судьи по процедурным вопросам в ходе судебного процесса — ruling