-
1 условно-оптимальный план (в математическом программировании)
условно-оптимальный план (в математическом программировании)
Промежуточный план, получаемый в процессе решения оптимизационной задачи при неполном учете отдельных ограничений. Существует группа алгоритмов (методов) решения задач линейного программирования, основанных на том, что сначала отыскивается оптимальный план, хотя бы удовлетворяющий некоторым из ограничений; он проверяется на допустимость и постепенно доводится до такого состояния, когда одновременно удовлетворяет критерию оптимальности и является допустимым с точки зрения всей системы ограничений задачи. Такой принцип в известном смысле противоположен методам последовательного улучшения допустимого решения, описанным в статье Базисное решение (опорный план), когда вначале определяется некоторый допустимый базисный план, а затем он постепенно улучшается, пока не становится оптимальным. У.-о.п. применяются также в экономико-математическом анализе решения оптимизационных задач. См. также Потенциально-оптимальный план.
[ http://slovar-lopatnikov.ru/]Тематики
EN
Русско-английский словарь нормативно-технической терминологии > условно-оптимальный план (в математическом программировании)
-
2 conventional optimal plan
условно-оптимальный план (в математическом программировании)
Промежуточный план, получаемый в процессе решения оптимизационной задачи при неполном учете отдельных ограничений. Существует группа алгоритмов (методов) решения задач линейного программирования, основанных на том, что сначала отыскивается оптимальный план, хотя бы удовлетворяющий некоторым из ограничений; он проверяется на допустимость и постепенно доводится до такого состояния, когда одновременно удовлетворяет критерию оптимальности и является допустимым с точки зрения всей системы ограничений задачи. Такой принцип в известном смысле противоположен методам последовательного улучшения допустимого решения, описанным в статье Базисное решение (опорный план), когда вначале определяется некоторый допустимый базисный план, а затем он постепенно улучшается, пока не становится оптимальным. У.-о.п. применяются также в экономико-математическом анализе решения оптимизационных задач. См. также Потенциально-оптимальный план.
[ http://slovar-lopatnikov.ru/]Тематики
EN
Англо-русский словарь нормативно-технической терминологии > conventional optimal plan
-
3 базис
1) General subject: advancing basis, base, base-line, basis, bed rock, datum line, declining basis, foundation2) Geology: base level, lower plane3) Engineering: foundation base4) Construction: base line (триангуляционный)6) Accounting: substructure8) Information technology: basis (в математическом программировании), datum9) Cartography: base line (ная линия), straight-line basis10) Topology: datum mark, datum point11) Crystallography: basal plane12) Polymers: reference13) Programming: (информационные технологии) baseline (описание состояния услуги или отдельных конфигурационных элементов в определенный момент времени применительно к конкретному вопросу (см. ISO/IEC 20000-1))14) Automation: basis (при программировании)15) Makarov: air base (в аэрофотосъёмке), base line (топографическая линия на земной поверхности), basis (членик конечности ракообразных), bed-rock, bed-rock (рассуждения и т.п.), frame of reference, framework, registering frame, sole (оползня) -
4 TSP
I [traveling salesman problem] задача коммивояжера( в математическом программировании) II [time-shared program] программа, работающая в режиме разделения времени -
5 basic variable
Большой англо-русский и русско-английский словарь > basic variable
-
6 basic variable
1) Математика: основная переменная2) Экономика: базисная переменная3) Вычислительная техника: базисная переменная (в математическом программировании) -
7 traveling salesman problem
1) Математика: задача о бродячем торговце2) Экономика: задача коммивояжёра3) Вычислительная техника: задача коммивояжёра (в математическом программировании)4) Реклама: задача о коммивояжёреУниверсальный англо-русский словарь > traveling salesman problem
-
8 базисная переменная
1) Economy: basic variable2) Information technology: basic variable (в математическом программировании)3) Aviation medicine: underlying variable (на которую влияет в эксперименте независимая переменная)Универсальный русско-английский словарь > базисная переменная
-
9 задача коммивояжёра
1) Mathematics: travelling salesman problem2) Economy: traveling salesman problem3) Information technology: traveling salesman problem (в математическом программировании), travelling-salesman problemУниверсальный русско-английский словарь > задача коммивояжёра
-
10 méthode de descente récursive
Французско-русский универсальный словарь > méthode de descente récursive
-
11 méthode de pénalité
Французско-русский универсальный словарь > méthode de pénalité
-
12 variable de base
сущ.выч. базированная переменная, базисная переменная (s математическом программировании) -
13 базисная переменная
-
14 метод рекурсивного спуска
Dictionnaire russe-français universel > метод рекурсивного спуска
-
15 метод штрафных функций
Dictionnaire russe-français universel > метод штрафных функций
-
16 basic variable
English-Russian dictionary of computer science and programming > basic variable
-
17 basis
2) основа, базовый компонент•English-Russian dictionary of computer science and programming > basis
-
18 TSP
I сокр. от traveling salesman problem II сокр. от time-shared programпрограмма, работающая в режиме разделения времениEnglish-Russian dictionary of computer science and programming > TSP
-
19 базис
( в математическом программировании) basisРусско-английский словарь по вычислительной технике и программированию > базис
-
20 базисная переменная
( в математическом программировании) basic variableРусско-английский словарь по вычислительной технике и программированию > базисная переменная
См. также в других словарях:
условно-оптимальный план (в математическом программировании) — Промежуточный план, получаемый в процессе решения оптимизационной задачи при неполном учете отдельных ограничений. Существует группа алгоритмов (методов) решения задач линейного программирования, основанных на том, что сначала отыскивается… … Справочник технического переводчика
Условно-оптимальный план — [ conventional optimal plan] (в математическом программировании) промежуточный план, получаемый в процессе решения оптимизационной задачи при неполном учете отдельных ограничений. Существует группа алгоритмов (методов) решения задач линейного… … Экономико-математический словарь
МАКСИМУМА И МИНИМУМА ТОЧКИ — точки, в к рых действительная функция принимает наибольшее или наименьшее значения на области определения; такие точки наз. также точками абсолютного максимума или абсолютного минимума. Если функция f определена на топологич. пространстве X, то… … Математическая энциклопедия
Двоичный поиск — Двоичный (бинарный) поиск (также известен как метод деления пополам и дихотомия) классический алгоритм поиска элемента в отсортированном массиве (векторе), использующий дробление массива на половины. Используется в информатике, вычислительной… … Википедия
Бинарный поиск — Двоичный (бинарный) поиск (также известен как метод деления пополам и дихотомия) классический алгоритм поиска элемента в отсортированном массиве (векторе). Также применяется для нахождения заданного значения монотонной(невозрастающей или… … Википедия
Ерёмин, Иван Иванович — Иван Иванович Ерёмин Дата рождения: 22 января 1933(1933 01 22) (79 лет) Место рождения: д. Равнец Ишимского района, Тюменской области Страна … Википедия
ПРОГРАММИРОВАНИЕ, МАТЕМАТИЧЕСКОЕ — раздел прикладной математики, применяющийся в качестве метода в экономических исследованиях. Разрабатывает теорию и методы решения условных экстремальных задач, является основной частью формального аппарата анализа разнообразных задач управления … Большой экономический словарь
Блок — [block, model unit] – часть системы, рассматриваемая самостоятельно. Вся экономика может моделироваться как сложная система взаимосвязанных блоков: промышленности, сельского хозяйства, сферы потребления и т.д. Завод – тоже система блоков:… … Экономико-математический словарь
Потенциально-оптимальный вариант (план) — [potentially optimal plan] вариант плана, который является оптимальным при некотором возможном сочетании внешних условий. Отбор таких вариантов этап нахождения оптимального плана. Например, отобраны все варианты, которые лучше других по уровню… … Экономико-математический словарь
Седловая точка — [saddle point] в математическом программировании точка, где функция Лагранжа (см. Лагранжиан) достигает максимума по исходным переменным (прямой задачи) и минимума по множителям Лагранжа. При некоторых условиях в задачах выпуклого и линейного … Экономико-математический словарь
У — Убывающая предельная полезность благ [diminishing marginal utility] Убытки (losses, damages) Удельные капиталовложения — см … Экономико-математический словарь