Дослідження задачі про випадкові блукання
Особливість розгляду моделі руху частинок, що імітують рух броунівської частини в рідині. Дослідження переміщення точок моделюючих випадкові блукання. Розрахунок середнього квадрату зміщення. Характеристика обчислення осередкової швидкості молекули.
Рубрика | Экономико-математическое моделирование |
Вид | контрольная работа |
Язык | украинский |
Дата добавления | 03.01.2018 |
Размер файла | 343,3 K |
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
Размещено на http://www.allbest.ru/
ЗМІСТ
ВСТУП
1. ЗАГАЛЬНА ЧАСТИНА
1.1 Теоретична частина
1.2 Фізична постановка задачі
1.3 Математична модель
2. АНАЛІЗ РЕЗУЛЬТАТІВ
ВИСНОВКИ
ПЕРЕЛІК ПОСИЛАНЬ
ВСТУП
Якщо в склянку з чистою водою додати краплю фарби, то через деякий час вся вода в склянці буде рівномірно забарвлена, навіть якщо ми не будемо її перемішувати. Це явище називається дифузією. В основі цього явища лежить хаотичний рух частинок фарби під дією молекул води.
Хаотичний рух маленьких частинок речовини можна спостерігати в мікроскоп. Першим таке спостереження зробив Р. Броун в 1827 році, тому такий рух називається броунівским. Повна теорія броунівського руху була побудована А. Ейнштейном і М.Смолуховским в 1905 - 1906 рр. .
Молекули рідини при скінченій температурі перебувають у безперервному русі, який отримав назву теплового руху. Стороннє тіло в рідині зазнає поштовхів від молекул. Для великого тіла ці хаотичні поштовхи врівноважуються, але, якщо розміри й маса тіла невеликі, то зіткнення з молекулами носять випадковий характер, а за час між зіткненнями частинка встигає зміститися на певну відстань.
В даній роботі ми будемо перевіряти закономірності випадкових блукань саме на русі броунівських частинок.
1. ЗАГАЛЬНА ЧАСТИНА
1.1 Теоретична частина
Випадкові блукання - це випадковий процес спеціального виду, історично пов'язаний з моделлю переміщення частинки під дією деякого випадкового механізму в довільному фазовому просторі.
Задача про випадкові блукання - одна із най досліджуваних задач теорії ймовірностей. Одна з найбільш відомих задач з цього розділу - задача про п'яного моряка (Моряк зійшов з корабля, зайшов в паб, напився, впав, встав і пішов навмання. В результаті такого пересування моряк робить кроки, розмірами не залежними один від одного, та в довільну сторону. Невідомим буде те, на яку відстань від корабля відійде моряк за певну кількість часу. ), цю задачу можна вирішувати різними методами, один з яких - метод Монте-Карло. Іншим важливим додатком методі випадкового блукання використовують для моделювання довгих полімерних ланцюгів. В дійсності - дуже багато задач можна сформулювати на мові випадкових блукань, наприклад розв'язання рівняння Шредингера. Але в даній роботі нас буде цікавити рух броунівських частин, який також добре ілюструє випадкові блукання.
Для того, щоб зрозуміти закономірності випадкових блукань ми розглянемо модель руху частинок, що імітують рух броунівської частинки в рідині.
N частинок, що в початковий момент знаходяться на осі y) зміщуються послідовно на крок вздовж осі. Кожен крок кожної частинки обирається навмання, незалежно від інших кроків. Проте, розподіл ймовірностей залишається незмінним. броунівський блукання квадрат молекула
Приймемо, що зміщення в протилежні сторони однаково ймовірне. Тоді значення середнього зміщення
,
Сенс цієї рівності в тому, що середнє арифметичне зсувів Дx дуже великого числа частинок наближається до нуля зі зростанням цього числа. Такі величини називають апріорними.
Після кожного кроку частинки будуть «розповзатися» від осі y. Позначимо x (k) координату деякої частки через k кроків, тоді
,
Усереднивши цю рівність отримаємо:
,
Для середнього зміщення великої кількості частинок отримаємо:
,
що буде близьким до нуля.
Ширина смуги, по якій йде розподіл частинок після-го кроку будемо характеризувати величиною . Для того щоб визначити залежність цієї величини від кількості кроків треба піднести в квадрат і усереднити:
.
Так як незалежні, маємо:
,
Позначимо тому
Отримане значення
,
Змінюється пропорційно кількості кроків.
Розподіл часток у зайнятої ними смузі більш детально характеризується функцією розподілу f (x), яка визначає концентрацію частинок; dW = f (x) dx - ймовірність того, що координата j-й частинки після k-го кроку потрапить в інтервал x ? ? x + dx. Теорія випадкових блукань для досить великого числа кроків k дає розподіл Гауса:
,
Функція розподілу яку ми спостерігаємо отримується шляхом розбиття осі x на кінцеві інтервали і підрахунку числа частинок в кожному з них.
Рис 1.1
Результат підрахунку представляється графічно ступінчастою кривою - гістограмою.
Рис1.2 Розподіл частинок при дифузії (гістограма і теоретична крива)
Теоретична крива на рис 1.2 являє собою щільність розподілу для нормального закону. Формула (1.8). Вона може бути різного вигляду (більш гостра, або більш розтягнута вздовж осі абсцис, але площа під цією кривою завжди дорівнює одиниці, так як це значення повної ймовірності. Приклади таких кривих можна побачити на рис 1.3.
Рис 1.3
1.2 Фізична постановка задачі
Наведемо оцінки для реального броунівського руху. Середня швидкість хаотичного руху броунівської частинки визначається так само, як і середня швидкість молекули, співвідношенням
де m - маса частинки , - постійна Больцмана , - абсолютна температура середовища. Якщо швидкість частинки , то її рух визначається рівнянням,
,
де - сила тертя. Частинка гальмується, і час , за яке її швидкість істотно зменшиться, можна оцінити, підставивши отримаємо:
,
звідси:
,
Якщо ж швидкість частинки близька до теплової , , то і сила набагато менша, а відхилення її від середнього значення суттєві.
Саме ці відхилення відповідальні за невпинне хаотичний рух частинки. Якщо мова йде про такий рух, то з останнього рівняння можна розуміти як оцінку часу, через який частинка « забуває» початковий напрямок руху. Але така величина дає грубу оцінку інтервалу часу, протягом якого частинка «пам'ятає» напрямок руху.
За час частинка проходить шлях, рівний по порядку величині
,
Зсуву частки за різні інтервали часу порядку ми можемо розглядати як випадкові, подібно розглядалися раніше , тільки направлені не вздовж осі X, а в довільному напрямку. Рух частинки за час можна розбити на таких кроків. Зсув частинки за час t оцінюється аналогічно:
,
Цей результат зазвичай представляють у вигляді
,
де D - коефіцієнт дифузії.
,
Якщо спочатку частинки були зосереджені в якомусь малому об'ємі, то з часом вони поширюються все далі, займаючи область розміру .
1.3 Математична модель
Нехай: - крок, - координата деякої частинки через кроків,
масштаб кроку.
Розподіл величини рівномірний в інтервалі то
,
Середній квадрат зміщення
Також для розв'язання задачі на потрібно таке поняття, як функція
розподілу . В нашому випадку ймовірність того, що частинка потрапить в інтервал
З умов центральної граничної теореми: розподіл випадкової величини, значення якої являється сумою великої кількості випадкових величин, прагне до нормального закону розподілу. Для процесу дифузії частинок наша функція розподілу буде у вигляді:
,
Ця функція розподілу є теоретичною кривою.
2. АНАЛІЗ РЕЗУЛЬТАТІВ
Рис 1.4
На рисунку 1.4 ми бачимо рух точок моделюючих випадкові блукання. Ці частинки рухаються відповідно до закону розподілу по формулі (1.17). Отримавши цей результат ми підтвердили те, що при великій кількості кроків розподіл частинок наближається до нормального. Про що вже йшлося в розділі 1.1.
Рис 1.5
На рисунку 1.5 ми бачимо гістограму, яка відповідає за ймовірність потрапляння частинки в інтервал. Чим більше частинок на інтервалі, тим вище стовпчик гістограми. Цим ми підтверджуємо попередні данні отримані нами на рис. 1.4.
Рис 1.6
На рис. 1.6 ми бачимо гістограму обмежену теоретичною кривою. Теоретична крива показує відхилення наших отриманих значень від теоретичних. В нашому випадку площа під гістограмою майже збігається з площею під теоретичною кривою.
ВИСНОВКИ
Дана курсова робота виконана на тему «Випадкові блукання». Описавши фізичну та математичну постановку задачі і дослідивши модель даної задачі було досягнуто певних результатів.
В даній роботі ми підтвердили закономірності випадкових блукань на прикладі руху броунівських частинок. Кожен крок частинок, що ми спостерігали є довільним і незалежним від інших.
При русі частинок на перших кроках розподіл не збігається з Гаусовим розподілом, але при збільшенні кількості кроків він починає наближатися до нього. При цьому, чим більша кількість кроків, тим більш розподіл наближається до нормального закону.
ПЕРЕЛІК ПОСИЛАНЬ
1. Г. Л. Коткін, В. С. Черкасскій «Комп'ютерне моделювання фізичних процесів с допомогою MATLAB», НГУ - 2001р., 170с.
2. В. М. Малютін, Е. А. Склярова «Комп'ютерне моделювання фізичних процесів», ТПУ, Томськ - 2004р., 155с.
3. Д. А. Мєдвєдєв, А. Л. Куперштох, Є. Р. Прууелл, Н. П. Сатонкіна, Д. І. Карпов «Моделювання фізичних процесів на ПК», Новосибірськ, 2010р., 102с.
Размещено на Allbest.ru
...Подобные документы
Дослідження операцій - наука про моделі і методи оптимального управління. Використання методу лінійного програмування - двоїстий симплекс. Алгоритм рішення задачі. Висновок і дослідження моделі на чутливість. Дослідження програми для великих розмірностей.
курсовая работа [3,2 M], добавлен 25.05.2015Методика та головні етапи складання математичної моделі рішення заданої задачі, її елементи: цільові функції, обчислення. Розв’язок задачі за допомогою методу Гоморі: алгоритм програми, ітерації. Розрахунок задачі методом "Розгалуджень та обмежень".
курсовая работа [88,1 K], добавлен 31.08.2014Особливість проведення розрахунків параметрів чотирьохфакторної моделі, обчислення розрахунків значень Yр за умови варіювання. Аналіз методів перевірки істотності моделі за допомогою коефіцієнтів кореляції і детермінації, наявності мультиколінеарності.
контрольная работа [36,2 K], добавлен 24.01.2010Розробка математичної моделі задачі оптимізації, розв’язання її засобами "Пошук рішення" в MS Excel. Класичні методи дослідження функцій на оптимум. Графічне розв’язання задачі лінійного програмування. Метод штучного базису. Двоїстий симплекс-метод.
контрольная работа [755,6 K], добавлен 26.12.2011Математичні моделі послідовностей часових інтервалів між подіями у потоках Пуассона та Ерланга. Приклади різних моделей потоків подій в транспортних системах. Експоненціальний закон розподілу інтервалів між сусідніми подіями в пуассонівському потоці.
контрольная работа [345,0 K], добавлен 08.12.2014Основні поняття і попередній аналіз рядів динаміки. Систематичні та випадкові компоненти часового ряду. Перевірка гіпотези про існування тренда. Методи соціально-економічного прогнозування. Прогнозування тенденцій часового ряду за механічними методами.
презентация [1,3 M], добавлен 10.10.2013Знаходження особливих точок системи, їх тип та стійкість. Дослідження моделі на основі характеристичного рівняння. Фазовий портрет особливої точки. Випадок лінеаризованої системи та нелінійної системи. Економічна інтерпретація отриманих результатів.
курсовая работа [1,7 M], добавлен 26.03.2014Побудування математичної моделі задачі. Розв'язання задачі за допомогою лінійного програмування та симплексним методом. Наявність негативних коефіцієнтів в індексному рядку. Основний алгоритм симплексного методу. Оптимальний план двоїстої задачі.
контрольная работа [274,8 K], добавлен 28.03.2011Поняття ринку нерухомості та його основні риси. Визначення попиту та пропозиції на ринку нерухомості та чинників, що на нього впливають. Аналіз основних моделей дослідження попиту. Авторегресійні моделі та й моделі експоненціального згладжування.
дипломная работа [1,6 M], добавлен 20.11.2013Розробка оптимізаційної моделі бюджету доходів та витрат на прикладі ВАТ "ІнГЗК". Теоретичні аспекти застосування моделі транспортної задачі в економічних процесах. Економічна і математична постановки транспортної задачі та методи її розв'язання.
курсовая работа [585,1 K], добавлен 19.04.2011Знаходження плану випуску продукції, що дає максимальну виручку. Побудування таблиці, що відображає умову задачі та математичну модель. Запис двоїстої задачі та розрахунок рентабельності продукції з застосуванням табличного процесору "Microsoft Excel".
лабораторная работа [1,0 M], добавлен 26.11.2014Методичні вказівки до виконання курсового проекту. Дослідження глобальних моделей виробництва та споживання. Побудова двогалузевої макроекономічної моделі. Дослідження виробничих функцій. Опис програми і початкові дані. Інструкція користувачу програми.
методичка [163,7 K], добавлен 12.01.2009Типи економетричних моделей. Етапи економетричного аналізу економічних процесів та явищ. Моделі часових рядів та регресійні моделі з одним рівнянням. Системи одночасних рівнянь. Дослідження моделі парної лінійної регресії. Однофакторні виробничі регресії.
задача [152,8 K], добавлен 19.03.2009Розвиток методології економіко-математичного моделювання. Економіко-математичні моделі в працях вітчизняних економістів. Математичне моделювання і зовнішньополітичні дослідження. Простір індикаторів в системі міжнародних відносин: задачі метатеорії.
реферат [228,8 K], добавлен 01.07.2008Витрати: сутність та способи обліку, класифікація, методи і моделі дослідження. Аналіз фінансового стану ВАТ "Сніжнянський машинобудівний завод" в 2009-2010 рр. Моделі прогнозування витрат. Управління охороною праці на підприємстві, електробезпека.
дипломная работа [855,1 K], добавлен 18.11.2013Визначення числових характеристик випадкових величин. Дослідження залежності розподілу об'ємності та щільності мотальних бобін від діаметру намотування. Визначення виду регресійної однофакторної математичної моделі з використанням методу Чебишева.
курсовая работа [173,6 K], добавлен 13.11.2013Оптимальні обсяги виробництва електроплит різних моделей, що максимізують дохід фірми. Оптимальний план двоїстої задачі до поставленої задачі лінійного програмування. Побудова математичної моделі транспортної задачі. Мінімальне значення цільової функції.
контрольная работа [274,1 K], добавлен 28.03.2011Поняття та сутність запасів на виробництві та управління ними. Обчислення загальних витрат на купівлю товару. Розв’язок задачі за допомогою електронних таблиць Microsoft Excel. Аналіз можливості зменшення витрат при збільшенні бюджету на закупівлю.
контрольная работа [651,4 K], добавлен 24.09.2014Складання математичної моделі задачі. Побудова симплексної таблиці. Розв’язок задачі лінійного програмування симплексним методом. Рішення двоїстої задачі та складання матриці. Знаходження графічним методом екстремумів функцій, визначеній нерівностями.
контрольная работа [239,0 K], добавлен 28.03.2011Складання математичної моделі задачі комівояжера. Її розв'язок за допомогою електронних таблиць Microsoft Excel. Знаходження оптимального плану обходу міст комівояжером за заданими критеріями. Інтерпретація графічно отриманого розв’язку даної задачі.
контрольная работа [244,8 K], добавлен 24.09.2014