Пред.
След.
Макеты страниц
Распознанный текст, спецсимволы и формулы могут содержать ошибки, поэтому с корректным вариантом рекомендуем ознакомиться на отсканированных изображениях учебника выше Также, советуем воспользоваться поиском по сайту, мы уверены, что вы сможете найти больше информации по нужной Вам тематике ДЛЯ СТУДЕНТОВ И ШКОЛЬНИКОВ ЕСТЬ
ZADANIA.TO
28.8. Условия существования базиса.
Поясним, как можно привести систему ограничений (4)
к системе вида (12)
т. е. выясним,
когда переменные
равен рангу расширенной матрицы
Пусть Кроме того, всегда можно добиться путем перенумерации переменных того, чтобы
Теорема 2. Для того чтобы неизвестные
где Доказательство.
Пусть
Учитывая свойства определителей, получаем равенства вида (12)
где число
Обратно, пусть
система
Допустимыми
элементарными преобразованиями эта матрица переходит в матрицу равенств (4).
При этом определители
Пример 6. Найти базисные переменные в системе ограничений
где Решение. Если
Далее
Отсюда
Таким образом,
при Для того чтобы
написать систему (12), нет необходимости вычислять все нужные определители.
Надо просто преобразовывать матрицу Пусть Итак
Последняя матрица определяет следующую систему уравнений:
Аналогичным
образом можно проверить, при каком 28.9. Задачи.
Найти минимум функции 1) 2) 3) 4) 5) Приведем решение
первой задачи. Итак, необходимо найти минимум линейной формы
Согласно рассмотренной выше теории мы должны определить
свободные переменные и выделить какой-либо базис, чтобы затем применить симплекс-метод
для нахождения минимума функции Так как в
системе ограничений три уравнения, то в каждый базис входят какие-либо три
переменные из
В принципе, мы должны проверить все тройки элементов и убедиться, какие из них являются базисами. Выясним, будут
ли элементы
Далее
Отношение Проверим тройку
Отношение Исследуем тройку
Таким образом, в
данном случае все отношения Чтобы написать
систему ограничений вида (12), преобразуем матрицу Тогда
Последняя матрица определяет систему уравнений
Линейная форма
или
Таким образом, теперь необходимо найти минимум линейной функции
при ограничениях (27). Здесь базис В данном случае Отношение ↓ Таблица 6*
Здесь
разрешающий элемент Затем умножим
первую строку на 2 и прибавим результат к последней строке. Далее умножим
первую строку на 2 и вычтем из строки для формы ↓ Таблица 7*
В табл. 7*
коэффициенты формы
и задача решена. Замечание 7. Можно было бы исследовать все
десять троек из элементов
|
1 |
Оглавление
|