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

Проверка критерия оптимальности. Текущий опорный план неоптимален

уникальность
не проверялась
Аа
2013 символов
Категория
Высшая математика
Контрольная работа
Проверка критерия оптимальности. Текущий опорный план неоптимален .pdf

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

Условие

Проверка критерия оптимальности.Текущий опорный план неоптимален, так как в индексной строке находятся положительные коэффициенты.2. Определение новой базисной переменной.В качестве ведущего выберем столбец, соответствующий переменной x3, так как это наибольший коэффициент.3. Определение новой свободной переменной.Вычислим значения Di по строкам как частное от деления: bi / ai3и из них выберем наименьшее:min (6 : 2 , - , 1 : 1 ) = 1Следовательно, 3-ая строка является ведущей.Разрешающий элемент равен (1) и находится на пересечении ведущего столбца и ведущей строки.

Решение

Потяни, чтобы посмотреть
Базис B x1 x2 x3 x4 x5 min
x2 6 0 1 2 -3 0 3
x1 1 1 0 -1 1 0 -
x5 1 0 0 1 -2 1 1
F(X2) -3 0 0 1 -3 0 0
4. Пересчет симплекс-таблицы.Формируем следующую часть симплексной таблицы. Вместо переменной x5 в план 2 войдет переменная x3.Строка, соответствующая переменной x3 в плане 2, получена в результате деления всех элементов строки x5 плана 1 на разрешающий элемент РЭ=1 . На месте разрешающего элемента получаем 1. В остальных клетках столбца x3 записываем нули.Таким образом, в новом плане 2 заполнены строка x3 и столбец x3. Все остальные элементы нового плана 2, включая элементы индексной строки, определяются по правилу прямоугольника.Представим расчет каждого элемента в виде таблицы:
B x1 x2 x3 x4 x5
6-(1 • 2):1 0-(0 • 2):1 1-(0 • 2):1 2-(1 • 2):1 -3-(-2 • 2):1 0-(1 • 2):1
1-(1 • -1):1 1-(0 • -1):1 0-(0 • -1):1 -1-(1 • -1):1 1-(-2 • -1):1 0-(1 • -1):1
1 : 1 0 : 1 0 : 1 1 : 1 -2 : 1 1 : 1
-3-(1 • 1):1 0-(0 • 1):1 0-(0 • 1):1 1-(1 • 1):1 -3-(-2 • 1):1 0-(1 • 1):1
Получаем новую симплекс-таблицу:
Базис B x1 x2 x3 x4 x5
x2 4 0 1 0 1 -2
x1 2 1 0 0 -1 1
x3 1 0 0 1 -2 1
F(X2) -4 0 0 0 -1 -1
1
50% задачи недоступно для прочтения
Переходи в Кампус, регистрируйся и получай полное решение
Получить задачу
Больше контрольных работ по высшей математике:

Дано комплексное число z требуется 1) записать число z в алгебраической

1139 символов
Высшая математика
Контрольная работа

Относительная погрешность входного параметра некоторой задачи равна δa=5%

363 символов
Высшая математика
Контрольная работа

Найдите произведение матриц 1310*031-2=3-303

185 символов
Высшая математика
Контрольная работа
Все Контрольные работы по высшей математике
Закажи контрольную работу
Оставляя свои контактные данные и нажимая «Найти работу», я соглашаюсь пройти процедуру регистрации на Платформе, принимаю условия Пользовательского соглашения и Политики конфиденциальности в целях заключения соглашения.

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