Лабораторная работа: Будування математичної моделі економічної задачі і розвязання її за допомогою графічного метода
0
1
Dk
0
-8
-10
0
0
При розв'язку задачі мінімізації цільової функції в базис вводиться вектор з найбільшою за модулем від'ємною симплексною різницею D. Оскільки ми шукаємо саме мінімум цільової функції, а максимальним за абсолютною величиною (модулем) є D2 < 0 = -10, то до базису треба включити вектор AТ 2 . Тепер зробимо перевірку того, який з векторів — А3 чи А4 — треба виключити з базису. Для цього підрахуємо величини Ообi = ai0 / ai2 та знайдемо номер базисного індексу j, який відповідає максимальному значенню Ооб = mах Ообі , оскільки в даному випадку D2 = -10 < 0.
Так як Ообі = ai0 / ai2 , Ооб = mах (3/1 = 3; 2/2 = 1) = 3, то j = 3 і з базису виключається вектор AТ 3 . Тепер на місце вектора АТ 3 вводимо до базису вектор АТ 2 та робимо перерахунок системи в таблиці 4 за методом Жордана-Гаусса, взявши за провідний елемент а12 = 1.
Таблиця 5. Другий крок симплекс-методу
|
i |
Б |
Вб |
bk |
4 |
5 |
0 |
0 |
|
A0 |
AТ 1 |
AТ 2 |
AТ 3 |
AТ 4 | |||
|
1 |
AТ 2 |
5 |
3 |
2 |
К-во Просмотров: 427
Бесплатно скачать Лабораторная работа: Будування математичної моделі економічної задачі і розвязання її за допомогою графічного метода
|