Контрольная работа по предмету Информатика на тему: Контрольная по методам оптимизации

Контрольная работа состоит из четырех заданий.
1. Найти минимум функции одной переменной двумя методами: одним из методов нулевого порядка и одним из методов первого или второго порядка, проверив применимость метода к заданной функции. Для решения составить компьютерную программу на любом языке программирования.
Отчет по первому и второму заданиям должен содержать:
А) обоснование применимости метода к заданной функции;
Б) краткое описание алгоритма метода;
В) программный код;
Г) результаты решения: координата точки минимума, минимальное значение функции, количество итераций при заданной точности 10-6;
Д) вывод о работе методов.

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





















Функции одной переменной




Функции двух переменных




Задача линейного программирования

Вариант 8
1. Решить задачу линейного программирования:
F=x1 + 2x2  max;
–3x1 + 2x2  9,
3x1 + 4x2  27,
2x1 + x2  14,
x1, x2  0.


Вариант 8 (130)

Нет