Cтраница 3
Если все коэффициенты при свободных неизвестных в функции цели не отрицательны, найденный опорный план является оптимальным, а соответствующее значение функции цели будет ее искомым глобальным минимумом. [31]
![]() |
Статически неопределимая ферма. [32] |
Если среди коэффициентов при свободных неизвестных окажутся отрицательные, нужно выбрать свободную неизвестную с отрицательным коэффициентом, например ха ( обычно это неизвестная с максимальным по модулю отрицательным коэффициентом), и приравнять нулю в базисной системе уравнений все свободные неизвестные, кроме ха. Определяют максимально возможное значение ха, при котором все базисные неизвестные неотрицательны. [33]
Таким образом, придавая свободным неизвестным произвольные значения, можно найти соответствующие значения базисных неизвестных. Следовательно ( об этом уже сказано выше), система ( 1) имеет бесчисленное множество решений. [34]
Таким образом, задавая свободным неизвестным произвольные значения, мы сможем найти соответствующие значения базисных неизвестных. [35]
Таким образом, придавая свободным неизвестным произвольные значения, можно найти соответствующие значения базисных неизвестных. Следовательно ( об этом уже сказано выше), система ( 1) имеет бесчисленное множество решений. [36]
Можно, не давая свободным неизвестным конкретных значений, непосредственно выразить через них остальные неизвестные. [37]
Фактически выражая все переменные через свободные неизвестные, можно прийти к задаче линейного программирования, содержащей п - г переменных и п линейных ограничений-неравенств, выражающих неотрицательность исходных п переменных. [38]
В выражение для FI обе свободные неизвестные входят с отрицательными коэффициентами. Поэтому увеличение любой из них вызывает уменьшение формы FI. Желательно было бы увеличивать х2, неограниченно, поскольку форма при этом продолжала бы уменьшаться. [39]
Отсюда выражаем х / через новые свободные неизвестные. [40]
Для выбранной в правиле 2 свободной неизвестной х находим соответствующий ей цикл пересчета и производим сдвиг по этому циклу так, как это указано в правилах 3 и 4 ( стр. Этот сдвиг приводит нас к новому допустимому базисному решению. [41]
Заметим, что каждому выбору свободных неизвестных отвечает свое базисное решение. [42]
Для выбранной в правиле 2 свободной неизвестной x j находим соответствующий ей цикл пересчета и производим сдвиг по этому циклу так, как это указано в правилах 3 и 4 ( стр. Этот сдвиг приводит нас к новому допустимому базисному решению. [43]
Заметим, что каждому выбору свободных неизвестных отвечает свое базисное решение. [44]
Заметим, что каждому выбору свободных неизвестных отвечает свое базисное решение. Нетрудно видеть, что решение (4.53) системы (4.52) является, согласно определению, допустимым базисным. [45]