Задача о радиоактивном распаде
Пусть 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 или в обратном порядке.