Page 30 - 6197

0
x  0 , x  .
1 2
Цільову функція подамо у вигляді (1.22)
R   x  R   x  2x 2  ,
1
0
m
0 
де R - обчислюється за формулою R  c b .
0 n i i
i 1 
Для початкової ітерації R  . Для подальших обчислень
0
0
складемо табл. 1.3.
Запишемо тапер обмеження задачі у канонічній формі
x  x  x  2,
1 2 3
 x  2x  x  8,
1 2 4
6x  5x  x  30 ,
1 2 5
x  0 , x  , x  , x  , x  .
0
0
0
0
1 2 3 4 5
Оскільки всі b  , то перший базисний розв’язок очевидний:
0
i
8
x  x  0, x  , x  , x  30 .
2
1 2 3 4 5
1
Аналізуємо індексний рядок s   , s  . Оскільки є
2
1 2
тільки одне додатне значення s  2 0 , l  , то другий
2
2 0
0
стовпчик табл. 1.3 – провідний. Для всіх значень a 
0 il
b
обчислюємо відношення i . У нашому випаду
a
0 il
b
i
 2; 4;  6 .
a
0 il
b
Із отриманих значень вибираємо найменше 1  2. Тобто
a
12
r  1 і змінна x виводиться із базису, а x стає базисною.
0 3 2
Провідний елемент визначається на перетині першого рядка і
другого стовпчика: a  a  1. Складаємо нову табл. і
r 0 0 l 12
30