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

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

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

Условие:

Построить задачу, двойственную к данной и найдите ее решение по теоремам двойственности.

Решение:

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

Приведем систему ограничений к системе неравенств смысла , умножив соответствующие строки на (-1).

Определим минимальное значение целевой функции
F(X) = x1+2x2 при следующих условиях-ограничениях:

-x1-x2-2
2x1+5x210
3x1+2x212

Для построения первого опорного плана систему неравенств приведем к системе уравнений путем введения дополнительных переменных (переход к канонической форме).

В 1-м неравенстве смысла () вводим базисную переменную x3. В 2-м неравенстве смысла () вводим баз...

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

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

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