Page 26 - 6449

 1 2 1 1 1 12   3 2 2 1 24 
 1 0 0  0  1 0  0 
 3 3 3 3 3 1   5 5 5 5 5 

 1 1 11 0 1  1 3 0 108   1 1 11 0 1  1 3 0 108 
 5 5 5 5 5   5 5 5 5 5 
 2 1 5 2 1 28   1 1 1 2 68 
 0  0 1  0 0 0   1 
 3 3 3 3 3 1   5 5 5 5 5 

Складаємо симплекс-таблицю:
1 5 4 8 6 0 0 0

x 8 0 3 -2 1 0 1 -1 0 24
4
5 5 5 5 5
x 6 1 1 11 0 1 -1 3 0 108
5
5 5 5 5 5
x 0 0 1 1 0 0 1 -2 1 68
8
5 5 5 5 5
 -5 -1 -6 0 0 -2 -2 0 Z  168
i

24 8  108 6 
z    168
5 5
Оскільки всі  i  0 при небазисних змінних, то розв’язок задачі на
максимум знайдено. Отже: z  168, в точці x  x  x  0, x  24 5 / ,
max 1 2 3 4
x  108 5 / , x  x  0, x  68 5 /
5 6 7 8
Якщо задача, розглянута в прикладі 4 є задачею максимізації
прибутку фірми, що виробляє наявні типи продукції за наявності кількох
типів сировини, то розв’язок даної задачі означає, що максимальний
прибуток складає 168 одиниць, виробляються типи продукції номер 4 та 5
в об’ємах x  8 , 4 ; x  21 6 , ; крім того залишки сировини третього типу
4 5
складатимуть 13,6 одиниць.

Приклад 5: Розв’язати задачу подану в прикладі 3 методом
штучного базису.
Симплекс-таблицю задають у вигляді:

26