Графический метод. Основные понятия. Алгоритм метода
Графический метод решения задач всегда обладал для специалистов прикладников большой привлекательностью.
Не смотря на большую погрешность результатов графический метод по сравнению с аналитическим остается полезным.
И на это имеются веские причины:Во 1-х их наглядность дает наилучшее представление о структуре задачи и ее решении.
Во 2-х эти методы, несмотря на ограниченную точность можно использовать для
предварительных выкладок, например, для поиска области решения, в которой
затем решают задачу более точными методами.
В 3-х часто в графике содержится значительная информация, которая позволяет
специалисту разобраться в сущности проблемы.
Областью допустимых решений - называется область, каждая точка которой удовлетворяет одновременно всем ограничениям.
Кроме условий ограничений в задаче задана целевая функция, поведение которой в рамках графика иллюстрации может быть охарактеризовано поведением уровня.
Линией уровня функции называется множество точек из ее области определения в которых функция принимает одно и то же фиксированное значение.
Градиентом функции f(x) называют вектор 
f(x),
f(x)=(∂f/∂x1; ∂f/∂x2;.. ∂f/∂xn) , который указывает направление наиболее быстрого возрастания функции, и следовательно ориентирован перпендикулярно линии уровня этой функции.
Алгоритм решения задач графическим методом строят прямые, уравнение которых получают, заменяя в условиях ограничения
знаки неравенств на знаки точных равенств. определяют полуплоскости, обусловленные каждым из ограничений. определяют область допустимых нецелочисленных решений, Dнц. наносят координатную сетку с узлами точками имеющими целочисленные значения х1, х2. определяем область допустимых целочисленных решений. строят вектор с координатами (с1,с2). строят линию уровня целевой функции, приравняв выражение для целевой функции к нулю. перемещают линию уровня параллельно самой себе в направлении вектора из п. 6. В результате находят точку, в которой целевая функция принимает max значение. определяем координаты точки max целевой функции, вычисляют ее значение в этой точке.
Еще по теме Графический метод. Основные понятия. Алгоритм метода:
- Симплекс-метод. Основная идея, этапы поиска решений, алгоритм метода.
- Методы субъективных измерений в задачах с неопределенностями. Основные понятия, суть, достоинства и недостатки методов.
- Основные методы сбора социологической информации. .Содержание методов, их достоинства и недостатки.Достоверность эмпирических данных и факторы на нее влияющие.Выборочный метод сбора информации. Генеральная и выборочная совокупности. Понятие репрезентативности. Типы выборочных совокупностей.Этапы социологического анализа.
- Метод ветвей и границ относительно бинарных деревьев. Примеры задач, основные этапы, алгоритм нахождения оптимального решения
- Графические методы обработки
- Графические методы технического анализа
- Графический метод
- Графический метод
- 4.2.3 Решение задачи графическим методом
- Графический метод решения задач
- Графический метод
- Основные характеристики современного метода трудового права — метода социального партнерства
- Метод отсечений. Формулирование верного отсечения. Алгоритм метода
- 1.2.2. Графический метод расчета воздухообмена в салоне
- 8.2. Алгоритм метода потенциалов
- Экономический анализ задач с использованием графического метода
- Вопрос 50 Понятие клинического метода и его места в системе методов клинической психологии