Cтраница 3
Постройте такое базисное решение для примера, где т 2 и п 2, в котором каждый базисный маршрут изменяется, когда вводится определенный небазисный маршрут. [31]
Найдите все базисные решения этой задачи и определите, какие из них допустимые, а какие - нет. [32]
Следовательно, базисное решение, отвечающее данному выбору свободных неизвестных дгв и х3, является оптимальным. [33]
Проверка оптимальности базисного решения производится здесь, как обычно. [34]
Любое из базисных решений псевдобулева неравенства (5.47) относится к одному из шести непересекающихся классов. [35]
Для рассматриваемого базисного решения zzn, поэтому предыдущее утверждение можно сохранить, положив min zzn, что и доказывает теорему. [36]
В качестве исходного базисного решения примем, как и в примере VII1 - 3, решение ( VIII60), соответствующее базису дополнительных переменных, при котором значение критерия оптимальности ( VIII85), очевидно, равно пулю. [37]
В качестве исходного базисного решения примем, как и в примере VIII-3, решение ( VIII, 60), соответствующее базису дополнительных переменных, при котором значение критерия оптимальности ( VIII85), очевидно, равно нулю. [38]
Заметим, что базисные решения, полученные в табл. 11.19 и 11.23, являются одинаковыми в количественном отношении и отличаются лишь составом базисных переменных, но не их значением. Такая ситуация вызвана тем, что оба базисных решения являются вырожденными. [39]
Таким образом, базисное решение для линейной модели, имеющей п ограничений, представляет собой набор т переменных с однозначно определенными значениями, удовлетворяющими имеющимся ограничениям. При этом значения всех остальных переменных принимаются равными нулю. [40]
Покажите, что базисное решение, соответствующее ( F), остается допустимым, если - 5 / ю 5 б 325 / ei [ см. соотношение ( 2) разд. [41]
Пусть х есть базисное решение, а / ( х) - соответствующее ему множество базисных индексов. [42]
Если найдено одно базисное решение, то можно найти и другие, переходя к другому базису. [43]
Ассортиментные задачи, Базисное решение, Блочное программирование, Булево линейное программирование, Ведущий столбец, Ведущая строка, Вершина допустимого многогранника, Вырожденная задача, Гомори способ, Граничная точка, Двойственная задача, Двойственность в линейном программировании, Дифференциальные ренты, Дополняющая нежесткостъ, Жесткость и нежесткость ограничений ЛП, Задача диеты, Задача о назначениях, Задача о раскрое, Задачи размещения, Исходные уравнения, Куна - Таккера условия, Множители Лагранжа, Область допустимых решений, Опорная прямая, Оптимальное распределение ресурсов, Распределительные задачи, Седловая точка, Симплексная таблица, Симплексный метод, Транспортная задача. [44]
Поделить элементы столбца базисных решений ( БР) на соответствующие элементы разрешающего столбца и среди полученных частных выбрать наименьшее. [45]