Реферат: Оптимизация показателей
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
