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

👉🏻👉🏻👉🏻 ВСЯ ИНФОРМАЦИЯ ДОСТУПНА ЗДЕСЬ ЖМИТЕ 👈🏻👈🏻👈🏻

Тема: «Решение военно-логистических задач по выбору оптимального маршрута для военно-транспортных средств»
Транспортное средство или колонна транспортных средств следует из пункта А в пункт Б. Существует несколько возможных маршрутов движения колонны, каждый из которых характеризуется n линейными участкам, протяженностью L и скоростью движения по ним V. Требуется обосновать выбор оптимального маршрута по критерию минимума времени на его прохождение.
В качестве целевой функции здесь принимается аддитивная функция суммарного времени:
а в качестве ограничения функция вида ,где L- расстояние от А до Б в направлении которого выбраны линейные участки L.
I Этап: Словесная и математическая постановка задачи.
2). Математическая постановка задачи.
Математическая постановка задачи дана на карте.
III.Этап: Проведение расчетов и анализ полученных результатов.
Словесная постановка маршрутной задачи

В Московской области проводятся учения 12-армии,16-армии. Первый передовой отряд танкового соединения и второй механизированный отряд 12-армии, действует в оперативной глубине противника(16-армии) и имеют поставленную задачу захватить город Королев. Первый отряд танкового соединения вышел колонной в 9.30 с города Дубна к 10.00 колонна была уже в городе Конаково Тверской области. Второй механизированный отряд вышел с города Алексин и в 10.00 колонна прибыла в город Калуга.
У противника (16-армии)выдвигаются к городу Королев две мотострелковые бригады :
1-ая мотострелковая бригада 9.50 находится в городе, Рязановский Рязанской области.
2-ая мотострелковая бригада в 9.50 находится в городе Кольчугино, Владимирской области.
Характер местности и положение сил армий показаны на карте. Скорость движения колонн: V=20 км.ч – вне дороги, V=40км.ч – по дороги.
Необходимо выдать рекомендации командиру батальона танкового соединения и механизированного отряда для выбора оптимального маршрута с городов Конаково, Калуга до пункта назначения города Королев. Оценить возможности батальона по упреждению противника в выходе к городу Королев. Сделать выводы.
Итак, согласно нашего разбиения переходим к пункту 1 первого этапа:
Исходя из словесной постановки задачи, для определенности были взяты реальные расстояния от городов до пункта назначения. По исходным данным определим тип задач, которые нам придется решать.
Задача выбора оптимального маршрута относится к классу задач нелинейного программировния, они имеют место в трех основных случаях:
- целевая функция и ограничения являются нелинейными формами искомых переменных;
- целевая функция линейна, ограничения - нелинейные формы искомых переменных;
- целевая функция не линейна, ограничения – линейные формы искомых переменных.
Маршрутные задачи относятся к третьему классу задач нелинейной оптимизации.
Наиболее же эффективным и доступным является классический метод условного экстремума.
Сущность метода
. Условным экстремумом функции z=f(x1,x2,x3……xn) называется экстремум этой функции, достигнутый при условии, что переменные x1,x2,x3…..xn связаны уравнением связи H= (x1,x2, x3…..xn). Отыскание условного экстремума сводится к исследованию на обычный экстремум так называемой функции Лагранжа:
U=f(x1,x2,x3…..xn).+ [H- (x1,x2,x3…..xn)]
Где - неопределенный постоянный множитель Лагранжа.
Необходимые условия экстремума определяется следующей системой уравнений:
Если оптимизируема функция является функцией двух переменных f(x,y),то необходимые условия экстремума запишутся в виде
Решение этих систем уравнений дает искомый результат в виде переменных Xi (i=1,n) или переменных X,Y.
Для решения данную задачу разобьем на 4 математических подзадачи:
Оптимизация маршрута с города Конакова до города Королева.
1. Оптимизация маршрута с города Калуга до города Королева.
2. Оптимизация маршрута с города Кольчугина до Королева.
3. Оптимизация маршрута с города Рязановский до города Королева.
Скорость колонны вне дороги V1= 20 км/ч, по дороге V2=40 км/ч, все расстояния показаны на карте.
I.Оптимизация маршрута с города Конаково до города Королева. Оптимизация маршрута стороны А означает выбор такого направления движения φ из т очки ο в точку b (или что тоже самое, выбор координаты Х), при котором общее время, потребное для совершения маршрута до переправы, было бы минимальным. Из рисунка видно, что маршрут включает два линейных пути, а следовательно, и два интервала времени: время t 1
движения вне дороги на расстояние l = ob и время t 2
движения по дороги на расстояние y. Таким образом, Т= t 1
+ t 2
.
И поэтому целевая функция является нелинейной функцией двух переменных, связанных между собой соотношением вида L=x+y, выступающим в качестве линейного ограничения на переменные х и у. В соответствии с содержанием методом условного экстремума запишем функцию Лагранжа.
Беря частные производные от Т по х, у и λ и приравнивая их нулю, получим следующую систему алгебраических уравнений:
Решая эту систему относительно х и у, найдем искомые участки оптимального маршрута
Отметим три возможных варианта маршрута движения от точки О до Е. I A
( o, a, E), II A
(o, b, E) для оптимального φ 0
и 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 2
движения по дороги на расстояние y. Таким образом, Т= t 1
+ t 2
.
Целевая функция является нелинейной функцией двух переменных, связанных между собой соотношением вида L1=x1+y1, выступающим в качестве линейного ограничения на переменные х1 и у1. В соответствии с содержанием методом условного экстремума запишем функцию Лагранжа.
Т *
( X1, Y1, λ1) = + + λ1(L1-X1-Y1)
Беря частные производные от Т по х1, у1 и λ1 и приравнивая их нулю, получим следующую систему алгебраических уравнений:
Решая эту систему относительно х1 и у1, найдем искомые участки оптимального маршрута
Отметим три возможных варианта маршрута движения от точки U до P. I A
( U, C,P ), II A
(U, T, P) для оптимального φ 1
и 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 1
+z+z 2.

Cучетом их выражений Лангража запишем в следующей форме:
Исследуя эту функцию в том же порядке, что и функцию, окончательно получим:
Отметим на карте пять возможных маршрутов выдвижения колонны из точки N в точку DI в
(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 в3
= 4,95 ч, t в4
= 4,7 ч, t в5
=5,97 ч.
Оптимизация маршрута с города Кольчугино до города Королева

Оптимизация маршрута стороны 16 армии означает выбор такого направления движения φ из точки R в точку E (или что тоже самое, выбор координаты Х2), при котором общее время, потребное для совершения маршрута до переправы, было бы минимальным. Из рисунка видно, что маршрут включает два линейных пути, а следовательно, и два интервала времени: время t 1
движения вне дороги на расстояние l = rg и время t 2
движения по дороги на расстояние Y2. Таким образом, Т= t 1
+ t 2
.
Целевая функция является нелинейной функцией двух переменных, связанных между собой соотношением вида L2=x2+y2, выступающим в качестве линейного ограничения на переменные х и у. В соответствии с содержанием методом условного экстремума запишем функцию Лагранжа.
Т *
( х2, у2, λ2) = + + λ2(L2-x2-y2)
Беря частные производные от Т по х, у и λ и приравнивая их нулю, получим следующую систему алгебраических уравнений:
Решая эту систему относительно х2 и у2, найдем искомые участки оптимального маршрута
Отметим три возможных варианта маршрута движения от точки R до Е. I A
( r, g, E), II A
(r,o , E) для оптимального φ 2
и 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) Иванов П.И. «Применение методов прикладной математики в военном деле».

Название: Решение военно-логистических задач по выбору оптимального маршрута для военно-транспортных средств
Раздел: Рефераты по математике
Тип: курсовая работа
Добавлен 10:16:15 19 декабря 2009 Похожие работы
Просмотров: 215
Комментариев: 16
Оценило: 3 человек
Средний балл: 5
Оценка: неизвестно   Скачать

Продолжительность маршрутов 16 армии t BJ

Срочная помощь учащимся в написании различных работ. Бесплатные корректировки! Круглосуточная поддержка! Узнай стоимость твоей работы на сайте 64362.ru
Привет студентам) если возникают трудности с любой работой (от реферата и контрольных до диплома), можете обратиться на FAST-REFERAT.RU , я там обычно заказываю, все качественно и в срок) в любом случае попробуйте, за спрос денег не берут)
Да, но только в случае крайней необходимости.

Курсовая работа: Решение военно-логистических задач по выбору оптимального маршрута для военно-транспортных средств
Сочинение История Памятника Описание Памятника Культуры
Сочинение по теме Солженицын: В круге первом
Дипломная работа: Тенденции развития регионального туристического бизнеса на примере санатория "Лазурный" г. Бердянск
Контрольная работа по теме Производство по делам об административных правонарушениях в области таможенного дела
Реферат: Логистические потоки
Дипломная работа по теме Права и обязанности судебного пристава-исполнителя
Реферат по теме Обзор вашего бизнес-плана
Сочинение На Тему Отец И Сын Дубровские
Легкая Атлетика Реферат Скачать Бесплатно
Курсовая Работа На Тему Ссср После Хх Съезда Кпсс
Реферат: Религиозные ордена и средневековая философия
Сочинение На Тему A Role Of The Usa In The World Politics
Историческое Сочинение Владимир 1
Реферат: Religious Theme In Lord Of The Flies
Контрольная работа по теме Технология хранения и переработки продуктов растениеводства
Курсовая работа: Модели и особенности менеджмента персонала
Дипломная работа: Организация ухода за больными пожилого возраста в условиях дома-интерната социального обслуживания
Контрольная Работа Математическая Логика
Реферат: Основные рекомендации по применению 12 Основные задачи
Реферат На Тему Электронные Системы Управления Автомбилем
Статья: Зарайский кремль
Дипломная работа: Амортизационная политика современного предприятия
Реферат: Использование фоторекламы