Page 75 - 6197

x    1 3 1 3 0  2  3  1 3
2
   B b   2 3 1 3 0   8   1 1  ,



1
x
       3 
1

5 
 x    2 1 3  3 2 3 1  30   5  1 3
 

R   1 x 1 2 3  1   5 1 .
3 3 3
Неважко переконатись, що отриманий розв’язок задачі
лінійного програмування, співпадає з відповідним розв’язком
задачі із прикладу 1.2.

Контрольні питання та завдання
1 Сформулюйте основні теореми задачі лінійного
програмування.
2 Як звести задачу лінійного програмування на
знаходження максимуму цільової функції до відповідної
задачі на мінімум цільової функції і навпаки?
3 Дайте визначення базисного розв’язку задачі лінійного
програмування.
4 У яких випадках можна знайти допустимий базисний
розв’язок задачі лінійного програмування шляхом
прирівнювання до нуля небазисних змінних?
5 Знайти розв’язок задачі лінійного програмування
мінімізувати   3R x  x  6x
1 2
при обмеженнях
x  2x  ,
5
1 2
3
6x  7x  ,
1 2
5
4x  8x  ,
1 2
x  0 , x  .
0
1 2
6 Задачу лінійного програмування
мінімізувати   x   2x  4x  5x  6x
R
1 2 3 4
при обмеженнях
75