Поиск наименьшего значения
Анализ графической интерпретации функции с выраженным минимумом (рис. 8.11 б) показывает, что основа расчета – типовой циклический процесс получения последовательности текущих значений функции yi при аналитическом (табличном) задании аргумента хi.
Методика поиска минимального из текущих значений функции yi аналогична нахождению максимума со следующими изменениями:
присвоить до входа в цикл искомому ymin наибольшее из возможных численных значений
ymin = 1х1020;
сравнить в теле цикла текущее (вначале первое) значение yi с минимальным ymin
yi < ymin;
присвоить минимальному значению ymin текущее yi, если условие выполнено
ymin = yi;
оставить ymin без изменения, если условие не выполнено;
выполнять последние три пункта в каждом повторении цикла.
Внимание! Методика позволяет выполнять поиск минимального значения функции без учета условия существования экстремума (точки изменения убывания функции на возрастание или наоборот).
Словесная формулировка метода поиска минимального значения реализуется смешанным вычислительным процессом взаимодействия внешнего цикла с вложенной типовой схемой алгоритма неполного ветвления:
В результате по окончании циклического процесса переменной ymin будет присвоено наименьшее из всех значений yi.
Рассмотрим методику вычисления минимального значения на конкретной задаче (8.8) о переходном процессе.
Постановка задачи
Выходная характеристика некоторой системы автоматического управления y(t) описывается уравнением:
Рассчитать переходный процесс (значения выходного сигнала системы) в заданных одномерным массивом T[n] узлах времени и определить минимальное из значений y(ti).
Формирование математической модели
Исходные данные
T[n] (мин) – массив времени (n = 15);
| t1 = 0 | t6 = 1,3 | t11 = 2,8 |
| t2 = 0,3 | t7 = 1,5 | t12 = 3,3 |
| t3 = 0,5 | t8 = 1,7 | t13 = 4,0 |
| t4 = 0,7 | t9 = 2 | t14 = 4,5 |
| t5 = 1 | t10 = 2,5 | t15 = 5 |
Расчётные зависимости
| i = 1 | – начальное значение параметра цикла; |
| – текущее значение функции; |
| ymin = min(y1, y2,...,yi ,...,yn) | – минимальное значение функции; |
| 1 £ i £ n | – диапазон изменения параметра цикла; |
| i = i + 1 | – закон изменения параметра цикла. |
Выбор метода решения
Математическая формулировка задачи предписывает необходимость вычисления текущих значений функции yi при задании аргумента ti одномерным массивом T[n] при n = 15.
Параллельно требуется, аналогично методике поиска максимума, присвоить до входа в цикл искомому ymin набольшее из возможных численных значений, а в теле цикла осуществить типовое неполное ветвление с проверкой условия yi < ymin, обеспечивающее в одной ветви (условие выполнилось) присвоение ymin нового значения yi (ymin = yi).
В результате по окончании циклического процесса переменной ymin будет присвоено наименьшее из всех значений yi.
Следовательно, в качестве метода решения необходимо выбрать смешанный вычислительный процесс – циклический процесс арифметического типа с табличным заданием аргумента, с расположенным внутри его ветвящимся процессом последовательного поиска минимального значения функции.