Для розв’язування цієї задачі застосуємо процедуру симплекс-методу. Оскільки задачу сформульовано в канонічній формі, запишемо її відразу у векторній формі:
де
У системі векторів маємо лише один одиничний вектор . Тому в перше та друге обмеження введемо штучні змінні х6 та х7. Розширена задача матиме вигляд:
Розв’язок задачі симплекс-методом подано у вигляді таблиці 2.11
Таблиця 2.11
Базис |
В |
x1 |
x2 |
x3 |
x4 |
x5 |
x6 |
x7 |
x2 |
150 |
2 |
1 |
1 |
0 |
0 |
1 |
0 |
x4 |
100 |
0 |
0 |
0.5 |
1 |
0 |
0 |
0 |
x5 |
150 |
-2 |
0 |
-1 |
0 |
1 |
-1 |
1 |
F(X2) |
120 |
-2 |
0 |
-1 |
0 |
0 |
-0.8-M |
0.8-M |