DM2-pilot2017/2018: различия между версиями
Vyalyi (обсуждение | вклад) Нет описания правки |
Vyalyi (обсуждение | вклад) Нет описания правки |
||
| Строка 9: | Строка 9: | ||
===Семинаристы:=== | ===Семинаристы:=== | ||
161 Вялый Михаил Николаевич, vyalyi@gmail.com, | 161 Вялый Михаил Николаевич, vyalyi@gmail.com, ассистент Умаров Рустам, rustam.umarov96@gmail.com | ||
162 Козачинский Александр Николаевич, kozlach@mail.ru, ассистент Стороженко Андрей Андреевич, storozhenkoaa@yandex.ru | 162 Козачинский Александр Николаевич, kozlach@mail.ru, ассистент Стороженко Андрей Андреевич, storozhenkoaa@yandex.ru | ||
| Строка 22: | Строка 22: | ||
[https://www.dropbox.com/s/n9i76cnyr30ww6u/Res-lect.pdf?dl=0 Прошлогодние записки про метод резолюций.] Через некоторое время появится свежая версия. | [https://www.dropbox.com/s/n9i76cnyr30ww6u/Res-lect.pdf?dl=0 Прошлогодние записки про метод резолюций.] Через некоторое время появится свежая версия. | ||
=== Консультации === | |||
'''''Для 161 группы:'' 19 сентября (вторник) консультация М.Н.Вялого начнется в 16:30, ауд. 313. 18 сентября (понедельник) можно будет встретиться с ассистентом Рустамом Умаровым, встреча в 617 ауд.''' | |||
161 группа: по вторникам 15:10-16:40, ауд. 313. Возможны изменения! Следите за объявлениями. | |||
162 группа: по вторникам 16:40 - 18:00 в ауд. 511 (Козачинский) | |||
===Материалы занятий=== | ===Материалы занятий=== | ||
| Строка 42: | Строка 50: | ||
'''[https://www.dropbox.com/s/54wu0ln45s6c8jb/cw01DM2-pilot.pdf?dl=0 Задачи к семинару 4 сентября]''' | '''[https://www.dropbox.com/s/54wu0ln45s6c8jb/cw01DM2-pilot.pdf?dl=0 Задачи к семинару 4 сентября]''' | ||
Версия от 16:43, 15 сентября 2017
Дискретная математика на 2-ом курсе ПМИ (пилотный поток)
Лекции проходят по понедельникам в аудитории 509 в 9:00-10:20. Первая лекция 4 сентября.
Лектор:
М.Н. Вялый vyalyi@gmail.com
Семинаристы:
161 Вялый Михаил Николаевич, vyalyi@gmail.com, ассистент Умаров Рустам, rustam.umarov96@gmail.com
162 Козачинский Александр Николаевич, kozlach@mail.ru, ассистент Стороженко Андрей Андреевич, storozhenkoaa@yandex.ru
Ссылки
Информация о курсе ДМ-2 (правила оценивания)
Прошлогодние записки про метод резолюций. Через некоторое время появится свежая версия.
Консультации
Для 161 группы: 19 сентября (вторник) консультация М.Н.Вялого начнется в 16:30, ауд. 313. 18 сентября (понедельник) можно будет встретиться с ассистентом Рустамом Умаровым, встреча в 617 ауд.
161 группа: по вторникам 15:10-16:40, ауд. 313. Возможны изменения! Следите за объявлениями.
162 группа: по вторникам 16:40 - 18:00 в ауд. 511 (Козачинский)
Материалы занятий
Домашние задания
Домашнее задание 1 Срок выполнения: к 18 сентября.
Лекции
11 сентября Исключение переменной в системе линейных неравенств. Проекция полиэдра - полиэдр. Решение систем линейных неравенств и задачи ЛП методом исключения переменных. Достижимость максимума в задаче ЛП с ограниченной целевой функцией. Политопы. Политоп - это полиэдр. Синтаксические следствия линейных неравенств. Критерий совместности системы линейных неравенств.
4 сентября Примеры задач линейного программирования: задача о составлении раствора, задача о назначениях, транспортная задача. Полиэдры и задача ЛП. Преобразования задач ЛП и систем неравенств. Канонические виды задач ЛП.