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