Дискретная математика 2 2016/2017 — различия между версиями
Vyalyi (обсуждение | вклад) м |
Vyalyi (обсуждение | вклад) |
||
Строка 26: | Строка 26: | ||
====Домашние задания==== | ====Домашние задания==== | ||
+ | |||
+ | '''[https://dl.dropboxusercontent.com/u/33029521/hw02DM2-pilot.pdf Домашнее задание 2]''' Срок выполнения: к 3 октября. | ||
'''[https://dl.dropboxusercontent.com/u/33029521/hw01DM2-pilot.pdf Домашнее задание 1]''' Срок выполнения: к 19 сентября. | '''[https://dl.dropboxusercontent.com/u/33029521/hw01DM2-pilot.pdf Домашнее задание 1]''' Срок выполнения: к 19 сентября. | ||
====Лекции ==== | ====Лекции ==== | ||
+ | |||
+ | '''19 сентября''' Двойственность в линейном программировании. Критерий того, что неравенство является семантическим следствием совместной системы неравенств. Двойственная задача ЛП. Виды пар прямой и двойственной задачи. Теорема двойственности. Соотношения дополняющей нежесткости. | ||
'''12 сентября''' Метод исключения переменных для систем линейных неравенств. Проекции полиэдров и достижимость максимума в задача ЛП. Синтаксическиее и семантические следствия. Критерий совместности систем линейных неравенств. Лемма Фаркаша и ее геометрический смысл. | '''12 сентября''' Метод исключения переменных для систем линейных неравенств. Проекции полиэдров и достижимость максимума в задача ЛП. Синтаксическиее и семантические следствия. Критерий совместности систем линейных неравенств. Лемма Фаркаша и ее геометрический смысл. | ||
Строка 37: | Строка 41: | ||
==== Семинары ==== | ==== Семинары ==== | ||
+ | |||
+ | '''[https://dl.dropboxusercontent.com/u/33029521/cw03DM2-dos.pdf Задачи к семинару 19 сентября]''' Последние две задачи не разобраны до конца, будут обсуждаться в следующий раз. | ||
'''[https://dl.dropboxusercontent.com/u/33029521/cw02DM2-pilot.pdf Задачи к семинару 12 сентября]''' Задача 5 на семинаре не разбиралась, отложена на следующее занятие. | '''[https://dl.dropboxusercontent.com/u/33029521/cw02DM2-pilot.pdf Задачи к семинару 12 сентября]''' Задача 5 на семинаре не разбиралась, отложена на следующее занятие. | ||
'''[https://dl.dropboxusercontent.com/u/33029521/cw01DM2-pilot.pdf Задачи к семинару 5 сентября]''' | '''[https://dl.dropboxusercontent.com/u/33029521/cw01DM2-pilot.pdf Задачи к семинару 5 сентября]''' |
Версия 23:11, 19 сентября 2016
Содержание
Дискретная математика на 2-ом курсе ПМИ (пилотный поток)
Лекции проходят по понедельникам в аудитории 205 в 10:30-11:50. Первая лекция 5 сентября.
Лектор:
М.Н. Вялый vyalyi@gmail.com
Семинаристы:
151 Таламбуца Алексей Леонидович, alexey.talambutsa@gmail.com, ассистент Волгин Андрей Денисович, andrewvlg@yandex.ru
152 Вялый Михаил Николаевич, vyalyi@gmail.com, ассистент Святокум Полина Олеговна, pola_sv@mail.ru
Ссылки
Информация о курсе ДМ-2 (правила оценивания)
Предварительный конспект лекций по первой части курса (линейное программирование) ПРЕДУПРЕЖДЕНИЕ: реальное содержание лекций не вполне соответствует этому конспекту. Улучшенный и приближенный к реальным лекциям конспект подготавливается.
Материалы занятий
Домашние задания
Домашнее задание 2 Срок выполнения: к 3 октября.
Домашнее задание 1 Срок выполнения: к 19 сентября.
Лекции
19 сентября Двойственность в линейном программировании. Критерий того, что неравенство является семантическим следствием совместной системы неравенств. Двойственная задача ЛП. Виды пар прямой и двойственной задачи. Теорема двойственности. Соотношения дополняющей нежесткости.
12 сентября Метод исключения переменных для систем линейных неравенств. Проекции полиэдров и достижимость максимума в задача ЛП. Синтаксическиее и семантические следствия. Критерий совместности систем линейных неравенств. Лемма Фаркаша и ее геометрический смысл.
5 сентября Примеры задач линейного программирования: задача о составлении раствора, задача о потоке в сети, транспортная задача. Виды ЛП задач: общий, только с неравенствами, равенства на неотрицательные переменные. Дробно-линейное программирование и сводимость к ЛП.
Семинары
Задачи к семинару 19 сентября Последние две задачи не разобраны до конца, будут обсуждаться в следующий раз.
Задачи к семинару 12 сентября Задача 5 на семинаре не разбиралась, отложена на следующее занятие.