Составители:
211
В результате III этапа получаем оптимальное решение задачи линейного
программирования
: все свободные переменные, располагающиеся в верхней части
симплекс-таблицы, берутся равными нулю xj = 0, а базисные переменные xi,
располагающиеся в симплекс-таблице слева, приравниваются свободным членам.
Пример 6.4. Для демонстрации применения симплекс-метода на практике решим тот
же пример 6.1, который ранее был решен графическим методом.
Минимизировать целевую функцию, представляющую собой линейную форму
F(X) = 2x
1
+ x
2
при ограничениях на её аргументы
⎪
⎩
⎪
⎨
⎧
≥+
≤
≤
.100128
,6
,10
21
2
1
xx
x
x
Решение.
Подготовительный этап
.
Приведём задачу к форме основной задачи линейного программирования (ОЗЛП) и
представим в виде исходной симплекс-таблицы.
y
1
= x
1
+ + ω
1
- - 10,
y
2
= x
2
+ + ω
2
- -6, (6.9)
y
3
= 8x
1
+ 12 x
2
- - ω
3
– 100.
F(x
1
,x
2
) = 2x
1
+ x
2
→ min.
Тогда исходная симплекс-таблица будет иметь вид:
x
1
x
2
ω
1
ω
2
ω
3
1
y
1
1 0 1 0 0 -10
y
2
0 1 0 1 0 -6
y
3
8 12 0 0 0 -100
F 2 1 0 0 0 0
(6.10)
Страницы
- « первая
- ‹ предыдущая
- …
- 209
- 210
- 211
- 212
- 213
- …
- следующая ›
- последняя »