- •Вопрос 8. Линии второго порядка, их канонические уравнения, фокусы, директрисы., асимптоты.
- •Вопрос 9. Прямая и плоскость в пространсте., их уравнения. Взаимное расположение прямых и плоскостей.
- •Взаимное расположение прямой и плоскости
- •Вопрос 10. Проективная плоскость. Координаты точки и прямой. Особенности линий второго порядка.
- •Проективная прямая и ее уравнение.
- •Линии второго порядка на проективной плоскости
- •Вопрос 11. Операции над векторами
- •2) C перпендикулярен к плоскости векторов а и b, если они приведены к общему началу.
- •Обозначается ab или a, b .
- •Вопрос 25. Задача потребительского выбора.
- •Вопрос 26. Понятие эластичности, геометрический смысл. Свойства эластичности.
- •Вопрос 27. Производственная функция. Закон убывающей эффективности.
- •Вопрос 29. Задача линейного программирования. Экономический анализ задач с использованием теории двойственности.
- •Алгоритм решения задач
- •Вопрос 30. Нелинейное программирование
- •Вторая часть. Информатика.
- •Вопрос 25. Теория вычислительных погрешностей.
- •2) Если точное число не известно, то для оценки погрешности приближения используется понятие предельной абсолютной погрешности:
- •Вопрос 26. Нечеткие вычисления.
- •Примеры нечетких множеств
- •Нечеткие отношения
- •3. Правила записи приближенных чисел
- •Погрешность метода определяется третьей причиной, причем появление этой погрешности практически неизбежно при любых вычислениях.
- •2) Если точное число не известно, то для оценки погрешности приближения используется понятие предельной абсолютной погрешности:
- •3. Правила записи приближенных чисел
- •Примеры решения задач
- •Основные характеристики нечетких множеств
- •Примеры нечетких множеств
- •О методах построения функций принадлежности нечетких множеств
- •Свойства операций и .
- •Нечеткие отношения
- •Нечеткая и лингвистическая переменные
Вопрос 30. Нелинейное программирование
Математическая модель задачи нелинейного программирования в общем виде формулируется следующим образом: найти вектор x=(x1,x2,…,xn), удовлетворяющий системе ограничений
и доставляющий экстремум (наибольшее или наименьшее значение) целевой функции L=f(x1,x2,….,xn), где xj- переменные, j=1,…., n, L, f, gi – заданные функции от n переменных, bi – фиксированные значения. Рассматриваются, в основном, задачи, минимизирующие целевую функцию.
Нелинейное программирование применяется при прогнозировании промышленного производства, управлении товарными ресурсами, планировании обслуживания и ремонта оборудования и т. п.
Для задачи нелинейного программирования и отличие от линейных задач нет единого метода решения. В зависимости от вида целевой функции и системы ограничений разработаны специальные методы решения, к которым относятся методы множителей Лагранжа, квадратичное и выпуклое программирование, градиентный метод, приближенные методы решения, графический метод.
Пример. Найти точки максимума и минимума функции z=x2+2y2 при условии 3х+2у=11.
Решение. Выразим из уравнения 3х+2у=11 переменную у через переменную х и подставим полученное выражение в данную функцию z. Эта функция будет иметь единственный минимум (найдем производную, получим уравнение, приравняем его к нулю) при х0=3, при этом у0=1. Точка (3,1) – точка условного экстремума (минимума), так как вторая производная положительная.
В рассмотренном примере уравнение связи оказалось линейным, поэтому его легко удалось разрешить относительно одной из переменных. Однако в более сложных случая это сделать сложно. Для отыскания условного экстремума в общем случае и используется метод множителей Лагранжа.
Метод множителей Лагранжа основан на построении так называемой функции Лагранжа.
Рассмотрим функцию трех переменных . Эта функция называется функцией Лагранжа, а λ- множителем Лагранжа.
Пусть решается задача определения условного экстремума функции нескольких переменных z = f(X) при ограничениях. Составим функцию L(X)=f(X)+ii(X), i=1,2,…,m, которая называется функцией Лагранжа. i— постоянные множители (множители Лагранжа). Определение стационарных точек этой функции приводит к решению системы уравнений
Задача нахождения условного экстремума функции z = f(X) сводится к нахождению локального экстремума функции L (X). Если стационарная точка найдена, то вопрос о существовании экстремума в простейших случаях решается на основании достаточных условий экстремума — исследования знака второго дифференциала d2L(X) в стационарной точке при условии, что переменные приращения xi связаны соотношениями , полученными путем дифференцирования уравнений связи.
Проще говоря, для нахождения условного экстремума функции двух переменных z=f(x,y) при условии g(x,y)=C требуется найти решение системы
Представленная система основана на теореме.
Теорема. Если точка (х0 ,у0) является точкой условного экстремума функции z=f(x,y) при условии g(x,y)=C , то существует значение х0 такое, что точка (х0 ,у0, λ0) является точкой экстремума функции
Решим теперь рассмотренный выше пример методом Лагранжа. Составляем функцию Лагранжа Приравнивая к нулю ее частные производные, получаем систему уравнений Ее единственное решение х=3, у=1, λ=-2, таким образом, точкой условного экстремума может быть только эта точка. Найдя вторые производные, можно убедиться, что в этой точке заданная функция z имеет условный минимум.
Наиболее простым методом решения задач НЛП является графический метод. Если число переменных п = 2, нелинейные задачи можно решать графически. Ограничения должны быть записаны в виде неравенств
Как и в случае геометрического решения задач линейного программирования, сначала необходимо построить область допустимых решений (ОДР) — множество точек плоскости, удовлетворяющих неравенствам. Но, в отличие от задач линейного программирования, здесь ОДР не обязательно будет выпуклой и может быть даже разрывной. Экстремум функции может достигаться и внутри области, и на границе.
После построения ОДР следует записать уравнения линий уровня целевой функции — множество точек плоскости, в которых целевая функция постоянна, и определить направление возрастания (убывания) целевой функции, построив, например, линии уровня для разных значений С. Затем, перемещая линию уровня в нужном направлении в ОДР, найти точки области, в которых целевая функция принимает оптимальное значение.
Из нелинейного программирования наиболее разработаны задачи, в которых система ограничений линейная, а целевая функция нелинейная. Однако даже для таких задач оптимальное решение может быть найдено для определенного класса целевых функций. При этом следует отметить, что в отличие от задач линейного программирования, где точками экстремума являются вершины многогранника решений, в задачах с нелинейной целевой функцией точки могут находиться внутри многогранника, на его ребре или вершине.
При решении задач нелинейного программирования для целевой функции необходимо различать понятия глобальный максимум или глобальный минимум. Глобальный максимум (минимум) функции – это ее наибольшее (наименьшее) значение из локальных максимумов (минимумов).
Наличие локальных экстремумов затрудняет решение задач, так как большинство существующих методов нелинейного программирования не позволяет установить, является найденный экстремум локальным или глобальным. Поэтому имеется возможность в качестве оптимального решения принять локальный экстремум, который может существенно отличаться от глобального.