Логотип Автор24реферат
Задать вопрос
%
уникальность
не проверялась
Контрольная работа на тему:

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

уникальность
не проверялась
Аа
2633 символов
Категория
Высшая математика
Контрольная работа
Решить задачу ЛП симплекс методом. Решим прямую задачу линейного программирования симплексным методом .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% задачи недоступно для прочтения
Переходи в Кампус, регистрируйся и получай полное решение
Получить задачу
Больше контрольных работ по высшей математике:
Все Контрольные работы по высшей математике
Закажи контрольную работу
Оставляя свои контактные данные и нажимая «Найти работу», я соглашаюсь пройти процедуру регистрации на Платформе, принимаю условия Пользовательского соглашения и Политики конфиденциальности в целях заключения соглашения.

Наш проект является банком работ по всем школьным и студенческим предметам. Если вы не хотите тратить время на написание работ по ненужным предметам или ищете шаблон для своей работы — он есть у нас.