Симплекс-таблица
№ п/п |
Базис |
|
|
40 |
70 |
0 |
0 |
0 |
Примечания |
|
|
|
|
|
|
||||
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
1 |
|
0 |
10 |
1 |
0 |
1 |
0 |
0 |
Так
как
|
2 |
|
0 |
30 |
0 |
2 |
0 |
1 |
0 |
|
3 |
|
0 |
47 |
1 |
2 |
0 |
0 |
1 |
|
|
0 |
0 |
0 |
0 |
0 |
0 |
|||
|
– |
–40 |
–70 |
0 |
0 |
0 |
|||
,
,
– план не оптимальный, выполним
симплекс-преобразование.
,
,
,
,
то в базис вводим вектор
.
Продолжение табл. 38.6
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
4 |
|
0 |
10 |
1 |
0 |
1 |
0 |
0 |
[1] |
5 |
|
70 |
15 |
0 |
1 |
0 |
½ |
0 |
[2]/2 |
6 |
|
0 |
17 |
1 |
0 |
0 |
– 1 |
1 |
[2]·(–1)+[3] |
|
1050 |
0 |
70 |
0 |
35 |
0 |
в
базис вводим вектор
|
||
|
– |
–40 |
0 |
0 |
35 |
0 |
|||
7 |
|
40 |
10 |
1 |
0 |
1 |
0 |
0 |
[4] |
8 |
|
70 |
15 |
0 |
1 |
0 |
½ |
0 |
[5] |
9 |
|
0 |
7 |
0 |
0 |
–1 |
–1 |
1 |
[4]·(–1)+[6] |
|
1450 |
40 |
70 |
40 |
35 |
0 |
|
||
|
– |
0 |
0 |
40 |
35 |
0 |
|||
,
,
– план не оптимальный.
,
.
,
план оптимальный и единственный, так
как для сво-бодных векторов
.
,
.
Так
как в исходной задачи две переменные,
то в ответе оставляем только
,
:
,
Подставим
в систему ограничений:
Экономическая интерпретация результата: для того, чтобы получить максимальную прибыль в размере 1450 грн, требуется выпускать 10 тыс. шт. кирпича 1-й марки и 15 тыс. шт. кирпича 2-й марки, при этом глина первого и второго видов израсходована полностью, остался запас глины третьего вида.