Как составить маршрут путешествия, как спроектировать городскую транспортную сеть, соединить компьютеры локальной сетью, составить график выполнения комплекса работ? На эти и другие вопросы позволяет ответить раздел прикладной математики, который называется « Методы сетевого планирования и управления», или « сетевой анализ».
Сетевой анализ берет свое начало с задачи Эйлера о кенигсбергских мостах: « Мне была предложена задача об острове, расположенном в городе Кенигсберге и окруженном рекой, через которую перекинуто 7 мостов. Спрашивается, может ли кто-нибудь непрерывно обойти их, проходя только однажды через каждый мост…»,- из письма Л. Эйлера от 13 марта 1736 г. Спустя более века Джеймс Клерк Максвелл и Густав Роберт Кирхгофф, исследуя электрические сети, сформулировали некоторые принципы сетевого анализа. В настоящее время задачи подобного рода широко используются в теории и практике принятия управленческих решений., поэтому мы считаем целесообразным включить данный курс в образовательную программу летней физико-математической школы.
Математическим аппаратом для данных задач является теория графов, с которой учащиеся знакомы по материалам зимних сессий. Кроме того, благодаря специальной структуре сетевых задач, для их решения получено большое число эффективных алгоритмов, которые легко реализуются с ЭВМ.
Цель данного курса: дать понятие о задачах сетевого планирования и управления, опираясь на известный им теоретический материал, изучить алгоритмы решения сетевых задач, имеющих практическое содержание, подготовить базу для реализации этих алгоритмов в курсе информатики.
Тематическое планирование
Пошаговое объяснение:
1.
1) 17 784
2) 44 370
3) 43 264
4) 34 688 000
2. (549*31-8 154):43
(16 926-8 154) :43
8772:43 = 204
3.
1) х*22=396
22х=396
х=18
2) 318:х=6, х≠0
318/х =6
318=6х
6х=318
х=53, х≠0
3) 19х-7х=144
12х=144
х=12
4.
1)5*97*20=5*20*97=100*97=9700
2) 68*78-78*58=78(68-58)=78*10=780
5.Получается 40 кг. 5 мешков сахара по 50 кг это 250 кг из этого выходит что оставшаяся масса 120 кг (муки) делим на 3 мешка и получаем 40кг.
пусть х-масса 1 мешка муки ,тогда 5*50+3х=370 250+3х=370 3х=370-250 3х=120 х=120:3 х=40 40кг-масса одного мешка муки
6. 3*3=9 столько км пешеход,
3*12=36 столько км проехал велосепедист
36-9=27 столько км будет между ними через 3 часа
Пусть, согласно данным экономического прогноза, экономическая эффективность покупки лицензии №1 составит 18 млн. у.е., если выпуск автомобиля будет рентабельным в течение 10 лет и 21 млн у.е., если выпуск автомобиля будет рентабельным в течение 15 лет; экономическая эффективность покупки лицензии №2 составит 20 млн. у.е., в случае рентабельности в течение 10 лет и 22 млн у.е., при рентабельности в течение 15 лет; для лицензии №3 – 17 млн у.е. для 10 лет и 26 млн у.е. для 15 лет, а для лицензии №4 – 10 и 28 млн у.е., соответственно.
Пошаговое объяснение:
Пусть, согласно данным экономического прогноза, экономическая эффективность покупки лицензии №1 составит 18 млн. у.е., если выпуск автомобиля будет рентабельным в течение 10 лет и 21 млн у.е., если выпуск автомобиля будет рентабельным в течение 15 лет; экономическая эффективность покупки лицензии №2 составит 20 млн. у.е., в случае рентабельности в течение 10 лет и 22 млн у.е., при рентабельности в течение 15 лет; для лицензии №3 – 17 млн у.е. для 10 лет и 26 млн у.е. для 15 лет, а для лицензии №4 – 10 и 28 млн у.е., соответственно.