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