Учебная программа для специальностей 1- 430102

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

Программа

Содержание Рекомендована к утверждению Пояснительная записка Примерный тематический план Содержание учебного материала Линейное программирование. Методическая часть

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

• Рабочая учебная программа для специальностей 1-40 01 01 «Программное обеспечение информационных, 163.67kb.
• Учебная программа для специальностей 1- 43 01 02 "Электроэнергетические системы и сети", 167.88kb.
• Учебная программа для специальностей 1-24 01 01 Международное право 1-24 01 02 Правоведение, 428.58kb.
• Учебная программа для специальностей 1-31 03 03-02 «Прикладная математика», 1-31, 204.5kb.
• Учебная программа для специальностей 1-26 02 85 Логистика Факультет, 115.45kb.
• Учебная программа для специальностей 1-25 01 03 Мировая экономика Факультет, 445kb.
• Учебная программа для специальностей 1-26 02 02* Менеджмент 1-26 02 03 Маркетинг, 247.3kb.
• Учебная программа для специальностей: 1-26 02 02 Менеджмент, 1-26 02 03 Маркетинг, 367.12kb.
• Учебная программа для специальностей 1-26 02 03 Маркетинг Факультет, 158.62kb.
• Учебная программа курса «Основы геополитики и геостратегии» (базовая) Для студентов, 81.25kb.

Учреждение образования

“Гродненский государственный университет имени Янки Купалы”



УТВЕРЖДАЮ

Ректор

Учреждения образования

“Гродненский государственный

университет имени Янки Купалы”

___________________ Е.А.Ровба

«___» _______ 2010 г.


Регистрационный № УД- _____/баз.

ДИСКРТЕНЫЕ МЕТОДЫ ОПТИМИЗАЦИИ

Учебная программа для специальностей

1- 430102 электроэнергетические системы и сети

(код, наименование специальности)


Гродно 2010

СОСТАВИТЕЛЬ: Статкевич С.Э., старший преподаватель кафедры стохастического анализа и эконометрического моделирования Учреждения образования “Гродненский государственный университет им. Я. Купалы”.

РЕЦЕНЗЕНТЫ:

кандидат физ.-мат. наук, доцент кафедры ТФФАиПМ Ляликов А.А.


^ РЕКОМЕНДОВАНА К УТВЕРЖДЕНИЮ:


Кафедрой стохастического анализа и эконометрического моделирования (протокол № _4_ от ___20.04.2010 );


Методической комиссией по специальности

(протокол № _5 от 18.05.2010);


Советом факультета математики и информатики

(протокол № _5_ от 19.05.2010)


Научно-методическим советом Учреждения образования “Гродненский государственный университет имени Янки Купалы”

(протокол № __от _______);


^ ПОЯСНИТЕЛЬНАЯ ЗАПИСКА


Курс «Дискретные методы оптимизации» посвящён изучению задач линейного программирования, методам их решения, обучению навыкам построения и анализа математических моделей, в которых необходимо найти экстремум некоторой функции.

Основными целями курса является приобретение студентами знаний в области дискретных методов оптимизации; приобретение практических навыков построения, анализа математических моделей, в которых необходимо найти экстремум некоторой функции.


Основные компетенции, которые должны быть сформированы у студентов

• способность выявлять пробелы в своих знаниях и умениях при решении задачи, оценивать необходимость той или иной информации для своей деятельности, осуществлять информационный поиск и извлекать информацию из различных источников на любых носителях;
  
• готовность получать в диалоге необходимую информацию;
  

• самостоятельно работать с информацией, а именно, искать, анализировать и оценивать ту информацию, которая необходима для решения поставленной задачи.
  

В процессе изучения дисциплины студент должен знать формулировку задачи линейного программирования, критерий оптимальности базисного плана, достаточное условие неразрешимости ЗЛП; симплекс-метод.

Уметь решать задачу линейного программирования, применять симплекс-метод и двухфазный симплекс-метод; теоремы двойственности.

Общее количество часов — 8, из них лекционных — 4 часа, практических — 4 часов.


^ ПРИМЕРНЫЙ ТЕМАТИЧЕСКИЙ ПЛАН

№ п/п	Название раздела	Количество часов
		лекционных	практических
	Введение	1
	Линейное программирование	3	4

^ СОДЕРЖАНИЕ УЧЕБНОГО МАТЕРИАЛА


Введение. Предмет курса, связь с другими математическими дисциплинами, значение и роль в экономических, технических науках и их приложениях.

^ Линейное программирование. Задача линейного программирования: формы записи задачи линейного программирования, их эквивалентность, способы преобразования. Формула приращения целевой функции. Критерий оптимальности базисного плана. Достаточное условие неразрешимости задачи линейного программирования.

Симплекс-метод. Итерация. Конечность симплекс-метода. Зацикливание. Геометрическая интерпретация симплекс-метода. Двухфазный симплекс- метод.

Теория двойственности линейного программирования. Теоремы двойственности. Связь между решениями прямой и двойственной задач


^ МЕТОДИЧЕСКАЯ ЧАСТЬ

Основная литература

1. Альсевич, В.В. Сборник задач по методам оптимизации: линейное программирование: учеб. пособие для студ. мат. и экон. спец. / В.В. Альсевич, В.В. Крахотко. - Мн.: Белгосуниверситет. – 1997.
   
2. Габасов, Р. Методы оптимизации. / Р. Габасов, Ф.М. Кириллова. – М.: Изд-во БГУ. – 1981.
   
3. Кузнецов, А.В. Высшая математика. Математическое программирование. – А.В. Кузнецов, В.А.Сакович, Н.И. Холод. – Мн.: Высшая школа. – 1994.
   
4. Минюк, С.А. Вариационное исчисление и методы оптимизации:тексты лекций. В 3 ч. / С.А. Минюк, В.М. Пецевич. – Гродно: ГрГУ. – 2000. – Ч. 2.- Линейное программирование и дискретные задачи оптимизации.
   

Дополнительная литература

1. Банди, Б. Основы линейного программирования / Б. Банди. – М.: Радио и связь. – 1989.

2. Васильев, О.В. Лекции по методам оптимизации / О.В. Васильев. – Иркутск, Изд-во Иркутского университета. – 1994.
   
3. Корбут, А.А., Финкельштейн Ю.Ю. Дискретное программирование / А.А. Корбут, Ю.Ю. Финкельштейн. – М.: Наука. – 1969.
   
4. Сборник задач и упражнений по высшей математике. Математическое программирование / под. ред. А.В.Кузнецова. – Мн.: Выш. школа. – 1995.