- 1
- 2
- 3
- 4
- 5
- . . .
- последняя »
0
1
-3
0
3
0
x2
2.5
-0.5
1
0
0.5
0
-0.5
0
x5
9.5
4.5
0
0
-0.5
1
0.5
0
Індексний рядок
F(X)
5
0
0
0
1
0
-100001
0
У базисному стовпчику всі елементи позитивні.
Переходимо до основного алгоритму симплекс-методу.
План | Базис | В | x1 | x2 | x3 | x4 | x5 | x6 | min |
1 | x3 | 33 | 11 | 0 | 1 | -3 | 0 | 3 | 0 |
x2 | 2.5 | -0.5 | 1 | 0 | 0.5 | 0 | -0.5 | 5 | |
x5 | 9.5 | 4.5 | 0 | 0 | -0.5 | 1 | 0.5 | 0 | |
Індекснийрядок | F(X1) | 5 | 0 | 0 | 0 | 1 | 0 | -100001 | 0 |
Поточний опорний план неоптимальний, тому що в індексному рядку знаходяться позитивні коефіцієнти. Враховуючи вказане будуємо новий план здійснивши відповідні розрахунки. У якості ведучого виберемо стовпець, відповідної змінної x4, так як найбільший коефіцієнт за модулем.
План | Базис | В | x1 | x2 | x3 | x4 | x5 | x6 | min |
2 | x3 | 48 | 8 | 6 | 1 | 0 | 0 | 0 | 6 |
x4 | 5 | -1 | 2 | 0 | 1 | 0 | -1 | 0 | |
x5 | 12 | 4 | 1 | 0 | 0 | 1 | 0 | 3 | |
Індекснийрядок | F(X2) | 0 | 1 | -2 | 0 | 0 | 0 | -100000 | 0 |
Поточний опорний план неоптимальний, тому що в індексному рядку знаходяться позитивні коефіцієнти. Враховуючи вказане будуємо новий план здійснивши відповідні розрахунки. У якості ведучого виберемо стовпець, відповідної змінної x1, так як найбільший коефіцієнт за модулем.
План | Базис | В | x1 | x2 | x3 | x4 | x5 | x6 | min |
3 | x3 | 24 | 0 | 4 | 1 | 0 | -2 | 0 | 6 |
x4 | 8 | 0 | 2.25 | 0 | 1 | 0.25 | -1 | 0 | |
x1 | 3 | 1 | 0.25 | 0 | 0 | 0.25 | 0 | 3 | |
Індекснийрядок | F(X3) | -3 | 0 | -2.25 | 0 | 0 | -0.25 | -100000 | 0 |
Остаточний варіант симплекс-таблиці оптимальний, тому що в індексному рядку знаходяться негативні коефіцієнти.
Оптимальний план можна записати так:
x3 = 24
x4 = 8
x1 = 3
F(X) = -1*3 = -3
Визначаємо оптимальний план двоїстої задачі до поставленої задачі лінійного
- 1
- 2
- 3
- 4
- 5
- . . .
- последняя »