• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • А
  • А
  • А
  • А
  • А
Обычная версия сайта
30
Январь

Линейная алгебра

2021/2022
Учебный год
RUS
Обучение ведется на русском языке
6
Кредиты
Статус:
Курс обязательный
Когда читается:
1-й курс, 1, 2 модуль

Преподаватели

Программа дисциплины

Аннотация

Изучение дисциплины «Линейная алгебра» базируется на следующих дисциплинах: математика в объеме программы средней школы. Для освоения учебной дисциплины студенты должны владеть следующими знаниями и компетенциями: знаниями основных понятий и теорем математики в объеме средней школы; навыками решения типовых задач математики в объеме средней школы. Основные положения дисциплины должны быть использованы в дальнейшем при изучении следующих дисциплин: теория вероятностей и математическая статистика; математический анализ; эконометрика; методы оптимальных решений; теория игр; математическая экономика; микроэкономика; макроэкономика.
Цель освоения дисциплины

Цель освоения дисциплины

  • ознакомление студентов с основами линейной алгебры и дискретной математики
  • формирование навыков работы с абстрактными понятиями линейной алгебры и дискретной математики
  • знакомство с прикладными задачами дисциплины
  • обеспечение запросов других математических дисциплин
  • подготовка к изучению современных курсов по экономической теории
Планируемые результаты обучения

Планируемые результаты обучения

  • Формулирует основные понятия и теоремы линейной алгебры и дискретной математики, необходимые для дальнейшего изучения дисциплин, предусмотренных базовым и рабочим учебными планами;
  • Интерпретирует основные понятия линейной алгебры и дискретной математики на простых модельных примерах, применяет методы дисциплины при решении задач, возникающих в других дисциплинах;
  • подбирает информацию из различных источников для занятий, а также применяет современный инструментарий дисциплины при решении задач, возникающих в других дисциплинах;
Содержание учебной дисциплины

Содержание учебной дисциплины

  • Множества и отображения
    Множества, подмножества. Универсальное множество. Способы задания множеств. Недопустимые логические высказывания. Парадокс Рассела. Операции над множествами: объединение, пересечение, дополнение, разность множеств, симметрическая разность, разбиение. Декартово произведение множеств. Диаграмма Эйлера-Венна. Число элементов конечного множества. Алгебраические законы операций над множествами. Принцип двойственности. Отображения. Область определения и область значений отображения.
  • Введение в логику
    Функции алгебры логики. Способы задания логический функций. Суперпозиция функции. Формулы над системой логических функций или их суперпозиций. Булева алгебра. Разложение функций по переменным. Булева алгебра функций и эквивалентные преобразования в ней. Совершенные конъюктивные и дизъюктивные формы.
  • Основы теории графов
    Бинарные отношения и графы. Способы представления графов. Виды графов. Смежность и инцидентность в графах. Связность графа. Компоненты связности в ориентированных и неориентированных графах. Изоморфизм и гомоморфизм графов. Свойства графа, сохраняющиеся при гомоморфизмах и изоморфизмах. Маршруты, цепи, циклы. Эйлеровы пути и циклы. Гамильтоновы пути и циклы. Эйлеровость графов. Теорема Дирака.
  • Комбинаторика
    Предмет комбинаторики. Правило суммы и произведения. Принцип включения и исключения. Основные комбинаторные величины и их свойства. Формулы для k-размещений. Перестановки, сочетания без повторений и с повторениями. Биномиальные коэффициенты и соотношения для них. Примеры решаемых с их помощью комбинаторных задач.
  • Векторы, матрицы, определители
    Системы двух линейных уравнений с двумя неизвестными. Геометрическая интерпретация решений этих систем. Экономическая интерпретация: модель равновесия. Матрицы. Виды матриц. Понятие вектора как упорядоченного набора чисел. Линейные операции над векторами и матрицами. Свойства арифметических операций над матрицами. Умножение матриц. Транспонирование матриц. Линейная зависимость и линейная независимость векторов. Ранг матрицы как максимальное количество линейно независимых строк. Применение матриц к решению экономических задач. Задача об определении затрат и общей стоимости сырья, необходимых для планового выпуска продукции. Определители квадратных матриц второго и третьего порядков. Миноры, алгебраические дополнения. Определитель nго порядка, его свойства и способы вычисления. Определитель транспонированной матрицы. Определитель произведения двух матриц. Обратная матрица. Свойства обратной матрицы и способы ее нахождения. Геометрические векторы на плоскости и в трехмерном пространстве. Коллинеарность и компланарность векторов. Скалярное, векторное и смешанное произведения векторов, их выражение в координатной форме. Геометрические приложения.
  • Системы линейных уравнений
    Правило Крамера для систем двух линейных уравнений с двумя неизвестными, трех линейных уравнений с тремя неизвестными. Матрица и расширенная матрица системы линейных уравнений. Элементарные преобразования матриц. Приведение матрицы к ступенчатому виду. Метод Гаусса решения систем линейных уравнений. Теорема Кронекера-Капелли о совместности системы линейных уравнений. Структура множества решений неоднородной системы линейных уравнений. Решение задач с экономическим содержанием. Системы линейных уравнений в матричной форме. Решение матричных уравнений. Задача балансового анализа (модель Леонтьева). Матрица прямых затрат. Матрица полных затрат. Продуктивная матрица.
  • Линейные пространства и линейные отображения
    Понятие линейного пространства. Вектор как элемент линейного пространства. Базис линейного конечномерного пространства. Координаты вектора в базисе. Размерность линейного пространства. Матрица перехода от старого базиса к новому. Понятие линейного подпространства линейного пространства. Понятие линейного отображения линейных пространств. Матрица линейного отображения. Ядро и образ линейного отображения и их размерности. Преобразование матрицы линейного отображения при изменении базиса. Собственные значения матрицы линейного отображения и собственные векторы. Характеристический многочлен и характеристическое уравнение. Приведение матрицы линейного отображения к диагональному виду с помощью перехода к базису из собственных векторов. Модель международной торговли. Понятие евклидова пространства. Неравенство Коши-Буняковского. Матрица Грама. Ортогональный и ортонормированный базис. Процесс ортогонализации Грама-Шмидта.
  • Квадратичные формы и их матрицы
    Понятие квадратичной формы. Матрица квадратичной формы. Приведение квадратичной формы к каноническому виду. Критерий Сильвестра положительной определенности квадратичной формы. Закон инерции для квадратичных форм.
  • Линейное программирование
    Задача об использовании ресурсов в производстве. Выпуклые множества. Понятие целевой функции. Допустимые и оптимальные решения. Транспортная задача. Элементы теории двойственности. Связь исходных и двойственных задач. Теоремы двойственности. Экономическая интерпретация двойственных переменных. Основная теорема двойственности, критерий оптимальности допустимых решений. Обобщение метода Леонтьева. Многофакторное производство и линейное программирование.
Элементы контроля

Элементы контроля

  • неблокирующий O_(к.р.1)
    Данная форма контроля реализуется в офлайн формате. Студенты отвечают на задания, выписывая решения задач от руки на листы бумаги формата А4. Продолжительность выполнения работы 90 минут. Студенты онлайн-групп пишут контрольную работу в дистанционном формате с использованием системы Экзамус. Студентам предлагаются письменные задания, загруженные в систему «Moodle». Студенты отвечают на задания, выписывая решения задач от руки на листы бумаги формата А4. Продолжительность письменной части 90 мин. чистого времени плюс 20 мин. на загрузку файлов. Задания, которые на экзаменационной работе выполняются письменно, необходимо загрузить в виде файла. Для фотографирования письменных заданий вы можете воспользоваться телефоном, это не будет считаться нарушением процедуры сдачи экзамена.
  • неблокирующий O_(к.р.2)
    Данная форма контроля реализуется в дистанционном формате с использованием системы Экзамус. Студентам предлагаются письменные задания, загруженные в систему «Moodle». Студенты отвечают на задания, выписывая решения задач от руки на листы бумаги формата А4. Продолжительность письменной части 80 мин. чистого времени плюс 20 мин. на загрузку файлов. Задания, которые на экзаменационной работе выполняются письменно, необходимо загрузить в виде файла. Для фотографирования письменных заданий вы можете воспользоваться телефоном, это не будет считаться нарушением процедуры сдачи экзамена.
  • неблокирующий O_(д.к.р.)
    Задания выдаются на последней неделе 1-го модуля. Работа выполняется в тонкой тетради и высылается на проверку по указанному преподавателем адресу на первой неделе 2-го модуля.
  • неблокирующий O_(экз.)
    Экзаменационная работа проводится в виде письменной работы из 12 заданий теоретического и практического характера. Оценка выставляется в 100-балльной системе. Данная форма контроля реализуется в офлайн формате. Студенты отвечают на задания, выписывая решения задач от руки в тетрадь 12-18 листов. Продолжительность выполнения работы 120 минут. Студенты онлайн-групп пишут экзаменационную контрольную работу с использованием системы Экзамус. Студентам предлагаются письменные задания, загруженные в систему "Moodle". Вариант содержит 12 заданий. Студенты отвечают на задания, выписывая решения задач от руки на листы формата А4. Продолжительность выполнения работы 120 минут плюс 30 минут на загрузку файлов. Для фотографирования файлов в конце работы можно воспользоваться телефоном. Это не будет считаться нарушением процедуры сдачи данной формы контроля.
Промежуточная аттестация

Промежуточная аттестация

  • Промежуточная аттестация (2 модуль)
    0.05 * O_(д.к.р.) + 0.2 * O_(к.р.1) + 0.15 * O_(к.р.2) + 0.6 * O_(экз.)
Список литературы

Список литературы

Рекомендуемая основная литература

  • Бинарные отношения, графы и коллективные решения : учеб. пособие для вузов, Алескеров, Ф. Т., 2006
  • Линейная алгебра с элементами аналитической геометрии : учеб. пособие, Бурмистрова, Е. Б., 1998
  • Сборник задач по аналитической геометрии и линейной алгебре : учеб. пособие для вузов, Беклемишева, Л. А., 2001

Рекомендуемая дополнительная литература

  • Задачи и упражнения по дискретной математике : учеб. пособие, Гаврилов, Г. П., 2005
  • Линейная алгебра : учеб. пособие для вузов, Шевцов, Г. С., 1999
  • Сборник задач по линейной алгебре : учеб. пособие для вузов, Проскуряков, И. В., 1999