Дискретная математика 2 2016/2017 — различия между версиями

Материал из Wiki - Факультет компьютерных наук
Перейти к: навигация, поиск
Строка 31: Строка 31:
  
 
====Лекции  ====
 
====Лекции  ====
 +
 +
'''[12 сентября]''' Метод исключения переменных для систем линейных неравенств. Проекции полиэдров и достижимость максимума в задача ЛП. Синтаксическиее и семантические следствия. Критерий совместности систем линейных неравенств. Лемма Фаркаша и ее геометрический смысл.
  
 
'''[https://dl.dropboxusercontent.com/u/33029521/ToLect1.pdf 5 сентября]''' Примеры задач линейного программирования: задача о составлении раствора,
 
'''[https://dl.dropboxusercontent.com/u/33029521/ToLect1.pdf 5 сентября]''' Примеры задач линейного программирования: задача о составлении раствора,
Строка 36: Строка 38:
  
 
==== Семинары ====
 
==== Семинары ====
 +
 +
'''[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 сентября]'''

Версия 21:51, 12 сентября 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

Предварительный конспект лекций по первой части курса (линейное программирование)

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


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

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

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

Лекции

[12 сентября] Метод исключения переменных для систем линейных неравенств. Проекции полиэдров и достижимость максимума в задача ЛП. Синтаксическиее и семантические следствия. Критерий совместности систем линейных неравенств. Лемма Фаркаша и ее геометрический смысл.

5 сентября Примеры задач линейного программирования: задача о составлении раствора, задача о потоке в сети, транспортная задача. Виды ЛП задач: общий, только с неравенствами, равенства на неотрицательные переменные. Дробно-линейное программирование и сводимость к ЛП.

Семинары

Задачи к семинару 12 сентября Задача 5 на семинаре не разбиралась, отложена на следующее занятие.

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