Cтраница 1
Оптимальное базисное решение, полученное на первом этапе, используется как начальное допустимое базисное решение исходной задачи. [1]
Можно показать, что оптимальное базисное решение содержит одну величину xid0 для каждого i, которая соответствует оптимальной стратегии. [2]
Это свойство гарантирует целочисленность оптимального базисного решения при любом целочисленном векторе свободных членов в ограничениях задачи. Однако существует ряд задач, обладающих более слабым свойством унимодулярности базисных подматриц, соответствующих допустимым решениям, откуда также следует целочисленность оптимального решения. [3]
Предположим, что хв - - оптимальное базисное решение и В - базисная матрица этого решения. [4]
Поскольку транспортная модель имеет конечное оптимальное решение, существует оптимальное базисное решение. [5]
Пусть теперь х - не просто допустимое, а оптимальное базисное решение задачи (5.1), найденное симплекс-методом. [6]
Эта транспортная задача ( поскольку вектор цен неотрицателен) имеет оптимальное базисное решение. Легко видеть, что в этом оптимальном базисном решении все ненулевые потоки целочисленны. [7]
Однако в подавляющем большинстве методов решения задач линейного программирования отыскиваются именно оптимальные базисные решения. [8]
В данном диапазоне изменения запаса сырья S переменные Х, Хь Хъ остаются базисными и определяют оптимальное базисное решение. В этом случае остаются неизменными виды производственной деятельности. [9]
При выполнении условий 1) - 3) основная задача линейного программирования имеет по крайней мере одно оптимальное базисное решение. Это решение может быть достигнуто симплекс-процессом, исходя из любого допустимого базисного решения. [10]
Теорема 1.6. Если правая часть Q J уравнений (1.15) строго положительна, то задача ( Рт) имеет оптимальное базисное решение, а двойственная задача имеет единственное оптимальное решение. [11]
Операции, указанные в правилах 1 - 3, повторяем до тех пор, пока не придем к оптимальному базисному решению. [12]
Операции, указанные в правилах 1 - 3, повторяем до тех пор, пока не придем к оптимальному базисному решению. [13]
На этапе 1 определяется начальный стандартный базис, на этапе 2 - допустимое базисное решение, а на этапе 3 - оптимальное базисное решение. [14]
Предполагается, что решение этой задачи существует, Чтобы найти оптимальное решение, надо найти допустимые базисные решения, а из них выбрать оптимальное базисное решение. [15]