Решение ЗЛП симплекс-методом (простым)

Автор:

В этой статье рассмотрим примеры решения задач линейного программирования самым простым, обычным симплекс-методом, без применения дополнительных методов, типа искусственного базиса или иных. Как правило, понять, что задача решается обычным симплекс-методом просто, когда после составления матрицы ограничений наблюдается и явно можно выделить единичную матрицу. В таких случаях еще говорят, что решение ЗЛП будем осуществлять при помощи симплекс-метода с естественным базисом.

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

Пример 1. Решить симплекс — методом с естественным базисом задачу линейного программирования z = 5×1 + 2×2 + 3×3(max).

Решение:

решение задачи линейного программирования симплекс-методом с естественным базисом

Пример 2. Решить симплекс — методом задачу линейного программирования z = 5×1 + 2×2 + 5×3(max).

Решение:

решение симплекс-методом задачи линейного программирования

Оставить отзыв

Ваш e-mail не будет опубликован. Обязательные поля помечены *