Составители:
Рубрика:
113
В качестве ключевого столбца здесь надо принять столбец
х
1
,
так как включение
в программу
Р
2
базисной неизвестной
х
1
дает наибольшее повышение значения целевой
функции.
В качестве ключевой строки следует принять строку
x
7
—
с минимальным
частным
41
4
α
b
= 350.
Таким образом, неизвестную
х
1
надо ввести в базисные вместо базисной
неизвестной
х
7
,
содержащейся в программе
Р
1
.
Далее производится преобразование элементов матрицы — табл. 3.3 по правилам
замещения с ключевым элементом
α
41
= 2. В результате операции одноразового замещения
получаем третью симплексную табл. 3.4.
Т а б л. 3.4
с
0
Р
2
B
x
1
x
2
x
з
x
4
x
5
x
6
x
7
∑
β
α
6
x
з
160
0
4
1
2
0
0
1
162
200
8
5
5
5
29
0
x
5
330
0
0
3
1
0
1
667
3300
10
10
2
29
0
x
6
270
0
11
0
3
0
1
9
543
2700
11
10
10
10
2
11
29
3
x
1
350
1
1
2
0
1
2
0
0
1
2
701
2
-
5
29
2010
0
7
0
9
0
0
3
4021
-
7
10
10
10
2
29
Пользуясь табл. 3.4, мы можем выписать программу
P
2
:
x
1
= 350;
х
2
= 0;
x
3
=160;
x
4
= 0;
x
5
= 330;
x
6
= 270;
x
7
= 0;
F
= 2010. (3.9)
Программа
Р
2
лучше программы
Р
1
(3.8), так как в ней значение целевой
функции (суммарная прибыль) выше по сравнению с программой
P
1
на 210 руб., однако и
она не является оптимальной. Поэтому надо перейти к следующей новой программе
Р
з,
путем введения в нее неизвестной
х
2
в качестве базисной вместо
х
5
.
Составим следующую табл. 3.5, в которой заполним столбец
P
З
и столбец
с
0
.
Далее необходимо вычислить новые значения элементов матрицы.
Сначала преобразуем элементы оценочной строки. Все значения двойственных
оценок получились положительные и нулевые. Значит, надо вычислить только элементы
итогового столбца, а числа в матрице условий и в столбцах
∑
,
β
,
α
, более не нужны,
поскольку элементы итогового столбца уже определяют оптимальную программу, не
требующую дальнейших преобразований. На этом решение задачи закончено.
Т а б л . 3.5
c
о
Р
2
B
x
1
x
2
x
з
x
4
x
5
x
6
x
7
∑
β
α
6
x
з
2000
29
10
Страницы
- « первая
- ‹ предыдущая
- …
- 111
- 112
- 113
- 114
- 115
- …
- следующая ›
- последняя »
