Cтраница 2
С экономической точки зрения общая задача линейного программирования интерпретируется как задача планирования некоторого предприятия. [16]
Все точные методы решения общей задачи линейного программирования ( ОЗЛП) косвенные, т.е. решаются не непосредственно, а через некоторую другую задачу, и на основе ее делаем вывод о решении ОЗЛП. [17]
За является частным случаем общей задачи линейного программирования, то метод последовательных расчетов к ней не применим. [18]
После изложения симплекс-метода для решения общей задачи линейного программирования приводятся методы решения специальных задач: транспортной задачи и проблемы выбора. [19]
При рассмотрении численных методов решения общей задачи линейного программирования уже отмечалось, что дополнительные ограничения сверху на отдельные переменные, по существу, не повышают размерности соответствующей задачи. [20]
Выше уже отмечалось, что решение общей задачи линейного программирования значительно сложнее простого решения. Это обстоятельство проявляется, в частности, и в том, что при практическом использовании прибора, показанного на рис. 3 - 5, по описанной методике может встретиться много различных осложнений. [21]
Отметим, что помимо методов решения общей задачи линейного программирования разработано значительное число методов и стандартных программ, предназначенных для решения ее различных частных случаев. [22]
Прежде чем переходить к более содержательной геометрической интерпретации общей задачи линейного программирования, рассмотрим пример из конкретной экономики. [23]
Модули решения общей задачи линейного программирования обеспечивают решение общей задачи линейного программирования симплекс-методом и модифицированным симплекс-методом. Модули решения транспортной задачи реализуют решение венгерским методом задачи выбора, замкнутой модели транспортной задачи и транспортной задачи с ограниченными пропускными способностями коммуникаций. [24]
Содержит ряд алгорифмов на языке АЛГОЛ-60 для решения общей задачи линейного программирования и задач раскроя. [25]
В первом параграфе введения было показано, как общую задачу линейного программирования можно свести к одной из канонических форм. Для канонически ( же задач описание метода последовательного улучшения формально упрощается, так как отпадает необходимость рассматривать два варианта нарушения условий оптимальности и два варианта выхода в следующую вершину. Однако при этом увеличиваются размеры базисной матрицы А [ /, J ], которые в основном и определяют трудоемкость одного шата. [26]
Математическая модель задачи оптимального компаундирования представляет собой частный случай общей задачи линейного программирования о смесях. [27]
ТРАНСПОРТНАЯ ЗАДАЧА - один из наиболее важных частных случаен общей задачи линейного программирования. [28]
Хотя для транспортной задачи есть методы, которые проще методов решения общей задачи линейного программирования, особенности задачи о назначениях позволяют решить ее с помощью более простых приемов. Эффективным методом решения задачи о назначениях является венгерский метод, который рассматривается ниже. [29]
Мы видели ( § 2), что в начале решения общей задачи линейного программирования по симплекс-методу следует уже иметь какое-либо допустимое базисное решение системы ограничений. В простых случаях допустимое базисное решение можно подобрать непосредственно, определив ранг системы ограничений и выбирая тем или иным способом свободные неизвестные. Однако при большом числе уравнений и неизвестных подобный подбор базисного решения затруднителен, поэтому мы укажем здесь удобный прием отыскания допустимого базисного решения. Замечателен тот факт, что сам этот прием также основан на симплекс-методе. [30]