«Решение задачи оптимизации городской транспортной сети в MS Excel»
Задание к практическому занятию
Создать и оптимизировать в Microsoft Excel табличную модель задачи оптимизации городской транспортной сети. Варианты индивидуальных заданий представлены в Приложении 2.
Порядок выполнения работы:
1. Ознакомиться с теоретическим введением и примером выполнения задания в Microsoft Excel.
2. Получить индивидуальное задание у преподавателя.
3. Построить математическую модель данной задачи.
4. С помощью программы MS Excel создать новую рабочую книгу.
5. На рабочем листе MS Excel создать табличную модель данной задачи, т.е. таблицы исходных данных и результатов решения. В рабочий лист также должны быть занесены расчетные формулы, связывающие переменные модели.
6. Оптимизировать модель, т.е. построить минимальное покрывающее дерево исходного графа, используя инструмент «Поиск решения».
7. Проанализировать полученное решение и сделать выводы.