Основная задача - линейное программирование
Cтраница 3
Поставленная задача, как и всякая основная задача линейного программирования, решается симплекс-методом. Однако ввиду простого строения системы ограничений ( 4) симплекс-метод в этом случае значительно упрощается и сводится к так называемому распределительному методу. [31]
Рассмотрим пару двойственных задач, образованную основной задачей линейного программирования и двойственной к ней. [32]
Из хода наших рассуждений очевидно, что основная задача линейного программирования эквивалентна только что сформулированной задаче. [33]
При выполнении условий 1) - 3) основная задача линейного программирования имеет по крайней мере одно оптимальное базисное решение. Это решение может быть достигнуто симплекс-процессом, исходя из любого допустимого базисного решения. [34]
Некоторые случаи отыскания таких экстремумов составляют одну из основных задач линейного программирования. [35]
Переход от задачи с ограничениями в виде неравенств к основной задаче линейного программирования осуществляют добавлением к неравенствам дополнительных неизвестных, обращающих неравенства в равенства. Введением дополнительной переменной сводится к основной задаче и так называемая двойственная задача линейного программирования, в которой требуется найти значения переменных, доставляющих максимум целевой функции. [36]
Рассмотрим зависимость исходных данных от некоторого параметра применительно к основной задаче линейного программирования. [37]
Как показано выше, для задачи, записанной в форме основной задачи линейного программирования, можно непосредственно указать ее опорный план, если среди векторов PJ, компонентами которых служат коэффициенты при неизвестных в системе уравнений данной задачи, имеется от единичных. Однако для многих задач линейного программирования, записанных в форме основной задачи и имеющих опорные планы, среди векторов Р, не всегда есть т единичных. [38]
Определим компоненты вектора Q и чисел Л - в случае решения основной задачи линейного программирования модифицированным симплекс-методом. [39]
 |
Сечение трубы. [40] |
Заметим, что диаграмма возможных состояний в сущности является геометрической интерпретацией основной задачи линейного программирования [67], наиболее наглядной при ее рассмотрении в двумерном или трехмерном пространстве. [41]
В этом случае задача минимизации транспортных расходов в соответствии с принятой нами формой основной задачи линейного программирования может быть записана в следующем виде. [42]
Страницы: 1 2 3