Практическое занятие № 2. «Решение задачи оптимизации городской транспортной сети в MS Excel»

«Решение задачи оптимизации городской транспортной сети в MS Excel»

Задание к практическому занятию

Создать и оптимизировать в Microsoft Excel табличную модель задачи оптимизации городской транспортной сети. Варианты индивидуальных заданий представлены в Приложении 2.

Порядок выполнения работы:

1. Ознакомиться с теоретическим введением и примером выполнения задания в Microsoft Excel.

2. Получить индивидуальное задание у преподавателя.

3. Построить математическую модель данной задачи.

4. С помощью программы MS Excel создать новую рабочую книгу.

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

6. Оптимизировать модель, т.е. построить минимальное покрывающее дерево исходного графа, используя инструмент «Поиск решения».

7. Проанализировать полученное решение и сделать выводы.