- •Н.Г. Лядина, е.А. Ермакова, л.В. Уразбахтина
- •Математические методы в экономике апк
- •Нелинейное и выпуклое программирование
- •Учебное пособие
- •Содержание
- •Введение
- •Нелинейное программирование Постановка и особенности задач нелинейного программирования
- •2. Область допустимых решений может иметь несколько оптимальных решений, находящихся в отличие от линейного программирования не на отрезке. Пример на рисунке 1.
- •3. Область допустимых решений может состоять из нескольких частей.
- •4. Точки, соответствующие оптимальному решению, могут находиться как на границе, так и внутри области допустимых решений.
- •5. Целевая функция может иметь несколько локальных экстремумов, из которых затем находят точку глобального оптимума.
- •Контрольные вопросы
- •Экстремум функции1
- •Нахождение безусловных экстремумов непрерывных дифференцируемых функций
- •Контрольные вопросы
- •Индивидуальные задания 1
- •Нахождение условных экстремумов. Метод множителей Лагранжа5
- •Б) Алгоритм метода множителей Лагранжа
- •Контрольные вопросы
- •Выпуклое программирование
- •Свойства выпуклых и гладких функций
- •Классификация задач выпуклого программирования
- •Экономические показатели производства культур
- •Формы записи задачи выпуклого программирования
- •Градиент и производная по направлению
- •Алгоритм решения специальной задачи выпуклого программирования. Метод Франка-Вульфа 10
- •Индивидуальные задания 3
- •Методы поиска – методы решения задач выпуклого программирования Метод последовательного изменения аргументов (координат)
- •Индивидуальные задания 4
- •Индивидуальные задания 5
- •Градиентные методы Метод наискорейшего подъема (для самостоятельного изучения)
- •Метод наискорейшего спуска
- •Различные алгоритмы градиентного метода (для самостоятельного изучения)
- •Индивидуальные задания 6
- •Индивидуальные задания 7
- •Алгоритм нелокального случайного поиска на минимум целевой функции
- •Индивидуальные задания 8
- •Особенности метода локального случайного поиска
- •Индивидуальные задания 9
- •Метод штрафных функций
- •Индивидуальные задания 10
- •Квадратичное программирование (кп) Графический метод
- •Контрольные вопросы
- •Индивидуальные задания 11
- •Квадратичный симплекс-метод
- •Индивидуальные задания 12
- •Контрольные вопросы и задания
- •Тестовые задания Тесты - выпуклое программирование
- •Тесты - квадратичное программирование
- •Рекомендуемая литература
- •Словарь терминов
- •Приложение
- •Индивидуальные задания 1 - 30
- •127550, Москва, ул. Тимирязевская, 44
МИНИСТЕРСТВО СЕЛЬСКОГО ХОЗЯЙСТВА
РОССИЙСКОЙ ФЕДЕРАЦИИ
российский государственный аграрный
университет – МСха имени К.А. Тимирязева
_________________________________________________________________________________________
Кафедра экономической кибернетики
Н.Г. Лядина, е.А. Ермакова, л.В. Уразбахтина
Математические методы в экономике апк
Нелинейное и выпуклое программирование
Учебное пособие
Москва 2012
УДК 519.85 (085)
ББК 22.(18). я 73
Л 12
Лядина Н.Г., Ермакова Е.А., Уразбахтина Л.В. Математические методы в экономике АПК. Нелинейное и выпуклое программирование: Учебное пособие / М.: Изд-во РГАУ – МСХА, 2012. 164 с.
Современное состояние экономики требует от бакалавров, специалистов, магистров знаний по использованию экономико-математических методов в области планирования и управления. Для знакомства с дисциплиной на примерах излагаются теоретические вопросы нелинейного и выпуклого программирования. Настоящее пособие представляет собой изложение в достаточно краткой форме с необходимыми обоснованиями основных положений учебного материала и позволяет закрепить и систематизировать свои знания по основным темам дисциплины.
Настоящее пособие предназначено для проведения занятий по дисциплинам «Математические методы в экономике АПК», «Методы принятия управленческих решений», «Методы оптимальных решений», «Математические методы управления рисками» и другим, включающим разделы: нелинейное программирование, выпуклое программирование. В пособии приводятся способы решения общей, специальной и квадратичной задач выпуклого программирования, используемые при планировании и управлении экономическими процессами, управлении рисками. Приводятся примеры задач для практических занятий и методические рекомендации по их выполнению. Для решения задач квадратичного программирования используется как графический, так и квадратичный симплекс методы, кроме того используется теория двойственности. В пособии даны основы теории выпуклого программирования, позволяющие решать разнообразные экономические задачи. Для решения задач квадратичного программирования предлагается использовать приложение MS Excel «Поиск решения». В пособие включены все темы для самостоятельной аудиторной работы студентов, указанные в рабочих программах по дисциплинам «Математические методы в экономике АПК», «Методы принятия управленческих решений», «Математические методы управления рисками».
Выполнение заданий – предпосылка успешной подготовки к зачету и экзамену по дисциплине и к производственной работе.
Решение предложенных задач представляет собой необходимый этап самостоятельной работы студента по углубленному и широкому изучению вопросов курса "Математические методы в экономике АПК», способствует развитию навыков творческой и научно-исследовательской работы, умению логически излагать материал для раскрытия содержания конкретной темы, закрепляет изученный материал по данному курсу.
Может быть рекомендовано к использованию студентами экономического факультета направления 080500 «Менеджмент» специальности 080502 «Экономика и управление на предприятии (в аграрном производстве)», бакалавров по направлению 521500 «Менеджмент» квалификации бакалавр менеджмента, студентами учетно финансового факультета направления 080100 «Экономика» профиля «Бухгалтерский учет», специальности 080105 «Финансы и кредит» и направления 080800 «Прикладная информатика» специальности 080801 «Прикладная информатика в экономике», изучающих дисциплины в бакалавриатуре, специалитете и магистратуре на кафедрах экономического и учетно финансового факультетов ргау – МСХА имени К.А. Тимирязева.
Рекомендовано к изданию методической комиссией экономического факультета (протокол № 7 от 8 декабря 2011 г.).
Рецензенты: Алексанов Д.С., профессор кафедры управления и сельского консультирования; Светлова Г.Н., доцент кафедры экономической кибернетики РГАУ - МСХА имени К.А. Тимирязева.
© Лядина Н.Г., Ермакова Е.А., Уразбахтина Л.В., 2011
© ФГБОУ ВПО РГАУ-МСХА имени К.А. Тимирязева, 2011