![](/user_photo/_userpic.png)
книги из ГПНТБ / Синдлер Ю.Б. Метод двухступенчатого статистического анализа и его приложения в технике
.pdfСоотношение
£(*°,Аа)<£(ЛЧ)<Ь(*,ЭД |
(1.22) |
при всех s £ £ и — о о < Х х < оо |
(ср. с (1.15)). |
Нетрудно видеть, что оптимальная точка z° в данной задаче получается всегда единственной. Поскольку множество Z строго выпукло, опорная прямая касается нижней границы этого множе ства всегда в единственной точке.
Можно сделать аналогичные утверждения для задачи (1.16) с произвольным числом ограничений. Эти утверждения мы приве дем без доказательств. Читателю, интересующемуся доказатель ствами, следует обратиться к работе [5].
1. Существует такое значение |
вектора |
X = Х° = |
(1, Х°х, ... |
||
Х°т), — оо < |
%1 < оо, . . . , — |
оо < |
Хт < |
оо, что: |
обеспечи |
а) вариант s°, являющийся |
решением задачи (1.16), |
||||
|
|
|
|
т |
|
вает минимум функции Лагранжа L ( s , X°)=z0 |
(s) -f- 2 Л? [Zj (s) — b{] |
||||
по всем s (s ^ S ) ; |
и наоборот, |
|
|
І = І |
|
б) вариант s°, при котором достигает минимума функция Лаг |
|||||
ранжа, является решением задачи |
(1.16). |
|
|
2. Оптимальная точка z° является единственной. Если в эту точку отображается единственный вариант s°, то решение задачи (1.16) также является единственным.
3. При X = Х° минимальное по всем s (s £ S) значение функ ции Лагранжа достигает максимума по X. Оптимальные Х° и s° об
разуют седловую |
точку |
|
|
|
|
|
|
||||
L(s°, |
Х ) < L ( s ° , |
Х°) |
<L(s, |
Х°) |
|
|
|
|
(1.23) |
||
для |
всех |
-s (s б S) |
и |
X (— |
оо < |
Хг < |
оо, |
— оо < |
Хт < оо). |
||
4. |
Из приведенных соотношений вытекают следующие два спо |
||||||||||
соба решения задачи (1.16). |
|
|
|
|
|
|
|||||
С п о с о б |
у р а в н е н и й : производят перебор значений век |
||||||||||
тора X; при каждом |
значении X ищут процедуру sx, которая достав |
||||||||||
ляет минимум функции Лагранжа |
по |
всем s (s 6 S); |
проверяют, |
||||||||
выполняются |
ли |
условия z1 |
(sx) = |
Ъг, |
zm |
(sx) = |
bm; |
перебор |
производят до тех пор, пока эти условия не будут выполнены с не обходимой точностью.
М и н и м а к с н ы й с п о с о б : производят перебор значений вектора X; при каждом X ищут процедуру sx, которая обеспечивает
минимум функции Лагранжа |
по всем s (s £ S); перебор произво |
дят до тех пор, пока не будет |
достигнут максимум по X минималь |
ного по s значения функции Лагранжа L m m (X).
Функция Ьшт (X) является вогнутой по X. Это обстоятельство может играть важную роль при построении алгоритма поиска оп тимального вектора Х°.Какмы отмечали, поиск Х° путем простого перебора значений вектора X становится чрезчвычайно трудоем-
ким, когда число ограничений т велико. Как известно, для поиска максимума вогнутой функции можно применять методы направ ленного перебора и в этом случае процесс поиска значительно ус коряется [6—8].
Оптимальные значения множителей Лагранжа могут быть как отрицательными, так и положительными. От чего зависит знак множителей, можно установить с помощью простых примеров. В приведенном выше примере оптимальное значение множителя по ложительно. Ыа рпс. 7 приведен пример мпожества Z, для кото рого оптимальное значение множителя получается отрицательным. Действительно, в данном случае опорная прямая, касающаяся нижней границы множества Z в точке А, имеет отрицательное зна чение Х\. Одновременно мы замечаем, что безусловный минимум величины z0 по s (s £ S) достигается в некоторой точке V, абсцис са которой z[ меньше &j. В примерах иа рис. 4—6 имеет место об
ратное положение: z[^> |
bx. Пусть z0 = / (z: ) — уравнение нижней |
границы множества Z. Предположим, что эта функция непрерыв |
|
на и дифференцируема |
внутри интервала Z jh < zx < ZXB (рис. 7). |
Производная df (61 )/dz1 |
в точке zx = Ъх может иметь как положи |
тельное, так и отрицательное значение. Первый случай показан на рис. 7, а второй — на рис. 4—6. Поскольку опорная прямая
касается кривой в точке |
(/ (Ъх), Ьх), |
то %l = |
rf/) |
И ] следова- |
тельно, в зависимости от |
знака производной |
CtZi |
величина |
|
df (bl)/dz1 |
||||
Х\ может иметь тот или |
иной знак. |
|
|
|
Это положение нетрудно распространить на случай произволь |
||||
ного числа ограничений. Пусть |
z0 = / (zx, |
zm ) — выпуклая |
функция, описывающая нижнюю граничную поверхность множе
ства Z в евклидовом пространстве Ет+1. |
Пусть точка А с коорди |
|||
натами z0 = / (bu |
bm), |
Zj = b±, zz = |
b2, |
zm = bm — опти |
мальная точка для задачи (1.16). Частные производные функции / |
||||
в этой точке dfldzt, |
(і = 1, |
т) могут иметь как положительные, |
так и отрицательные значения. Если опорная гиперплоскость ка
сается поверхности в точке А, |
то параметры гиперплоскости кх, |
|||||
Ата]эавиы |
соответственно |
%l = |
— df/dzx, Х°2 = — df/dz2, .... |
|||
кт |
— — dfldzm. Таким |
образом, |
знак оптимальных |
величии |
||
A.J, |
К°Т может |
быть как |
отрицательным, так и положительным. |
|||
Перейдем теперь к задачам на условный экстремум, у |
которых |
|||||
условия заданы в виде нестрогих неравенств: |
|
|||||
мин {z0 (s) I Zj. (s) < Ьх ,. . . , zm |
(s) < |
bm}. |
(1.24) |
|||
Множество Z в пространстве E m + |
1 будем по-прежнему |
считать |
строго выпуклым, а также предполагать, что нижняя граница мно
жества |
описывается |
дифференцируемой функцией |
z0 = f {zx, ... |
z m ) . |
Задача (1.24) |
может быть решена методом |
множителей |
Лагранжа, но способ ее решения несколько отличается от способа
решения задачи (1.16), когда условия заданы в виде равенств. Это различие хорошо видно па примере задачи с одним ограничением
мин {z0 |
(s) I zx ( s ) < by}. |
(1.25) |
Пусть |
V — точка безусловного минимума величины z0 |
по s, |
a zi — абсцисса этой точки (см. рис. 6 и 7). Могут иметь место три
случая: z ^ > bx, zx <СЬхж z[ = |
bx. |
|
|
|
Сначала рассмотрим случай, когда zx ^> Ьх. Этот случай |
пока |
|||
зан на рис. 6. Из рисунка видно, что задача (1.17) и (1.25) |
имеют |
|||
одно и то же решение. Точка А является оптимальной в |
обеих за |
|||
дачах. Значение |
множителя |
Лагранжа Х\ получается |
для них |
|
одинаковым. Существенно, что Хх положительно. |
|
|
||
Если zj<^bx |
(см. рис. 7), задачи (1.17) и (1.25) имеют разные |
решения. В задаче (1.17) точка А является оптимальной, а знак Хх — отрицательным. В задаче (1.25) точка V является оптималь ной, а величина Х° равна нулю.
В случае, когда z[ — bx, обе задачи имеют одно ито же решение, оптимальной является точка V, а Х\ = 0.
Таким образом, мы видим, что в задаче (1.25) величина Х°х не может быть отрицательной. Кроме неотрицательности множителя Лагранжа, из этого примера виден еще один важный факт. Неза
висимо от того, получается ли минимум величины z0 |
по s при z[ <] |
||
<С |
z i ^> by или при z\ = by, всегда выполняется |
соотношение |
|
|
K(4(s°)-by) |
= Q, |
(1.26) |
где Zy (s°) — абсцисса оптимальной точки.
Равенство нулю множителя Лаграня^а означает, что задача
(1.25) эквивалентна |
задаче минимизации величины z0 по всем |
s (s £ S) без всяких |
ограничений. |
Решение задачи (1.25) по методу множителей Лагранжа может быть осуществлено двумя указанными выше способами: способом уравнений и минимаксным способом.
Процедура решения по способу уравнений состоит в следую щем. Решают сначала задачу минимизации z0 (s) по s (s £ S) без условия Zy (s) ^ by. Если найденное при этом решение удов летворяет этому условию, то полагают задачу (1.25) решенной. Если не удовлетворяет, то решают задачу (1.17) способом уравне ний. Полученное при этом решение и является решением задачи (1.25).
Процедура решения задачи (1.25) по минимаксному способу почти не отличается от процедуры решения задачи (1.17). В дан ном случае так же, как и в задаче (1.17), варьируют множитель Лаг ранжа, стремясь достигнуть максимума по Хх минимального по s значения функции Лагранжа. Отличие состоит лишь в том, что
2 Ю. Б. Синдлер |
33 |
здесь из области поиска должны быть исключены отрицательные значения Ях .
В качестве упражнения читателю следует проверить все эти утверждения, решая графически примеры задач (1.17) и (1.25) для случаев, изображенных на рис. 6 и 7. Читатель сможет при этом убедиться, что при решении задач минимаксным способом соот
ношение |
(1.26) выполняется автоматически. |
|
|
|
Все эти утверждения можно распространить на случай задачи |
||||
(1.24) с |
произвольным числом |
ограничений. |
Пусть s° — ре |
|
шение задачи (1.24) и пусть z ° = |
(zJJ, zj, |
z°m) |
— точка множест |
ва Z, в которую отображается s°. Тогда существует вектор %° с
неотрицательными составляющими 1, %°и |
Х°т, такой, что функ |
ция Лагранжа (1.20) npns 0 и %° имеет седловую точку |
|
L(s0,%)^L(s0,%°)^L(s,%0) |
(1.23') |
для всех s £ S и всех неотрицательных Хх, |
Хт и при этом |
т |
|
2 Ь ? ( * 4 ( 8 ° ) - Ь , ) = 0. |
(1.27) |
і=1 |
|
При решении задачи (1.24) по способу уравнений сначала про извольно исключают некоторые из условий задачи, например ус
ловия zx «С Ъх, |
zk |
bh, |
где О ^ |
к ^ |
т, и решают задачу |
|
мин {z0 |
(s) I z m |
(s) = |
Ьк+1, |
...,zm(s) |
= |
bm) |
способом |
уравнений. |
Если |
полученное |
решение удовлетворяет |
отброшенным условиям, то задачу (1.24) считают решенной. В про тивном случае исключают другую совокупность условий и т. д.
Процедура решения по минимаксному способу аналогична процедуре решения задачи (1.16). Отличие состоит лишь в том, что
в задаче (1.16) поиск-оптимальных значений Х\, |
Х°тпроизводит |
|||
ся по всем числовым осям Хх, |
Хт, |
а |
в задаче |
(1.24) — только |
по неотрицательным значениям этих величин. |
|
|||
Допустим, что дана задача |
|
|
|
|
мин {z0 (s) I Zi (s) < & ! , . . . , zH (s) < |
bH, |
zk+x |
(s) =bk+x,. |
. . , zm (s) = bm}, |
seS |
|
|
|
(1.28) |
|
|
|
|
где к условий заданы в виде неравенств, a m — к условий — в
виде равенств. Эту задачу можно решить минимаксным |
способом, |
||
и при этом поиск оптимальных |
значений множителей |
Хх, |
Xh |
производится только в области, |
где они неотрицательны, а поиск |
Аь+ 1 , Хт — по всем числовым осям.
Отметим еще одно обстоятельство. Если нижняя граница мно жества Z строго выпукла, то опорная гиперплоскость соприкаса ется с границей в единственной точке. Пусть z ° — точка соприко сновения при оптимальном значении вектора X = Х°. Если в точку
z° отображается единственная процедура s° из нашего класса S, то s° является единственной оптимальной процедурой. Если в точку z° отображается более чем одна процедура, то все эти процедуры являются оптимальными, причем все они характеризуются одина ковыми значениями показателей.
Заметим, что, решая задачи (1.17) и (1.25) для выпуклых мно жеств Z, мы строили опорные прямые только к нижней границе этих множеств, и для нас было существенно, что нижняя граница
Рис. 8 |
Р и с . 9 |
является выпуклой. Свойства верхней границы роли не играют, когда мы решаем задачу минимизации.
В задачах максимизации существенны свойства уже не ниж ней, а верхней границы нашего множества. Так, если требуется решить задачу
макс{z0 (s) I zx(s)<bx} |
(1.29) |
s6S |
|
для множества Z на рис. 7, то для нас важно, чтобы верхняя гра ница была вогнутой (выпуклой вверх).
В приведенных выше примерах мы рассматривали случай, ко гда функция z0 = / (%), описывающая границу множества Z, не только строго выпукла (строго вогнута), но и имеет непрерывную производную внутри интервала % н < ^ " ^ ^ в - На рис. 8 показан пример, когда функция z0 = / (zx) имеет «излом» в точке А. При решении задачи (1.17) для этого случая через точку А можно про вести не единственную опорную прямую, а некоторое множество опорных прямых, расположенных под различными углами накло на к оси абсцисс. Таким образом, мы можем получить решение задачи не при единственном значении множителя Лагранжа %t . Эта ситуация встречается также в задачах с нестрого выпуклыми множествами, которые мы рассмотрим в следующем разделе.
2* 35
1.5. Задачи с нестрого выпуклыми и дискретными множествами. Задачи с нежестко заданными условиями
Вначале мы рассмотрим особенности решения задачи (1.17) мин {z0 (s) I zx (s) = bx}
методом множителей Лагранжа для случая, когда множество Z представляет собой выпуклый многоугольник, изображенный на рис. 9. Нижняя граница этого множества является ломаной лини ей, состоящей из отдельных отрезков.
Мы рассмотрим отдельно два случая, когда заданной величине Ъх — Ъх соответствует внутренняя точка одного из отрезков (точка А) и когда заданной величине bx = Ьх соответствует точка «изло ма» (точка С).
В первом случае оптимальное значение множителя Лагранжа A.J является единственным. Оно равно Кх = Хх = tg срх, где срх — угол наклона отрезка CD к оси Ozx. Минимум функции Лагранжа по s при Хх — %\ достигается не в единственной точке z, как это имело место при строгой выпуклости множества Z; минимум до стигается во всех точках отрезка CD.
Во втором случае оптимальное значение множителя Лагранжа получается не единственным. Все значения Хх в интервале tg <рх
^Хх ^ tg ф2 являются оптимальными. Здесь <р2 — угол наклона
отрезка C F . Если Хх |
лежит внутри интервала, то минимум функ |
|
ции |
Лагранжа по |
s достигается в единственной точке — |
точке |
С. |
|
Поскольку величина Ъх задается обычно независимо от конфи
гурации множества Z, первый случай (Ьх = Ъх или Ъх |
= Ъх) следу |
ет считать типичным, а второй (Ьх = Ьх) — достаточно |
редким. |
Таким образом, в случае нестрого выпуклого множества Z при решении задачи типа (1.17) мы получим в ответе отрезок пря мой. Если этот отрезок наклонен по отношению к оси Ozx, то все его точки имеют различные значения координаты z0 . Только одна точка (точка А) является решением задачи.
Определить оптимальную точку А можно следующим образом. Производят перебор значений Хх с некоторым шагом и при каждом Хх строят опорную прямую к нижней границе. В результате опор ная прямая «обкатывает» нижнюю границу подобно тому, как по казано на рис. 6. Однако в отличие от рис. 6, где точка соприкос новения плавно перемещается при изменении Хх, здесь точка сопри косновения на нескольких соседних шагах остается неподвижной, а затем скачком меняет свое положение. Точками соприкосновения являются, как правило, точки излома нижней границы. Если шаг перебора выбран достаточно малым, то можпо найти все точки из лома и, в частности, точки С и В , имеющие ближайшие к заданной величине^ значения абсцисс. Пусть г£, zx — координаты точки С,
a ZQ, z? — координаты точки D . Учитывая, что точка А лежит на отрезке, проходящем через эти точки, получим выражение для ее координат ZQ, zf:
А _ |
С |
(1.30) |
|
z o |
— |
z 0 |
|
пА |
- |
hA |
(1.31) |
Мы рассмотрели особенности решения задачи (1.17) с одним ог раничением, когда множество Z является выпуклым многоуголь
но |
3 |
5 |
|
S |
T |
|
|
|
|
—\—L— |
гrii |
мансі > |
|
|
|
|
|
|
0 |
Рис. 10 |
|
|
Рис. 11 |
никои. Задача (1.16) с произвольным числом ограничений, когда множество Z представляет собой выпуклый многогранник, решает ся аналогично.
Перейдем теперь к задачам на условный экстремум, у которых множество Z является дискретным. Рассмотрим задачу с одним ус ловием, имеющим вид нестрогого неравенства (1.25):
мин {z 0 (s)|z 1 (s)<6 1 },
когда множество S состоит из конечного числа, например из деся ти вариантов sx, s1 0 . Пусть этим вариантам соответствуют точки на плоскости Z ^ Z Q (рис. 10). Цифры, которыми помечены точки, означают номера соответствующих им вариантов. Граница выпук лой оболочки данного множества точек показана на рис. 10 пунк тиром. Из рисунка видно, что варианты slt s2, s3 и s4 являются до пустимыми, т. е. удовлетворяют условию задачи zx ^ blt а осталь ные варианты — недопустимы. Точка 1 с координатами zj, z\ в данном примере является решением задачи, так как среди всех допустимых точек эта точка имеет минимальную ординату z0.
Для последующего изложения нам будет удобно применить и другое определение оптимальной точки, приведенное в начале разд. 1.4. Для точки 1 построим множество точек Кг, удовлетво ряющих условию z 0 < ^ z j , zx ^ &!• Мы видим, что множество Кх не содержит ни одной из десяти точек множества S, и поэтому точ ка 1 является оптимальной в соответствии с указанным определе нием.
Теперь рассмотрим следующий вопрос: может ли данная зада ча быть решена методом множителей Лагранжа по минимаксному способу? Естественно, что способ уравнений в данном случае при менить нельзя ввиду того, что, как правило, равенство абсциссы оптимальной точки и заданной величины Ьх здесь не имеет места. Сразу же отметим, что вопрос о возможности применения метода множителей Лагранжа при дискретном характере множества Z далеко не прост, и ответ на него удается получить далеко не всег да. Тем не менее рассмотрение данного простого примера позво ляет несколько прояснить суть дела.
На рис. 10 выполнен ряд построений, иллюстрирующих реше ние задачи методом множителей Лагранжа по минимаксному спо собу. Напомним методику этих построений. Задаются значением
множителя Хх в пределах 0 Хх < оо. Проводят |
прямые через |
|
точки множества Z под углом срх к оси Ozx, где срх = |
tg Хх. Прямую, |
|
проходящую через і-ю точку приданном Хх, обозначим |
Хх). На |
рис. 10 такая прямая изображена для точки 4 при некотором зна
чении Хх =• Хх и ц>х = фх . Ордината |
точки пересечения |
прямой |
|||
(sj, ^j) и вертикальной прямой zx = |
Ъх представляет собой функ |
||||
цию |
Лагранжа L (s; , Хх). Для выбранного |
на рисунке |
значения |
||
Хх = |
Хх точка 4 не обеспечивает минимума функции |
Лагранжа. |
|||
Минимальное значение этой функции £тш |
(Хх) получ:ается в точке |
||||
9. Прямая (&,, Хх) является опорной для Хх |
= Хх- Производя пере |
||||
бор |
Хх, стремятся достичь максимума величины L m m |
(Хх). Опор |
ные прямые «обкатывают» нижнюю границу выпуклой оболочки множества Z. Максимальное значение L m w (Хх) по Хх получается при некотором Хх — Xl = tg ф°. Оптимальная опорная прямая проходит через две точки, 1 и 10. Точку 10 следует отбросить, так как для нее не выполняется условие задачи zx (s) ^ Ъх. Точка 1 яв ляется решением задачи. Мы видим, таким образом, что данный пример может быть решен методом множителей Лагранжа.
Характерной особенностью рассмотренного примера является то, что множество Кх для точки 1 пересекается с выпуклой оболоч кой множества Z. Пересечение этих множеств обозначено на рис. 10 символом В. В рассмотренном примере множество В не содер жит ни одной точки множества Z. Нетрудно видеть, что именно благодаря этому обстоятельству оказалось возможным решить этот пример методом множителей Лагранжа. Для того чтобы в этом убедиться, возьмем другой пример задачи вида (1.25) для множества, изображенного на рис. 11. Этот пример отличается от предыдуще го тем, что точка 7, которая и здесь является оптимальной, распо ложена не на границе выпуклой оболочки, а внутри нее. Из рис. 11 видно, что, решая этот пример тем же методом множителей Лаг ранжа, мы не най~9м ни одной опорной прямой, которая прошла бы через точку 1. В результате вычислений мы получим неверный ответ о том, что оптимальной является точка 2.
Применяя метод множителей Лагранжа для решения задач на
условный экстремум, мы получаем в ответе точки, расположенные на границе выпуклой оболочки. Если оптимальная точка располо жена на границе выпуклой оболочки, то она может быть найдена методом множителей Лагранжа и, следовательно, задача может быть решена этим методом.
К сожалению, для задач двухступенчатого анализа с дискрет ными множествами Z, как правило, неизвестно, лежит оптималь ная точка на границе выпуклой оболочки или нет. Поэтому, по лучив в результате вычислений некоторый ответ, мы не можем быть уверены, что нашли истинное решение задачи. Тем не менее может оказаться, что соседние крайние точки выпуклой оболочки распо ложены достаточно близко друг к другу, и тогда мы получим от вет, достаточно хорошо приближающийся к истинному решению.
Во многих практических задачах величины by, Ът задаются нежестко, с некоторым допуском. Например, иногда при построе нии планов контроля качества продукции требуется, чтобы ве роятности ошибок первого и второго рода а и |3 находились в пре
делах от 0,09 до 0,11 [9, 10]. |
|
При нежестко заданных by, |
bm решение задач на условный |
экстремум может |
быть существенно облегчено. Предположим, что |
||
решается |
задача |
(1.16) |
|
мин {z0 |
(s) I zx (s) = bx,...,zm |
= bm], |
причем множество Z, на которое отображается множество всех ва риантов S, невыпукло или нам неизвестно, является ли множество Z выпуклым. Таким образом, нам неизвестно, может ли эта задача быть решена методом множителей Лагранжа. Предположим, одна ко, что, несмотря на это, проведены все вычисления по этому мето ду и в результате получен некоторый вариант s°, показатели кото рого равны числам zx (s°) = b\ , ..., zm (s°) = bm. Допустим, что эти величины незначительно отличаются от заданных чисел by, ...
Ьт. Полученный вариант s° может рассматриваться не только как приближенное решение задачи (1.16), но и как точное решение несколько видоизмененной задачи
мин {z„ (s) I zx (s) = |
b[,...,zm |
(s) = b*m}, |
(1.32) |
в которой величины |
bx, |
bm заменены величинами bl , |
b*m. |
Действительно, вариант s°, полученный в результате вычислений,
обеспечивает минимум |
функции Лагранжа по всем s б S при неко |
|
тором значении вектора X = Х°, т. е. |
|
|
L (s°, < L {s, К0) |
для всех s б S. |
(1.33) |
Раскрывая выражения для функций Лагранжа, получаем |
|
|
т |
т |
|
Ч (s0) + 2' (zi (5 °) - & i ) < z o (s ) + 2 її (*І (*) ~ bi)-
Вычитая из левой и правой частей последиего выражения сумму m
2 |
и заменяя Zj (s°) на Ь" (і = |
1, |
т), |
находим |
|
|
|
|
т |
|
|
|
|
z0 |
< z0 (s) |
(2, (s) - bl) |
для |
всех |
s Є S. |
(1.34) |
|
|
i = l |
|
|
|
|
Из этого выражения видно, что среди всех s, которые удовлет воряют условиям Zj (s) = 6І , вариант s° имеет наименьшее значе ние координаты z0 и, следовательно, является оптимальным.
Аналогичное утверждение можно сделать и для задачи типа (1.24), когда ограничения заданы в виде нестрогих неравенств. Нетрудно видеть, что если, задавшись некоторым неотрицатель
ным вектором % — № (hi ; > 0, |
Х°т > |
0), мы найдем вариант |
|
s° (s° б S ) , |
для которого функция Лагранжа L (s, Я0) имеет мини |
||
мум, то среди всех s, удовлетворяющих |
условиям zx (s) ^ b\ , ... |
||
zm (s) < |
bm, (bl = zx (s°), |
&m = |
z m (s0 )), вариант s° имеет |
минимальное значение z0 . Это утверждение непосредственно сле дует из неравенства (1.34), которое справедливо и для задачи (1.24)
Более подробно методика решепия задач с нежесткими ограни чениями будет рассмотрена в главе 5.
Л И Т Е Р А Т У Р А |
|
|
|
1. |
С. Карлин. Математические |
методы в теории игр, программировании |
|
|
и экономике. М., «Мир», 1964. |
||
2. |
А. А. Ляпунов. |
О вполне аддитивных вектор-функциях.— Изв. АН СССР, |
|
|
серия матом., |
1940, 4, № 6, |
465. |
3.В. И. Смирнов. Курс высшей математики, т. 2. М., «Наука», 1965.
4.Г. П. Кюнци, В. Крелле. Нелинейное программирование. М., «Советское радио», 1965.
5.В. И. Аркин. О бесконечномерном аналоге задач невыпуклого програм
мирования.— Кибернетика, 1967, № 2, 87.
6.X. Удзава, К. Д. Эрроу и др. Исследования по линейному и нелинейно му программированию. М., ИЛ, 1962.
7.Г. Зойтендейк. Методы возможных направлений. М., ИЛ, 1963.
8.Дж. Хедли. Нелинейное и динамическое программирование. М., «Мир», 1967.
9. |
I I . F. Dodge, її. G. Romig. Sampling |
inspection. N . Y . , 1959. |
10. |
Э. Леман. Проверка статистических |
гипотез. М., «Наука», 1964. |