Рабочая программа по дисциплине «Исследование операций и математическое программирование» для специальности 080111 «Маркетинг» федеральный компонент, ен. Ф. 01

Вид материалаРабочая программа

Содержание


Рабочая программа обсуждена на заседании кафедры
Пояснительная записка
Цель и задачи учебной дисциплины
Место дисциплины в профессиональной подготовке специалиста
Структура учебной дисциплины.
Особенности изучения учебной дисциплины –
Формы организации учебного процесса по данной дисциплине.
Взаимосвязь аудиторной и самостоятельной работы
Требования к уровню освоения содержания дисциплины.
Объем и сроки изучения дисциплины.
Виды контроля знаний студентов и их отчетности.
Тематический план
Объем часов
Дневная форма обучения
3.2 Содержание практических занятий.
4. Учебно-методические материалы по дисциплине.
Дополнительные материалы
5.1 Вопросы и задания для самостоятельной работы
Решите задачи линейного программирования графическим методом
Решите задачи линейного программирования симплексным методом
...
Полное содержание
Подобный материал:
  1   2   3   4


Федеральное агентство по образованию

ГОУ ВПО «Кемеровский государственный университет»

Кафедра математической кибернетики


«Утверждаю»

Декан математического факультета

__________________Данилов Н.Н.


«_27_»_______02_________2008 г.


РАБОЧАЯ ПРОГРАММА


по дисциплине

«Исследование операций и математическое программирование»

для специальности 080111 «Маркетинг»

федеральный компонент, ЕН. Ф.01.


курс _________2___________ экзамен ____4_____

семестр ______4___________ (семестр)

лекции _________30________ (часов) зачет ___________

практические занятия _______30____ (часов) (семестр)

лабораторные занятия ______–_____(часов)

самостоятельные занятия ___39_____(часов)

Всего часов __________100___________


Составители: к. ф.-м. н.,

Николаева Е. А.,


Кемерово 2008

Рабочая программа соответствует Государственному образовательному стандарту высшего профессионального образования специальность 080111 «Маркетинг. Организация маркетинга на предприятии»

Рабочая программа обсуждена на заседании кафедры


Протокол № _1_ от «_30_» ____08____ 2007 г.

Зав. кафедрой __________________________ Данилов Н.Н.


Одобрено методической комиссией математического факультета

Протокол № _5_ от «_15_» ____11____ 2007 г.

Председатель___________________________ Шалаумов В.А.



Одобрено методической комиссией экономического факультета

Протокол № _1_ от «_3_» ___09___ 2007 г.

Председатель___________________________ Козлова О.Н.


Организационно-методический раздел
  1. Пояснительная записка



  • Актуальность и значимость учебной дисциплины. Современный уровень развития науки требует достаточно высокой математической подготовки специалистов экономистов. Основой такой подготовки является курс Высшей математики, его продолжает курс «Исследование операций и математическое программирование», который включает в себя математическое (линейное и нелинейное) программирование, теорию игр, управление запасами, календарное планирование сетевыми методами.
  • Цель и задачи учебной дисциплины:

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

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

подготовить студентов к самостоятельному изучению тех разделов математики, которые могут потребоваться дополнительно в практической и исследовательской работе.
  • Место дисциплины в профессиональной подготовке специалиста – является одной из основных дисциплин в общей математической и естественно – научной подготовки специалистов экономистов. Дисциплина включена в Федеральную компоненту.
  • Структура учебной дисциплины. Программа курса Исследование операций и математическое программирование состоит из четырех разделов:

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

теория игр,

управление запасами,

календарное планирование сетевыми методами.
  • Особенности изучения учебной дисциплины – учебная дисциплина «Исследование операций и математическое программирование» связана с изучением курса Математические модели в экономике.
  • Формы организации учебного процесса по данной дисциплине. На основе программы и учебного плана в ходе проведения занятий по «Исследованию операций и математическому программированию» используются различные формы: лекции, практические занятия, самостоятельная работа, что включает контрольные работы, коллоквиумы, экзамен.
  • Взаимосвязь аудиторной и самостоятельной работы студентов при изучении дисциплины – основные вопросы программы вынесены как на аудиторные, так и на самостоятельные занятия и согласно программы распределены в отношении 1 : 1.
  • Требования к уровню освоения содержания дисциплины.

Студент должен знать: основные подходы к математическому моделированию в области экономики, методы решения задач, подходы моделирования в условиях конфликта, построение календарных графиков планирования сетевыми методами.

Студент должен уметь: строить экономико-математические модели, решать получившиеся задачи с помощью известных методов, делать на их основе правильные выводы.

Студент должен владеть: математическим аппаратом при решении задач линейного программирования и задач теории игр. Научиться применять математические инструменты, таблицы, учебную и методическую литературу в смежных предметах.
  • Объем и сроки изучения дисциплины. Курс рассчитан на 100 часов занятий в четвертом семестре, что обусловлено программой подготовки специалистов и планом обучения студентов специальности 080111 Маркетинг. Организация маркетинга на предприятии.
  • Виды контроля знаний студентов и их отчетности. По всем основным разделам курса предусмотрены самостоятельные работы, контрольные работы, коллоквиумы (полное описание приведено в тематическом плане). По итогам изучения курса предусмотрен: в конце семестра – экзамен.
  • Критерии оценки знаний студентов.



1. Посещение лекций, практических занятий (наличие конспекта лекции и практикума).

2. Работа в аудитории у доски.

3. Выполнение домашних работ.

4. Самостоятельная работа (практические задания).

5. Контрольные работы.

6. Коллоквиум.

При выставлении оценки экзамена учитываются следующие параметры:
  1. Работа студента в семестре.
  2. Оценка коллоквиума.
  3. Теоретическая часть билета.
  4. Практическая часть билета.

«отлично» - за полный и правильный ответ на теоретическую и практическую часть билета и 3 дополнительных вопроса; «хорошо» - за правильный ответ на теоретическую и практическую часть билета и 1 дополнительный вопрос; «удовлетворительно» за правильный ответ на практическую часть билета и 3 дополнительных вопроса; «неудовлетворительно» во всех остальных случаях.

  1. Тематический план






Название и содержание разделов, тем, модулей

Объем часов

Формы контроля

Общий

Аудиторная работа

Самостоятельная работа

лекции

практические

1

2

3

4

5

6

7

Дневная форма обучения

1

Методологические основы исследования операций

18

4

4

9




2

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

35

10

10

15

контрольная работа

3

Игровые модели принятия решений

27

8

8

11

контрольная работа

4

Управление запасами

11

4

4

3




5

Календарное планирование сетевыми методами

11

4

4

3

контрольная работа




Итого

100

30

30

39

экзамен


3. Содержание дисциплины.

3.1 Содержание курса.


I Методологические основы исследования операций
  1. .Предмет исследования операций. Понятие модели.
  2. Этапы исследования операций.
  3. Классификация задачи исследования операций
  4. Принципы оптимального поведения в моделях принятия решений.
  5. Математическая модель. Общая структура.

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

Ш Игровые модели принятия решений
    1. Теория игр как раздел исследования операций.
    2. Классификация игровых моделей.
    3. Матричные игры. Принцип минимакса.
    4. Решение игры в смешанных стратегиях.
    5. Основная теорема матричных игр.
    6. Решение игр 2х2.
    7. Графоаналитический метод решения игр 2хn и mх2.
    8. Решение игры mxn , сведением к задаче линейного программирования.

IV Управление запасами
  1. Основные характеристики моделей управления запасами.
  2. Основное уравнение запасов.
  3. Статическая детерминированная модель без дефицита.
  4. Статическая детерминированная модель с дефицитом.
  5. Стохастические модели управления запасами.

V Сетевое и календарное планирование
  1. Основные понятия и этапы календарного планирования программ сетевыми методами.
  2. Правила построения сетевой модели.
  3. Определение критического пути. Расчет сетевой модели.
  4. Линейная диаграмма проекта. Календарный план распределения ресурсов.
  5. Стоимостные факторы, учитываемые при календарном планировании программ.



3.2 Содержание практических занятий.


I Методологические основы исследования операций.

Экономико-математические модели. Примеры задач линейного программирования. Общая задача линейного программирования. Классические методы определения экстремумов. Метод множителей Лагранжа.

II Математическое программирование.

Геометрический метод решения задач линейного программирования. Геометрическая интерпретация симплексного метода. Отыскание максимума (минимума) линейной функции. Определение начального допустимого базисного решения. Особые случаи симплексного метода. Двухфазный симплексный метод. Взаимно двойственные задачи линейного программирования и их свойства. Теоремы двойственности. Объективно обусловленные оценки и их смысл. Экономико-математическая модель транспортной задачи. Нахождение начального базисного решения. Метод потенциалов для решения транспортной задачи.

Ш Игровые модели принятия решений.

Игровые модели. Построение платежных матриц. Нижняя и верхняя цена игры. Решение игр в чистых стратегиях. Решение игр в смешанных стратегиях. Решение игр 2х2, 2хn, mх2. Приведение матричной игры к паре задач линейного программирования.

IV Управление запасами.

Основные понятия. Статистическая детерминированная однопродуктовая модель без дефицита. Статистическая детерминированная однопродуктовая модель с дефицитом. Формула Уилсона.

V Сетевое и календарное планирование.

Назначение и области применения сетевого планирования и управления. Сетевая модель и ее основные элементы. Правила построения сетевых графиков. Упорядочение сетевого графика. Понятие пути. Временные параметры сетевых графиков. Критический путь. Построение календарного графика.


4. Учебно-методические материалы по дисциплине.

Список основной литературы




Сведения об учебниках

К-во зкз. в библиотеке КемГУ

1

Данилов Н.Н. Игровые модели принятия решений. – Кемерово, 1981.

150

2

Данилов Н.Н. Курс математической экономики. – Новосибирск, Изд-во СО РАН, 2002.

170

3

Данилов Н.Н. “Исследование операций и математическое программирование” для студентов II курса ОЗО ЭФ. КемГУ, 2005.

200

4

Данилов Н.Н. Теоретико-игровое моделирование конфликтных ситуаций – Томск, Изд-во Томск. гос. ун.-та, 2005

100


Дополнительные материалы

для использования в учебном процессе

Список дополнительной литературы




Сведения об учебниках

К-во зкз. в библиотеке КемГУ

1

Вагнер Г. Основы исследования операций. т. 1-3. – М., 1972-1973.



2

Акофф Р.Л., Саспени М. Основы исследования операций. – М., 1971.

1

3

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

2

4

Зайченко Ю.П. Исследование операций. – Киев, 1979.

2

5

Костевич Л.С., Лапко А.А. Теория игр. Исследование операций. – Минск, 1982.



6

Кузнецов Ю.Н. и др. Математическое программирование. – М., 1980.

5

7

Карманов В.Г. и др. Математическое программирование. – Л., 1980.

7

8

Интрилигатор М. Математические методы оптимизации и экономическая теория. – М., 1975.

4

9

Воробьев Н.Н. Теория игр для экономистов-кибернетиков. – М., 1985.

3

10

Справочник по математики для экономистов. Под ред. В.И. Ермакова. – М., 1987.

5

11

Карасев Л.И. и др. Математические методы и модели в планировании. – М., 1987.

7

12

Капустин В.Ф. Практические занятия по курсу математического программирования. – Л., 1976.

2

13

Алексеев В.М. Сборник задач по оптимизации. – М., 1984.

2



Методические разработки

1. Данилов Н.Н. Исследование операций. – Кемерово: Изд-во КемГУ, 1983.

2. Данилов Н.Н. Матричные игры. – Кемерово: Изд-во КемГУ, 1985.

3. Данилов Н.Н. Элементы исследования операций и математического программирования (для студентов экономического факультета). – Кемерово: Изд-во КемГУ, 1990.

4. Данилов Н.Н. Исследование операций и математическое программирование: Учебное пособие. – Кемерово: Изд-во КемГУ, 1995.


Электронные разработки

    1. Данилов Н.Н. Исследование операций и математическое программирование: Учебное пособие. – Internet: ссылка скрыта (Web-сайт КемГУ), 2000г.
    2. Данилов Н.Н. Исследование операций и математическое программирование: Электронный учебно-методический комплекс. – Internet: ссылка скрыта (Web-сайт КемГУ), 2001г.



  1. Формы текущего, промежуточного и рубежного контроля.

5.1 Вопросы и задания для самостоятельной работы

  1. Решение систем линейных уравнений.
  2. Выпуклые множества.
  3. Геометрический смысл решений неравенств, уравнений и их систем.
  4. Выпуклые множества.
  5. Особые случаи геометрического метода решения задач линейного программирования.
  6. Особые случаи симплексного метода решения задач линейного программирования.
  7. Особые случаи при решении транспортной задачи.
  8. Классические методы определения экстремумов.
  9. Метод множителей Лагранжа.
  10. Назначение и области применения модели сетевого планирования и управления.
  11. Коэффициент напряженности работы.
  12. Сетевое планирование в условиях неопределенности.
  13. Описание этапов процесса исследования операций.
  1. Математические модели и методы в экономике. Примеры.
  1. Принципы оптимального поведения в различных задачах исследования операций.
  1. Модели управления запасами.
  2. Обобщенная модель управления запасами.
  1. Типы моделей управления запасами.
  2. Виды затрат.
  1. Игровые задачи исследования операций.
  1. Основные понятия и этапы календарного планирования программ сетевыми методами.
  1. Методы вычисления начального опорного плана в транспортной задаче.
  1. Экономическая интерпретация двойственности в задачах линейного программирования
  1. Формализация принципов оптимального доведения в исследовании операций.
  1. Календарный план распределения ресурсов. Определение резервов времени.