/p>
min
3
x1
7
1
0
-0.03
-0.24
0
0.03
0.24
0
x2
3
0
1
0.05
-0.14
0
-0.05
0.14
3
x5
8
0
0
-0.05
0.14
1
0.05
-0.14
11
Індексний рядок
F (X3)
44
0
0
-0.02
-1.62
0
-99999.98
-99998.38
0
залишкових вариант симплекс-табліці оптимальний, ТОМУ ЩО в індексному рядку знаходяться негатівні КОЕФІЦІЄНТИ.
Оптимальний план можна записатися так:
x1 = 7
x2 = 3
x5 = 8
F (X) = 5 * 7 + 3 * 3 = 44
Візначаємо оптимальний план двоїстої задачі до поставленої задачі лінійного програмування.
F (Y) = 14Y1 +27 Y2-11Y3 (max)
Обмеження:
8Y1 +3 Y2 +0 Y3 ≤ 5
-14Y1 +2 Y2-11Y3 ≤ 3
Y1 ≥ 0
Y2 ≥ 0
Y3 ≥ 0
Для побудова Першого опорного плану систему нерівностей пріведемо до системи рівнянь Шляхом Введення Додатковий змінніх.
8x1 + 3x2 + 0x3 + 1x4 + 0x5 = 5
-14x1 + 2x2-11x3 + 0x4 + 1x5 = 3
Вважаючі, что Вільні змінні Рівні 0, отрімаємо перший опорний план
План
Базис
В
x1
x2
x3
x4
x5
0
x4
5
8
3
0
1
0
x5
3
-14
2
-11
0
1
Індексний рядок
F (X0)
0
8
3
-9
0
0
Перейдемо до основного алгоритмом симплекс-методу. br/>
План
Базис
В
x1
x2
x3
x4
x5
min
1
x4
5
8
3
0
1
0
1.67
x5
3
-14
2
-11
0
1
1.5
Індексний рядок
F (X1)
0
-14
-27
11
0
0
0
План
Базис
В
x1
x2
x3
x4
x5
min
2
X4
0.5
29
0
16.5
1
-1.5
0.0172
X2
1.5
-7
1
-5.5
0
0.5
0
Індексний рядок
F (X2)
40.5
-203
0
-137.5
0
13.5
0
План
Базис
В
x1
x2
x3
x4
x5
3
x1
0.0172
1