такими правилами:
Нова ведуча рядок =
Всі елементи ведучого стовпця крім провідного елементу обнуляються. Залишилися елементи перераховуються за правилом прямокутника, який утворюється на базі перераховується і провідного елементу: з твору перераховується і провідного елементу віднімається твір елементів, розташованих на інший діагоналі цього прямокутника; результат ділиться на провідний елемент.
6. Знаходиться нове базисне рішення, відповідне новій структурі небазисних і базисних змінних. Здійснюється перехід до кроку 2. p> По закінченні реалізації алгоритму в стовпці "Базисне рішення" знаходяться значення змінних, увійшли в оптимальний базис, а також значення цільової функції, відповідне оптимального рішення. Змінні, що не увійшли в оптимальний базис, в оптимальному рішенні дорівнюють нулю.
4. РІШЕННЯ ЗАВДАННЯ ОПТИМІЗАЦІЇ НА ОСНОВІ ТЕХНОЛОГІЇ СІМПЛЕКС-МЕТОДУ
Математична модель розв'язуваної задачі має наступний вигляд:
Х1 +4 Х2 + Х3 = 900
2,5 Х1 +2 Х2 + Х4 = 1000
3Х1 +2 Х2 + Х5 = 800
Е = 5X1 + 8X2 в†’ max
X1> 0, X2> 0.
Складемо вихідну симплекс-таблицю (табл.1):
Таблиця 1
Базис
Х1
Х2
Х3
Х4
Х5
Рішення
E
-5
-8
0
0
0
0
Х3
1
4
1
0
0
900
Х4
2,5
2
0
1
0
1000
< td nowrap>
Х5
3
2
0
0
1
800
Визначається змінна для включення в базис. p> Для розглянутого прикладу в базис необхідно включити змінну X2, оскільки їй відповідає максимальний по модулю негативний коефіцієнт E-рядки (-8). Це означає збільшення випуску добрива В«ПаростокВ». З умови завдання і цільової функції видно, що збільшення випуску добрива В«ПаростокВ» наводить до більш швидкого зростання цільової функції, ніж збільшення випуску добрива В«ФлораВ»: випуск кожної тонни добрива В«РостокВ» збільшує цільову функцію (прибуток) на 8 ден. од., а випуск кожної тонни добрива В«ФлораВ» - тільки на 5 ден. од.
Визначимо змінну для виключення з базису. Для ...
