Лекции.Орг


Поиск:




Категории:

Астрономия
Биология
География
Другие языки
Интернет
Информатика
История
Культура
Литература
Логика
Математика
Медицина
Механика
Охрана труда
Педагогика
Политика
Право
Психология
Религия
Риторика
Социология
Спорт
Строительство
Технология
Транспорт
Физика
Философия
Финансы
Химия
Экология
Экономика
Электроника

 

 

 

 


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




Пусть 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; Мы поможем в написании ваших работ!; просмотров: 500 | Нарушение авторских прав


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

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

Жизнь - это то, что с тобой происходит, пока ты строишь планы. © Джон Леннон
==> читать все изречения...

2293 - | 2064 -


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

Ген: 0.009 с.