Метод ветв&ETH

Метод ветв&ETH

Info iconThis preview shows pages 1–3. Sign up to view the full content.

View Full Document Right Arrow Icon
Метод ветвей и границ. 1. Какими свойствами в идеальном случае обладает правило ветвления β a) если 1 X < , то ( ) X = ∅ и если 1 X , то 1 2 ( ) { , ,..., ,...} j X X X X = и , j X X j < 2200 . b) если 1 X = , то ( ) X = ∅ и если 1 X , то 1 2 ( ) { , ,..., ,...} j X X X X = и , j X X j 2200 . c) если 1 X , то ( ) X = ∅ и если 1 X , то 1 2 ( ) { , ,..., ,...} j X X X X = и , j X X j < 2200 . d) если 1 X = , то ( ) X = ∅ и если 1 X , то 1 2 ( ) { , ,..., ,...} j X X X X = и , j X X j < 2200 . e) нет правильных вариантов ответа; Ответ: d). 2. Какими из ниже перечисленных свойств обладает оценка ( ) j X γ : a) задача на максимум: ( ) ( ), j j X f x x X 2200 ∈ , задача на минимум: ( ) ( ), j j X f x x X 2200 ∈ ; b) задача на максимум: ( ) ( ), j j X f x x X 2200 ∈ , задача на минимум: ( ) ( ), j j X f x x X 2200 ∈ ; c) если 1 1 X - = и { } j X x = , то ( ) ( ) j X f x = . d) если 1 1 X - и { } j X x = , то ( ) ( ) j X f x = . e) если j X = ∅ , то: min : ( ) , max : ( ) . j j X X = +∞ = -∞ f) если j X = ∅ , то: min : ( ) , max : ( ) . j j X X = -∞ = +∞ g) если j X ≠ ∅ , то: min : ( ) , max : ( ) . j j X X = +∞ = -∞ Ответ: a), c), e). 3. В каком случае * x называется рекордным решением, а соответствующая ему целевая функция называется рекордом - * * ( ) f f x = : a) если * X - это множество известных на текущий момент допустимых решений и * x - лучшее из них, то * * ( ) max{ ( )} x X f x f x = ( если задача на максимум);
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
b) если * X - это множество неизвестных на текущий момент допустимых решений и * x - одно из них, то * * ( ) max{ ( )} x X f x f x = ; c) если * X - это множество известных на текущий момент недопустимых решений и * x - лучшее из них: * * ( ) max{ ( )} x X f x f x = ( если задача на максимум); d) если * X - это множество известных на текущий момент допустимых решений и * x - лучшее из них: * * ( ) max{ ( )} x X f x f x = ( если задача на максимум); e) Нет правильных вариантов ответов.
Background image of page 2
Image of page 3
This is the end of the preview. Sign up to access the rest of the document.

Page1 / 8

&ETH;œ&ETH;&micro;&Ntilde;‚&ETH;&frac34;&ETH;&acute; &ETH;&sup2;&ETH;&micro;&Ntilde;‚&ETH;&sup2;&ETH

This preview shows document pages 1 - 3. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online