Cтраница 2
В силу теоремы 2.2 x [ J [ N ] 0 в любом решении этой системы, так что доопределение коэффициентов c [ J П N ] минимизируемой формы не имеет значения. [16]
Мы показали, 4to на шагах с Я0 минихмизируе-мая форма строго убывает, а на остальных шагах не возрастает. Но различных значений минимизируемой формы, которые могут встретиться, не больше, чем крайних решений. [17]
Это означает, что при любом неотрицательном к столбец xi [ N ] допустимый. Ниже будет показано, что минимизируемая форма на столбцах xi [ N ] линейно убывает с ростом К. Поэтому при Я со на допустимых решениях минимизируемая форма не ограничена снизу и задача линейного програ1Ммирования не имеет решения. В противцом случае положим x [ N ] x [ N ] - k - g [ N ] и рассмотрим два варианта. [18]
Замечание 1.3. Как видно из доказательства теоремы 1.4, при совместной системе ограничений либо минимизируемая форма достигает своего наименьшего значения, либо она неограничена снизу. Так что если в задаче на минимум имеются допустимые решения и минимизируемая форма ограничена снизу, то имеются и оптимальные решения. [19]
Изложенный выше метод решения заключается в переходе от одного допустимого базисного решения к другому. Причем каждый такой переход сопровождается не произвольным, а последовательным уменьшением минимизируемой формы. [20]
Можно сказать, что изложенный выше метод решения примера и задачи 1 заключается в переходе от одного допустимого базисного решения к другому. Однако каждый такой переход совершается не произвольно, а сопровождается уменьшением минимизируемой формы. В этом приеме и состоит суть симплекс-метода. [21]
Разработайте план эксперимента на вычислительной машине для исследования вопроса, имеет ли минимизируемая форма много или мало относительных минимумов. [22]
Сейчас рассмотрим основную задачу линейного программирования и изучим законы алгебраических преобразований системы ограничений и минимизируемой формы при решении задачи симплекс-методом. [23]
Сейчас мы рассмотрим основную задачу линейного программирования и изучим законы алгебраических преобразований системы ограничений и минимизируемой формы при решении задачи симплекс-методом. [24]
Это означает, что при любом неотрицательном к столбец xi [ N ] допустимый. Ниже будет показано, что минимизируемая форма на столбцах xi [ N ] линейно убывает с ростом К. Поэтому при Я со на допустимых решениях минимизируемая форма не ограничена снизу и задача линейного програ1Ммирования не имеет решения. В противцом случае положим x [ N ] x [ N ] - k - g [ N ] и рассмотрим два варианта. [25]
Если в прямом методе не нашлось номера /, а в двойственном - номера /, то задача решена. Если в прямом методе минимум (2.16) ищется по пустому множеству номеров, то минимизируемая форма не ограничена снизу на множестве допустимых решений, а система ограничений двойственной задачи несовместна. В двойственном методе, наоборот, пустота множества, по которому ищется минимум (2.17), означает несовместность системы ограничений задачи на минимум и неограниченность сверху максимизируемой функции в двойственной задаче. [26]