Главная страница Случайная страница
Разделы сайта
АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника
Ітерація 2
|
|
| Базові невідомі | План (опорний розв'язок) | x1 | x2 | x3 | x4 | x5 | min |
| x1 | 1, 00 | 3, 50 | 0, 50 | 0, 00 | 0, 00 | ||
| x4 | -33 | 0, 00 | -2, 50 | -0, 50 | 1, 00 | 0, 00 | |
| x5 | -258 | 0, 00 | -20, 00 | -3, 00 | 0, 00 | 1, 00 | |
| F(X1) | 0, 00 | 55, 00 | 10, 00 | 0, 00 | 0, 00 |
Послідовність заповнення другої та наступних ітерацій така (використовуємо метод Гаусса-Жордана):
Замість базової невідомої х3 (ключовий рядок), вводимо нову базову невідому х1 (невідому ключового стовпчика),
Формально заповнюємо базові стовпчики (пункт 1 ітерації 1).
Ключовий рядок одержуємо від ділення його елементів попередньої ітерації на ключовий елемент.
Усі інші комірки ітерації заповнюємо за правилом прямокутника:
Усі інші комірки ітерації заповнюємо за правилом прямокутника:
де aij', bi ' відповідно шукані елементи нової ітерації, а аij, bi – попередньої, аqs – ключовий елемент.
Ітерація 3
| Базові невідомі | План (опорний розв'язок) | x1 | x2 | x3 | x4 | x5 | min |
| x1 | 1, 00 | 0, 00 | -0, 20 | 1, 40 | 0, 00 | -84 | |
| x2 | 0, 00 | 1, 00 | 0, 20 | -0, 40 | 0, 00 | ||
| x5 | 0, 00 | 0, 00 | 1, 00 | -8, 00 | 1, 00 | ||
| F(X2) | 0, 00 | 0, 00 | -1, 00 | 22, 00 | 0, 00 |
Ітерація 4
| Базові невідомі | План (опорний розв'язок) | x1 | x2 | x3 | x4 | x5 |
| x1 | -0, 20 | 0, 20 | ||||
| x2 | 1, 20 | -0, 20 | ||||
| x3 | -8, 00 | 1, 00 | ||||
| F(X3) | 14, 00 | 1, 00 |
В рядку 5 вже немає від'ємних чисел, тому опорний план останньої таблиці оптимальний і виписуємо його із стовпчика " опорний розв'язок" x1=18, x2=12 Fmax=20*18+15*12=540
|
|