Реферат: Оптимизация показателей
Х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
№ рядка | Базис |
Сб |
Р0 |
Р1 |
Р2 |
Р3 |
Р4 |
Р5 |
Р6 |
Р7 |
Р8 |
1 |
Р1 |
5 | 3 | 1 | 0 | 3/32 | 0 | 0 | 0 | 0 | 0 |
2 |
Р2 |
6 | 5 | 0 | 1 | 1/96 | 0 | 0 | 0 | 0 | 0 |
3 |
Р5 |
0 | 70/19 | 0 | 0 | -521/912 | 0 | 1 | 0 | 0 | 0 |
4 |
Р4 |
0 | 3 | 0 | 0 | 9/32 | 1 | 0 | 0 | 0 | 0 |
5 |
Р6 |
0 | 2 | 0 | 0 | 3/16 | 0 | 0 | 1 | 0 | 0 |
6 |
Р7 |
0 | 1 | 0 | 0 | 3/32 | 0 | 0 | 0 | 1 | 1 |
7 | F | 45 | 0 | 0 | 17/32 | 0 | 0 | 0 | 0 | 0 |
Х*=(3; 5) F*=45
4. Геометирчна интерпретація процесу розвязку.
Геометирчна интерпретація процесу розвязку дозволяє наглядно проілюстровати процесс знаходження оптимального плану.
1) Будують прямі, рівняння яких отримують в результаті заміни в обмеженнях знаків нерівностей на знаки =.
10x1 + 6x2 =60 (1)
-4x1 + 9x2 = 36 (2)
4x1 - 2x2 = 8 (3)
x1=0, (4)
x2=0 (5)
Графіком рівняння x1 = 0 є вісь ординат, x2 =0 – вісь абсцисс.
Графіки решти рівнянь будують так. Оскільки графіки – це прями, то достатньо для кожного рівняння знайти дві точки, задовільнюючі йому, і через них провести пряумю.
2) Визначають область допустимих значень.
Область допустимих значень знаходиться в перший чверті координат, т.к. x1,x2³0 x1,x2-цілі числа
На коорд. Площині вибирають довільну точку і перевіряють виконання тотожністів рівняннях-обмеженнях. Якщо тотожність вірна, то дана нпівплощина – площина напівплощина допустимих рішень.
3) Будують радіус-вектор.
10