Оптимизация показателей (стр. 3 из 5)
| № рядка | Базис | Сб | Р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  | ||
 | ||
М  | |||||||||||||
| | |||||||||||||
| | |||||||||||||
 | |  | | | | | | | | | | | |
4  | ||
| | ||
| | ||
| | ||
| | ||
 | ||
| | ||
(2)
6
-9
(3)(1)
-4
10 | | ||
| | ||
В М | | |||||||||||||
| | |||||||||||||
| | |||||||||||||
| | | | | | | | | | | | | | |
4