|
|
Классический метод поиска безусловного экстремума
Классический метод поиска безусловного экстремума функции является методом решения ЗНЛП простейшего класса – ЗНЛП без ограничений:
В основе метода лежат сформулированные выше теоремы о необходимых и достаточных условиях существования безусловного экстремума. Метод применим только для "достаточно гладких" (дважды непрерывно дифференцируемых функций). Метод состоит в выполнении следующих шагов. Шаг 1. Решить уравнение Шаг 2. Установить, пользуясь теоремой об условиях определенности матрицы (критерием Сильвестра), тип определенности матрицы Гессе в каждой стационарной точке функции
Замечание 2.2. Решение системы уравнений Замечание 2.3. Если при реализации классического метода матрица Гессе в стационарной точке не является ни положительно, ни отрицательно определенной, то тогда необходимо более детальное исследование поведения функции в этой точке (например, разложение по формуле Тейлора и анализ этого разложения). Пример 2.2. Прибыль P некоторой фирмы определяется как
где Решение. Необходимо решить ЗНЛП без ограничений:
Целевая функция является дифференцируемой, поэтому в данном случае применим классический метод решения. Реализуя этот метод, имеем: шаг 1. Из условия
По теореме Крамера система имеет единственное решение – единственную стационарную точку шаг 2. Для определения типа экстремума вычисляем матрицу Гессе и устанавливаем ее определенность в стационарной точке. Имеем
Таким образом, матрица Гессе
Установим тип определенности
По теореме об условиях определенности матрицы (критерию Сильвестра) найденная матрица Гессе является отрицательно определенной. Следовательно, стационарная точка
Задачи Классическим методом исследовать на экстремум следующие функции и найти (если они есть) все их экстремальные точки: 49. 51. 53. 55. 56. 58. 59. 60. Прибыль P фирмы определяется функцией
где 61. Прибыль P некоторой фирмы определяется функцией
где 61. Издержки
где 62. Определите оптимальный для потребителя объем блага 1) 63. Краткосрочные общие затраты (издержки) ТС конкурентной фирмы описываются формулой 64. Автомобиль расходует
бензина на 100 км пути, где
65. Две деревни А и В расположены на берегу реки на расстоянии 66. В городе должен быть построен депозитарий крови. Потребителями крови являются три госпиталя, расположенные в точках с координатами, указанными в таблице:
Частота обращений за кровью для всех госпиталей одинакова. Определить точку расположения депозитария из критерия минимизации суммарной длины пути по доставке крови в госпитали города. 67. Добываемая в карьере руда автотранспортом поставляется на металлургический комбинат. В 30 км от карьера проходит железная дорога, ведущая (по прямой) на металлургический комбинат. Стоимость перевозки 1 т. руды на 1 км для автотранспорта 68. Берега некоторого морского пролива описывается параболой 69. Автомобильная горная дорога между пунктами А и В описывает траекторию 70. Морская береговая линия описывается кривой 71. Расходы топлива теплоходом пропорциональны кубу его скорости. Известно, что при скорости в 10 км/ч расходы на топливо составляют 30 руб. в час, остальные же расходы (не зависящие от скорости) составляют 480 руб. в час. При какой скорости парохода общая сумма расходов на 1 км пути будет наименьшей? Какова будет при этом общая сумма расходов в час? 72. Функция выручки фирмы квадратично зависит от объема продукции
Функция издержек имеет кубическую зависимость от
Определить максимальную прибыль фирмы, а также объем выпуска продукции, обеспечивающий эту прибыль.
3. РЕШЕНИЕ ЗАДАЧИ НЕЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ ПРИ ОГРАНИЧЕНИЯХ-РАВЕНСТВАХ
В данном разделе рассматривается оптимизационная ЗНЛП вида
которая в более компактной векторной форме записи имеет вид
Здесь: Метод множителей Лагранжа 3.1.1. Назначение и обоснование метода
Метод множителей Лагранжа предназначен для решения ЗНЛП типа (3.1)-(3.2), которая в развернутой форме записи имеет вид
Для безусловного экстремума, когда ограничений нет, и экстремум ищется на всем пространстве, необходимым условием существования экстремума является условие
иначе говоря, при некотором
В случае нескольких ограничений в виде системы уравнений, когда допустимое множество представляет собой поверхность
градиент должен лежать в нормальной плоскости к поверхности, то есть в плоскости, «натянутой» на векторы
Следовательно, при некоторых
то есть
что является необходимым условием существования экстремума. Это условие и ложится в основу метода множителей Лагранжа.
  Что делать, если нет взаимности? А теперь спустимся с небес на землю. Приземлились? Продолжаем разговор...  Что будет с Землей, если ось ее сместится на 6666 км? Что будет с Землей? - задался я вопросом...  Что вызывает тренды на фондовых и товарных рынках Объяснение теории грузового поезда Первые 17 лет моих рыночных исследований сводились к попыткам вычислить, когда этот...  ЧТО И КАК ПИСАЛИ О МОДЕ В ЖУРНАЛАХ НАЧАЛА XX ВЕКА Первый номер журнала «Аполлон» за 1909 г. начинался, по сути, с программного заявления редакции журнала... Не нашли то, что искали? Воспользуйтесь поиском гугл на сайте:
|
(или систему уравнений 
) и найти множество ее решений – стационарных точек (подозрительных на экстремум).
, и на основе этого сделать вывод о существовании и типе экстремума.
,
расходы на производство; 
и 
расходы на рекламу по радио и телевидению соответственно. Требуется в условиях отсутствия ограничений на производственные и рекламные затраты определить максимально возможную прибыль, а также значения аргументов 
обеспечивающие этот максимум.
.
. Только в этой точке может быть экстремум.
.
функции 
есть
; 
; 
.
обеспечивающие максимум прибыли, равны 
. Максимальная прибыль при этом оказывается равной
.
. 50. 
.
. 52. 
.
. 54. 
.
, 
.
. 57. 
.
.
.
и 
приходящиеся на единицу выпускаемой продукции, выражается функцией:
– количество (объем выпуска) этой продукции. При каком объеме выпуска суммарные издержки будут минимальными?
если известно, что функция полезности индивида от обладания этим благом имеет вид:
2) 
3) 
При каком уровне рыночной цены 
эти издержки будут минимальными?
– скорость автомобиля (км/час); 
заданные коэффициенты, зависящие от его ходовых свойств. Определить крейсерские[2] скорости автомобилей приведенных в таблице марок.
кмдруг от друга, третья деревня С находится на той же стороне реки и удалена от деревень А, В на расстояния соответственно 
и 
км. Русло реки в окрестностях деревень прямолинейно. В каком месте следует построить пристань, чтобы сумма расстояний от пристани до деревень была бы наименьшей?
руб., для железнодорожного транспорта 2 руб. В каком месте на железной дороге следует построить станцию для перегрузки руды и отправки далее на комбинат по железной дороге? Расстояние от ближайшей к карьеру точки железной дороги до комбината равно 300 км.
и прямой 
Определить координаты точек на берегах, для которых мост, связывающий эти точки, будет иметь наименьшую длину. Какова будет длина такого моста?
а другая дорога между пунктами С и D проходит по прямой 
Требуется построить связывающий указанные дороги путепровод, по возможности наиболее короткий. Таким образом, задача состоит в определении точек на дорогах, для которых отрезок, связывающий эти две точки, имеет наименьшую длину.
а судоходный канал проходит по прямой 
Определить кратчайшее расстояние между морем и каналом, а также координаты точки на морском берегу и на канале, определяющие это кратчайшее расстояние.
(3.1)
; 
, (3.2)
(3.3)
– ее векторный аргумент (вектор неизвестных); 
– вектор-функция ограничений; 
– заданный вектор правой части ограничений.
(3.5)
; градиент 
целевой функции в точке экстремума 
в точке экстремума к поверхности 
, при некотором 
должно выполняться
,
.
,
.
Имеем,
,
,