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

2020/2021

Учебный год

RUS

Обучение ведется на русском языке

6

Кредиты

Кто читает:

Департамент математики

Статус:

Курс обязательный

Когда читается:

1-й курс, 1, 2 модуль

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

Каибханов Карахан Эйбханович

Кирова Валерия Орлановна

Мещерякова Наталья Геннадьевна

Салимова Альфия Фаизовна

Швыдун Сергей Владимирович

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

Аннотация

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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