1. Главная
  2. Библиотека
  3. Высшая математика
  4. Составьте двойственную задачу к данной задаче линейного программирования и найдите решения обеих задач симплекс-методом.

Составьте двойственную задачу к данной задаче линейного программирования и найдите решения обеих задач симплекс-методом.

«Составьте двойственную задачу к данной задаче линейного программирования и найдите решения обеих задач симплекс-методом.»
  • Высшая математика

Условие:

Составьте двойственную задачу к данной задаче линейного программирования и найдите решения обеих задач симплекс-методом.

F(x) = 15x1 +7x2 +12x3 →min;

Решение:

двойственная задача линейного программирования будет иметь вид:
G(Y)=2Y1+3Y2+1Y3 (max)

Ограничения:

Решим обе задачи симплекс методом

Избавимся от неравенств в ограничениях, введя балансовые переменные:

Не нашел нужную задачу?

Воспользуйся поиском

Выбери предмет