Page 76 - 6197

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

76