Transcript Учебно-методический комплекс дисциплины
Slide 1
Дипломная работа
Электронный учебно-методический комплекс
дисциплины «Исследование операций»
(модернизация и развитие)
Научный руководитель: профессор, к.ф.-м. н.
Тынкевич Моисей Аронович
Выполнили: Вересова Ксения Александровна
Шабарова Екатерина Николаева
Кемерово 2009
Slide 2
Учебно-методический комплекс дисциплины
(директивный)
1. Извлечение (распечатка) содержания ГОС по учебной дисциплине.
2. Рабочая программа учебной дисциплины.
3. Учебно-методическое обеспечение по дисциплине.
3.1. Методические указания по выполнению лабораторных работ.
3.2. Методические указания по практическим занятиям.
3.3. Методические указания по проведению семинарских занятий (планы
семинарских занятий).
3.4. Перечень тем рефератов.
3.5. Перечень и примеры содержания контрольных работ.
3.6. Методические указания по выполнению расчетно-графических работ.
3.7. Методические указания по выполнению курсовых проектов (работ).
3.8. Перечень экзаменационных вопросов.
3.9. Перечень вопросов на зачет.
3.10. Перечень прикладных компьютерных программ, используемых по
дисциплине.
3.11. Карта учета тестовых материалов
4. Содержание самостоятельной работы и форма контроля.
5. Обеспеченность дисциплины учебной литературой
2
Slide 3
Учебно-методический комплекс дисциплины
«Исследование операций (в экономике)»
1. Извлечение содержания ГОС по учебной дисциплине.
2. Рабочая программа учебной дисциплины (сост. 2008 )
3. Учебно-методическое обеспечение по дисциплине (учебные пособия и
методические указания и задания к циклу практических занятий и для
самостоятельной работы студентов)
3.1. Графическое решение задачи линейного программирования
(опубл.2005; авт. М. А. Тынкевич, Г. Н. Речко)
3.2. Симплексный метод решения
задач линейного программирования
(опубл.2009; авт. М. А. Тынкевич, Е.В.Буйная, Г.Н.Речко)
3.3
Решение задач
линейного целочисленного программирования
(опубл.2009; авт. М. А. Тынкевич)
3.4. Теория двойственности (опубл.2002; авт. М. А. Тынкевич)
3.5. Теория двойственности и постоптимальный анализ (опубл.2004; авт. М.
А. Тынкевич, Е.В.Буйная)
3.6. Параметрическое линейное программирование (опубл. 2004; авт. М. А.
Тынкевич, Г. Н. Речко)
3.7 Классическая транспортная задача линейного
программирования
(критерии – стоимость и время) (цикл 2 работ ; опубл.2009; авт. М.А.
Тынкевич, Г.Н. Речко)
3
Slide 4
Учебно-методический комплекс дисциплины
«Исследование операций (в экономике)»
3.8 Метод Вулфа-Фрэнка решения задачи квадратичного
программирования (опубл.2004; авт. Е.В.Буйная, Г.Н. Речко)
3.9 Принятие решений в условиях неопределенности (теория игр и
статистических решений) (цикл 2 работ ; опубл. 2009; авт. М. А. Тынкевич,
Г.Н. Речко)
3.10 Многошаговые процессы принятия решений (динамическое
программирование) (цикл 5 работ; опубл.2009; авт. М. А. Тынкевич)
3.11 Введение в теорию графов (лекции по разделу курса; опубл.2002;
авт. М. А. Тынкевич)
3.12 Экономико-математические методы (исследование операций)
(учебное пособие; опубл.2000; авт. М. А. Тынкевич)
3.13 Методические указания по выполнению курсовых проектов (работ)
опубл.2006; авт. М. А. Тынкевич)
4 Вопросы для контроля
4.1 Перечень вопросов к зачету по курсу
4.2 Перечень экзаменационных вопросов.
4.3 Тест по курсу «Исследование операций» (205 вопросов)
5. Библиотека программ
4
Slide 5
Формат обращения к методическим
пособиям в электронном УМК
5
Slide 6
Состав и функции библиотеки программ
Линейное программирование:
- графическое решение;
- симплексный метод;
- параметрическое линейное программирование.
Нелинейное программирование
- дробно-линейное программирование;
квадратичное программирование. Метод Вулфа-Фрэнка.
Задачи транспортного типа:
- классическая транспортная задача (критерий-стоимость);
- классическая транспортная задача (критерий – время)
Матричные игры:
- решения игры симплексным методом;
- решения игры итеративным методом
Динамическое программирование:
- задача складирования однородного продукта;
- задача управления запасами ( конечно- и бесконечношаговый варианты);
- стохастический процесс (задача о золотодобыче);
- марковские процессы принятия решений (бесконечно- и конечношаговый варианты)
Геометрическое программирование.
Отмечены программы, составленные Е.Л. Яценко и модифицированные авторами данной работы
6
Slide 7
7
Slide 8
Единая справочная система УМК
8
Slide 9
Единая справочная система УМК
9
Slide 10
10
Slide 11
11
Slide 12
12
Slide 13
13
Slide 14
14
Slide 15
15
Slide 16
16
Slide 17
17
Slide 18
Транспортная задача по критерию времени
18
Slide 19
Задача складирования однородного продукта
19
Slide 20
Тестирование по дисциплине
20
Slide 21
Геометрическое программирование
m
g ( x1 , x 2 ,..., x n )
c
k
x1 1 k x 2 2 k ... x n nk
k 1
где x1>0, .., xn>0; c1>0, .., cm>0; aik - произвольные
действительные числа, называется позиномом n-го
порядка
задача геометрического
программирования
min g0(x1, .., xn)
при ограничениях
x1>0, .. , xn>0
g1(x1, .., xn)≤1,
……
gp(x1, .., xn)≤1,
21
Slide 22
Геометрическое программирование
Степень трудности = m-n-1
22
Slide 23
Геометрическое программирование
23
Slide 24
Модификация УМК
Учебнометодическое
обеспечение
Библиотека
программ
Электронный
УМК
дисциплины
«Исследование
операций»
Справочная
система
База
тестирования
24
Slide 25
Итоги
Обновление учебно-методического
обеспечения УМК
Программно реализованные 12 задач
курса «Исследования операций»
Система помощи
Система тестирования
Задача геометрического
программирования
25
Slide 26
Дипломная работа
Электронный учебно-методический комплекс
дисциплины «Исследование операций»
(модернизация и развитие)
Научный руководитель: профессор, к.ф.-м. н.
Тынкевич Моисей Аронович
Выполнили: Вересова Ксения Александровна
Шабарова Екатерина Николаева
Кемерово 2009
26
Дипломная работа
Электронный учебно-методический комплекс
дисциплины «Исследование операций»
(модернизация и развитие)
Научный руководитель: профессор, к.ф.-м. н.
Тынкевич Моисей Аронович
Выполнили: Вересова Ксения Александровна
Шабарова Екатерина Николаева
Кемерово 2009
Slide 2
Учебно-методический комплекс дисциплины
(директивный)
1. Извлечение (распечатка) содержания ГОС по учебной дисциплине.
2. Рабочая программа учебной дисциплины.
3. Учебно-методическое обеспечение по дисциплине.
3.1. Методические указания по выполнению лабораторных работ.
3.2. Методические указания по практическим занятиям.
3.3. Методические указания по проведению семинарских занятий (планы
семинарских занятий).
3.4. Перечень тем рефератов.
3.5. Перечень и примеры содержания контрольных работ.
3.6. Методические указания по выполнению расчетно-графических работ.
3.7. Методические указания по выполнению курсовых проектов (работ).
3.8. Перечень экзаменационных вопросов.
3.9. Перечень вопросов на зачет.
3.10. Перечень прикладных компьютерных программ, используемых по
дисциплине.
3.11. Карта учета тестовых материалов
4. Содержание самостоятельной работы и форма контроля.
5. Обеспеченность дисциплины учебной литературой
2
Slide 3
Учебно-методический комплекс дисциплины
«Исследование операций (в экономике)»
1. Извлечение содержания ГОС по учебной дисциплине.
2. Рабочая программа учебной дисциплины (сост. 2008 )
3. Учебно-методическое обеспечение по дисциплине (учебные пособия и
методические указания и задания к циклу практических занятий и для
самостоятельной работы студентов)
3.1. Графическое решение задачи линейного программирования
(опубл.2005; авт. М. А. Тынкевич, Г. Н. Речко)
3.2. Симплексный метод решения
задач линейного программирования
(опубл.2009; авт. М. А. Тынкевич, Е.В.Буйная, Г.Н.Речко)
3.3
Решение задач
линейного целочисленного программирования
(опубл.2009; авт. М. А. Тынкевич)
3.4. Теория двойственности (опубл.2002; авт. М. А. Тынкевич)
3.5. Теория двойственности и постоптимальный анализ (опубл.2004; авт. М.
А. Тынкевич, Е.В.Буйная)
3.6. Параметрическое линейное программирование (опубл. 2004; авт. М. А.
Тынкевич, Г. Н. Речко)
3.7 Классическая транспортная задача линейного
программирования
(критерии – стоимость и время) (цикл 2 работ ; опубл.2009; авт. М.А.
Тынкевич, Г.Н. Речко)
3
Slide 4
Учебно-методический комплекс дисциплины
«Исследование операций (в экономике)»
3.8 Метод Вулфа-Фрэнка решения задачи квадратичного
программирования (опубл.2004; авт. Е.В.Буйная, Г.Н. Речко)
3.9 Принятие решений в условиях неопределенности (теория игр и
статистических решений) (цикл 2 работ ; опубл. 2009; авт. М. А. Тынкевич,
Г.Н. Речко)
3.10 Многошаговые процессы принятия решений (динамическое
программирование) (цикл 5 работ; опубл.2009; авт. М. А. Тынкевич)
3.11 Введение в теорию графов (лекции по разделу курса; опубл.2002;
авт. М. А. Тынкевич)
3.12 Экономико-математические методы (исследование операций)
(учебное пособие; опубл.2000; авт. М. А. Тынкевич)
3.13 Методические указания по выполнению курсовых проектов (работ)
опубл.2006; авт. М. А. Тынкевич)
4 Вопросы для контроля
4.1 Перечень вопросов к зачету по курсу
4.2 Перечень экзаменационных вопросов.
4.3 Тест по курсу «Исследование операций» (205 вопросов)
5. Библиотека программ
4
Slide 5
Формат обращения к методическим
пособиям в электронном УМК
5
Slide 6
Состав и функции библиотеки программ
Линейное программирование:
- графическое решение;
- симплексный метод;
- параметрическое линейное программирование.
Нелинейное программирование
- дробно-линейное программирование;
квадратичное программирование. Метод Вулфа-Фрэнка.
Задачи транспортного типа:
- классическая транспортная задача (критерий-стоимость);
- классическая транспортная задача (критерий – время)
Матричные игры:
- решения игры симплексным методом;
- решения игры итеративным методом
Динамическое программирование:
- задача складирования однородного продукта;
- задача управления запасами ( конечно- и бесконечношаговый варианты);
- стохастический процесс (задача о золотодобыче);
- марковские процессы принятия решений (бесконечно- и конечношаговый варианты)
Геометрическое программирование.
Отмечены программы, составленные Е.Л. Яценко и модифицированные авторами данной работы
6
Slide 7
7
Slide 8
Единая справочная система УМК
8
Slide 9
Единая справочная система УМК
9
Slide 10
10
Slide 11
11
Slide 12
12
Slide 13
13
Slide 14
14
Slide 15
15
Slide 16
16
Slide 17
17
Slide 18
Транспортная задача по критерию времени
18
Slide 19
Задача складирования однородного продукта
19
Slide 20
Тестирование по дисциплине
20
Slide 21
Геометрическое программирование
m
g ( x1 , x 2 ,..., x n )
c
k
x1 1 k x 2 2 k ... x n nk
k 1
где x1>0, .., xn>0; c1>0, .., cm>0; aik - произвольные
действительные числа, называется позиномом n-го
порядка
задача геометрического
программирования
min g0(x1, .., xn)
при ограничениях
x1>0, .. , xn>0
g1(x1, .., xn)≤1,
……
gp(x1, .., xn)≤1,
21
Slide 22
Геометрическое программирование
Степень трудности = m-n-1
22
Slide 23
Геометрическое программирование
23
Slide 24
Модификация УМК
Учебнометодическое
обеспечение
Библиотека
программ
Электронный
УМК
дисциплины
«Исследование
операций»
Справочная
система
База
тестирования
24
Slide 25
Итоги
Обновление учебно-методического
обеспечения УМК
Программно реализованные 12 задач
курса «Исследования операций»
Система помощи
Система тестирования
Задача геометрического
программирования
25
Slide 26
Дипломная работа
Электронный учебно-методический комплекс
дисциплины «Исследование операций»
(модернизация и развитие)
Научный руководитель: профессор, к.ф.-м. н.
Тынкевич Моисей Аронович
Выполнили: Вересова Ксения Александровна
Шабарова Екатерина Николаева
Кемерово 2009
26