Оптимизация показателей (стр. 2 из 5)
Х4 = ( 54/19;100/19;0;0;135/19;-16/19) F(X4) = 45 15/19
Т.к. опорний план містить відємну змінну то треба застосувати подвійний
с. м.
3.
Відшукання розвязку ЗЛП подвійним с-м включає слідуючі етапи:
1. Знахдять опорне рішення
Х4 = ( 54/19;100/19;0;0;135/19;-16/19) F(X4) = 45 15/19
2. Перевіряють знайдений опорний розвязок на оптимальність.
Розвязок не оптимальний, тому слід перейти до нового опорного рішення.
3. Вибираемо визначальний рядок. Визначальним називається той, який відповідає найбільшому за модулем відємному значенню в стовпцю Ро
Рядок № 4
4. Вибираємо визначальний стовпчик. Той, який відповідає найменшему відношенню рядка оцінок до ньгого. (по модулю)
Min = (23/38*38/3;5/19*19/18) = 5/18 стовпець Р4
Таблиця № 5
| № рядка | Базис | Сб | Р0 | Р1 | Р2 | Р3 | Р4 | Р5 | Р6 |
| 1 | Р1 | 5 | 26/9 | 1 | 0 | 1/12 | 0 | 0 | -1/18 |
| 2 | Р2 | 6 | 140/27 | 0 | 1 | 1/36 | 0 | 0 | 5/54 |
| 3 | Р5 | 0 | 1048/171 | 0 | 0 | -13/38 | 0 | 1 | 11/9 |
| 4 | Р4 | 0 | 8/9 | 0 | 0 | 1/12 | 1 | 0 | -19/18 |
| 5 | F | 410/9 | 0 | 0 | 7/12 | 0 | 0 | 5/18 |
Х5= (26/9;140/27;0;0;8/9;1048/171) F5 = 45 5/9
F(x1) = f ( 2 8/9) = 8/9
F (x2) = f ( 5 5/27) = 5/27
-1/12х3 – 17/18х6 + х7 = -8/9
таблица № 6
| № рядка | Базис | Сб | Р0 | Р1 | Р2 | Р3 | Р4 | Р5 | Р6 | Р7 |
| 1 | Р1 | 5 | 26/9 | 1 | 0 | 1/12 | 0 | 0 | -1/18 | 0 |
| 2 | Р2 | 6 | 140/27 | 0 | 1 | 1/36 | 0 | 0 | 5/54 | 0 |
| 3 | Р5 | 0 | 1048/171 | 0 | 0 | -13/38 | 0 | 1 | 11/9 | 0 |
| 4 | Р4 | 0 | 8/9 | 0 | 0 | 1/12 | 1 | 0 | -19/18 | 0 |
| 5 | Р7 | 0 | -8/9 | 0 | 0 | -1/12 | 0 | 0 |  -17/18 |  1 |
| 6 | F | 410/9 | 0 | 0 | 7/12 | 0 | 0 |  5/18 | 0 |
Таблица № 7
| № рядка | Базис | Сб | Р0 | Р1 | Р2 | Р3 | Р4 | Р5 | Р6 | Р7 |
| 1 | Р1 | 5 | 50/17 | 1 | 0 | 3/34 | 0 | 0 | 0 | -1/17 |
| 2 | Р2 | 6 | 260/51 | 0 | 1 | 1/57 | 0 | 0 | 0 | 5/57 |
| 3 | Р5 | 0 | 1608/323 | 0 | 0 | -436/969 | 0 | 1 | 0 | 11/17 |
| 4 | Р4 | 0 | 32/17 | 0 | 0 | 3/17 | 1 | 0 | 0 | -19/17 |
| 5 | Р6 | 0 | 16/17 | 0 | 0 | 3/34 | 0 | 0 | 1 | -18/17 |
| 6 | F | 770/17 | 0 | 0 | 19/34 | 0 | 0 | 0 | 5/17 |
Х6= ( 50/17;260/51;0;32/17;1608/323;16/17) F6 = 45 5/17
Будуємо нове відсічення:
F(x1) = f(2 16/17) = f(16/17) = 16/17
F(x2) = f (5 5/51) = f(5/51) = 5/51
F(x1)> F(x2)
-3/34x3 – 16/17x7 + x8 = -16/17
таблица №8
| № рядка | Базис | Сб | Р0 | Р1 | Р2 | Р3 | Р4 | Р5 | Р6 | Р7 | Р8 |
| 1 | Р1 | 5 | 50/17 | 1 | 0 | 3/34 | 0 | 0 | 0 | -1/17 | 0 |
| 2 | Р2 | 6 | 260/51 | 0 | 1 | 1/57 | 0 | 0 | 0 | 5/57 | 0 |
| 3 | Р5 | 0 | 1608/323 | 0 | 0 | -436/969 | 0 | 1 | 0 | 22/17 | 0 |
| 4 | Р4 | 0 | 32/17 | 0 | 0 | 3/17 | 1 | 0 | 0 | -19/17 | 0 |
| 5 | Р6 | 6 | 16/17 | 0 | 0 | 3/34 | 0 | 0 | 1 | -18/17 | 0 |
| 6 | Р8 | 0 | -16/17 | 0 | 0 | -3/34 | 0 | 0 | 0 |  -16/17 | 1 |
| 7 | F | 770/17 | 0 | 0 | 19/34 | 0 | 0 | 0 | 5/17 | 0 |
Таблица №9