Полученные с помощью этого алгоритма сбалансированные планы поставок ресурсов и услуг могут быть в дальнейшем оптимизированы стандартными методами (потенциалов, венгерским и др.) [c.107]
Венгерский метод в классическом варианте применим только для замкнутой модели транспортной задачи. Поэтому при разработке алгоритмов решения транспортной задачи с открытой или полуоткрытой системой ограничений исследовались и были определены эффективные методы предварительного построения замыкания исходной модели с последующим применением венгерского метода. В общем случае схема решения такой задачи представляет собой двухэтапную процедуру, где на первом этапе определяется замыкание модели, а на втором по замыканию модели отыскивается оптимум задачи. [c.135]
Хотя для транспортной задачи есть методы, которые проще методов решения общей задачи линейного программирования, особенности задачи о назначениях позволяют решить ее с помощью более простых приемов. Эффективным методом решения задачи о назначениях является венгерский метод, который рассматривается ниже. [c.202]
Решение задачи выбора, таким образом, представляет собой перестановку п чисел (число возможных вариантов решений равно и ), поэтому при больших числах п прямой перебор практически невозможен. Применение венгерского метода существенно сокращает трудоемкость решения задачи. [c.203]
Описание алгоритма венгерского метода [c.203]
Блок-схема алгоритма венгерского метода для задачи о назначениях представлена на рис. 7.1, а ниже приводится более подробное описание алгоритма. [c.204]
После конечного числа построений очередной первый этап обязательно закончится переходом на второй этап и количество независимых нулей увеличится на единицу, т. е. (к + 1)-я итерация будет завершена. Обоснование отдельных этапов алгоритма венгерского метода для задачи выбора приведено в [1, с. 172—176]. [c.206]
Пример решения транспортной задачи венгерским методом [c.206]
| Рис. 7.1. Блок-схема венгерского метода для решения задачи выбора |  |
Оптимизация цены, объема выпуска и постоянных затрат предприятия при освоении нового продукта чисто математически может быть осуществлена на основе постановки следующий оптимизационной задачи, которая, будучи выражена линейными уравнениями выручки, переменных и совокупных издержек предприятия, а также зависимости между располагаемыми инвестициями и максимально возможным объемом выпуска продукта, обусловленным созданием на средства этих инвестиций соответствующих новых производственных и торговых мощностей. Эта задача поддается решению методами линейного целочисленного программирования (например, симплекс-методом или так называемым венгерским методом) [c.137]
Известны различные способы решения этой задачи - распределительный, венгерский, метод потенциалов и др. Как правило, для расчетов применяется ЭВМ. [c.11]
В то же время в книге изложено немало организационных решений, с успехом применяемых на венгерских промышленных предприятиях, представляющих интерес и для наших условий. К таким решениям можно отнести обоснование механизма выявления новых назревших организационных проблем, подлежащих решению процедуру разработки вариантов организационной концепции при подготовке проектов рационализации организационных систем обоснование многофакторного подхода при выборе форм и методов организации производства применение гибких методов организации и диверсификации производства и др. [c.14]
Венгерские специалисты разработали методики комплексного исследования рынка для новых товаров как производственного назначения, так и народного потребления. Различие методов обусловлено назначением товаров, в силу чего, например, точнее можно определить круг потребителей изделий производственного назначения, так как покупателями являются определенные предприятия. А это, в свою очередь, говорит производителю о довольно ограниченном объеме выпуска. Маркетинг изделий производственного назначения характерен и тем, что практически возможен опрос всех будущих потребителей, т. v процедура выяснения запросов покупателей проще, чем в случае потребительских товаров. [c.62]
Рассматриваемый метод получения ацетилена успешно изучался венгерскими и румынскими химиками в Венгрии и Румынии были построены не только лабораторные, но и опытно-промышленные установки, на которых проводились интенсивные работы по промышленному освоению метода. Промышленные установки, работающие по этому методу, имеются также в ФРГ и в Канаде. [c.143]
Существует много частных способов (например, способ Фогеля, методы потенциалов, дифференциальных рент, способ Лебедева — Тихомирова, венгерский метод и др.), а также универсальных методов (например, алгоритм симплекс-метода) решения задач линейного программирования с такого рода условиями. Представляет интерес, как сам результат вычисления, так и его интерпретация. [c.246]
Описанная модель представляет собой сетевую параметрическую задачу. Для ее решения используется. метод, условно называемый комбинированным. Он представляет собой итерационный процесс, являющийся синтезом метода Форда-Фалкер-сона для решения задачи о максимальном потоке с венгерским методом решения транспортной задачи. Поскольку сеть формализована, объем дуговой информации значительно сокращается. Программа, реализующая указанный алгоритм, составлена на языке Фортран для машины БЭСМ-6. [c.57]
Корнай (Kornai) Янош (р. 1928), венгерский экономист-математик, академик АН Венгерской республики. Окончил Будапештский университет (1955), работал в Институте экономики АН, Институте текстильной промышленности, вычислительном центре Академии наук с 1967 г. — профессор и руководитель отдела Института экономики АН Венгрии, с 1986 г. — профессор экономики в Гарвардском университете. В конце 50-х гг. вместе с Т. Липтаком разработал метод решения задач блочного программирования — метод планирования на двух уровнях (см. Корнай—Липтака метод). Исследовал проблемы функционирования экономики в условиях неравновесия, взаимоотношения между дефицитом и инфляцией. Был одним из идеологов венгерской экономической реформы конца 60-х гг. Иностранный член Британской, Шведской, Финляндской академий наук, почетный член Американской академии искусств и наук, Американской экономической ассоциации почетный доктор университетов многих стран мира. Государственная премия ВНР — 1983 г. [c.439]
Большинство конфликтов является ситуациями для торга, сделки, но существуют и такие, в которых возможность выигрыша одной строны в значительной степени зависит от поведения и принимаемых решений другой стороны. Это возможно продемонстрировать на примере, приведенном венгерским социологом Э. Ханкишем. Последний назвал этот метод дилеммой арестанта . Суть его в том, что, добиваясь признания от двух подозреваемых, следователь ставит следующие условия [c.202]
Особое место в программе уделяется методам, чувствительным к разладке технологического процесса, в частности, методу регулирования с предупреждающими границами и методу кумулятивных сумм. В программу включены документы по контрольным картам кумулятивных сумм для средних арифметических значений, дисперсий и размахов, числа дефектов и дефектных единиц продукции. По предложению Венгерской Народной Республики в программу внесено общее методическое руководство по применению контрольных карт. Разработка методов регулирования предусмотрена на основе использования критерия проверки гипотез Кеймана-Пирсона или, когда критерий Неймана-Пирсона оказывается неприемлемым, принципа контрольных карт Шухарта. [c.51]
Вычислит, алгоритмы, реализующие МПУ для двойств, задачи, наз. двойств, методами. Среди них — двойств, симплекс-метод и т. н. венгерский метод для транси. задачи (он же метод дифференциальных рент). [c.357]
ВАЛЮТНЫЕ ИНТЕРВЕНЦИИ — вмешательство центрального банка в операции на валютном рынке посредством купли-продажи иностранной валюты с целью воздействия на курс национальной валюты. Валютная интервенция является одним из методов валютной политики государства и одним из средств регулирования платежного баланса страны. В целях повышения курса национальной валюты центральный банк продает иностранную валюту, а для снижения курса своей валюты скупает иностранную валюту в обмен на национальную. Валютная интервенция стала применяться с XIX в. Например, Госбанк России, Австро-Венгерский банк прибегали к ней для поддержания курса национальной валюты. Материальной базой для проведения валютной интервенции служили валютные стабилизационные фонды — государственные фонды в золоте, иностранной и национальной валютах. Создание пос- [c.83]
Грюнвальд X., Штрикольд П.Е.Т., Всееда П.Ж. Количественное сравнение методов контроля производства и запасов. Венгерская академия наук, V-й Международный симпозиум по хозяйствованию запасами (тезисы). Будапешт, август 1988. [c.8]
Для размножения управленческой документации используют два метода фотокопирования — Технокопир и Контакт . Для получения копии на бумагах Технокопир применяются отечественный аппарат Темп-1 и венгерский аппарат Докуфо . Копии могут быть сняты не только с полистных материалов, но и с книг и журналов. Копии устойчивы к теплу, свету и могут храниться долгое время. Перспективы развития метода фотокопирования и более широкое его применение в управленческом труде связаны с проводимыми поисками получения с одной негативной матричной бумаги многих позитивных копий. [c.180]