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

Текущий план X [ 0 2 3 2 0 1 ]. Целевая функция F

уникальность
не проверялась
Аа
1652 символов
Категория
Высшая математика
Контрольная работа
Текущий план X [ 0 2 3 2 0 1 ]. Целевая функция F .pdf

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

Условие

Текущий план X: [ 0, 2, 3, 2, 0, 1 ] Целевая функция F: 1·0 + 1·2 + 1·3 + 1·2 + 1·0 + 1·1 = 8 Проверяем план на оптимальность: отрицательные дельты отсутствуют, следовательно план оптимален.

Решение

Потяни, чтобы посмотреть
Текущий опорный план неоптимален, так как в индексной строке находятся отрицательные коэффициенты.
В качестве ведущего выберем столбец, соответствующий переменной x2, так как это наибольший коэффициент по модулю.
Вычислим значения Di по строкам как частное от деления: bi / ai2
и из них выберем наименьшее:
min (2 : 2 , - ) = 1
Следовательно, 1-ая строка является ведущей.
Разрешающий элемент равен (2) и находится на пересечении ведущего столбца и ведущей строки.
Базис B x1 x2 x3 x4 min
x4 2 -1 2 0 1 1
x3 0 1 -1 1 0 -
F(X1) 0 3 -7 0 0 0
Формируем следующую часть симплексной таблицы . Вместо переменной x4 в план 1 войдет переменная x2.
Базис B x1 x2 x3 x4
x2 1 -1/2 1 0 1/2
x3 1 1/2 0 1 1/2
F(X1) 7 -1/2 0 0 7/2
Текущий опорный план неоптимален, так как в индексной строке находятся отрицательные коэффициенты.
В качестве ведущего выберем столбец, соответствующий переменной x1, так как это наибольший коэффициент по модулю.
Вычислим значения Di по строкам как частное от деления: bi / ai1
и из них выберем наименьшее:
min (- , 1 : 1/2 ) = 2
Следовательно, 2-ая строка является ведущей.
Разрешающий элемент равен (1/2) и находится на пересечении ведущего столбца и ведущей строки.
Базис B x1 x2 x3 x4 min
x2 1 -1/2 1 0 1/2 -
x3 1 1/2 0 1 1/2 2
F(X2) 7 -1/2 0 0 7/2 0
ормируем следующую часть симплексной таблицы
50% задачи недоступно для прочтения
Переходи в Кампус, регистрируйся и получай полное решение
Получить задачу
Больше контрольных работ по высшей математике:

В любом месте координатной плоскости нарисуйте вектор

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

Дисктретная математика. Вариант 40n=40 m=40/10+1=5

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

Даны координаты вершин пирамиды A1A2A3A4

2249 символов
Высшая математика
Контрольная работа
Все Контрольные работы по высшей математике
Найди решение своей задачи среди 1 000 000 ответов
Крупнейшая русскоязычная библиотека студенческих решенных задач