29 Этапа реш. Задач лин. Программ-я граф. Методом.

Граф. метод, как наиболее простой и наглядный, примен-ся преимущ-но в целях уяснения сущности задач линейного программ-ия. Данный метод позволяет решать задачи только с 2я неизвестными. Для решения задач с большим числом неиз-х он, не применим, т.к. граф-ие построения без использ. спец-х графопостроителей на базе ЭВМ невозможны.

Методика решения задач граф-м методом предусматривает след. порядок действий: 1. постановка задачи, предполагает словестн. формулировку условий задачи и указание ф-ции цели (max или min); 2. составлении Эмм задачи, данный этап реш-я предус-ет матем-кую формулировку Z и условий задачи в виде сис-мы неравенств. Форма записи условий задачи стандартная. Геометрически каждое из неравенств предст-ет собой полуплоскость, которая м.б. расположена по ту или иную сторону от распределительной прямой линии; 3. вычисление координат точек пересечения граничных прямых и прямых ф-ций цели с осями координат; 4. построение графика и установление области допустимых решений (ОДР).; 5. поиск оптимального решения задачи.