Составители:
Рубрика:
65
связанное с единичным базисом A
1
=[1, 0, 0]; A
4
=[0, I, 0]; A
5
=[0, 0, I].
Составляем исходную таблицу (матрицу системы) и дополняем ее контрольным
столбцом ∑ и столбцом отношений
β
i
>0.
P
0
B x
1
x
2
x
3
x
4
x
5
∑
β
i
x
1
2 1 2 -3 0 0 2 -
x
4
6 0 -1 2 1 0 8 3
x
5
4 0 0 0 1 7 2
Выберем, например, .столбец коэффициентов при неизвестной x
з
и запишем в
столбце
β
i
, положительные отношения чисел столбца В к числам выбранного столбца (x
3
).
Наименьшее отношение
β
=2 получается в третьей строке. Поэтому переводим
неизвестную x
з
в базисные вместо x
5
. Соответствующий ключевой элемент, равный 2,
обведен в исходной таблице рамкой. По правилам замещения получаем следующую
таблицу:
P
1
B x
1
x
2
x
3
x
4
x
5
∑
x
1
8 1 2 0 0 3/2 25/2
x
4
2 0 -1 0 1 -1 1
x
3
2 0 0 1 0 1/2 7/2
Из этой таблицы следует второе опорное решение: x
1
=8, x
2
=0, x
3
= 2, x
4
= 2, x
5
=0.
2.2.1. Различные формы задач линейного программирования и
приведение их к канонической и стандартной формам
Общая форма задачи линейного программирования, как указывалось в главе 1,
формулируется следующим образом.
Требуется найти совокупность неотрицательных чисел х
1
, х
2
,…,х
n
, которые
обращают в максимум (минимум) целевую функцию (линейную форму)
nn
xcxcxcz +++= ...
2211
(2.2.1)
при выполнении условий:
=+++
=+++
;...
............................................
;...
2211
11212111
knknkk
nn
bxaxaxa
bxaxaxa
(2.2.2)
2
Страницы
- « первая
- ‹ предыдущая
- …
- 63
- 64
- 65
- 66
- 67
- …
- следующая ›
- последняя »
