Решить задачу ЛП симплекс методом. Решим прямую задачу линейного программирования симплексным методом. Бесплатный доступ к контрольной работе

Реферат.Справочник
Контрольные работы по высшей математике
Решить задачу ЛП симплекс методом. Решим прямую задачу линейного программирования симплексным методом

Решить задачу ЛП симплекс методом. Решим прямую задачу линейного программирования симплексным методом .pdf

Зарегистрируйся в 2 клика в Кампус и получи неограниченный доступ к материалам с подпиской Кампус+ 🔥

Условие

Решить задачу ЛП симплекс методом Решим прямую задачу линейного программирования симплексным методом, с использованием симплексной таблицы. Определим минимальное значение целевой функции F(X) = 10x1-3x2+5x3 при следующих условиях-ограничений. x1-5x2+4x3=2 5x1-x2+5x3=13

Нужно полное решение этой работы?

Ответ

F*=9, Х*=(0,0,3)

Решение

Потяни, чтобы посмотреть

Расширенная матрица системы ограничений-равенств данной задачи:
1-5425-1513
Приведем систему к единичной матрице методом жордановских преобразований.
1. В качестве базовой переменной можно выбрать x2.
Разрешающий элемент РЭ=-5. Строка, соответствующая переменной x1, получена в результате деления всех элементов строки x2 на разрешающий элемент РЭ=-5. На месте разрешающего элемента получаем 1. В остальных клетках столбца x1 записываем нули.
Все остальные элементы определяются по правилу прямоугольника.
Для этого выбираем из старого плана четыре числа, которые расположены в вершинах прямоугольника и всегда включают разрешающий элемент РЭ.
НЭ = СЭ - (А∙В)/РЭ
СТЭ - элемент старого плана, РЭ - разрешающий элемент (-5), А и В - элементы старого плана, образующие прямоугольник с элементами СТЭ и РЭ.
Представим расчет каждого элемента в виде таблицы:
1 /-5 -5 / -5 4 /-5 2 / -5
5-(1 * -1)/-5 -1-(-5 *-1)/-5 5-(4 * -1)/-5 13-(2 * -1)/-5
Получаем новую матрицу:
-1/5 1 -4/5 -2/5
24/5 0 21/5 63/5
2 . В качестве базовой переменной можно выбрать x3.
Разрешающий элемент РЭ=41/5. Строка, соответствующая переменной x2, получена в результате деления всех элементов строки x3 на разрешающий элемент РЭ=41/5

50% задачи недоступно для прочтения

Переходи в Кампус, регистрируйся и получай полное решение

Получить задачу