Задание:
Задание 1
1. Найти минимум функции одной переменной двумя методами: одним из методов нулевого порядка и одним из методов первого или второго порядка, проверив применимость метода к заданной функции. Для решения составить компьютерную программу на любом языке программирования.
2. Подготовить к защите:
А) обоснование применимости метода к заданной функции;
Б) краткое описание алгоритма метода;
В) программный код;
Г) результаты решения: координата точки минимума, минимальное значение функции, количество итераций при заданной точности 10-6;
Д) вывод о работе методов.
Задание 2.
1. Найти минимум функции двух переменных двумя методами: одним из методов нулевого порядка и одним из методов первого порядка, проверив применимость метода к заданной функции. Для решения составить компьютерную программу на любом языке программирования.
2. Подготовить к защите:
А) обоснование применимости метода к заданной функции;
Б) краткое описание алгоритма метода;
В) программный код;
Г) результаты решения: координата точки минимума, минимальное значение функции, количество итераций при заданной точности 10-6;
Д) вывод о работе методов.
Задание 3.
Решить задачу линейного программирования симплекс-методом (вручную) и графическим методом. Составить компьютерную программу для решения задачи на любом языке программирования. Проверить результат решения при помощи любого стандартного прикладного пакета.
Подготовить к защите:
А) теоретический материал по симплекс-методу;
Б) поэтапное решение, оформленное при помощи таблиц;
В) графическую иллюстрацию решения;
Г) копии экрана решения при помощи компьютерной программы и в прикладном пакете.
Задание 4.
1. Решить транспортную задачу линейного программирования с помощью метода потенциалов вручную.
2. Составить компьютерную программу для решения задачи на любом языке программирования.
3. Проверить полученное решение при помощи любого стандартного прикладного пакета.
Подготовить к защите:
А) теоретический материал по методам решения транспортных задач;
Б) поэтапное решение, оформленное при помощи таблиц;
В) копии экрана решения при помощи компьютерной программы и в прикладном пакете.