У вас вопросы?
У нас ответы:) SamZan.net

xmx1 Перейти к п5

Работа добавлена на сайт samzan.net: 2016-03-30

Поможем написать учебную работу

Если у вас возникли сложности с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой - мы готовы помочь.

Предоплата всего

от 25%

Подписываем

договор

Выберите тип работы:

Скидка 25% при заказе до 7.4.2025

Метод деления интервала пополам позволяет исключить половину интервала на каждой итерации.

Основные шаги поисковой процедуры нахождения точки минимума в интервале (a,b) от (-100,100):

  1.  Принимаем хm=(a+b)/2, L=b-a. Вычислить f(xm).
  2.  x1=a+L/4; x2=b-L/4. Вычислить f(x1) и f(x2).
  3.  Сравнить f(x1) и f(xm). Если f(x1) f(xm), исключить интервал (xm, b), положив b=xm. Средней точкой нового интервала поиска становится точка х1. xm=x1. Перейти к п.5. Если f(x1) f(xm), перейти к п.4.
  4.  Сравнить f(x2) и f(xm). Если f(x2) f(xm), исключить интервал (a, xm), положив xm=a. x2 становится точкой xm. Средней точкой нового интервала становится точка x2. Перейти к п.5. Если f(x2) f(xm), исключить интервалы (a, x1) и (х2, b), положив а=х1, b=x2. xm остается средней точкой нового интервала. Перейти к п.5.
  5.  Вычислить L=b-a. Если величина L  ( – некоторое заданное значение точности), закончить поиск. В противном случае вернуться к п. 2.

Последовательность выполнения работы:

  1.  Найти минимум функции методом деления интервала пополам с заданной точностью .
  2.  Сделать выводы.

Исходные данные

 Таблица 11.1

Вариант

Вид функции

х0

1

x2+5

22

2

x2+2x+1

-20

3

(1-x)4

25

4

(x2+1)/x

-20

5

3x(x-1)

10

Таблица 11.2

Вариант

||

1

1

0,01

2

2

0,02

3

3

0,03

4

4

0,02

5

5

0,01

Выполнение работы в среде EXCEL

Определив границы интервала поиска минимума функции, можно приступить собственно к определению минимума этой функции методами деления интервала пополам.

Определение минимума функции методом деления интервала пополам. Исходными данными для этой части расчетов служат определенные интервалы поиска и заданное значение точности поиска .

Таблица расчетных данных должна содержать согласно алгоритму расчета графы расчета величин a, b, L, xm, x1, x2, f(xm), f(x1), f(x2). Для первой итерации формулы для расчета этих величин очевидны. На следующих итерациях трудность представляет только определение границ a и b, формулы для расчета остальных величин одни и те же для всех итераций. Во второй итерации необходимо внести такие формулы для расчета границ a и b, которые при копировании на все остальные итерации давали бы правильные значения границ в зависимости от значений функции в точках xm, x1, x2. Для этого также необходимо использовать логические функции. Расчет следует вести до тех пор, пока L не станет меньше .

Контрольные вопросы

  1.  В каких точках интервала сравниваются значения функции при использовании метода деления интервала пополам?

Библиографический список

  1.  Севостьянов А. Г., Оптимизация механико-технологических процессов текстильной промышленности: учебник для вузов/А. Г. Севостьянов, П. А. Севостьянов. – М.: Легпромбытиздат, 1991. – с. 45  49.
  2.  Реклейтис Г., Оптимизация в технике: в 2 кн. Кн.1;. пер. с англ./ Г. Реклейтис, А. Рейнвиндран, К. Рэгсдел. – М.: Мир, 1986. – с.49  58.

Теория http://pers.narod.ru/study/methods/01.html

Исходные данные

 

2




1. Расчетное задание по внедрению в эксплуатацию морского судна.html
2. Российское общество на рубеже веков - штрихи к портрету
3. Анализ и оценка финансового состояния предприятия Финансовое состояние предприятия совокупность показ
4. 7 Акт 42 НАРУЖНОЕ ИССЛЕДОВАНИЕ- С трупа снята и осмотрена следующая одежда- футболка белого цвет
5. задание Ответы вписывайте в специально отведенные для этого места
6. Красная Поляна уничтожили все живое в охраняемой реке По информации жителей поселка Ахштырь Адлерский р
7. практикуме По дисциплине От
8. неотъемлемый элемент российской действительности
9. Организация предоставления туристских услуг
10. Снижают налоги или воздействуют в периоды спада