- •Глава 8 Приложения к экономической теории 153
- •Глава 8. Приложения к экономической теории
- •§8.1 Максимизация выпуска при наличии лимита на ресурсы
- •§8.2 Минимизация издержек при фиксированном объеме выпуска
- •§8.3 Оптимизация потребительского поведения
- •§8.4. Максимизация прибыли в проектном анализе
- •§8.5. Глобальный экстремум в задачах математического программирования
§8.5. Глобальный экстремум в задачах математического программирования
В общем виде задача математического программирования для двух переменных имеет записывается следующим образом:
1. или 2.
где - целевая функция, не имеющая локальных экстремумов, - функции, ограничивающие поиск решения. Ограничения указывают на поиск решения только в первой четверти координатной плоскости. Точка называется оптимальным решением системы уравнения и неравенств, если в этой точке целевая функция достигает максимального значения в первом случае и минимального во втором. Максимум или минимум целевой функции являются глобальными экстремумами. В этом отличие задачи математического программирования от задач на условный или локальный и даже на глобальный экстремум, который может достигаться как на границе области, так и во внутренних точках. Задачи 1 и 2 называются сопряженными и образуют двойственную пару.
К необходимости решать задачу математического программирования (ЗМП) приводят:
1. Проблема планирования производства, т. е. планирование производства определенных видов продукции так, чтобы было обеспечено наиболее рациональное использование материальных, финансовых и других ресурсов. Должен быть достигнут максимум или минимум (в экономике – оптимум) некоторой функции, описывающей прибыль, объем производства и так далее.
2. Проблема оптимального смешения. Требуется выбрать количество каждого из исходных ингредиентов для составления смеси, если известна стоимость единицы ингредиента. Смесь надо получить с заданными свойствами, причем с наименьшими затратами. Такие задачи оптимального смешения возникают в металлургии, сельском хозяйстве, пищевой промышленности и т.д.
3 . Транспортная задача перевозки произведенного продукта от различных производителей нескольким потребителям. Поставки должны осуществляться таким образом, чтобы издержки на транспортировку были минимальными.
4. Проблема оптимального планирования финансов и др.
Если все функции, входящие в задачу математического программирования, линейны, имеем задачу линейного программирования (ЗЛП). В случае нелинейности хотя бы одной из функций имеем дело с задачей нелинейного программирования (ЗНП). Приведем примеры нескольких задач математического программирования, обратив внимание на их геометрическую интерпретацию.
На рис. 8.28 – 8.30 в трехмерной системе координат построены модели следующих видов
Модель ЗЛП: рис . 8.26.
Модель ЗНП: рис. 8.29.
Модель ЗНП: рис. 8.30.
Н а первом рис. 8.28 представлена геометрическая интерпретация ЗЛП, в которой требуется найти максимальное значение линейной функции , изображающей плоскость, ограниченную линейными неравенствами, также изображающими плоскости, расположенные вертикально.
На рис. 8.29 дана геометрическая интерпретация ЗНП, в которой нелинейной частью является исследуемая на максимум функция, представляющая параболоид вращения .
Наконец, на рис. 8.30 нелинейность ЗНП представлена функцией ограничения Это цилиндроид с плоскостью внутри, на которой требуется обнаружить максимальное значение . Часть цилиндроида вырезана для улучшения обзора.
Визуально глобальный максимум на каждой из исследуемых поверхностей легко определяется. Максимальное значение отмечено красной точкой.
Разработаны различные методы решения ЗМП, например, симплекс-метод. Их изучением занимается экономико-математическая дисциплина «Исследование операций», которая следует за линейной алгеброй и целиком опирается на пройденный материал..
Вопросы для повторения.
1. Сформулировать определение экстремума функции нескольких переменных.
2. Привести необходимые условия локального экстремума.
3. Сформулировать теорему об исследовании на локальный экстремум по угловым минорам.
4. Дать определение условного экстремума.
5. Дать геометрическую интерпретацию необходимых условий условного экстремума.
6. Описать метод Лагранжа по исследованию функции на условный экстремум.
7. Что такое окаймленный гессиан?
8. Написать достаточные условия при исследовании неявной функции на экстремум.
9. Описать схему исследования функции на глобальный экстремум.
1 Дисконт – от англ. discount – скидка