ПОИСК Статьи Рисунки Таблицы Максимизация и минимизация из "Количественные методы анализа хозяйственной деятельности" В целях упрощения подачи материала будем считать, что задача уже сформулирована, и поэтому в дальнейшем в примерах даны готовые объективные функции и ограничения. [c.272] Эта задача линейного программирования решается следующим образом. [c.273] Для уравнения 5х + 2у = 90 мы можем нанести две точки следующим образом при х = 0 5 х О + 2у = 90 и у = 45. [c.273] Точки X = О, у = 45 и X = 18, у = О можно нанести на фафик и провести прямую линию 5х + 2у = 90. Область, отвечающая условиям этого неравенства, находится под линией. [c.273] Уравнение Зх + 4у = 110 дает точки х = О, у = 27.5 и у = О, х = 36.67. Эти точки можно нанести на фафик и провести прямую линию уравнения. В этом случае неравенство идет со знаком , и, следовательно, область вьщеляется над прямой линией. Эти два офаничения вместе с условиями х 0 и у 0 дают область допустимых решений, которая показана на рис. 8.10. [c.273] В данной задаче необходимо оптимизировать две объективные функции. [c.273] Следовательно, мы видим, что максимальное значение Р= 1350 получается при X = О и у = 45. [c.273] И снова, мы можем найти значения этой функции по угловым точкам Точка А J = О и у = 45, тогда С = 2 х О + 20 х 45 = 90. [c.274] Точка В X = О и у = 27.5, тогда С = 2х0 + 20х 27.5 = 550. Следовательно, минимальное значение С = 420 наступает при х= 10 и у = 20. [c.274] Вернуться к основной статье