Cтраница 1
Методы решения задач линейного программирования основываются на следующих теоремах. [1]
Методы решения задач линейного программирования опираются на прочный математический фундамент и эффективно работают при любом количестве неизвестных. Соответствующие алгоритмы машинно реализованы и легко выдают искомый ответ по введенным входным данным. [2]
Кроме того, методы решения задач линейного программирования открывают широкие возможности привлечь к решению подобных задач современные быстродействующие электронно-вычислительные машины и значительно ускорить трудоемкие работы проектирования и анализа разработки месторождений. [3]
В заключение остановимся очень кратко на методах решения задач линейного программирования. Как известно, если решение единственно, оно находится в какой-либо вершине многоугольника допустимых значений и, следовательно, теоретически алгоритм решения может включать определение всех вершин ( как точек пересечения двух соседних прямых), вычисление значений критерия оптимальности в этих вершинах и выбор той вершины, где этот критерий принимает максимальное значение. [4]
Третий способ представляет собой обобщение М - метода решения задачи линейного программирования на нелинейный ( выпуклый) случай. [5]
В этом параграфе мы изложим общую схему еще одного метода решения задач линейного программирования - так называемого метода невязок. Этот метод одновременно оперирует как с данной задачей, так и с двойственной к ней. [6]
СИМПЛЕКСНЫЙ МЕТОД ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ - наиболее универсальный и распространенный за рубежом метод решения задач линейного программирования. Однако известны алгоритмы для решения задач при помощи этого метода на электронных вычислительных машинах, что открывает ему путь для практич. [7]
Важной характеристикой многогранника является его диаметр, поскольку эта величина представляет собой оценку снизу для максимально возможного числа итераций в методах решения задач линейного программирования, основанных на движении по ребрам многогранника. [8]
Методы решения задач линейного программирования относятся к вычислительной математике, а не к экономике. Однако экономисту полезно знать о свойствах интеллектуального инструмента, которым он пользуется. [9]
Методы решения задач в такой постановке разработаны к настоящему времени еще недостаточно. Общие же методы решения задач линейного программирования, в частности симплекс-метод, требуют значительного объема вычислений и поэтому невыгодны в применении. [10]
Для совершенствования методов решения этих вопросов в процессе изучения вышеназванного курса, подготовки к выполнению курсовой работы и дипломному проектированию авторами предлагается деловая игра. Проведение ее следует осуществлять после изучения студентами курса Технология литейного производства, а также ознакомления с методами решения задач линейного программирования. [11]