Лекции.Орг


Поиск:




Задача о радиоактивном распаде




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

 





Поделиться с друзьями:


Дата добавления: 2016-10-30; Мы поможем в написании ваших работ!; просмотров: 489 | Нарушение авторских прав


Поиск на сайте:

Лучшие изречения:

Что разум человека может постигнуть и во что он может поверить, того он способен достичь © Наполеон Хилл
==> читать все изречения...

963 - | 875 -


© 2015-2024 lektsii.org - Контакты - Последнее добавление

Ген: 0.009 с.