Найти чему равно максимальное значение целевой функции двойственной задачи

Условие:

Решить задание

Условие: Решить задание

Решение:

Предмет: Математика
Раздел: Линейное программирование (Теория двойственности)


Задание:
Если минимальное значение целевой функции в исходной задаче линейного программирования равно [7{,}5], то чему равно максимальное значение целевой функции двойственной задачи?


Решение:
Согласно теореме двойственности в линейном программировании:

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

То есть, если минимальное значение целевой функции исходной задачи равно [7{,}5], то максимальное значение целевой функции двойственной задачи также будет равно:

7{,}5


Ответ:
7{,}5

Не нашли нужного вам решения? Оставьте заявку и наши авторы быстро и качественно помогут вам с решением.
Оставить заявку
Работа вам нужна срочно. Не волнуйтесь, уложимся!
  • 22423 авторов готовы помочь тебе.
  • 2402 онлайн