Cтраница 1
Теория линейного программирования использует сравнительно простой математический аппарат. [1]
В теории линейного программирования доказывается, что оптимальный план обязательно является опорным. Иными словами, искать оптимальный план перевозок нужно только среди опорных планов. В этом и состоит основное значение опорного плана. [2]
В теории линейного программирования разработаны простые методы, позволяющие автоматически находить циклы с отрицательной ценой. [3]
В теории линейного программирования доказывается, что независимо от экономической интерпретации исходной и двойственной задач, а также от характера ограничений ( или), если решение ЛП-задачи на максимум или на минимум существует, то оптимальное ( максимальное или минимальное) значение целевой функции в исходной задаче должно быть в точности равно оптимальному ( минимальному или максимальному) значению целевой функции двойственной задачи. [4]
В теории линейного программирования доказывается, что оптимальный план обязательно является опорным. Иными словами, искать оптимальный план перевозок нужно только среди опорных планов. В этом и состоит основное значение опорного плана. [5]
В теории линейного программирования разработаны простые методы, позволяющие автоматически находить циклы с отрицательной ценой. [6]
В теории линейного программирования и особенно при изложении численных методов решения нам придется часто оперировать частями строк, столбцов и матриц, вырезаемых указанием множеств номеров строк и столбцов. [7]
В теории линейного программирования эта теорема доказывается часто для односторонних ограничений. Однако при этом можно было бы утверждать лишь, что отличных от нуля X; не более 2k, а не k, как сказано в теореме VIII. Доказательство же остается практически без изменений. [8]
Согласно теории линейного программирования, Kz ( za) - убы-вающая ступенчатая функция, которая может принимать значения от 0 до оо. [9]
В теории линейного программирования говорится о том, что всегда можно отыскать оптимальное решение с не более чем т ненулевыми компонентами. Предполагается, что задача имеет по крайней мере одно оптимальное решение. [10]
В теории линейного программирования в качестве основной можно принять следующую задачу максимизации линейной функции на множестве решений системы линейных уравнений и неравенств. [11]
Из теории линейного программирования известно, что в том случае, когда задача сводится к решению неравенств, вводятся свободные переменные, необходимые для перехода от неравенств к уравнениям. В случае, когда вместо неравенств рассматриваются уравнения, появляется необходимость ввода искусственных переменных. Величина w предполагается достаточно большим положительным числом, значение которого заранее не задается. [12]
Согласно теории линейного программирования, искомый минимум будет достигнут только в том случае, если по всем контурам алгебраические суммы отметок будут положительными. Следовательно, план требует улучшения. Следует уменьшить поставки в эти клетки на величину наименьшей из имевшихся поставок по исходному плану ( клетка П-2) и соответственно увеличить поставки в клетках с положительными оценками. [13]
В теории линейного программирования доказывается, что в третьем случае область, заданная системой ограничений (6.16) и (6.17), представляет собой выпуклый многогранник и экстремум линейной функции W достигается в его вершинах. [14]
Из теории линейного программирования известно, что в том случае, когда задача сводится к решению неравенств, вводятся свобод-ые переменные, необходимые для перехода от неравенств к уравнениям. В случае, когда вместо неравенств рассматриваются уравнения, появляется необходимость ввода искусственных переменных. Величина да предполагается достаточно большим положительным числом, значение которого заранее не задается. [15]