Консультация № 202208
22.02.2022, 10:34
0.00 руб.
1 2 1
Здравствуйте, уважаемые эксперты! Прошу вас ответить на следующий вопрос:
Найти графическим методом оптимальный план задач линейного программирования (хj ? 0).
Прикрепленные файлы:
IMG_20220222_103411.png

Обсуждение

давно
Старший Модератор
312929
1973
25.02.2022, 03:14
общий
Обратите внимание на консультацию, перенесённую из другого раздела
давно
Мастер-Эксперт
17387
18345
27.02.2022, 11:29
общий
это ответ
Здравствуйте, kabanov.anton2010!

Количество переменных в задаче равно пяти. Чтобы можно было решить графическим методом, сведём её к задаче с двумя переменными. Из уравнений системы ограничений получим















Подставив полученные выражения для в формулу для целевой функции, получим



По условию задачи, по-видимому, Поэтому система ограничений такова:


В результате получили такую задачу линейного программирования с двумя переменными:



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

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

В Вашем случае целевая функция имеет максимальное значение, равное Оптимальный план достигается при


Чтобы избежать ошибки в решении, связанной с неправильным уменьшением размерности задачи, я воспользовался тем же онлайн-ресурсом, выполнив на нём решение поставленной задачи симплексным методом. Исходные данные и полученный ответ показаны в двух последних прикреплённых файлах. Ответы, полученные обоими методами, совпали.
Прикрепленные файлы:
Безымянный_1.png
Безымянный_2.png
Безымянный_3.png
Безымянный_4.png
Безымянный_5.png
Безымянный_6.png
Безымянный_7.png
Безымянный_8.png
5
Об авторе:
Facta loquuntur.
Форма ответа