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

xmx1 Перейти к п5

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

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

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

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

от 25%

Подписываем

договор

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

Скидка 25% при заказе до 27.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. Формирование навыков здорового образа жизни
2. I Определение темы постановка учебной задачи урока ~ Сегодня мы будем работать над изложением
3. тема обеспечения качества
4. Руководитель будущего 2012
5. Есть ли смысл в единой ставке НДС
6. Тема- Типология обществ ЗАДАНИЕ N 1Сторонники подхода подчеркивают в развитии общества цикличност
7. Реферат- Иностранные колокола в России
8. Реферат- Реклама и Рекламодатели
9. Бюджетная система РФ
10. Магнитогорский государственный технический университет им1

Материалы собраны группой SamZan и находятся в свободном доступе