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

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

Дана задача линейного программирования .pdf

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

Условие

Дана задача линейного программирования: , в которой . Записать задачу в канонической и стандартной формах; Записать каноническую и стандартную задачи в матричном виде; Решить задачу линейного программирования симплекс-методом; Составить двойственную задачу к первоначальной задаче и найти ее решение

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

Решение

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

Стандартная форма записи задачи ЛП:
,
В матричной форме:
,
,
,
где , , , .
Каноническая форма записи задачи ЛП:
,
В матричной форме:
,
,
,
где , , , .
Решение задачи ЛП симплекс-методом.
,
Составим исходную симплекс-таблицу, определим ведущий столбец и ведущую строку и выполним шаги Жордана-Гаусса (табл. 5).
Таблица 5 – Симплекс-метод. Шаг 0
Б З
5 0 1 1 1 0 0 0
1 1 -1 0 0 1 0 0
-1 -1 0 0 0 0 1 0
15 3 1 0 0 0 0 1
Z 0 -2 -4 -5 0 0 0 0
Текущий план не оптимален, так как в индексной строке находятся отрицательные коэффициенты. Среди них выбираем минимальный
, то есть 3-й столбец является ведущим.
Разрешающий элемент 1 находится на пересечении 1-й строки и 3-го столбца. В оптимальный план войдёт переменная .
Выполняем шаг Жордана-Гаусса и получаем (табл . 6):
Таблица 6 – Симплекс-метод. Шаг 1
Б З
5 0 1 1 1 0 0 0
1 1 -1 0 0 1 0 0
-1 -1 0 0 0 0 1 0
15 3 1 0 0 0 0 1
Z 25 -2 1 0 5 0 0 0
Текущий план не оптимален, так как в индексной строке находятся есть отрицательный коэффициент -2. 1-й столбец является ведущим.
Определим отношения и определим среди них минимальное:
, то есть 2-я строка является ведущей.
Разрешающий элемент 1 находится на пересечении 2-й строки и 1-го столбца. В оптимальный план войдёт переменная .
Выполняем шаг Жордана-Гаусса и получаем (табл. 7):
Таблица 7 – Симплекс-метод. Шаг 2
Б З
5 0 1 1 1 0 0 0
1 1 -1 0 0 1 0 0
0 0 -1 0 0 1 1 0
12 0 4 0 0 -3 0 1
Z 27 0 -1 0 5 2 0 0
Текущий план не оптимален, так как в индексной строке находятся есть отрицательный коэффициент -1

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

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

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

Дана задача линейного программирования

Условие

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

Решение

Доказать, что векторное поле a=yz3-zx2yi+xz3-zxy2j+3xyz2+1xyk потенциально, найти его потенциал. Выяснить, является ли поле a соленоидальным

Вероятности успешной сдачи экзамена по первому

Вычислить несобственные интегралы или доказать их расходимость