Учебные вопросы и расчет времени

УЧЕБНЫЕ И ВОСПИТАТЕЛЬНЫЕ ЦЕЛИ

Лекции № 11. Теория двойственности в линейном программировании.

Тема № 3. Линейные задачи ТПР.

Теория принятия решений

По учебной дисциплине

ЛЕКЦИЯ

Обсуждено на заседании кафедры

"___" августа 2011 г.

Протокол № 1

1. Изучить теорию и теоремы двойственности.

2. Рассмотреть правила построения двойственных задач.

3.. Воспитывать творческий подход и настойчивость при изучении дисциплины

Время: 2 часа. Место: Аудитория.

МАТЕРИАЛЬНОЕ ОБЕСПЕЧЕНИЕ:

Литература : Орлов А.И. Теория принятия решений. Учебник. М., «Экзамен», 2006.

Наглядные пособия: дидактический материал (слайды).

Технические средства обучения: “Лектор–2000”.

I.	Введение		мин.
II.	Учебные вопросы
	1. Двойственность задач ЛП.		мин.
	2. Правила построения ЗЛП, двойственной к исходной.		мин.
	3. Теоремы двойственности.		мин.
III.	Заключение		мин.

ВВЕДЕНИЕ

Проверить наличие студентов и их готовность к занятию.

Объявить студентам о том, что они продолжают изучение темы «Линейные задачи ТПР», играющей важнейшую роль в понимании сущности дисциплины. Довести до студентов, что данная тема включает 16 часов аудиторных занятий, из которых 8 часов лекций, 6 часов практических занятий и 2 часа лабораторных работ.

МЕТОДИЧЕСКИЕ РЕКОМЕНДАЦИИ ПО ИЗЛОЖЕНИЮ УЧЕБНЫХ ВОПРОСОВ

При изложении первого вопроса рассмотреть проблему двойственности в линейном программировании. Изложение учебного материала проводится с элементами диалогового метода, при этом студентам задается следующий вопрос: ´ Какая пара ЗЛП называется взаимодвойственной?

При изложении второго вопроса изучить правила построения ЗЛП, двойственной к исходной. Изложение учебного материала проводится с элементами диалогового метода, при этом студентам задается следующий вопрос: ´ Перечислите правила построения ЗЛП, двойственной к исходной.

При изложении третьего вопроса изучить теоремы двойственности. Изложение учебного материала проводится с элементами диалогового метода, при этом студентам задается следующий вопрос: ´ Что дает двойственность для решения задач ЛП помимо анализа?
1. Двойственность задач ЛП

Любой задаче ЛП можно поставить в соответствие другую задачу, называемую сопряженной или двойственной. При этом исходную задачу называют прямой.

Выделяют общий и симметричный случаи двойственности. Если в прямой задаче все условия представлены в виде неравенств и все переменные ограничены по знаку, то имеет место симметричная пара двойственных задач.

Когда в исходной задаче есть равенства и/или переменные, которые не ограничены по знаку, то говорят об общем случае двойственности (симметрия моделей отсутствует).

Дата добавления: 2014-01-11