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

Составьте двойственную задачу к данной задаче линейного программирования и найдите решения обеих задач симплекс-методом. 2.8. F(x) = 3x1 +2x5 –5x6 → max;

«Составьте двойственную задачу к данной задаче линейного программирования и найдите решения обеих задач симплекс-методом. 2.8. F(x) = 3x1 +2x5 –5x6 → max;»
  • Высшая математика

Условие:

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

F(x) = 3x1 +2x5 –5x6 → max;

Решение:

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

Расширенная матрица коэффициентов системы ограничений равенств имеет вид:

В качестве базисных переменных выберем переменные х2, х3, х4, так как они входят только в одно уравнение и с единичным коэффициентом.

Выразим базисные переменные через остальные

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

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

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