Учебное пособие

Н.Г. Лядина, Е.А. Ермакова, Л.В. Уразбахтина

МАТЕМАТИЧЕСКИЕ МЕТОДЫ В ЭКОНОМИКЕ АПК

Нелинейное и выпуклое программирование

Учебное пособие

Москва 2012

УДК 519.85 (085)

ББК 22.(18). я 73

Л 12

Лядина Н.Г., Ермакова Е.А., Уразбахтина Л.В. Математические методы в экономике АПК.Нелинейное и выпуклое программирование: Учебное пособие/ М.: Изд-во РГАУ – МСХА, 2012. 164 с.

Современное состояние экономики требует от бакалавров, специалистов, магистров знаний по использованию экономико-математических методов в области планирования и управления. Для знакомства с дисциплиной на примерах излагаются теоретические вопросы нелинейного и выпуклого программирования. Настоящее пособие представляет собой изложение в достаточно краткой форме с необходимыми обоснованиями основных положений учебного материала и позволяет закрепить и систематизировать свои знания по основным темам дисциплины.

Настоящее пособие предназначено для проведения занятий по дисциплинам «Математические методы в экономике АПК», «Методы принятия управленческих решений», «Методы оптимальных решений», «Математические методы управления рисками» и другим, включающим разделы: нелинейное программирование, выпуклое программирование. В пособии приводятся способы решения общей, специальной и квадратичной задач выпуклого программирования, используемые при планировании и управлении экономическими процессами, управлении рисками. Приводятся примеры задач для практических занятий и методические рекомендации по их выполнению. Для решения задач квадратичного программирования используется как графический, так и квадратичный симплекс методы, кроме того используется теория двойственности. В пособии даны основы теории выпуклого программирования, позволяющие решать разнообразные экономические задачи. Для решения задач квадратичного программирования предлагается использовать приложение MS Excel «Поиск решения». В пособие включены все темы для самостоятельной аудиторной работы студентов, указанные в рабочих программах по дисциплинам «Математические методы в экономике АПК», «Методы принятия управленческих решений», «Математические методы управления рисками».

Выполнение заданий – предпосылка успешной подготовки к зачету и экзамену по дисциплине и к производственной работе.

Решение предложенных задач представляет собой необходимый этап самостоятельной работы студента по углубленному и широкому изучению вопросов курса "Математические методы в экономике АПК», способствует развитию навыков творческой и научно-исследовательской работы, умению логически излагать материал для раскрытия содержания конкретной темы, закрепляет изученный материал по данному курсу.

Может быть рекомендовано к использованию студентами экономического факультета направления 080500 «Менеджмент» специальности 080502 «Экономика и управление на предприятии (в аграрном производстве)», бакалавров по направлению 521500 «Менеджмент» квалификации бакалавр менеджмента, студентами учетно финансового факультета направления 080100 «Экономика» профиля «Бухгалтерский учет», специальности 080105 «Финансы и кредит» и направления 080800 «Прикладная информатика» специальности 080801 «Прикладная информатика в экономике», изучающих дисциплины в бакалавриатуре, специалитете и магистратуре на кафедрах экономического и учетно финансового факультетов ргау – МСХА имени К.А. Тимирязева.

Рекомендовано к изданию методической комиссией экономического факультета (протокол № 7 от 8 декабря 2011 г.).

Рецензенты:Алексанов Д.С., профессор кафедры управления и сельского консультирования; Светлова Г.Н., доцент кафедры экономической кибернетики РГАУ - МСХА имени К.А. Тимирязева.

СОДЕРЖАНИЕ

ВВЕДЕНИЕ.. 5

НЕЛИНЕЙНОЕ ПРОГРАММИРОВАНИЕ.. 8

Постановка и особенности задач нелинейного программирования. 8

Нахождение безусловных экстремумов непрерывных дифференцируемых функций. 23

Нахождение условных экстремумов. Метод множителей Лагранжа. 29

ВЫПУКЛОЕ ПРОГРАММИРОВАНИЕ.. 36

Классификация задач выпуклого программирования. 39

Формы записи задачи выпуклого программирования. 41

Градиент и производная по направлению.. 43

АЛГОРИТМ РЕШЕНИЯ СПЕЦИАЛЬНОЙ ЗАДАЧИ ВЫПУКЛОГО ПРОГРАММИРОВАНИЯ. 50

Метод Франка-Вульфа 50

МЕТОДЫ ПОИСКА – МЕТОДЫ РЕШЕНИЯ ЗАДАЧ ВЫПУКЛОГО ПРОГРАММИРОВАНИЯ.. 66

Метод последовательного изменения аргументов (координат) 66

Градиентные методы.. 73

Метод наискорейшего подъема (для самостоятельного изучения) 73

Метод наискорейшего спуска. 77

Различные алгоритмы градиентного метода (для самостоятельного изучения) 82

Алгоритм нелокального случайного поиска на минимум целевой функции 88

Особенности метода локального случайного поиска. 92

Метод штрафных функций. 93

КВАДРАТИЧНОЕ ПРОГРАММИРОВАНИЕ (КП) 100

Графический метод. 100

Квадратичный симплекс-метод. 114

ТЕСТОВЫЕ ЗАДАНИЯ.. 121

Тесты - выпуклое программирование. 121

Тесты - квадратичное программирование. 125

РЕКОМЕНДУЕМАЯ ЛИТЕРАТУРА.. 137

СЛОВАРЬ ТЕРМИНОВ.. 139

ПРИЛОЖЕНИЕ.. 154