суи не удаляй хотябы 20мин. Что такое допустимая вариация?вариация функционала? симплекс метод решения ЗЛП?
Вариация функционала, или первая вариация функционала, — обобщение понятия дифференциала функции одного переменного, главная линейная часть приращения функционала вдоль определенного направления. Понятие используется в теории экстремальных задач для получения необходимых и достаточных условий экстремума. Именно такой смысл вкладывается в этот термин, начиная с работы 1762 года Ж. Лагранжа[1]. Ж. Лагранж рассматривал по преимуществу функционалы классического вариационного исчисления вида: (с) http://ru.wikipedia.org/wiki/Вариация_функционала
Симплекс-метод — алгоритм решения оптимизационной задачи линейного программирования путём перебора вершин выпуклого многогранника в многомерном пространстве. Метод был разработан американским математиком Джорджем Данцигом (George Dantzig) в 1947 году. Описание Переход от одной вершины к другой Задача линейного программирования состоит в том, что необходимо максимизировать или минимизировать некоторый линейный функционал на многомерном пространстве при заданных линейных ограничениях. Заметим, что каждое из линейных неравенств на переменные ограничивает полупространство в соответствующем линейном пространстве. В результате все неравенства ограничивают некоторый многогранник (возможно, бесконечный), называемый также полиэдральным конусом. Уравнение W(x) = c, где W(x) — максимизируемый (или минимизируемый) линейный функционал, порождает гиперплоскость L(c). Зависимость от c порождает семейство параллельных гиперплоскостей. Тогда экстремальная задача приобретает следующую формулировку — требуется найти такое наибольшее c, что гиперплоскость L(c) пересекает многогранник хотя бы в одной точке. Заметим, что пересечение оптимальной гиперплоскости и многогранника будет содержать хотя бы одну вершину, причём, их будет более одной, если пересечение содержит ребро или k-мерную грань. Поэтому максимум функционала можно искать в вершинах многогранника. Принцип симплекс-метода состоит в том, что выбирается одна из вершин многогранника, после чего начинается движение по его рёбрам от вершины к вершине в сторону увеличения значения функционала. Когда переход по ребру из текущей вершины в другую вершину с более высоким значением функционала невозможен, считается, что оптимальное значение c найдено. Последовательность вычислений симплекс-методом можно разделить на две основные фазы: нахождение исходной вершины множества допустимых решений, последовательный переход от одной вершины к другой, ведущий к оптимизации значения целевой функции. При этом в некоторых случаях исходное решение очевидно или его определение не требует сложных вычислений, например, когда все ограничения представлены неравенствами вида «меньше или равно» (тогда нулевой вектор совершенно точно является допустимым решением, хотя и, скорее всего, далеко не самым оптимальным). В таких задачах первую фазу симплекс-метода можно вообще не проводить. Симплекс-метод, соответственно, делится на однофазный и двухфазный. (с) http://ru.wikipedia.org/wiki/Симплекс-метод
ВАРИАЦИЯ, 1) видоизменение второстепенных элементов, частностей чего-либо при сохранении того, что является основой. 2) Видоизменение музыкальной темы (см. Вариации). 3) Технически усложненный, виртуозный танец для солиста или нескольких танцовщиков (обычно часть па-де-де, па-де-труа и др. ансамблей). 4) В математике - малое смещение независимого переменного или функционала.