Лабораторные работы Орг.управление

Методические указания

для выполнения лабораторных работ по курсу

«Организационное управление»

Материал лабораторных работ содержится в книге:

Леоненков А.В. Решение задач оптимизации в среде MS Excel.

– СПб: БХВ-Петербург, 2005. – 704с.

Для теоретического и практического освоения курса необходимо изучить главы 1, 2, 4-8, а также Приложение 1.

В приведенном ниже перечне работ даются ссылки на конкретные страницы данной книги, где находится описание соответствующих задач и их решения в среде MS Excel. Лабораторная работа 1 проводится преподавателем с группой студентов в лаборатории, все остальные работы выполняются студентами самостоятельно в период между сессиями.

Темы лабораторных работ:

1. Векторное и матричное представление графов в Excel

(на примере задачи о минимальном остове) – стр. 23-24, 297-305

2. Транспортная задача – стр. 16-18, 181-187

3. Задача о назначении – стр. 21-22, 275-282

4. Задача о минимальном пути – стр. 18-19, 313-321

5. Задача о максимальном потоке – стр. 24-26, 342-350

6. Задача коммивояжёра – стр. 19-20, 361-372

На лабораторно-экзаменационной сессии проводится зачёт по всем перечисленным работам. На зачёт необходимо представить отчёт, выполненый на стандартных листах формата А4 с титульным листом или в школьной тетради в клетку. Отчёт должен содержать следующие материалы по каждой лабораторной работе:

1. Графовая или графическая схема задачи.

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

3. Фотография (ScreenShot) рабочего листа Excel с исходными данными, результатами и сценарием поиска решения.

4. Результаты решения в виде исходной графовой или графической схемы с числовыми данными.

На проверку и зачёт представляется также электронный шаблон Excel решения задачи на Flash-диске или CD.

На зачёте по каждой из работ могут быть заданы вопросы следующего содержания:

1. Техническая, экономическая и математическая суть задачи.

2. Обоснование математической постановки и расчётных формул.

3. Реализация в Excel варьируемых переменных, целевой функции и ограничений задачи, а также сценария оптимизации.

4. Интерпретация полученных результатов и анализ эффективности оптимизации.