Cтраница 1
Оптимальный план задачи (4.14) - (4.15) достигается на векторе, составляющие которого равны нулю, если соответствующие компоненты сп ( п - 1) неположительны и совпадают с верхней границей допустимых значений, если соответствующие компоненты сп положительны. [1]
Определяют оптимальный план задачи ( 80) - ( 82) и находят значение целевой функции при этом плане. [2]
Теорема 1.1. Оптимальный план задачи коммивояжера с матрицей С является также оптимальным планом и для задачи коммивояжера с матрицей С. [3]
Если множество оптимальных планов задачи (1.1) - (1.3) не пусто, то оно ограничено. [4]
Пусть X - оптимальный план задачи 3, а Хг - псевдоплан, полученный на r - и итерации третьего алгоритма Гомори. Оказалось, что в условиях задачи 3 расстояние р ( Хг, X) монотонно не убывает до последней итерации и лишь последняя итерация обращает р ( Хг, X) в нуль. [5]
Как видно, оптимальным планом задачи является план, согласно которому на I станке выполняется 5-я операция, на II станке - 1-я операция, на III станке - 2-я операция, на IV станке - 4-я операция и на V станке - 3-я операция. [6]
В силу ограниченности множества оптимальных планов задачи ( S o, С) отсюда следует, что 2 % - многогранник. [7]
Определение 7.6. Пусть х - оптимальный план задачи (7.19), (7.20), не являющийся целочисленным. [8]
Это означает, что множество оптимальных планов задачи ( S С) не пусто, но не ограничено. [9]
Доказать, что множество М оптимальных планов X задачи линейного программирования (4.1) - (4.3) является выпуклым многогранным множеством. [10]
Решение JC 6fi принято называть оптимальным планом задачи. [11]
Теорема 4.2. Если X - лексикографически оптимальный план задачи (1.9) - (1.11), то X - опорный план. [12]
В общем же случае для определения оптимального плана задачи ( 32) - ( 35) требуются специальные методы. В настоящее время существует несколько таких методов, из которых наиболее известным является метод Гомори, в основе которого лежит описанный выше симплексный метод. [13]
В этом случае вектор х является оптимальным планом задачи. [14]
Разумеется, он не обязан быть оптимальным планом задачи, хотя всегда будет планом этой задачи. [15]