За 3/5 ч.велосипедист проехал 7 1/2 км. сколько км. проедет велосипедист за 2 1/2 часов,если будет ехать с такой же скоростью?

Как составить маршрут путешествия, как спроектировать городскую транспортную сеть, соединить компьютеры локальной сетью, составить график выполнения комплекса работ? На эти и другие вопросы позволяет ответить раздел прикладной математики, который называется « Методы сетевого планирования и управления», или « сетевой анализ».

Сетевой анализ берет свое начало с задачи Эйлера о кенигсбергских мостах: « Мне была предложена задача об острове, расположенном в городе Кенигсберге и окруженном рекой, через которую перекинуто 7 мостов. Спрашивается, может ли кто-нибудь непрерывно обойти их, проходя только однажды через каждый мост…»,- из письма Л. Эйлера от 13 марта 1736 г. Спустя более века Джеймс Клерк Максвелл и Густав Роберт Кирхгофф, исследуя электрические сети, сформулировали некоторые принципы сетевого анализа. В настоящее время задачи подобного рода широко используются в теории и практике принятия управленческих решений., поэтому мы считаем целесообразным включить данный курс в образовательную программу летней физико-математической школы.

Математическим аппаратом для данных задач является теория графов, с которой учащиеся знакомы по материалам зимних сессий. Кроме того, благодаря специальной структуре сетевых задач, для их решения получено большое число эффективных алгоритмов, которые легко реализуются с ЭВМ.

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

Тематическое планирование