Целевая функция двойственной задачи будет:

• На максимум
• Постоянной
• На минимум
• Любой

Другие предметы Колледж Двойственные задачи в линейном программировании исследование операций целевая функция двойственная задача максимум минимум колледж Новый

Давайте разберемся с тем, что такое двойственная задача в контексте линейного программирования и как формируется целевая функция двойственной задачи.

1. Понимание двойственной задачи:

• Каждая задача линейного программирования имеет свою двойственную задачу. Если исходная задача называется прямой (или примарной), то соответствующая ей задача будет двойственной.
• Целевой функцией прямой задачи может быть либо максимизация, либо минимизация.

2. Определение целевой функции двойственной задачи:

• Если в прямой задаче мы максимизируем целевую функцию, то в двойственной задаче мы будем минимизировать целевую функцию.
• Если в прямой задаче мы минимизируем целевую функцию, то в двойственной задаче мы будем максимизировать целевую функцию.

3. Пример:

• Предположим, что у нас есть прямая задача, в которой мы максимизируем некоторую функцию z = c1*x1 + c2*x2 при определенных ограничениях.
• Тогда двойственная задача будет иметь целевую функцию, которую мы будем минимизировать, например, w = b1*y1 + b2*y2, где y1 и y2 - двойственные переменные.

4. Вывод:

Таким образом, ответ на ваш вопрос: целевая функция двойственной задачи будет минимальной, если целевая функция прямой задачи максимизируется, и наоборот. Следовательно, правильный ответ будет "На минимум".