Page 50 - 4168

11X = 210
1
X = 19,091
1
90 3 X 90 3 19,091
−⋅
−⋅
X = 1 = = 8,182
2
4
4
Тоді,точка С має координати С(19,091;8,182).
5.Визначимо значення цільової функції Z в оптимальній
точці С
0
Z(С ) = 4X + 5X = 4 19,091 5 8,182 117,274.⋅ +⋅ =
2
1
0
Симплекс метод
 4X − 1 2X + 2 Y = 60
1. 
 -2X + 1 4X + 2 Y = 30

 3X + 1 4X + 2 Y = 90
2. Прирівнюємо до 0 базові змінні X та X з метою ви-
1
2
значення початкового базового розв’язку
X = 0 ; X = ,
0
2
1
Y = 60; Y = 30; Y = 90 .
1
3
2
3. Складаємо симплекс таблицю
Крок 1
Вільні Вільні Ведучий
змінні члени Х1 Х2 b/a
Z 0 4 5
-37,5 2,5 -1,25
Y1 60 4 -2 -30
15 -1 0,5
Y2 30 -2 4 7,5
Ведучий 7,5 -0,5 0,25
Y3 90 3 4 22,5
-30 2 -1

4. Виділяємо ведучий стовпчик за найбільшим додатнім
значенням коефіцієнтів С.
5. Визначимо ведучу стрічку за найменшим додатнім ві-
дношенням коефіцієнтів b/a.

50