- •А кадемия управления при Президенте Республики Беларусь
- •Курс лекций
- •Введение Лекция 1. Основы математической логики
- •Высказывания и логические связки
- •Контрольные вопросы к теме:
- •Элементарная математика Лекция 2. Элементы теории множеств.
- •Основные понятия.
- •Основные операции над множествами
- •Отображения.
- •Отношения эквивалентности и упорядоченности
- •Контрольные вопросы к теме
- •Лекция 3. Числовые множества.
- •Основные понятия
- •Соединения. Бином Ньютона.
- •Комплексные числа
- •Операции над комплексными числами
- •Формула Муавра. Извлечение корня из комплексного числа.
- •Контрольные вопросы к теме
- •Аналитическая геометрия
- •Лекция 4. Векторы
- •Основные понятия
- •Линейные операции над векторами
- •Проекция вектора на ось
- •Линейная зависимость векторов
- •Базис. Координаты вектора в базисе
- •Декартовы прямоугольные координаты в пространстве. Координаты точек. Координаты векторов. Деление отрезка в данном отношении
- •Направляющие косинусы
- •Скалярное произведение
- •Векторное произведение
- •Смешанное произведение
- •Контрольные вопросы к теме
- •Лекция 5. Прямая
- •Основные понятия
- •Взаимное расположение прямых
- •Контрольные вопросы к теме
- •Лекция 6. Плоскость
- •Основные понятия
- •Нормальное уравнение плоскости
- •Взаимное расположение плоскостей
- •Контрольные вопросы к теме
- •Лекция 7. Кривые второго порядка
- •Гипербола
- •Парабола
- •Исследование на плоскости уравнения второй степени
- •Контрольные вопросы к теме
- •Линейная алгебра Лекция 8. Понятие евклидова пространства.
- •– Мерные векторы
- •Коллинеарные векторы
- •Размерность и базис векторного пространства
- •Контрольные вопросы к теме
- •Лекция 9. Матрицы
- •Основные понятия
- •Операции над матрицами
- •Определитель матрицы
- •Ранг матрицы
- •Обратная матрица
- •Контрольные вопросы к теме
- •Лекция 10. *Понятие линейного оператора*
- •Переход к новому базису
- •Линейное преобразование переменных
- •Собственные значения и собственные вектора матриц
- •Контрольные вопросы к теме
- •Лекция 11. Многочлены
- •Основные понятия
- •Теорема о делении с остатком.
- •Теорема Безу.
- •Контрольные вопросы к теме
- •Понятие квадратичной формы.
- •Канонический базис квадратичной формы
- •Канонический базис из собственных векторов матрицы квадратичной формы
- •Канонический базис Якоби квадратичной формы .
- •Положительно и отрицательно определенные квадратичные формы
- •Квадратичная форма положительно определена тогда и только тогда, когда , ,…, .
- •Квадратичная форма отрицательно определена тогда и только тогда, когда , ,…, .
- •Квадратичная форма положительно определена тогда и только тогда, когда все собственные значения матрицы положительны.
- •Квадратичная форма отрицательно определена тогда и только тогда, когда все собственные значения матрицы отрицательны
- •Квадратичная форма положительно определена тогда и только тогда, когда главные миноры матрицы положительны.
- •Квадратичная форма отрицательно определена тогда и только тогда, когда главные миноры матрицы четного порядка положительны, а главные миноры матрицы нечетного порядка отрицательны.
- •Применение квадратичных форм к исследованию кривых второго прядка.
- •Контрольные вопросы к теме
- •Лекция 13. Системы линейных уравнений
- •Основные понятия
- •Критерий совместности системы линейных уравнений
- •Правило Крамера решения систем линейных уравнений
- •Метод Гаусса
- •Однородные системы уравнений.
- •Разрешенные системы линейных уравнений
- •Можно построить решение системы уравнений, у которого значения свободных переменных будут равны соответственно ;
- •Если у решений и системы уравнений значения свободных переменных совпадают, то и сами решения совпадают.
- •Контрольные вопросы к теме
- •Лекция 14. *Основы линейного программирования*
- •Линейное программирование
- •Задача линейного программирования
- •Приведение общей задачи линейного программирования к канонической форме.
- •Множества допустимых решений
- •Опорное решение задачи линейного программирования, его взаимосвязь с угловыми точками.
- •Симплекс-метод с естественным базисом.
- •Симплексный метод с искусственным базисом (м-метод).
- •Теория двойственности.
- •Теоремы двойственности
- •Контрольные вопросы к теме
- •Экзаменационные вопросы
- •Литература
Контрольные вопросы к теме
Критерий Кронекера-Капелли.
Совместные и определенные системы линейных уравнений.
Методы решения систем линейных уравнений и условия их применимости.
Однородные системы линейных уравнений.
Свободные и разрешенные переменные.
Лекция 14. *Основы линейного программирования*
Основные понятия, включенные в систему тренинг-тестирования:
математическое программирование; система ограничений; целевая функция; задача линейного программирования; оптимальное решение; каноническая задача линейного программирования; дополнительная переменная; выпуклое множество; выпуклая линейная комбинация; замкнутое множество; угловая точка; линия уровня; опорная прямая; базисное решение; опорное решение; симплекс-метод; двойственная задача; объективно обусловленные оценки.
Линейное программирование
Исследование различных процессов, в том числе и экономических, обычно начинается с их моделирования, т.е. отражения реального процесса через математические соотношения. При этом составляются уравнения или неравенства, которые связывают различные показатели (переменные) исследуемого процесса, образуя систему ограничений. В этих процессах выделяются такие переменные, меняя которые можно получить оптимальное значение основного показателя данной системы (прибыль, доход, затраты и т.д.). Соответствующие методы, позволяющие решать указанные задачи, объединяются под общим названием «математическое программирование» или математические методы исследования операций.
Математическое программирование включает в себя такие разделы математики, как линейное, нелинейное и динамическое программирование. Сюда же относят и стохастическое программирование, теорию игр, теорию массового обслуживания, теорию управления запасами и некоторые другие.
Математическое программирование – это раздел высшей математики, посвященный решению задач, связанных с нахождением экстремумов функций нескольких переменных, при наличии ограничений на переменные.
Методами математического программирования решаются задачи о распределении ресурсов, планировании выпуска продукции, ценообразования, транспортные задачи и т.д.
Построение математической модели экономической задачи включает следующие этапы:
выбор переменных задачи;
составление системы ограничений;
выбор целевой функции.
Переменными задачи называются величины , которые полностью характеризуют экономический процесс. Их обычно записывают в виде вектора .
Система ограничений включает в себя систему уравнений и неравенств, которым удовлетворяют переменные задачи и которые следуют из ограниченности ресурсов или других экономических или физических условий, например, положительности переменных и т.п.
Целевой функцией называют функцию переменных задачи, которая характеризует качество выполнения задачи, и экстремум которой требуется найти.
Общая задача математического программирования формулируется следующим образом: найти экстремум целевой функции
и соответствующие ему переменные при условии, что эти переменные удовлетворяют системе ограничений
Если целевая функция и система ограничений линейны, то задача математического программирования называется задачей линейного программирования и в общем виде может быть записана следующим образом:
Данная запись означает следующее: найти экстремум целевой функции задачи и соответствующие ему переменные при условии, что эти переменные удовлетворяют системе ограничений и условиям неотрицательности.
Допустимым решением (планом) задачи линейного программирования называется любой , удовлетворяющий системе ограничений и условиям неотрицательности. Множество допустимых решений(планов) задачи образует область допустимых решений.
Оптимальным решением (планом) задачи линейного программирования называется такое допустимое решение задачи, при котором целевая функция достигает экстремума.