>
4
-1
13
0
0
1
0
0,3077
Індексний рядок
F (X1)
0
0
0
0
0
0
0
0
Оскількі, в індексному рядку знаходяться Позитивні КОЕФІЦІЄНТИ, поточний опорний план неоптимальна, тому будуємо новий план. У якості ведучого віберемо елемент у стовбці х2, оскількі Значення коефіцієнта за модулем найбільше.
План
Базис
В
x1
x2
x3
x4
x5
x6
min
2
х6
41,92
9,77
0
-1
0
-0,7692
1
4,29
x4
42,31
4,92
0
0
1
0,0769
0
8,59
х2
0,3077
-0,0769
1
0
0
0,0769
0
0
Індексний рядок
F (X2)
0
0
0
0
0
0
0
0
Даній план, такоже не оптимальні, тому будуємо вновь нову симплексній таблиці. У якості ведучого віберемо елемент у стовбці х1.
План
Базис
В
x1
x2
x3
x4
x5
x6
min
3
х1
4,29
1
0
-0,1024
0
-0,0787
0,1024
0
x4
21,18
0
0
0,5039
1
0,4646
-0,5039
45,59
х2
0,6378
0
1
-0,0079
0
0,0709
0,0079
9
Індексний рядок
F (X3)
0
0
0
0
0
0
0
0
Даній план, такоже не оптимальні, тому будуємо вновь нову симплексній таблиці. У якості ведучого віберемо елемент у стовбці х5.
План
Базис
В
x1
x2
x3
x4
x5
x6
4
х1
5
1
1,11
-0,1111
0
0
0,1111
x4
17
0
-6,56
0,5556
1
0
-0,5556
х5
9
0
14,11
-0,1111
0
1
0,1111
Індексний рядок
F (X4)
0
0
0
0
0
0
0
Оптимальний план можна записатися так:
x1 = 5
x4 = 17
x5 = 9
F (X) = +1 * 5 = 5
Складемо двоїсту завдання до поставленої задачі лінійного програмування.
9y1 +5 y2-y3 ≤ 1
10y1-y2 +13 y3 ≤...
