Рішення військово-логістичних завдань з вибору оптимального маршруту для військово-транспортних засобів

МОСКОВСЬКИЙ АВІАЦІЙНИЙ ІНСТИТУТ

Кафедра вищої математики

Дисципліна «Математичний аналіз»

ЗВІТ

по курсовій роботі

Тема: «Рішення військово-логістичних завдань з вибору оптимального маршруту для військово-транспортних засобів»

м.Москва 2009р.

Загальна постановка задачі

Транспортний засіб або колона транспортних засобів випливає з пункту А в пункт Б. Існує декілька можливих маршрутів руху колони, кожен з яких характеризується n лінійними ділянкам, протяжністю L і швидкістю руху по них V. Потрібно обгрунтувати вибір оптимального маршруту за критерієм мінімуму часу на його проходження.

В якості цільової функції тут приймається адитивна функція сумарного часу:

а як обмеження функція виду , Де L - відстань від А до Б в напрямку якого обрані лінійні ділянки L.

I Етап: Словесна і математична постановка задачі.

1). Словесна постановка задачі.

2). Математична постановка задачі.

II. Етап:

Математична постановка задачі дана на карті.

III. Етап: Проведення розрахунків і аналіз отриманих результатів.

Словесна постановка маршрутної завдання

У Московській області проводяться навчання 12-армії ,16-армії. Перший передовий загін танкового з'єднання і другий механізований загін 12-армії, діє в оперативній глибині противника (16-армії) і мають поставлену задачу захопити місто Корольов. Перший загін танкового з'єднання вийшов колоною в 9.30 з міста Дубна до 10.00 колона була вже в місті Конаково Тверської області. Другий механізований загін вийшов з міста Олексин і в 10.00 колона прибула в місто Калуга.

У супротивника (16-армії) висуваються до міста Корольов дві мотострілецькі бригади:

Перший мотострілецька бригада 9.50 знаходиться в місті, Рязановский Рязанської області.

Другий мотострілецька бригада о 9.50 знаходиться в місті Кольчугіно, Володимирської області.

Характер місцевості і положення сил армій показані на карті. Швидкість руху колон: V = 20 км.ч - поза дороги, V = 40км.ч - по дороги.

Необхідно видати рекомендації командиру батальйону танкового з'єднання і механізованого загону для вибору оптимального маршруту з міст Конаково, Калуга до пункту призначення міста Корольов. Оцінити можливості батальйону з попередження противника у виході до міста Корольов. Зробити висновки.

Отже, згідно нашого розбиття переходимо до пункту 1 першого етапу:

Виходячи зі словесної постановки задачі, для визначеності були взяті реальні відстані від міст до пункту призначення. За вихідними даними визначимо тип завдань, які нам доведеться вирішувати.

Завдання вибору оптимального маршруту відноситься до класу задач нелінійного программіровнія, вони мають місце в трьох основних випадках:

- Цільова функція і обмеження є нелінійними формами шуканих змінних;

- Цільова функція лінійна, обмеження - нелінійні форми шуканих змінних;

- Цільова функція не лінійна, обмеження - лінійні форми шуканих змінних.

Маршрутні завдання ставляться до третього класу задач нелінійної оптимізації.

Найбільш ж ефективним і доступним є класичний метод умовного екстремуму.

Суть методу. Умовним екстремумів функції z = f (x 1, x 2, x 3 ... ... xn) називається екстремум цієї функції, досягнутий за умови, що змінні x 1, x 2, x 3 ... .. xn пов'язані рівнянням зв'язку H = (x 1 , x 2, x 3 ... .. xn). Відшукання умовного екстремуму зводиться до дослідження на звичайний екстремум так званої функції Лагранжа:

U = f (x1, x2, x3 ... .. xn). + [H-(x1, x2, x3 ... .. xn)]

Де - невизначений постійний множник Лагранжа.

Необхідні умови екстремуму визначається наступною системою рівнянь:

(X 1, x 2, x 3, ... ... xn) = 0

Якщо оптимізується функція є функцією двох змінних f (x, y), то необхідні умови екстремуму запишуться у вигляді

Вирішення цих систем рівнянь дає шуканий результат у вигляді змінних Xi (i = 1, n) або змінних X, Y.

Математична постановка задачі

Для вирішення це завдання розіб'ємо на 4 математичних підзадачі:

Оптимізація маршрутів міста Конакова до міста Корольова.

1. Оптимізація маршрутів міста Калуга до міста Корольова.

2. Оптимізація маршрутів міста Кольчугіна до Корольова.

3. Оптимізація маршрутів міста Рязановский до міста Корольова.

Швидкість колони поза дороги V 1 = 20 км / год, по дорозі V 2 = 40 км / год, всі відстані показані на карті.

I. Оптимізація маршрутів міста Конаково до міста Корольова. Оптимізація маршруту сторони А означає вибір такого напрямку руху φ з т очки ο в точку b (або що теж саме, вибір координати Х), при якому загальний час, потрібне для здійснення маршруту до переправи, було б мінімальним. З малюнка видно, що маршрут включає два лінійних шляху, а отже, і два інтервали часу: час t _{1 рух} поза дороги на відстань l = ob і час t ₂ руху по дороги на відстань y. Таким чином, Т = t ₁ + t _2.

Але t ₁ = = , А t ₂ = =

І тому цільова функція є нелінійною функцією двох змінних, пов'язаних між собою співвідношенням виду L = x + y, що виступає як лінійного обмеження на змінні х і у. У відповідності до змісту методом умовного екстремуму запишемо функцію Лагранжа.

Т ^* (х, у, λ) = + + Λ (L - x - y)

Беручи приватні похідні від Т по х, у і λ і прирівнюючи їх нулю, отримаємо наступну систему алгебраїчних рівнянь:

,

,

,

Вирішуючи цю систему відносно х і у, знайдемо шукані ділянки оптимального маршруту

Х ₀ = , Y ₀ = L - ,

Відзначимо три можливі варіанти маршруту руху від точки О до Е. I _A (o, a, E), II _A (o, b, E) для оптимального φ ₀ і III _A (OE). З урахуванням заданих числових параметрів задачі часи руху по цих маршрутах будуть рівні

t _{A 1} = 3.25 год, t _{A 2} = 3.14 год, t _{A 3} = ​​5.05 год

II. Оптимізація маршруту з міста Калуга до міста Корольова. Оптимізація маршруту боку С означає вибір такого напрямку руху φ з т очки U в точку P (або що теж саме, вибір координати Х), при якому загальний час, потрібне для здійснення маршруту до переправи, було б мінімальним. З малюнка видно, що маршрут включає два лінійних шляху, а отже, і два інтервали часу: час t _{1 рух} поза дороги на відстань l = up і час t ₂ руху по дороги на відстань y. Таким чином, Т = t ₁ + t _2.

Але t ₁ = = , А t ₂ = =

І тому Т == +

Цільова функція є нелінійною функцією двох змінних, пов'язаних між собою співвідношенням виду L 1 = x 1 + y 1, що виступає як лінійного обмеження на змінні х1 і у1. У відповідності до змісту методом умовного екстремуму запишемо функцію Лагранжа.

Т ^* (X 1, Y 1, λ 1) = + + Λ 1 (L 1 - X 1 - Y 1)

Беручи приватні похідні від Т по х1, у1 і λ 1 і прирівнюючи їх нулю, отримаємо наступну систему алгебраїчних рівнянь:

,

,

.

Вирішуючи цю систему щодо х1 і у1, знайдемо шукані ділянки оптимального маршруту

Х 1 = , Y ₁ = L1- ,

Відзначимо три можливі варіанти маршруту руху від точки U до P. I _A (U, C, P), II _A (U, T, P) для оптимального φ ₁ і III _A (UP). З урахуванням заданих числових параметрів задачі часи руху по цих маршрутах будуть рівні

t _{A 4} = 3.5ч, t _{A 5} = 3.42, t _{A 6} = 6.02.

Оптимізація маршрутів міста Рязановский до міста Корольова

Оптимальний маршрут для с міста Рязановский до міста Королева слід шукати на змішаних прямолінійних ділянках руху. Складові маршруту позначимо прямими N, e, d, D. Оптимізація маршруту означає визначення координат z _1, z, і z _2, або те ж саме, кутів φ і η.

За аналогією з попереднім випадком тут оптимізується функцією є функція виду

а обмеженням - лінійна функція L = z ₁ + z + z _2.

C урахуванням їх висловів Лангража запишемо в такій формі:

Т ^* =

Досліджуючи цю функцію в тому ж порядку, що й функцію, остаточно отримаємо:

z ₁ = ,

z ₂ = ,

z = L ₁ -

Зазначимо на карті п'ять можливих маршрутів висування колони з точки N в точку D I _в (N, f, e, d, D); II _в (N, e, d, D); III _в (N, f, c, d); IV _в (N, e, c, d); V _в (N, D) і для записаних вихідних даних обчислимо їх тимчасові тривалості. Результати обчислень представлені такими значеннями t _в1 = 5,8 год, t _в2 = 4,9 год, t = 4,95 _в3 ч, t _В4 = 4,7 год, t _В5 = 5,97 ч.

Оптимізація маршрутів міста Кольчугино до міста Корольова

Оптимізація маршруту боку 16 армії означає вибір такого напрямку руху φ з точки R в точку E (або що теж саме, вибір координати Х2), при якому загальний час, потрібне для здійснення маршруту до переправи, було б мінімальним. З малюнка видно, що маршрут включає два лінійних шляху, а отже, і два інтервали часу: час t _{1 рух} поза дороги на відстань l = rg і час t ₂ руху по дороги на відстань Y 2. Таким чином, Т = t ₁ + t _2.

Але t ₁ = = , А t ₂ = =

І з цього Т == +

Цільова функція є нелінійною функцією двох змінних, пов'язаних між собою співвідношенням виду L 2 = x 2 + y 2, що виступає як лінійного обмеження на змінні х і у. У відповідності до змісту методом умовного екстремуму запишемо функцію Лагранжа.

Т ^* (х2, у2, λ 2) = + + Λ 2 (L 2 - x 2 - y 2)

Беручи приватні похідні від Т по х, у і λ і прирівнюючи їх нулю, отримаємо наступну систему алгебраїчних рівнянь:

Вирішуючи цю систему відносно х2 і у2, знайдемо шукані ділянки оптимального маршруту

Х ₂ = , Y ₂ = L- ,

Відзначимо три можливі варіанти маршруту руху від точки R до Е. I _A (r, g, E), II _A (r, o, E) для оптимального φ ₂ і III _A (RE). З урахуванням заданих числових параметрів задачі часи руху по цих маршрутах будуть рівні

T _{B 6} = 3,62 ч, t _{B 7} = 3,48 ч, t _{B 8} = 5,34 год.

Позначимо можливі маршрути 12 армії i = 1,2,3, а можливі маршрути 16 армії j = 1,2,3,4,5 і визначимо попередження в вихід 12 армії до міста Корольов. Δ t _{j I} = T _BJ - T _AI - 0,17, т.к. колони 16 армії почали висунення раніше, ніж колон 12 армії, на 10 хвилин. Результати розрахунків для наочності зведемо в таблицю.

Висновок

З аналізу даних цієї таблиці випливає, що вибір командиром батальйону 12 армії будь-якого з двох перших маршрутів гарантує йому попереджуючий вихід до переправи. Найбільше час попередження має місце для другого маршруту руху, тобто найоптимальнішого. Вибір командиром батальйону четвертого маршруту практично виключає можливість попереджувального виходу на переправу і рішення задачі на її утримання. Вибір решти маршрутів повністю виключає можливість виходу на переправу. Розглянута модель маршрутної завдання може лягти в основу постановки та вирішення аналогічних завдань військового змісту, з якими доводиться стикатися командиру і штабу при плануванні бойових дій або бойового навчання.

Література

1) Малявко К.Ф. «Застосування математичних методів у військовій справі».

2) Журко М.Д. «Математичні методи і основи їх застосування в управлінні військами».

3) Іванов П.І. «Застосування методів прикладної математики у військовій справі».