Для связи в whatsapp +905441085890

Задача 1.460. Найти максимум функции с решением

Задача 1.46.

Найти максимум функции

при условиях

Решение:

Запишем данную задачу в форме основной задачи линейного программирования: найти максимум функции

при условиях

Среди векторов

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

при условиях

Расширенная задача имеет опорный план

определяемый системой трех единичных векторов

Составляем таблицу 1 итерации.

Из табл. 1.19 видно, что исходный опорный план не является оптимальным. Переходим к новому опорному плану. В базис вводим вектор , а из базиса исключаем вектор .

Составляем таблицу И итерации (табл. 1.20). Эта таблица содержит только четыре строки, так как искусственный вектор из базиса исключен.

Из последней таблицы видно, что найденный опорный план исходной задачи не является оптимальным, поскольку в 4-й строке столбца вектора этой таблицы находится отрицательное число (—4). Так как в указанном столбце нет положительных элементов, то данная задача не имеет оптимального плана.

Эта задача взята со страницы решения задач по предмету «математическое программирование»:

Примеры решения задач по математическому программированию

Возможно эти страницы вам будут полезны:

Задача 1.44. Найти минимум функции
Задача 1.45. Найти минимум функции
Задача 1.47. Решить модифицированным симплексным методом задачу 1.41, состоящую в определении максимального значения функции
Задача 1.48. Найти модифицированным симплекс-методом решение задачи 1.46, состоящей в определении максимального значения функции