Курсовая работа: Основы систем автоматизированного проектирования
Если в
оптимальном решении такой задачи нет искусственных переменных, это и есть
оптимальное решение исходной задачи.
Если же в
оптимальном решении данной задачи хоть одна из искусственных переменных будет
отлична от нуля, то система ограничений исходной задачи несовместна и исходная
задача не разрешима.
Табл 0
|
|
0
|
2
|
3
|
-5
|
0
|
0
|
-M
|
-M
|
-M
|
q
|
Csi
|
базис
|
A0
|
A1
|
A2
|
A3
|
A4
|
A5
|
A6
|
A7
|
A8
|
-M
|
A6
|
7 |
2 |
1 |
-1 |
-1 |
0 |
1 |
0 |
0 |
7 |
-M
|
A7
|
6 |
1 |
2 |
1 |
0 |
-1 |
0 |
1 |
0 |
3 |
-M
|
A8
|
8 |
1 |
4 |
0 |
0 |
0 |
0 |
0 |
1 |
2Ümin |
|
D
|
-21M |
-4M
-2
|
-7M
-3
|
5 |
M |
M |
0 |
0 |
0 |
|
|
|
|
|
Ýmin |
|
|
|
|
|
|
|
Страницы: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14 |