-
141 симплексный метод решения задач линейного программирования
симплексный метод решения задач линейного программирования
симплекс-метод
Вычислительная процедура, основанная на принципе последовательного улучшения решений — перехода от одной базисной точки (см. Базисное решение) к другой, для которой значение целевой функции больше (эти операции фиксируются в симплексной таблице). Доказано, что если оптимальное решение существует, то оно обязательно будет найдено через конечное число шагов (за исключением так называемой вырожденной задачи, при которой возможно явление “зацикливания”, т.е. многократного возврата к одному и тому же положению). Название метод получил от термина “n-мерный симплекс”. Геометрическая интерпретация метода состоит в последовательном движении по вершинам симплекса. C.м., разработанный Дж.Данцигом, послужил исходным пунктом для разработки целого семейства алгоритмов решения как линейных, так и нелинейных выпуклых задач оптимизации. Реализация решения симплекс-методом наглядно показана на блок- схеме, рис. C.4. Рис. С.4 Симплексный метод (блок-схема)
[ http://slovar-lopatnikov.ru/]Тематики
Синонимы
EN
Русско-английский словарь нормативно-технической терминологии > симплексный метод решения задач линейного программирования
См. также в других словарях:
Simplex — Saltar a navegación, búsqueda Para el algoritmo del mismo nombre, véase Algoritmo simplex. Un 3 simplejo o tetraedro que puede pensarse como una región del espacio que consiste en la parte acotada por (y que también incluye) los cuatro puntos,… … Wikipedia Español
Simplex — steht für: Simplex (Mathematik), n dimensionales Polytop mit n+1 Ecken Simplex Verfahren, Algorithmus zur Lösung mathematischer Optimierungsprobleme Simplex (Grammatik), sprachwissenschaftlich bzw. grammatikalisch ein einfaches, d. h. nicht… … Deutsch Wikipedia
simplex — SÍMPLEX s.n. 1. Sistem de telecomunicaţii care asigură legătura bilaterală simultană între două posturi. 2. Ţesătură din tricot cu ambele părţi lucrate pe faţă. – Din fr. simplex. Trimis de IoanSoleriu, 24.07.2004. Sursa: DEX 98 símplex s. n.,… … Dicționar Român
simplex — see epidermolysis bullosa simplex, genital herpes simplex, HERPES SIMPLEX, ICHTHYOSIS SIMPLEX … Medical dictionary
simplex — ● simplex nom masculin En télécommunications et en transmission de données, mode de transmission permettant le transfert d informations dans un seul sens (par opposition à duplex). simplex [sɛ̃plɛks] adj. invar. et n. m. ÉTYM. XXe; de simple. ❖ ♦ … Encyclopédie Universelle
simplex — (adj.) characterized by a single part, 1590s, from L. simplex single, simple, from PIE root *sem one, together (Cf. L. semper always, lit. once for all; Skt. sam together; see SAME (Cf. same)) + *plac fold. The noun is … Etymology dictionary
simplex — [sim′pleks΄] adj. [L, simple < IE base * sem , one + * plak : see DUPLEX] 1. having only one part; not complex or compounded 2. designating or of a system of telegraphy, telephony, etc. in which a signal can be transmitted in only one… … English World dictionary
simplex — simplex. См. симплекс. (Источник: «Англо русский толковый словарь генетических терминов». Арефьев В.А., Лисовенко Л.А., Москва: Изд во ВНИРО, 1995 г.) … Молекулярная биология и генетика. Толковый словарь.
Simplex [1] — Simplex (lat.), einfach, s. Simpel; S. sigillum veri, das Einfache ist ein Siegel des Wahren … Pierer's Universal-Lexikon
Simplex [2] — Simplex, Cn. Cäcilius S., Consul 69 n. Chr.; weigerte sich vom beängstigten Vitellius die Zeichen der niedergelegten Kaiserwürde anzunehmen u. trug dadurch bei, daß dieser die Würde behielt … Pierer's Universal-Lexikon
Simplex — (lat.), simpel, einfach; schlicht; einfältig … Kleines Konversations-Lexikon
