Как решается задача оптимизации затрат при графическом анализе?

Задача оптимизации затрат при графическом анализе решается в два этапа: zelcollege50.mskobr.ru

1. Построение области допустимых решений. zelcollege50.mskobr.ru Для этого каждое из неравенств системы заменяют равенством и строят соответствующие этому равенству граничные прямые. infourok.ru zelcollege50.mskobr.ru Каждая из построенных прямых делит плоскость на две полуплоскости. infourok.ru zelcollege50.mskobr.ru Чтобы определить, по какую сторону от граничной прямой располагается полуплоскость, содержащая решения, удовлетворяющие рассматриваемому неравенству, проверяют какую-либо точку, не лежащую на прямой. infourok.ru zelcollege50.mskobr.ru Если при подстановке её координат в левую часть неравенства оно выполняется, то заштриховывают полуплоскость, содержащую данную точку. infourok.ru zelcollege50.mskobr.ru Если же неравенство не выполняется, заштриховывают полуплоскость, не содержащую данную точку. infourok.ru zelcollege50.mskobr.ru Затем отмечают общую область для всех неравенств. infourok.ru zelcollege50.mskobr.ru
2. Нахождение в её пределах оптимального решения. zelcollege50.mskobr.ru Для этого строят вектор и линию уровня, которая перпендикулярна этому вектору. kopilkaurokov.ru Так как задача на минимум, то линию уровня двигают по направлению вектора. kopilkaurokov.ru Первая точка касания и будет оптимальным решением. kopilkaurokov.ru Координаты этой точки и определяют оптимальные количества ресурсов, при которых затраты являются минимальными. kopilkaurokov.ru

Графический метод решения оптимизационных задач основан на геометрическом представлении допустимых решений и целевой функции задачи. infourok.ru zelcollege50.mskobr.ru