ЗадачаМатематикаГод: 2025ВГУИТ: Воронежский государственный университет инженерных технологий
👁 15💼 0

Готовая задача: Решение задачи линейного программирования

Загружена: 18.02.2026 12:12

Решение задачи линейного программирования с целевой функцией q = x₁ + x₂ и системой ограничений 5x₁-2x₂≤7, x₂-x₁≤5, x₁+x₂≤6. Пошагово показано построение области допустимых решений, вычисление вершин и нахождение максимума q = 49/3. Полезно для отработки графического метода.

Содержание

Решение задачи линейного программирования

Задача линейного программирования, вариант 5:

Целевая функция:
q = x₁ + x₂ → максимизируется

Ограничения:
5x₁ - 2x₂ ≤ 7
x₂ - x₁ ≤ 5
x₁ + x₂ ≤ 6
x₁ ≥ 0, x₂ ≥ 0

Подробное описание

📘 О чем эта работа

Документ решает задачу линейного программирования с целевой функцией q = x₁ + x₂, направленной на максимизацию, при ограничениях 5x₁ - 2x₂ ≤ 7, x₂ - x₁ ≤ 5, x₁ + x₂ ≤ 6 и x₁, x₂ ≥ 0. Объект — система линейных неравенств; предмет — построение области допустимых решений и поиск оптимальной вершины графическим способом.

📚 Что внутри

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

  • пересечение 5x₁ - 2x₂ = 7 и x₂ - x₁ = 5 даёт (17/3, 32/3) ≈ (5.67, 10.67);
  • пересечение x₂ - x₁ = 5 и x₁ + x₂ = 6 даёт (0.5, 5.5);
  • пересечение 5x₁ - 2x₂ = 7 и x₁ + x₂ = 6 даёт (19/7, 23/7) ≈ (2.71, 3.29);
  • границы с осями: (0,5) и (6,0).

Для каждой вершины вычислено значение целевой функции q = x₁ + x₂: 16.33, 6.00, 6.00, 5.00, 6.00 соответственно, с указанием дробного результата максимума q = 49/3 ≈ 16.33 в точке (17/3, 32/3).

📊 Для кого подходит

Полезно студентам математических, экономических и инженерных специальностей для изучения графического метода решения задач линейного программирования, при выполнении контрольных и практических заданий по оптимизации.

✨ Особенности

В работе представлены конкретные числовые вычисления вершин допустимой области и значения целевой функции в каждой из них, что позволяет быстро проверить результаты самостоятельных построений. Присутствует ясная последовательность шагов: перевод неравенств в прямые, решение систем уравнений, сравнение значений q и выбор максимума. Приведены как дробные, так и округлённые значения для удобства контроля вычислений.

❓ Частые вопросы

Подойдет ли для моего ВУЗа?
Структура содержит формулы, пошаговые вычисления и итоговый ответ — подходит для типовых задач по курсам линейного программирования и оптимизации.

Можно адаптировать?
Да. Приведённый алгоритм и конкретные вычисления легко заменить на другие коэффициенты ограничений или другую целевую функцию для получения нового варианта.