DM2-pilot2017/2018 — различия между версиями
Vyalyi (обсуждение | вклад) |
|||
| Строка 27: | Строка 27: | ||
====Домашние задания==== | ====Домашние задания==== | ||
| − | '''[https://www.dropbox.com/s/ | + | '''[https://www.dropbox.com/s/ajybn9ybh5soq05/hw01DM2-pilot.pdf?dl=0 Домашнее задание 1]''' Срок выполнения: к 18 сентября. |
====Лекции ==== | ====Лекции ==== | ||
| + | |||
| + | '''11 сентября''' Исключение переменной в системе линейных неравенств. Проекция полиэдра - полиэдр. Решение систем линейных неравенств и задачи ЛП методом исключения переменных. Достижимость максимума в задаче ЛП с ограниченной целевой функцией. Политопы. Политоп - это полиэдр. Синтаксические следствия линейных неравенств. Критерий совместности системы линейных неравенств. | ||
'''4 сентября''' Примеры задач линейного программирования: задача о составлении раствора, | '''4 сентября''' Примеры задач линейного программирования: задача о составлении раствора, | ||
| Строка 37: | Строка 39: | ||
==== Семинары ==== | ==== Семинары ==== | ||
| − | '''[https://www.dropbox.com/s/ | + | '''[https://www.dropbox.com/s/xlm20uvejyanix5/cw02DM2-pilot.pdf?dl=0 Задачи к семинару 11 сентября]''' |
| + | |||
| + | '''[https://www.dropbox.com/s/54wu0ln45s6c8jb/cw01DM2-pilot.pdf?dl=0 Задачи к семинару 4 сентября]''' | ||
=== Консультации === | === Консультации === | ||
| + | |||
| + | 161 группа: по вторникам 15:10-16:40, 12.09 встречаемся у ауд. 618. Возможны изменения! Следите за объявлениями. | ||
162 группа: по вторникам 16:40 - 18:00 в ауд. 511 (Козачинский) | 162 группа: по вторникам 16:40 - 18:00 в ауд. 511 (Козачинский) | ||
Версия 14:34, 11 сентября 2017
Содержание
Дискретная математика на 2-ом курсе ПМИ (пилотный поток)
Лекции проходят по понедельникам в аудитории 509 в 9:00-10:20. Первая лекция 4 сентября.
Лектор:
М.Н. Вялый vyalyi@gmail.com
Семинаристы:
161 Вялый Михаил Николаевич, vyalyi@gmail.com,
162 Козачинский Александр Николаевич, kozlach@mail.ru, ассистент Стороженко Андрей Андреевич, storozhenkoaa@yandex.ru
Ссылки
Информация о курсе ДМ-2 (правила оценивания)
Прошлогодние записки про метод резолюций. Через некоторое время появится свежая версия.
Материалы занятий
Домашние задания
Домашнее задание 1 Срок выполнения: к 18 сентября.
Лекции
11 сентября Исключение переменной в системе линейных неравенств. Проекция полиэдра - полиэдр. Решение систем линейных неравенств и задачи ЛП методом исключения переменных. Достижимость максимума в задаче ЛП с ограниченной целевой функцией. Политопы. Политоп - это полиэдр. Синтаксические следствия линейных неравенств. Критерий совместности системы линейных неравенств.
4 сентября Примеры задач линейного программирования: задача о составлении раствора, задача о назначениях, транспортная задача. Полиэдры и задача ЛП. Преобразования задач ЛП и систем неравенств. Канонические виды задач ЛП.
Семинары
Консультации
161 группа: по вторникам 15:10-16:40, 12.09 встречаемся у ауд. 618. Возможны изменения! Следите за объявлениями.
162 группа: по вторникам 16:40 - 18:00 в ауд. 511 (Козачинский)
