Поиск минимума функции одной переменной методами нулевого порядка

Дисциплина Методы оптимизации

Заказчик	user1 ☆ 807 ✍ 17 ♥ 16
Вид работы	Контрольная
Срок	28.09.2016
Вариант	12
Бюджет	300 ₽

Контрольная работа состоит из четырех заданий. 

1.	Найти минимум функции одной переменной двумя методами: одним из методов нулевого порядка и одним из методов первого или второго порядка, проверив применимость метода к заданной функции. Для решения составить компьютерную программу на любом языке программирования.

Отчет по первому и второму заданиям должен содержать:

А) обоснование применимости метода к заданной функции;

Б) краткое описание алгоритма метода;

В) программный код;

Г) результаты решения: координата точки минимума, минимальное значение функции, количество итераций при заданной точности 10-6;

Д) вывод о работе методов.



2.	 Найти минимум функции двух переменных двумя методами: одним из методов нулевого порядка и одним из методов первого порядка, проверив применимость метода к заданной функции. Для решения составить компьютерную программу на любом языке программирования.

3.	Решить задачу линейного программирования симплекс-методом (вручную) и графическим методом. Проверить результат при помощи любого стандартного прикладного пакета.

4.	Решить транспортную задачу линейного программирования с помощью метода потенциалов. Проверить решение при помощи любого стандартного прикладного пакета.

Отчет по третьему и четвертому заданиям должен содержать:

А) поэтапное решение, оформленное при помощи таблиц;

Б) графическую иллюстрацию (для третьего задания);