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