Й способ решения (графический метод)
Решим полученную задачу сначала графически. Дадим геометрическое толкование задачи. Построим область допустимых решений из системы ограничений, находя последовательно множество решений каждого из неравенств.
Неравенство задаёт полуплоскость, ограниченную сверху прямой . Прямая проходит через точки (0;16) и (32;0). Неравенство задаёт полуплоскость, ограниченную сверху прямой , то есть прямой Прямая проходит через точки (0;20) и (20;0).). Неравенство задаёт полуплоскость, ограниченную сверху прямой . Прямая проходит через точки (16;0) и (10;30). Неравенства ограничивают множество допустимых решений 1-ой координатной четвертью. Строим опорную прямую П=0, то есть .
В направлении вектора целевая функция растёт, а в направлении, противоположном вектору - убывает. Найдём точку А пересечения прямой, параллельной опорной прямой, и самой удалённой от неё в направлении роста целевой функции точкой из области допустимых решений.
Точка А – точка пересечения прямых и . Координаты точки А найдём, решив систему уравнений:
Итак, точка А(15;5).
Таким образом, максимум линейной функции : (денежных единиц) при оптимальном решении и . Следовательно, наибольшая прибыль от реализации изделий – 70 денежных единиц будет при производстве 15 изделий А и 5 изделий В.
1 | 2 | 3 | 4 | 5 | 6 | Поиск по сайту:
|