Заглавная страница Избранные статьи Случайная статья Познавательные статьи Новые добавления Обратная связь КАТЕГОРИИ: АрхеологияБиология Генетика География Информатика История Логика Маркетинг Математика Менеджмент Механика Педагогика Религия Социология Технологии Физика Философия Финансы Химия Экология ТОП 10 на сайте Приготовление дезинфицирующих растворов различной концентрацииТехника нижней прямой подачи мяча. Франко-прусская война (причины и последствия) Организация работы процедурного кабинета Смысловое и механическое запоминание, их место и роль в усвоении знаний Коммуникативные барьеры и пути их преодоления Обработка изделий медицинского назначения многократного применения Образцы текста публицистического стиля Четыре типа изменения баланса Задачи с ответами для Всероссийской олимпиады по праву Мы поможем в написании ваших работ! ЗНАЕТЕ ЛИ ВЫ?
Влияние общества на человека
Приготовление дезинфицирующих растворов различной концентрации Практические работы по географии для 6 класса Организация работы процедурного кабинета Изменения в неживой природе осенью Уборка процедурного кабинета Сольфеджио. Все правила по сольфеджио Балочные системы. Определение реакций опор и моментов защемления |
Задача о радиоактивном распаде.
Пусть N(0) – исходное количество атомов радиоактивного вещества, а N(t) – количество нераспавшихся атомов в момент времени t. Экспериментально установлено, что скорость изменения количества этих атомов N/(t) пропорциональна N(t), то есть N/(t) = -lN(t), l > 0 – константа радиоактивности данного вещества. В школьном курсе математического анализа показано, что решение этого дифференциального уравнения имеет вид N(t) = N(0)е-lt. Время Т, за которое число исходных атомов уменьшилось вдвое, называется периодом полураспада, и является важной характеристикой радиоактивности вещества. Для определения Т надо положить в формуле . Тогда . Например, для радона , и, следовательно, Т = 3,15 сут.
Задача о коммивояжере. Коммивояжеру, живущему в городе А1, надо посетить города А2, А3 и А4, причем каждый город точно один раз, и затем вернуться обратно в А1. Известно, что все города попарно соединены между собой дорогами, причем длины дорог bij между городами Ai и Aj (i,j = 1, 2, 3, 4) таковы: b12 = 30, b14 = 20, b23 = 50, b24 = 40, b13 = 70, b34 = 60. Надо определить порядок посещения городов, при котором длина соответствующего пути минимальна. Построение модели. Изобразим каждый город точкой на плоскости и пометим ее соответствующей меткой Ai (i = 1, 2, 3, 4). Соединим эти точки отрезками прямых: они будут изображать дороги между городами. Для каждой «дороги» укажем ее протяженность в километрах (рис. 7.2). Получился граф – математический объект, состоящий из некоторого множества точек на плоскости (называемых вершинами) и некоторого множества линий, соединяющих эти точки (называемых ребрами). Более того, этот граф меченый, так как его вершинам и ребрам приписаны некоторые метки – числа (ребрам) или символы (вершинам). Циклом на графе называется последовательность вершин V1, V2,…,Vk, V1 такая, что вершины V1, V2,…,Vk – различны, а любая пара вершин Vi, Vi+1 (i = 1, …, k-1) и пара V1, Vk соединены ребром. Рассматриваемая задача заключается в отыскании такого цикла на графе, проходящего через все четыре вершины, для которого сумма всех весов ребер минимальна. Рисунок 7.2 2. Решение математической задачи, к которой приводит модель. Найдем перебором все различные циклы, проходящие через четыре вершины и начинающиеся в А1: 1) А1, А4, А3, А2, А1; 2) А1, А3, А2, А4, А1; 3) А1, А3, А4, А2, А1. Найдем теперь длины этих циклов (в км): L1 = 160, L2 = 180, L3 = 200. Итак, маршрут наименьшей длины – это первый.
Заметим, что если в графе п вершин и все вершины попарно соединены между собой ребрами (такой граф называется полным), то число циклов, проходящих через все вершины, равно . Следовательно, в нашем случае имеется ровно три цикла. 3. Интерпретация полученных следствий из математической модели. Порядок посещения городов, при котором длина соответствующего пути коммивояжера минимальна, следующий: А1, А4, А3, А2, А1 или в обратном порядке.
|
|||||
Последнее изменение этой страницы: 2017-02-07; просмотров: 253; Нарушение авторского права страницы; Мы поможем в написании вашей работы! infopedia.su Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Обратная связь - 3.15.222.195 (0.004 с.) |