Автор: В этой статье рассмотрим примеры решения задач линейного программирования самым простым, обычным симплекс-методом, без применения дополнительных методов, типа искусственного базиса или иных. Как правило, понять, что задача решается обычным симплекс-методом просто, когда после составления матрицы ограничений наблюдается и явно можно выделить единичную матрицу. В таких случаях еще говорят, что решение ЗЛП будем осуществлять при помощи симплекс-метода с естественным базисом.
Подробное теоретическое осмысление данной темы рассмотрим в другой статье, а сейчас перейдем к практическим примерам.
Пример 1. Решить симплекс — методом с естественным базисом задачу линейного программирования z = 5×1 + 2×2 + 3×3(max).
Решение:
Пример 2. Решить симплекс — методом задачу линейного программирования z = 5×1 + 2×2 + 5×3(max).
Решение:
