симплекс-метод
21Метод минимального элемента — Транспортная задача задача об оптимальном плане перевозок продукта ( ов) из пунктов отправления в пункты потребления. Разработка и применение оптимальных схем грузовых потоков позволяют снизить затраты на перевозки. Транспортная задача является… …
22Метод наименьшего элемента — Транспортная задача задача об оптимальном плане перевозок продукта ( ов) из пунктов отправления в пункты потребления. Разработка и применение оптимальных схем грузовых потоков позволяют снизить затраты на перевозки. Транспортная задача является… …
23СИМПЛЕКСНЫЙ МЕТОД — симплекс метод, метод последовательного улучшения плана, метод решения общей задачи линейного программирования: где С. м. наиболее распространенный метод линейного программирования (л. п.). Он состоит в движении по соседним вершинам многогранного …
24Метод Гомори — Алгоритм Гомори используется для решения полностью целочисленных задач линейного программирования. Алгоритм включает в себя: Решение задачи одним из методов группы симплекс методов или группы методов внутренней точки без учета требования… …
25симплексный метод решения задач линейного программирования — симплекс метод Вычислительная процедура, основанная на принципе последовательного улучшения решений перехода от одной базисной точки (см. Базисное решение) к другой, для которой значение целевой функции больше (эти операции фиксируются в… …
26Симплексный метод решения задач линейного программирования — (симплекс метод) [simplex method] вычислительная процедура, основанная на принципе последовательного улучшения решений перехода от одной базисной точки (см. Базисное решение) к другой, для которой значение целевой функции больше (эти операции …
27Разложение Данцига-Вулфа — Метод декомпозиции Данцига и Вульфа представляет собой специализированный вариант симплекс метода. В 1960 г. Данциг и Вульф разработали метод декомпозиции для решения задач высокой размерности со специальной структурой матрицы ограничений [1].… …
28Линейное программирование — Линейное программирование  математическая дисциплина, посвящённая теории и методам решения экстремальных задач на множествах мерного векторного пространства, задаваемых системами линейных уравнений и неравенств. Линейное программирование… …
29Математическое программирование — Математическое программирование  математическая дисциплина, изучающая теорию и методы решения задач о нахождении экстремумов функций на множествах конечномерного векторного пространства, определяемых линейными и нелинейными ограничениями… …
30Методы оптимизации — Математическое программирование математическая дисциплина, изучающая теорию и методы решения задач о нахождении экстремумов функций на множествах конечномерного векторного пространства, определяемых линейными и нелинейными ограничениями… …