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

  • 📚 Высшая математика

решение задачи на тему:

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

Дата добавления: 20.11.2024

Условие задачи

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

Ответ

Для решения нашей задачи симплекс-методом преобразуем её к канонической форме. При этом неравенства преобразуем в равенства с неотрицательной правой частью за счет введения дополнительных неотрицательных переменных. Получаем:

В этой задаче переменные x3, x4, x5 образуют естественный базис.

Начальная (нулевая) симплекс-таблица:

В данной таблице:

Потяни

Активируй безлимит с подпиской Кампус

Решай задачи без ограничений

Кампус Библиотека

  • Материалы со всех ВУЗов страны

  • 2 000 000+ полезных материалов

  • Это примеры на которых можно разобраться

  • Учись на отлично с библиотекой