Cтраница 3
Линейная форма не ограничена сверху на множестве планов задачи. [31]
Линейная форма не ограничена сверху на множестве планов задачи. Система условий задачи противоречива. Система условий задачи противоречива. Линейная форма не ограничена сверху на множестве планов задачи. Система условий задачи противоречива. [32]
Линейная форма не ограничена сверху на множестве планов задачи. [33]
Линейная форма не ограничена снизу на множестве планов задачи. [34]
Реализация этих процессов связана с движением по планам задачи, и поэтому в идейном отношении они близки к конечным методам 1 - й группы. Общая схема методов возможных направлений такова: выбирается исходный план задачи. Определяется система возможных направлений изменения плана. [35]
Реализация этих процессов связана с движением по планам задачи, и поэтому в идейном отношении они близки к конечным методам 1 - й группы. [36]
Итак, вектор оценок факторов производства является планом двой-твенной задачи. [37]
Из этого предположения вытекает, что множество X всех целочисленных планов задачи (7.19) - (7.21) конечно. [38]
Оно принято для того, чтобы начало координат было планом задачи и могло быть использовано в качестве исходной точки для метода возможных направлений. [39]
Первые два условия критерия оптималыгостн означают, что X - план задачи; последние два условия указывают па оптимальность этого плана. Условия 1) и 3) критерия оптимальности линейны. Это обстоятельство существенно упрощает числ. [40]
Первые два условия критерия оптимальности означают, что X - план задачи; последние два условия указывают на оптимальность этого плана. Условия 1) и 3) критерия оптимальности линейны. Это обстоятельство существенно упрощает числ. [41]
Лемма 3.2. Пусть х Х, р & Р - планы задач (3.2), (3.4) соответственно. [42]
О, то линейная форма не ограничена сверху на множестве планов задачи. [43]
Из всех перечисленных выше алгоритмов только прямой симплекс-метод гарантирует допустимость плана задачи с самого начала вычислений. Это обстоятельство является очень важным, так как позволяет не доводить всех вычислений до конца и ограничиться получением субоптимального решения. Использование этой формулы, как показали вычислительные эксперименты Джекобсена, позволяет в значительной мере преодолеть основной недостаток метода декомпозиции Данцига - Вулфа - плохую сходимость прямого алгоритма вблизи точки оптимума. [44]
Предполагается также, что точка х - 0 не является планом задачи. [45]