Page 21 - 4824

заміняють на обмеження нерівності ___ і розглядають задачу
мінімуму (uR ) .
Приклад:
Привести до канонічної форми наступну задачу ЛП.
max : R (u )  u  5u  u  2u .
1 2 3 4
За умовою
u 1+2u 2-u 4≤1;
u 1-u 2-u 4≤-2;
-u 2+2u 3=-1;
u j≥0, j 4 , 1 .

Задача ЛП в канонічній формі матиме вигляд:
max : R (u )  u  5u  u  2u ;
1 2 3 4
u  2u  u  u  ; 1
1 2 4 5

 u 1  u 2  u 4  u 6  ; 2
u  2u  . 1
2 3
Геометрична інтерпретація задач ЛП і розв’язок задач
ЛП симплекс методом приведені в /1/.

3.2 Вказівки, щодо підготовки до заняття
При підготовці до лабораторного заняття розглянути
матеріал викладений в §2.5 /1/

3.3 Лабораторний стенд
Робота виконується на базі ПК IBM PC.

3.4 Порядок виконання роботи
1. Розв’язати задачу графічним методом за алгоритмом
представленим на рисунку 3.2. Необхідну побудову здійснити
на ПК.