Реферат: Kirgizistan-tüRKİye manas üNİversitesi ders biLGİ formu

KIRGIZİSTAN-TÜRKİYE MANAS ÜNİVERSİTESİ DERS BİLGİ FORMU

Факультет:

Институт естественных наук

Отделение:

Математики

Преподаватель

Ф.И.О.

Омуралиев А.С.

e-почта:

asan.omuraliev@mail.ru




Кабинет:

403

^ Время работы:

830-1730

Название предмета:

Введение в матеатическое программирование

Предмет

Koд:

Bil-502

^ Язык преподавание:

Кыргызский

Учебный год:

2011-2012

Основной/Выборочный:

Выборочный

Семестр:

Осенний

^ Недельные часы:

3

Kредиты:

3-0-3







Время:

1330-1605

^ Место проведения:




Методы:




Содержание:

Общеизвестно пристальное внимание, уделяемое современной наукой вопросам планирования во всех областях человеческой деятельности. Содержание математического программирования составляют теория и методы решения задач о нахождении экстремумов функций на множествах, определяемых линейными и нелинейными ограничениями (равенствами и неравенствами). Математическое программирование является одним из разделов науки об исследовании операций.

Цель:

ознакомить студента с важнейшими математическими понятиями и утверждениями;

научить студента постановке математической модели стандартной задачи и анализу полученных знаний;

привить студенту определенную грамотность, достаточную для самостоятельной работы с экономико-математической литературой.

^ Результаты обучения,

По окончанию изучения данной дисциплины студент ознакомится:
- задачами математического программирования, типами решаемых задач;

- освоит различные методы решения задач математического программирования с выходом на компьютер;

- инструментами математических пакетов при решении задач математического программирования.

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

Х. Таха. Введение в исследование операций. В 2-х книгах. Пер. с англ., М.: Мир, 1985;

Г. Вагнер. Основы исследования операций. В 3-х томах. Пер. с англ., М.: Мир, 1972;

С. Л. Оптнер. Системный анализ для решения деловых и промышленных проблем. Пер. с англ. - М.: Сов. радио, 1969. .

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

Е. С. Вентцель. Исследование операций. М.: Сов.радио, 1972

Карманов В.Г. Математическое программирование. — Изд-во физ.-мат. литературы, 2004.

Градация оценок:

Первый промежуточный экзамен-25%, Второй промежуточный экзамен-25%,Финальный экзамен-50%

^ Четырехзначная система оценок

Пятизначная система оценок (киргизская система)




Баллы

Баллы за семестр

Kоэффициент

^ Оценка за семестр

Оценка за семестр (прописью)




92-100

AA

4.0

5

Отлично




86-91

BA

3.5




80-85

BB

3.0

4

Хорошо




73-79

CB

2.5




67-72

CC

2.0

3

Удовлетворительно




60-66

DC

1.5




55-59

DD

1.0




50-54

FD

0.5

2

Неудовлетворительно




00-49

FF










F1







Не посещаемость занятий




^ KIRGIZİSTAN-TÜRKİYE MANAS ÜNİVERSİTESİ DERS BİLGİ FORMU

Академические позиции:

Исползуйте справочник Кыргызско-Турецкого университета Манас.

^ Курсовой план:

Даты

Темы

1-неделя




Основные понятия и методологические основы исследования операций: Цели и задачи и исследования операций; Структура дисциплины; Основные понятия и определения; Основные этапы процесса количественного анализа;

^ 2- неделя




Методы линейного программирования в исследовании операций: Введение в линейное программирование (ЛП);Математическая формулировка задач ЛП и их графическое решение.

^ 3- неделя




Основы анализа на чувствительность; Примеры линейных оптимизационных моделей; Задача ЛП как задача распределения ресурсов;

^ 4- неделя




Алгебраическая формулировка задачи ЛП;Геометрическая интерпретация линейных оптимизационных моделей;Стандартная форма линейных оптимизационных моделей;

^ 5- неделя




Симплекс-метод решения задач ЛП;Вычислительные процедуры симплекс-метода;

^ 6- неделя




Особые случаи применения симплекс-метода;Интерпретация симплекс-таблиц - анализ модели на чувствительность;Искусственное начальное решение; Двухэтапный метод;

^ 7- неделя




1-модуль.

8- неделя




Двойственность и анализ модели на чувствительность; Определение двойственной задачи;Соотношения двойственности; Сопоставление результатов, полученных при решении прямой и двойственной задач;

^ 9- неделя




Применение соотношений двойственности в вычислительных процедурах; Вычислительные процедуры, основанные на соотношениях двойственности; Двойственный симплекс-метод; Анализ моделей на чувствительность на основе соотношений двойственности;

^ 10- неделя




Сетевые методы исследования операций: Оптимизация на сетях; Значение сетевых моделей; Классическая транспортная задача; Модель с промежуточными пунктами; Модель назначений; Модель выбора кратчайшего пути; Календарное планирование методом критического пути; Алгоритмы решения сетевых задач;

^ 11- неделя




Целочисленное программирование: Примеры задач целочисленного программирования; Методы решения задач целочисленного программирования;

^ 12- неделя




Метод отсекающих плоскостей; Метод ветвей и границ;

13- неделя




Динамическое программирование: Модель динамического программирования; Задача распределения капиталовложений;

^ 14- неделя




Состояние системы; Примеры моделей динамического программирования; Проблема размерности в динамическом программировании;

15- неделя




Решение линейных оптимизационных задач методом динамического программирования;

16- неделя




2-модуль

Примечание:





Примечание для отстающих студентов: