Линейная алгебра. Линейное программирование. Тарбокова Т.В. - 97 стр.

UptoLike

Составители: 

97
б) Построим нормальный вектор целевой функции
)
7
,
4
(
=
n
. Его
на
-
правление
указывает
направление
возрастания
целевой
функции
674)(
2
1
+
+
=
xxXL
.
в
)
Прямая
с
уравнением
074
2
1
=
+
xx
представляет
собой
«
нулевую
»
линию
уровня
функции
2
1
74 xxz
+
=
. Эта
прямая
проходит
через
начало
координат
и перпендикулярна
нормальному
вектору
)
7
,
4
(
=
n
.
Передвига
-
ем
эту
прямую
параллельно
себе
,
или
перпендикулярно
)
7
,
4
(
=
n
,
и
фик
-
сируем
два
ее
крайних
положения
.
Эти
крайние
прямые
,
которые
обозначим
буквами
p
и
q
,
должны
иметь
с
границей
G
либо
общую
вершину
,
либо
общий
отрезок
,
причем
направление
от
p
к
q
совпадает
с
направлением
)
7
,
4
(
=
n
.
В
рассматри
-
ваемом
примере
p
проходит
через
точку
,
а
q
через
точку
E
.
Эти
прямые
называются
соответственно
нижней
и
верхней
опорными
прямыми
для
G
.
г
)
Определим
координаты
точек
и
E
.
На
рис
. 2.4
видим
,
что
точка
является
точкой
пересечения
прямых
3)
и
7),
а
E
– 2)
и
4).
Рис. 2.4
Найдем
координаты
этих
точек
.