Основы теории систем и системного анализа. Матвеев Ю.Н. - 90 стр.

UptoLike

ВУЗ: 

ТвГТУ | Тверь

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

Рубрика: 

90
Своб.
член
у
4
х
2
х
3
у
1
–2 –1 1 0
у
2
–5 1 0 1
у
3
–14 2 1 1
х
1
2 –1 1 0
В строке y
3
014
3
<−=b
. Однако все
.,,
333231
0 >
α
α
α
Запишем
).2(14
3213
xxxy ++−−= Очевидно, что ни при каких x
1
, x
2
, x
3
> 0 у
3
не
может стать нулевой или положительной величиной.
Вывод
Система ограничений не совместна, следовательно, ОЗЛП не имеет
решений (допустимых решений не существует).
2.9. Поиск оптимального решения ОЗЛП
Займёмся отысканием такого опорного решения (первое получено),
которое обращает в минимум линейную функцию
).....(
22110 nn
xxxcW
γ
γ
γ
+
+
+
−=
Покажем на примерах, как это делается.
Пример 12
Определить решение ОЗЛП. Пусть целевая функция
)(0
321
xxxW ++−−= при ограничениях
⎪
⎪
⎪
⎩
⎪
⎪
⎪
⎨
⎧
≥
−−=
+−=
+−−=
−+−=
.0
),2(2
),(5
),(1
),2(2
4,3,2,1
214
323
3212
3211
x
xxy
xxy
xxxy
xxxy
Решение
Запишем условия ОЗЛП в виде стандартной таблицы:
Своб.
член
х
1
х
2
х
3
W
0 –1 1 –2
у
1
2 1 –2
у
2
1 1 –1 1
у
3
5 0 1 1
у
4
2 2 –1 0
х
2
↔
1
у
1
↕

Страницы