Cтраница 2
Рассмотрим основную задачу линейного программирования. [16]
Рассмотрим основную задачу линейного программирования. [17]
Пусть дана некоторая основная задача линейного программирования. Предположим, что эта задача имеет оптимальное решение. Тогда существует по крайней мере одно оптимальное базисное решение. [18]
Теорема 1.2. Если основная задача линейного программирования имеет оптимальный план, то максимальное значение целевая функция задачи принимает в одной из вершин многогранника решений. Если максимальное значение целевая функция задачи принимает более чем в одной вершине, то она принимает его во всякой точке, являющейся выпуклой линейной комбинацией этик вершин. [19]
Именно так формулируется основная задача линейного программирования. [20]
Теорема 1.11. Если основная задача линейного программирования имеет оптимальный план X, то Y CeP - l является оптимальным планом двойственной задачи. [21]
Пусть дана некоторая основная задача линейного программирования. Предположим, что эта задача имеет оптимальное решение. Тогда существует по крайней мере одно оптимальное базисное решение, которое может быть получено симплекс-процессом из любого базисного решения. [22]
Непустое множество планов основной задачи линейного программирования образует выпуклый многогранник. Каждая вершина этого многогранника определяет опорный план. [23]
Ниже даются постановка основной задачи линейного программирования, описание симплексного метода решения и пример применения этого метода для выбора оптимального варианта размещения наливных станций, грузооборота, прикрепления к ним потребителей. [24]
А это и есть основная задача линейного программирования. [25]
Наиболее универсальный метод решения основной задачи линейного программирования - симплекс-метод, или метод перебора базисных переменных, требует применения ЭВМ. Некоторые задачи линейного программирования, например транспортная, допускают решение более простыми методами, которые при сравнительно малой размерности не требуют применения ЭВМ. [26]
В предыдущем параграфе была сформулирована основная задача линейного программирования. Там же были указаны приемы, позволившие различные типы задач свести к основной задаче. Для решения основной задачи разработаны различные методы. Эти методы носят аналитический ( вычислительный) характер. Некоторые из них будут нами изучены в дальнейшем. [27]
Транспортная задача уже имеет вид основной задачи линейного программирования. [28]
В связи с этим сформулируем основную задачу линейного программирования, в которой переменные могут принимать только целые значения. [29]
Поставленная задача, как и всякая основная задача линейного программирования, решается симплекс-методом. [30]