Page 51 - 4168
P. 51
6. Визначаємо ведучий елемент та коефіцієнт λ
а = 4
22
1 1
λ = = = 0,25.
а 4
22
Значення отриманого коефіцієнта λ записуємо в нижній
частині ведучої клітинки.
7. Всі елементи ведучої стрічки множимо на '' ''λ ,а всі
елементи ведучого стовпця множимо на '' λ− '' ,результат запи-
суємо в нижній частині клітинок.
8. Обводимо у ведучій стрічці всі верхні елементи .а у
рядку всі нижні елементи.
9. Почергово множимо відповідні обведені елементи ве-
дучого рядка та стовпця,результат записуємо в нижній частині
клітинок.
10. Переписуємо таблицю в якій:
- змінюємо базову та вільну змінні місцями;
- у ведучому рядку та стовпці в верхній частині клітинки
лівої таблиці записуємо елементи з нижньої частини клітинки
попередньо чи першої таблиці;
- для всіх інших клітинок у верхній частині записуємо
суму верхніх та нижніх елементів.
Крок 2
Вільні Вільні Ведучий Y2 b/a
змінні члени X1
Z -37,50 6,50 -1,25
-78,00 -1,30 1,30
Y1 75,00 3,00 0,50 25,00
-36,00 -0,60 0,60
X2 7,50 -0,50 0,25
6,00 0,10 -0,10
Y3 60,00 5,00 -1,00 12,00
Ведучий 12,00 0,20 -0,20
11. Якщо всі коефіцієнти С від’ємні,то отримано оптима-
льний розв’язок,в іншому випадку переходимо до кроку [4]
симплекс методу
51