DM2-pilot2017/2018
Содержание
Дискретная математика на 2-ом курсе ПМИ (пилотный поток)
Лекции проходят по понедельникам в аудитории 509 в 9:00-10:20. Первая лекция 4 сентября.
Лектор:
М.Н. Вялый vyalyi@gmail.com
Семинаристы:
161 Вялый Михаил Николаевич, vyalyi@gmail.com,
162 Козачинский Александр Николаевич, kozlach@mail.ru, ассистент Стороженко Андрей Андреевич, storozhenkoaa@yandex.ru
Ссылки
Информация о курсе ДМ-2 (правила оценивания)
Записки по материалам курса. Они лучше соответствуют тому, что было на лекциях, чем предварительные записки, которые выкладывались ранее. Как и предыдущий вариант, содержат также дополнительный материал, который не вошел в лекции.
Прошлогодние записки про метод резолюций. Через некоторое время появится свежая версия.
Материалы занятий
Домашние задания
Домашнее задание 1 Срок выполнения: к 18 сентября.
Лекции
4 сентября Примеры задач линейного программирования: задача о составлении раствора, задача о назначениях, транспортная задача. Полиэдры и задача ЛП. Преобразования задач ЛП и систем неравенств. Канонические виды задач ЛП.