Часть математического программирования, задачами которой является нахождение экстремума линейной целевой функции на допустимом множестве значений аргументов, называется Линейное программирование.
Давайте подробнее рассмотрим, что это значит и каковы основные характеристики линейного программирования:
- Целевая функция: В линейном программировании мы работаем с целевой функцией, которая является линейной комбинацией переменных. Например, это может быть функция вида: Z = c1*x1 + c2*x2, где c1 и c2 - коэффициенты, а x1 и x2 - переменные.
- Допустимое множество: Это множество значений переменных, которые удовлетворяют определённым ограничениям, заданным в виде линейных неравенств или равенств. Например, x1 + x2 ≤ 10.
- Экстремум: Задача линейного программирования заключается в нахождении максимума или минимума целевой функции при условии, что переменные находятся в допустимом множестве.
Теперь давайте рассмотрим другие типы программирования, упомянутые в вопросе:
- Динамическое программирование: Это метод решения сложных задач, который разбивает их на более простые подзадачи. Он часто используется для оптимизации решений в задачах, где необходимо учитывать последовательность действий.
- Квадратичное программирование: Это специальный случай математического программирования, где целевая функция является квадратичной, а ограничения - линейными. Это более сложный случай по сравнению с линейным программированием.
- Дискретное программирование: Это область, которая занимается задачами, где переменные могут принимать только дискретные значения (например, целые числа). Это может быть полезно в задачах, связанных с распределением ресурсов или планированием.
Таким образом, правильный ответ на ваш вопрос - Линейное программирование.