
- •Матрицы. Определители. Основные понятия.
- •Обратная матрица. Ранг матрицы.
- •Алгоритм нахождения ранга матрицы.
- •Системы линейных уравнений. Системы линейных неравенств.
- •Векторы. N – мерное линейное векторное пространство.
- •Скалярное, векторное, смешанное произведение векторов.
- •Квадратичные формы.
- •7.Кривые второго порядка на плоскости (окружность, эллипс).
- •Пусть и - фокусы эллипса. Начало системы координат расположим на середине отрезка . Ось направим вдоль этого отрезка, ось - перпендикулярно к этому отрезку (рис. 7.2).
- •8. Кривые второго порядка на плоскости (гипербола, парабола).
- •Комплексные числа. Алгебраическая форма записи.
- •10. Геометрическое изображение комплексных чисел. Тригонометрическая форма записи.
- •Многочлены и действия над ними.
- •Функции. Графики основных элементарных функций.
- •Способы задания функции.
- •Графики элементарных функций.
- •Линейная функция.
- •Квадратичная функция
- •Гипербола
- •Степенная функция с натуральным показателнм.
- •Функция .
- •Показательная функция
- •Логарифмическая функция
- •Предел функции.
- •Непрерывность в точке. Виды разрывов.
- •Производная, ее геометрический и физический смысл.
- •Дифференциал, его геометрический и механический смысл.
- •Теоремы о дифференцируемых функциях и их применение.
- •Выпуклость графика функции. Точки перегиба.
- •Первообразная функции. Неопределенный интеграл.
- •Понятие определенного интеграла. Геометрический смысл.
- •Комбинаторика. Понятие множества. Перестановки. Размещения. Сочетания.
- •Формула включений-исключений и ее применения к комбинаторике и теории чисел. Бином Ньютона.
- •Рекуррентные уравнения.
- •Производящие функции.
- •Булевые функции и их представление. Двоичная запись целых чисел.
- •Алгоритм перевода чисел из десятичной системы счисления в двоичную.
- •Перевод чисел из двоичной системы в десятичную.
- •Теория графов. Основные понятия теории графов.
- •Сущность и условия применимости теории вероятностей. Вероятностное пространство.
- •Действия со случайными событиями.
- •Вероятность события. Аксиоматическое определение вероятности.
- •Вероятность события. Классическое определение вероятности.
- •Случайные величины и способы их описания.
- •Модели законов распределения вероятностей, наиболее употребляемые в социально-экономических приложениях.
- •Цепи Маркова и их использование в моделировании социально-экономических процессов.
- •Задача линейного программирования в общем виде.
- •Виды злп и способы перехода от одного вида к другому.
- •Основные теоремы линейного программирования.
- •Симплекс-метод.
- •Метод искусственного базиса.
- •Алгоритм метода искусственного базиса.
- •Двойственность задач линейного программирования. Таблица соответствий.
- •Теоремы двойственности.
- •Критерии оптимальности.
- •Транспортная задача. Закрытая и открытая модели.
- •Теорема о существовании оптимального решения.
- •Целочисленные злп, графический метод решения в случае двух переменных.
- •Задачи о назначениях и о коммивояжере как частные случаи целочисленных злп.
- •Метод ветвей и границ.
- •Алгоритм метода ветвей и границ:
- •Стандартная задача нелинейного программирования.
- •Локальный экстремум. Необходимое и достаточное условия.
- •Глобальный и условный экстремумы
- •Множители Лагранжа.
- •Задача о потребительском выборе.
- •Выпуклые множества, выпуклые и вогнутые функции. Теорема Куна-Таккера.
- •Динамическое программирование. Общая постановка задачи.
- •Функции Беллмана. Уравнения Беллмана. Условно-оптимальные управления.
- •Условная оптимизация.
- •Безусловная оптимизация.
- •Принцип Беллмана для оптимальных путей.
- •I этап. Условная оптимизация.
- •II этап. Безусловная оптимизация.
- •Оптимальное распределение инвестиций как задача динамического программирования.
- •Теория игр. Игровые модели.
- •Платежная матрица. Нижняя и верхняя цена игры. Принцип минимакса.
- •Чистые стратегии. Седловая точка.
- •Решение игр в смешанных стратегиях.
- •Приведение матричной игры к задаче линейного программирования.
- •Биматричные игры. Равновесие Нэша. Оптимальность Парето.
- •60. Игра двух лиц, в которой одним из игроков является "природа"
Производная, ее геометрический и физический смысл.
П
усть
функция
определена
в интервале (a;b)
и непрерывна в точке
,
и пусть
.
В окрестности точки
выбирается произвольная точка x.
Тогда разность
называется приращением аргумента в
точке
.
А разность
– приращением функции. На рисунке
рассмотрим секущую, проведенную через
точки M
и N.
Угол
называется углом наклона секущей, а
ее угловым коэффициентом.
Из прямоугольного
треугольника MPN
.
Если точка N
будет стремиться к M
вдоль данной линии, то есть
,
то секущая MN
в пределе перейдет в касательную l
, а угол
наклона секущей –
,
в угол наклона касательной –
.
Определение:
Производной функции
в точке
называется предел отношения приращения
этой функции к приращению аргумента,
когда последний стремится к нулю, т.е
.
Геометрический смысл производной.
Из рассуждений,
приведенных выше видно, что производная
функции
при
равна угловому коэффициенту касательной
к графику данной функции в точке
,
т.е
.
Физический смысл производной.
Если
– закон прямолинейного движения точки,
то
– скорость этого движения в момент
времени t.
Быстрота протекания физических, химических и других процессов выражается с помощью производной.
Сила и импульс по второму закону Ньютона связаны соотношением:
Количество заряда, прошедшего через поперечное сечение проводника, определяет силу тока:
В электростатическом поле, изменяющемся только по оси OX, напряженность и потенциал связаны соотношением:
Дифференциал, его геометрический и механический смысл.
Пусть
функция
,
определенная в некотором промежутке
имеет производную в точке x.
.
Тогда
можно записать
,
где
при
Следовательно:
,
где
– бесконечно малая высшего порядка по
сравнению с
.
Определение:
Дифференциалом
функции
в
точке
называется главная часть ее приращения,
линейная относительно приращения
аргумента.
или
.
Вычислим:
.
Следовательно
Геометрический смысл дифференциала.
Д
ифференциал
функции равен приращению ординаты
касательной к графику функции в
соответствующей точке, когда аргумент
получает приращение
.
Действительно на рисунке PN это приращение функции, а PT это приращение по касательной, или дифференциал.
Отметим,
что может быть
,или
– это зависит от направления выпуклости
функции.
тогда когда
,
т.е. функция равна постоянной.
Дифференциал обладает свойствами, аналогичными свойствам производной.
Теоремы о дифференцируемых функциях и их применение.
Определение. Функция называется дифференцируемой, если во всех точках данного множества имеет производную.
Определение.
Пусть функция
определена
на некотором множестве
,
и
.
Назовём точку
точкой
максимума
функции
на
множестве
,
если при всех
выполняется
неравенство
,
и точкой
минимума,
если при всех
выполняется
неравенство
.
Точка
,
являющаяся либо точкой максимума, либо
точкой минимума, называется точкой
экстремума.
Теорема 17.1.
(Ферма) Пусть
функция
имеет
на множестве
точку
экстремума
,
причём множество
содержит
некоторую
-окрестность
точки
.
Тогда либо
имеет в
точке
производную,
равную 0, то есть
,
либо производная в точке
не существует.
Замечание.
Заметим, что условие
означает,
что тангенс угла
наклона
касательной к графику
,
проведённой при
,
равен 0.
Рис.17.1. Поведение функции в окрестности точки экстремума
Геометрический смысл. Касательная, проведённая в точке экстремума, горизонтальна (если эта касательная существует).
Теорема 17.2.
(Ролля) Пусть
функция
дифференцируема
на интервале
,
непрерывна в точках
и
и
принимает в этих точках значение 0:
.
Тогда найдётся хотя бы одна точка
,
в которой
.
Замечание.
Теорему можно переформулировать
так: между двумя корнями
и
дифференцируемой
функции
обязательно
найдётся корень её производной
(то есть
точка
,
такая что
).
Геометрический смысл. Условие означает, что касательная, проведённая к графику при , расположена горизонтально.
Рис.17.2.
Теорема Ролля не утверждает, что корень - единственный корень производной на интервале ; на этом интервале может находиться несколько корней производной.
Теорема
17.3. (Лагранжа)
Пусть
функция
дифференцируема
на интервале
и непрерывна
в точках
и
.
Тогда найдётся такая точка
,
что
Геометрический
смысл.
Соединим конечные точки графика
на
отрезке
хордой.
Конечные приращения
и
--это
величины катетов треугольника, гипотенузой
которого служит проведённая хорда.
Рис.17.3.Касательная в некоторой точке параллельна хорде
Теорема утверждает,
что к графику дифференцируемой функции
можно провести в некоторой точке
касательную,
которая будет параллельна хорде, то
есть угол наклона касательной
(
)
будет равен углу наклона хорды
(
).