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

Материал из Wiki - Факультет компьютерных наук
Перейти к: навигация, поиск
(Домашние задания)
Строка 42: Строка 42:
  
  
 
+
{| class="wikitable" style="text-align:center"
'''[https://www.dropbox.com/s/6w9pja8750q7l0m/172_results.xlsx?dl=0 Оценки (172 группа)]'''
+
|-
 +
! [https://docs.google.com/spreadsheets/d/1AanoJxVuqYlH1YKxGIGP6ZFisAIup5J2I1ptKjny98g/edit#gid=0 Оценки (171 группа)] !! [https://www.dropbox.com/s/6w9pja8750q7l0m/172_results.xlsx?dl=0 Оценки (172 группа)]
 +
|}
  
 
====Лекции  ====
 
====Лекции  ====

Версия 12:53, 2 октября 2018

Дискретная математика на 2-ом курсе ПМИ (пилотный поток)

Лекции проходят по понедельникам в аудитории 205 в 9:00-10:20. Первая лекция 3 сентября.

Лектор:

М.Н. Вялый vyalyi@gmail.com

Семинаристы:

171 Вялый Михаил Николаевич, vyalyi@gmail.com, ассистент Гайдамашко Даниил Олегович, dogaydamashko@edu.hse.ru

172 Козачинский Александр Николаевич, kozlach@mail.ru, группа в телеграме для вопросов, ассистент Ракитин Денис Романович, drrakitin@edu.hse.ru

Ссылки

Информация о курсе ДМ-2 (правила оценивания)

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

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

Конспект лекций о линейном программировании для основного потока. Содержит только то, что рассказывалось или будет рассказано на лекциях основного потока. Зато в этом конспекте изложение по возможности упрощено и улучшено.

Конспект лекций о методе резолюций

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

171 группа: М.Вялый по вторникам 15:10-16:40, ком. 219. Первая консультация 11 сентября.

172 группа: Козачинский по понедельникам 13:40-15:00, ком. 617.

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

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

Домашнее задание 3 171 группа - 15 октября; 172 группа - 19 октября

Домашнее задание 2 171 группа - 1 октября; 172 группа - 5 октября

Домашнее задание 1 Сроки выполнения: 171 группа - к 17 сентября, 172 группа - к 21 сентября, защита к 26 октября.


Оценки (171 группа) Оценки (172 группа)

Лекции

1 октября Введение в симплекс-метод. Грани полиэдров, размерности граней. Грани - множества оптитмальных решений задач ЛП на полиэдре. Общая схема симплекс-метода. Локальное улучшение целевой функции. Критерий оптимальности текущего решения.

24 сентября Соотношения дополняющей нежесткости. Приложения двойственности ЛП. Задача о максимальном потоке. Теорема Форда-Фалкерсона. Матричные игры с нулевой суммой. Существование равновесия в смешанных стратегиях.

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

10 сентября Системы линейных неравенств. Метод исключения переменных Фурье-Моцкина. Геометрические приложения: проекция полиэдра - полиэдр, политоп (выпуклая оболочка конечного числа точек) - полиэдр. Критерий совместности системы линейных неравенств.

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

Семинары

Задачи к 5 семинару

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

Задачи ко третьему семинару

Задачи ко второму семинару

Задачи к первому семинару