Page 90 - 6197

2 4 4
x  x  s  w  .
5 4 5 5 1 1 5
Із останнього рівняння-обмеження визначимо
4 2 4
w   x  x 
s
1 4 5 1
5 5 5
і підставимо отримане значення у вираз цільової функції
194 2 4  4 2 4 
min : R   x    x  x  x  M   x  x  s .
1 
4
5
6
5
4
10 10 10  5 5 5 
Після нескладних алгебраїчних перетворень отримаємо
 97 4M  1 2M 2 4M 
min : R   x    x  x  x  Ms .
1 
6
5
4
5  5 10 
Таким чином, розв’язуємо таку задачу лінійного
програмування:
 97 4M  1 2M 2 4M 
min : R   x    x  x  x  Ms ,
1 
5
6
4
5  5 5 
4 2 18 9 3 7
x  x  x  ,  x  x  x  x  ,
5
4
6
5
4
3
1
10 10 10 10 10 10

1 3 23 2 4 4
 x  x  x  , x  x  s  w  ,
10 4 10 5 2 10 5 4 5 5 1 1 5
0
0
0
0
0
x  0 , , x  , x  , x  , x  , s  , w  .
0
1 3 4 5 6 1 1
Аналіз рівнянь-обмежень дає змогу зробити висновок, що
базисними є такі змінні:
18 23 7 4
x  , x  , x  , w  .
1 2 3 1
10 10 10 5
Інші змінні x , x , x , s - небазисні.
4 5 6 1
Будуємо симплекс-таблицю (табл. 2.2).
Отриманий результат розв’язування задачі цілочислового
програмування показує, що всі базисні змінні задачі
цілочислові
Отже, процес розв’язування початкової задачі закінчений.
90