|
Достаточность условий Куна-Таккера в задачах выпукло-вогнутого программированияУсловия Куна-Таккера для задачи (4.1)-(4.2) оказываются достаточными, если целевая функция Таблица 4.1
Нетрудно показать, что множество
Свойства выпуклости и вогнутости являются настолько значимыми, что порождают два широко распространенных класса задач нелинейного программирования. Задачей выпуклого программирования называется ЗНЛП
если целевая функция Задачей вогнутого программирования называется ЗНЛП
если целевая функция Следующая теорема позволяет обосновать изложенный ниже метод решения задачи выпукло-вогнутого программирования (метод Куна-Таккера).
Теорема о единственности экстремума строго выпуклой (вогнутой) функции. Строго выпуклая (строго вогнутая) функция Метод Куна-Таккера решения задачи выпукло-вогнутого программирования Полученные в разделе 2.1 необходимые условия Куна-Таккера существования стационарной точки и теорема о единственности экстремума строго выпуклой (вогнутой) функции лежат в основе следующего метода решения задачи выпукло-вогнутого программирования (метода Куна-Таккера). Схема реализации метода Куна-Таккера Реализация метода состоит в выполнении следующих шагов. Шаг 1. Целевая функция и область ограничений задачи (4.1)-(4.2) проверяются на обладание свойствами, приведенными в таблице 1.1. В случае отрицательного заключения реализация метода заканчивается – он неприменим к данной задаче (что не означает, что задача не имеет решений! – возможно, она может быть решена другими методами). В случае положительного заключения делается переход на шаг 2. Шаг 2. Выписываются условия Куна-Таккера и находится какое-либо удовлетворяющее всем этим условиям решение. Если целевая функция является строго выпуклой (строго вогнутой), то это решение определяет единственное искомое решение исходной задачи.
Пример 4.1. Функция полезности набора из трех товаров в количестве
Цены товаров равны соответственно 10, 20 и 30 у.е. Требуется найти набор товаров максимальной полезности при условии, что его стоимость будет не более 900 у.е. Решение. Необходимо решить следующую задачу: Реализуем метод Куна-Таккера. Шаг 1. Функция логарифма является строго вогнутой на любом интервале. Следовательно, целевая функция Шаг 2. Составим функцию Лагранжа Условия Куна-Таккера: Из первых 3-х уравнений имеем откуда сразу следует Функция
Задачи 105. 106. 107. 108. 109.
110.
111.
112.
113.
114.
115.
116. Производственная функция
где 117. Производственная функция определяется как
где
118. Прибыль от реализации двух видов продукции имеет вид
Требуется найти оптимальный план производства, то есть значения
119. Полезность набора из двух товаров определяется формулой
Требуется найти оптимальный набор товаров, максимальной полезности при условии, что его общая стоимость не превысит 150, а вес будет не более 210. 120. Фирма, производящая продукцию на трех заводах, решила выпускать в месяц не менее 210 единиц продукции при наименьших суммарных затратах. Пусть
Сколько продукции ежемесячно следует выпускать на каждом заводе? 121. Функция издержек некоторого производства имеет вид 122. Совокупные издержки производства изделий 2-х видов определяются формулой
где ![]() ![]() Что будет с Землей, если ось ее сместится на 6666 км? Что будет с Землей? - задался я вопросом... ![]() Что делать, если нет взаимности? А теперь спустимся с небес на землю. Приземлились? Продолжаем разговор... ![]() Что вызывает тренды на фондовых и товарных рынках Объяснение теории грузового поезда Первые 17 лет моих рыночных исследований сводились к попыткам вычислить, когда этот... ![]() ЧТО ТАКОЕ УВЕРЕННОЕ ПОВЕДЕНИЕ В МЕЖЛИЧНОСТНЫХ ОТНОШЕНИЯХ? Исторически существует три основных модели различий, существующих между... Не нашли то, что искали? Воспользуйтесь поиском гугл на сайте:
|