DM2-pilot2017/2018 — различия между версиями

Материал из Wiki - Факультет компьютерных наук
Перейти к: навигация, поиск
(Дискретная математика на 2-ом курсе ПМИ (пилотный поток))
Строка 25: Строка 25:
 
=== Консультации ===
 
=== Консультации ===
  
'''''Для 161 группы:'' 19 сентября (вторник) консультация М.Н.Вялого начнется в 16:30, ауд. 313. 18 сентября (понедельник) можно будет встретиться с ассистентом Рустамом Умаровым, встреча в 617 ауд.'''
+
'''''Для 161 группы:'' 19 сентября (вторник) консультация М.Н.Вялого начнется в 16:30, ауд. 313'''
  
 
161 группа: по вторникам 15:10-16:40, ауд. 313. Возможны изменения! Следите за объявлениями.
 
161 группа: по вторникам 15:10-16:40, ауд. 313. Возможны изменения! Следите за объявлениями.

Версия 21:53, 18 сентября 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 (правила оценивания)

Литература по курсу ДМ-2

Записки по материалам курса.

Прошлогодние записки про метод резолюций. Через некоторое время появится свежая версия.

Консультации

Для 161 группы: 19 сентября (вторник) консультация М.Н.Вялого начнется в 16:30, ауд. 313

161 группа: по вторникам 15:10-16:40, ауд. 313. Возможны изменения! Следите за объявлениями.

162 группа: по вторникам 16:40 - 18:00 в ауд. 511 (Козачинский)

Материалы занятий

Домашние задания

Домашнее задание 2

Домашнее задание 1 Срок выполнения: к 18 сентября.


Лекции

18 сентября Двойственность. Лемма Фаркаша. Конечно порожденные конусы и полиэдральные конусы - одно и то же. Двойственные задачи в ЛП. Теорема двойственности.

11 сентября Исключение переменной в системе линейных неравенств. Проекция полиэдра - полиэдр. Решение систем линейных неравенств и задачи ЛП методом исключения переменных. Достижимость максимума в задаче ЛП с ограниченной целевой функцией. Политопы. Политоп - это полиэдр. Синтаксические следствия линейных неравенств. Критерий совместности системы линейных неравенств.

4 сентября Примеры задач линейного программирования: задача о составлении раствора, задача о назначениях, транспортная задача. Полиэдры и задача ЛП. Преобразования задач ЛП и систем неравенств. Канонические виды задач ЛП.

Семинары

Задачи к семинару 18 сентября

Задачи к семинару 11 сентября

Задачи к семинару 4 сентября