Page 11 - 6416

-1 3  1
-3 2 - -

Продовження табл. 5.1
Коефіцієнти
Варіант обмежень Обмеження Тип нерівностей Вид розв’язку
Цільова функція
x x
1 2
1 2  18
10 5 2  42 min
7 -8  21
-7 2 - -
1 2  18
5 2  42
11 7 -8  21 min
0 7  7
-7 2 - -
1 2  18
2 1  18
12 -1 2  10 min
1 -1  3
-4 1 - -
-1 2  10
13 1 1  11 min
1 -1  3
-4 1 - -
-1 2  10
14 2 3  22 min
2 -1  6
-4 1 - -
-1 2  10
2 3  22
15 2 -1  6 max
1 4  3
1 2 - -

0
0
Примітка. Для всіх задач, що наведені у табл. 5.1, виконується умова - x  , x  .
1 2

Задача № 2
Розв’язати задачу лінійного програмування за допомогою одного із вибраних методів
(симплекс-методу, двоетапного або М-методу). Цю ж задачу розв’язати за допомогою ЕОМ,
використавши вбудовану функцію linprog системи MatLab. Необхідні дані для розв’язання
задачі вміщує табл. 5.1.

Задача № 3
Розв’язати задачу квадратичного програмування, використавши необхідні умови
існування мінімуму задачі (теорема Куна-Таккера). Цю ж задачу розв’язати за допомогою
ЕОМ за допомогою вбудованої функції quadprog. Дати графічне тлумачення отриманого
розв’язку задачі квадратичного програмування. Варіанти задач вміщує табл. 5.2.

8