Учебно-методический комплекс по дисциплине «Управленческие решения (теория и практика принятия управленческих решений)» Программа и методические указания по изучению курса
Вид материала | Учебно-методический комплекс |
- Е. М. Левченко учебно-методический комплекс по дисциплине «управленческие решения», 181.01kb.
- Учебно-методический комплекс по дисциплине «основы менеджмента» Программа и методические, 948.02kb.
- Учебно-методический комплекс по дисциплине «история менеджмента» Программа и методические, 514.64kb.
- Учебно-методический комплекс по дисциплине «мерчендайзинг» Программа и методические, 326.86kb.
- Учебно-методический комплекс по дисциплине «некоМмерческий маркетинг» Программа и методические, 731.41kb.
- Учебно-методический комплекс по дисциплине «семьеведение» Программа и методические, 674.61kb.
- Учебно-методический комплекс по дисциплине «планирование на предприятии» Программа, 1175.28kb.
- Учебно-методический комплекс по дисциплине «цены и ценообразование» Программа и методические, 632.17kb.
- Учебно-методический комплекс по дисциплине «управление инфраструктурой организации, 313.78kb.
- Учебно-методический комплекс по дисциплине «компенсационный менеджмент» Программа, 655.51kb.
II. Методические указания по изучению
дисциплины
Методические указания студентам должны раскрывать рекомендуемый режим и характер учебной работы по изучению теоретического курса (или его раздела/части), практических и/или семинарских занятий, и практическому применению изученного материала, по выполнению заданий для самостоятельной работы, по использованию информационных технологий и т.д. Методические указания должны мотивировать студента к самостоятельной работе и не подменять учебную литературу.
1. Методические указания по составлению и решению
самостоятельных задач
Самостоятельное составление и решение различного рода задач позволяют подготовить студента к решению реальных задач и проблем с которыми он столкнется в практической деятельности. Как правило, реальные задачи первоначально выглядят не как те задачи, с которыми студент встречается на занятиях – ключевые параметры приходится выделять самим, самим же искать связи между ними, отслеживать массивы данных и строить разрешающие алгоритмы. Иными словами, и постановку (формулирование) задачи, и поиск ее решения приходится проводить самостоятельно, без подсказки.
К подобной работе нужно подготовиться заранее.
То обстоятельство, что поставленную задачу придется решать своими силами, только поможет при ее формулировании, и вот почему. Решая задачу, поставленную в задачнике, который содержит наряду с этой еще множество других задач, как правило, не ставится под сомнение квалификация его составителя. При обращении к условиям задачи в процессе решения существует уверенность, что составитель задачника позаботился о том, чтобы этих условий хватило для получения ответа. Иное дело, когда задачу поставили самостоятельно.
Первые формулировки вообще редко бывают удачными — при попытке решения возникают вопросы, ответы на которые требуют тем или иным образом подкорректировать первоначальную формулировку. Порой это приходится делать несколько раз. Все дело в том, что окончательная, до конца продуманная и хорошо уравновешенная, формулировка задачи появляется лишь тогда, когда уже совершенно ясен и процесс ее решения, и вполне осязаем ответ. Обычно задача помещается в задачник только после этого.
Для того чтобы сделать поиск рабочих материалов более осмысленным и определенным, сначала обозначается тема (например, сети, линейные задачи или игры). Сами материалы разрешается выбирать из печатных изданий (газет, журналов, справочников, атласов, альбомов, книг) или из всемирной паутины. Использовать учебники и/или учебные пособия не рекомендуется — это лишит студента столь необходимой самостоятельности и заметно снизит эффект от предлагаемого занятия. В отдельных случаях допускается предложение собственных условий заданий (разумеется, при непременной ее содержательности). Ограничения на количественные показатели в заданиях подобраны так, чтобы поиск их решений не был чрезмерно утомителен.
Задание 1 (эйлеров цикл).
- Построить конечный связный граф без петель с числом вершин не менее 12, причем так, чтобы все вершины графа были четными и имели степень не ниже 4.
- Построить пошагово эйлеров цикл (замкнутый путь).
- Предложить реальную задачу, рассмотрение которой приводит к эйлеровому графу указанного типа.
Задание 2 (эйлеров путь),
- Построить конечный связный граф без петель с числом вершин не менее 11, причем так, чтобы все вершины графа, кроме двух нечетных вершин А и В, были четными и имели степень не ниже 4.
- Построить пошагово эйлеров путь.
- Предложить реальную задачу, рассмотрение которой приводит к эйлеровому графу указанного типа.
Задание 3 (минимальное порождающее дерево).
Пользуясь печатным или электронным источником, отыскать задачу, приводящую к сети, веса ребер которой определяются их протяженностью, стоимостью и т. п.; при этом число узлов в сети должно быть не меньше восьми, а каждое ребро должно быть нагружено определенным, но не очень большим числом (например, от 1 до 20).
Затем требуется:
- составить таблицу, описывающую выбранные данные, и нарисовать саму сеть,
- построить пошагово минимальное порождающее дерево и
- правильно оформить полученный ответ — выделить найденный граф, выписать сумму длин его ребер, сделать необходимые выводы и проинтерпретировать полученные результаты.
Задание 4 (максимальный поток).
Пользуясь печатным или электронным источником, отыскать задачу, приводящую к сети, веса ребер которой определяются их пропускной способностью; при этом число узлов в сети должно быть не меньше восьми, а каждое ребро должно быть нагружено определенным, но не очень большим числом (например, от 1 до 20).
Затем необходимо:
- составить таблицу, описывающую выбранные данные, с указанием начального (источника) и конечного (стока) узлов и построить саму сеть,
- посредством серии последовательных шагов найти способ переноса максимального потока, допускаемого выбранной сетью, из источника к стоку,
- методом разделяющих сечений найти величину максимального потока из начального узла в конечный и убедиться в том, что результаты этих двух пунктов совпадают,
- правильно оформить полученный ответ — указать соответствующее (минимальное) сечение, его пропускную способность, выделить в сети ребра, обеспечивающие пропуск этого максимального потока через заданную сеть с указанием соответствующей нагрузки каждого из них, сделать необходимые выводы и проинтерпретировать полученные результаты.
Задание 5 (кратчайший маршрут).
Пользуясь печатным или электронным источником, отыскать задачу, приводящую к сети, веса ребер которой определяются их пропускной способностью; при этом число узлов в сети должно быть не меньше восьми, а каждое ребро должно быть нагружено определенным, но не очень большим числом (например, от 1 до 20).
Затем необходимо:
- составить таблицу, описывающую выбранные данные, с указанием начального узла и построить саму сеть,
- пошагово найти кратчайшие маршруты из начального узла во все остальные узлы сети,
- правильно оформить полученный ответ – указать соответствующие маршруты, их протяженность, привести рисунок, на котором все найденные маршруты выделены (например, фломастером), сделать необходимые выводы и проинтерпретировать полученные результаты.
Задание 6 (критический путь).
Пользуясь печатным или электронным источником, отыскать задачу, приводящую к необходимости проведения комплекса работ за возможно более короткое время с не менее чем десятью видами работ разной продолжительности.
Затем необходимо:
- упорядочить работы,
- составить рабочую таблицу, описывающую работы, их последовательность и продолжительность,
- пользуясь созданной таблицей, построить ориентированную сеть,
- найти критический путь в построенной сети и выделить критические работы,
- правильно оформить полученный ответ — указать найденный критический путь (например, выделить фломастером), выписать критические работы, найти общую временную протяженность критического пути, сделать необходимые выводы и проинтерпретировать полученные результаты
Задание 7 (задача линейного программирования).
- Пользуясь печатным или электронным источником, отыскать задачу (с вполне конкретными данными), приводящую к задаче линейного программирования. Число п неизвестных, подлежащих определению, должно подчиняться условию п ≥ 2, а число т линейных неравенств –условию т ≥ 2.
- Составить соответствующую систему линейных неравенств.
- Наглядно-графическим способом найти экстремальное значение заданной целевой функции и соответствующие значения неизвестных.
- Правильно оформить полученный ответ, сделать необходимые выводы и проинтерпретировать полученные результаты.
Задание 8 (транспортная задача).
- Пользуясь печатным или электронным источником, отыскать задачу (с вполне конкретными данными), приводящую к сбалансированной транспортной задаче. Число т пунктов отправления должно подчиняться неравенству т ≥ 4, а число п пунктов назначения — неравенству ≥ 5.
- Составить соответствующую таблицу.
- Найти какое-нибудь опорное решение.
- Действуя пошагово, преобразовать найденное опорное решение в оптимальное.
- Правильно оформить полученный ответ, сделать необходимые выводы и проинтерпретировать полученные результаты.
Задание 9 (задача целочисленного программирования).
- Пользуясь печатным или электронным источником, отыскать задачу (с вполне конкретными данными), приводящую к задаче целочисленного программирования. Число п неизвестных, подлежащих определению, должно подчиняться условию п ≥ 2, а число т линейных неравенств – условию т ≥ 3.
- Составить соответствующую систему линейных неравенств.
- Методом ветвей и границ (сопровождаемым аккуратно выполненными чертежами) найти экстремальное значение заданной целевой функции и соответствующие целочисленные значения неизвестных.
- Правильно оформить полученный ответ, сделать необходимые выводы и проинтерпретировать полученные результаты.
Задание 10 (матричные и/или биматричные игры). Пользуясь печатным или электронным источником, отыскать задачу, в которой описывается конфликтная ситуация с участием двух заинтересованных сторон. (Размеры т х п -матриц могут быть произвольными, при условии, что т ≥ 3 и п ≥ 3.) Далее нужно:
- описать все возможные стратегии обоих игроков,
- составить одну (если интересы игроков противоположны) или две (если интересы игроков не совпадают) таблицы, в которых вербально описываются выигрыши игроков в каждой из ситуаций,
- обоснованно перейти к количественному описанию выигрышей игроков и записать полученный результат.
Ответом в этом задании является формализация конфликтной ситуации.
Задание 11 (матричные игры с седловой точкой).
- Построить m х л-матрицу с седловой точкой, считая, что т ≥ 5 и п ≥ 7.
- Убедиться в том, что построенная матрица имеет седловую точку.
- Найти оптимальные стратегии и значение (цену) игры.
Задание 12 (2 х п- и/или т х 2-матричные игры).
Пользуясь печатным или электронным источником, отыскать задачу, в которой описывается конфликтная ситуация с участием двух заинтересованных сторон, интересы которых противоположны.
Затем:
- описать все возможные стратегии каждого из игроков (у одного из игроков должно быть ровно две стратегии, у другого не меньше трех),
- составить таблицу, в которой вербально описывались бы выигрыши (проигрыши) игроков в каждой из ситуаций, и выписать матрицу, в которой эти выигрыши описаны количественно,
- методом огибающей найти оптимальное решение рассматриваемой игры в смешанных стратегиях,
- правильно оформить полученный ответ – указать смешанные стратегии каждого из игроков, выписать их средние выигрыши, сделать необходимые выводы и проинтерпретировать полученные результаты.
Задание 13 (матричная игра с матрицей произвольного размера (итерационный метод)).
Пользуясь печатным или электронным источником, отыскать задачу, в которой описывается конфликтная ситуация с участием двух заинтересованных сторон, интересы которых противоположны.
Затем:
- описать все возможные стратегии каждого из игроков,
- составить таблицу, в которой вербально описывались бы выигрыши (проигрыши) игроков в каждой из ситуаций, и выписать матрицу, в которой эти выигрыши описаны количественно,
- методом итераций найти приближенное к оптимальному решение рассматриваемой игры в смешанных стратегиях,
- правильно оформить полученный ответ — указать смешанные стратегии каждого из игроков, выписать их средние выигрыши, сделать необходимые выводы и проинтерпретировать полученные результаты.
Задание 14 (2 х 2-биматричные игры).
Пользуясь печатным или электронным источником, отыскать задачу, в которой описывается конфликтная ситуация с участием двух заинтересованных сторон.
Затем:
- описать все возможные стратегии каждого из игроков (у каждого должно быть ровно две стратегии),
- составить две таблицы, в которых вербально описывались бы выигрыши игроков в каждой из ситуаций, и выписать две матрицы, в которых эти выигрыши описаны количественно,
- найти оптимальное решение рассматриваемой игры в смешанных стратегиях (наглядно-графическим методом зигзага),
- правильно оформить полученный ответ — указать смешанные стратегии каждого из игроков, выписать их средние выигрыши, сделать необходимые выводы и проинтерпретировать полученные результаты.
Задание 15 (позиционные игры).
Пользуясь печатным или электронным источником, отыскать задачу, в которой описывается конфликтная ситуация с участием двух или трех заинтересованных сторон, разрешаемая путем последовательного принятия решений в условиях изменяющейся во времени и, вообще говоря, неполной информации.
Затем требуется:
- описать шаги и альтернативы сторон,
- построить дерево игры и
- указать информационные множества.
Ответом в этом задании является формализация конфликтной ситуации.
Задание 16 (игры дележа).
Пользуясь печатным или электронным источником, отыскать задачу, в которой описывается конфликтная ситуация с участием не менее трех заинтересованных сторон, и требуется разделить между ними заданную сумму, пользуясь каким-нибудь принципом оптимальности. Затем:
- задать характеристическую функцию (указать доход каждой коалиции игроков),
- найти ядро игры,
- правильно оформить полученный ответ — выписать доход каждого из игроков, сделать необходимые выводы и проинтерпретировать полученные результаты.
Задание 17 (многокритериальные задачи).
- Пользуясь печатным или электронным источником, отыскать задачу (с вполне конкретными данными), приводящую к многокритериальной задаче линейного программирования. Число п неизвестных, подлежащих определению, должно подчиняться условию п ≥ 2, а число т линейных неравенств – условию т ≥ 2.
- Составить соответствующую систему линейных неравенств.
- Методом идеальной точки и/или методом ограничений найти оптимальное решение поставленной задачи, соответствующие значения заданных целевых функций и неизвестных.
- Правильно оформить полученный ответ, сделать необходимые выводы и проинтерпретировать полученные результаты.