Название дисциплины

Вид материала

Программа курса

Содержание Программа курса

Подобный материал:

• Образовательная программа 200100 Приборостроение (название образовательной программы), 39.72kb.
• Программа дисциплины [Введите название дисциплины] для направления/ специальности [код, 267.25kb.
• Программа дисциплины Управление в социальной сфере Для специальности 081100. 68 «Государственное, 199.64kb.
• -, 298.03kb.
• Аннотация рабочей программы учебной дисциплины политическая социология (название дисциплины), 174.5kb.
• Программа дисциплины [Введите название дисциплины] для направления/ специальности [код, 658.13kb.
• Программа дисциплины [Введите название дисциплины] для направления/ специальности [код, 791.83kb.
• Программа дисциплины [Введите название дисциплины] для направления/ специальности [код, 277.09kb.
• Программа дисциплины [Введите название дисциплины] для направления/ специальности [код, 367.92kb.
• Программа дисциплины [Введите название дисциплины] для направления/ специальности [код, 375.34kb.

ОПИСАНИЕ ОТДЕЛЬНОГО КУРСА (ДИСЦИПЛИНЫ):

1. 
   Название дисциплины – “ Линейное программирование”
   
2. Уровень курса - бакалавриат
   
3. Год изучения - 2
   
4. Семестр - 4
   
5. Число кредитов – 3
   
6. Фамилия, имя, отчество преподавателя - Викторова Надежда Борисовна
   
7. Требования к результатам обучения дисциплины и получаемые компетенции: результатом обучения по данной дисциплине является умение решить задачу линейного программирования симплекс-методом
   
8. Методы преподавания – 1 лекция, 1 семинар в неделю
   

^ ПРОГРАММА КУРСА

1. Постановка задачи линейного программирования (ЛП).
   
2. Примеры прикладных задач, приводящих к задачам ЛП: задача о диете, транспортная задача, составление плана производства.
   
3. Различные формы задач ЛП и их эквивалентность.
   
4. Геометрическая интерпретация задач ЛП.
   
5. Угловая точка множества. Вырожденные и невырожденные задачи ЛП.
   
6. Основная схема симплекс-метода для невырожденного случая.
   
7. Вырожденность. Лексикографическое правило выбора разрешающего элемента. Метод возмущений.
   
8. Методы отыскания исходной угловой точки: метод искусственного базиса, М-метод.
   
9. Условие разрешимости канонической задачи.
   
10. Условие разрешимости общей задачи ЛП.
    
11. Двойственная задача ЛП.
    
12. Теоремы двойственности.
    
13. Транспортная задача. Задача о назначении. Задача о графике поставок.
    
14. Методы построения начального базисного допустимого решения: метод “ северо-западного угла”, метод минимального элемента.
    
15. Целочисленное программирование.
    

ЛИТЕРАТУРА

1. Ашманов С.А. Линейное программирование. М.: Наука, 1981.
   
2. Васин А.А., Краснощеков П.С., Морозов В.В. Исследование операций. М.: Издательский центр “Академия”, 2008.
   
3. Данциг Д.Ж. Линейное программирование, его обобщения и применения. М.: Прогресс, 1966.
   
4. Карманов В.Г. Математическое программирование. М.: Наука, 1986.
   
5. Карпелевич Ф.И., Садовский Л.Е. Элементы линейной алгебры и линейного программирования. М.: Наука, 1965.
   
6. Кремер Н.Ш. Исследование операций в экономике. М.: ЮНИТИ, 2002.
   
7. Шапкин А.С., Мазаева Н.П. Математические методы и модели исследования операций. М.: Дашков и К, 2004.
   
8. Викторова Н.Б. Элементы линейного программирования для экономистов. М.: РУДН, 2010.