Решение - задача - линейное программирование
Cтраница 2
Однако решение задачи линейного программирования не так просто, как может показаться на первый взгляд. Сложность состоит в том, что количество проектных параметров в реальных задачах ( особенно в экономических) может достигать сотен и даже тысяч. При этом число вершин многогранника G может быть настолько большим, что перебор вершин и вычисление в них значений целевой функции приведет к такому объему вычислений, который практически невозможно осуществить в течение разумного времени даже с помощью Э - ВМ. [16]
Для решения задачи линейного программирования (4.3.12) - (4.3.14) в [64] применяется специальная итерационная процедура, нестандартность которой заключается в том, что она требует задания такого набора векторов, выпуклая комбинация которых хорошо аппроксимировала бы множество допустимых вариаций & U. [17]
Для решения полностью целочисленных задач линейного программирования с произвольным числом переменных используется метод Гомори. Он состоит в последовательном отсечении от допустимого множества U нецелочисленной задачи частей, не содержащих точек с целыми координатами. [18]
Процесс решения задачи линейного программирования естественно ориентировать на линейность основных зависимостей (2.3.3) и (2.3.4), что выполняет так называемый симплексный метод, который применим только для задач такого рода. [19]
Алгоритм решения задач линейного программирования составлен из нескольких процедур. Их объединение в определенной последовательности с помощью процедуры problem позволяет решить большое число задач, связанных с решением линейных уравнений при наличии ограничений. [20]
Результаты решения задачи линейного программирования применяются для корректировки переменных управления. Этот итерационный процесс повторяется до тех пор, пока не будет достигнут оптимум целевой функции. [21]
Методы решения задач линейного программирования опираются на прочный математический фундамент и эффективно работают при любом количестве неизвестных. Соответствующие алгоритмы машинно реализованы и легко выдают искомый ответ по введенным входным данным. [22]
Симплекс-метод решения задач линейного программирования представляет собой упорядоченный перебор угловых точек, заканчивающийся в том случае, когда линейная форма ( 2) достигает минимального значения. Приведем его краткое описание применительно к решению невырожденной задачи линейного программирования, записанной а каноническом виде. [23]
Методы решения задач линейного программирования основываются на следующих теоремах. [24]
Существо решения задач линейного программирования заключается в нахождении условий, обращающих целевую функцию в минимум или максимум. [25]
 |
Область допустимых решений.| Оптимальное значение области допустимых решений. [26] |
При решении задач линейного программирования существует ряд потенциальных трудностей. В этом разделе мы рассмотрим особые случаи нахождения решений по таким задачам. [27]
При решении задач линейного программирования может потребоваться большой объем вычислений, но поиск не ветвится. [28]
При решении задач линейного программирования симплексным методом осуществлялся упорядоченный переход от одного опорного плана к другому до тех пор, пока либо не была установлена неразрешимость задачи, либо не был найден ее оптимальный план. [29]
При решении задачи линейного программирования можно поступить следующим образом: найти любое из таких вершинных решений - не обязательно оптимальное - и принять его за исходный пункт расчетов. [30]
Страницы: 1 2 3 4