Книжная полка Сохранить
Размер шрифта:
А
А
А
|  Шрифт:
Arial
Times
|  Интервал:
Стандартный
Средний
Большой
|  Цвет сайта:
Ц
Ц
Ц
Ц
Ц

Методы математического обоснования решений на применение сил и средств органов внутренних дел МВД России при ликвидации последствий чрезвычайных ситуаций

Покупка
Новинка
Основная коллекция
Артикул: 824722.01.01
Доступ онлайн
от 196 ₽
В корзину
В монографии рассматриваются задачи, стоящие перед органами внутренних дел Министерства внутренних дел Российской Федерации при ликвидации последствий чрезвычайных ситуаций, и исследуются приемы и методы теории исследования операций применительно к обоснованию решений на материально-техническое обеспечение привлекаемых сил и средств в условиях недостатка исходных данных о сложившейся обстановке. Предназначена для специалистов в области управления силами и средствами при проведении специальных мероприятий в особых условиях.
10
82
Методы математического обоснования решений на применение сил и средств органов внутренних дел МВД России при ликвидации последствий чрезвычайных ситуаций : монография / В.А. Мельничук, С.А. Горелов, О.Г. Михайлов [и др.]. — Москва : ИНФРА-М, 2024. — 163 с. — (Научная мысль). - ISBN 978-5-16-019823-1. - Текст : электронный. - URL: https://znanium.ru/catalog/product/2139177 (дата обращения: 08.09.2024). – Режим доступа: по подписке.
Фрагмент текстового слоя документа размещен для индексирующих роботов. Для полноценной работы с документом, пожалуйста, перейдите в ридер.
Санкт-Петербургский университет Министерства внутренних дел 
Российской Федерации
Кафедра деятельности органов внутренних дел в особых условиях
МЕТОДЫ МАТЕМАТИЧЕСКОГО 
ОБОСНОВАНИЯ РЕШЕНИЙ 
НА ПРИМЕНЕНИЕ СИЛ И СРЕДСТВ 
ОРГАНОВ ВНУТРЕННИХ ДЕЛ МВД РОССИИ 
ПРИ ЛИКВИДАЦИИ ПОСЛЕДСТВИЙ 
ЧРЕЗВЫЧАЙНЫХ СИТУАЦИЙ
МОНОГРАФИЯ
Москва
ИНФРА-М
2024


УДК 355/359(075.4)
ББК 68.9
 
М54
А в т о р ы:
Мельничук В.А., кандидат военных наук, доцент кафедры деятельности органов внутренних дел в особых условиях Санкт-Петербургского университета Министерства внутренних дел Российской Федерации;
Горелов С.А., кандидат психологических наук, начальник кафедры деятельности органов внутренних дел в особых условиях Санкт-Петербургского университета Министерства внутренних дел Российской Федерации;
Михайлов О.Г., заместитель начальника кафедры деятельности органов внутренних дел в особых условиях Санкт-Петербургского университета Министерства внутренних дел Российской Федерации;
Бородавко Л.Т., доктор педагогических наук, доцент, профессор кафедры физической подготовки и прикладных единоборств Санкт-Петербургского университета Министерства внутренних дел Российской Федерации;
Фетисов А.В., кандидат военных наук, доцент, профессор кафедры тактики 
служебно-боевого применения подразделений Санкт-Петербургского военного 
ордена Жукова института войск национальной гвардии Российской Федерации
Р е ц е н з е н т ы:
Малышев И.И., доктор военных наук, профессор, профессор кафедры военнонаучных исследований Санкт-Петербургского военного ордена Жукова института войск национальной гвардии Российской Федерации;
Ачкасов Н.Б., доктор военных наук, профессор, профессор кафедры военно- 
научных исследований Военной орденов Жукова и Ленина Краснознаменной 
академии связи имени Маршала Советского Союза С.М. Буденного Министерства обороны Российской Федерации;
Яшин С.В., кандидат юридических наук, доцент, доцент кафедры деятельности 
органов внутренних дел в особых условиях Санкт-Петербургского университета 
Министерства внутренних дел Российской Федерации
 
М54  
Методы математического обоснования решений на применение 
сил и средств органов внутренних дел МВД России при ликвидации последствий чрезвычайных ситуаций : монография / В.А. Мельничук, С.А. Горелов, О.Г. Михайлов [и др.]. — Москва : ИНФРА-М, 
2024. — 163 с. — (Научная мысль). 
ISBN 978-5-16-019823-1 (print)
ISBN 978-5-16-112353-9 (online)
В монографии рассматриваются задачи, стоящие перед органами внутренних дел Министерства внутренних дел Российской Федерации при ликвидации 
последствий чрезвычайных ситуаций, и исследуются приемы и методы теории 
исследования операций применительно к обоснованию решений на материально-техническое обеспечение привлекаемых сил и средств в условиях недостатка 
исходных данных о сложившейся обстановке.
Предназначена для специалистов в области управления силами и средствами 
при проведении специальных мероприятий в особых условиях.
УДК 355/359(075.4)
ББК 68.9
ISBN 978-5-16-019823-1 (print)
ISBN 978-5-16-112353-9 (online)
© Авторский коллектив, 2024


 
 
ОГЛАВЛЕНИЕ 
ВВЕДЕНИЕ.. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .  
 
ГЛАВА . НЕКОТОРЫЕ ЗАДАЧИ ИССЛЕДОВАНИЯ ОПЕРАЦИЙ 
И ОБЛАСТИ ИХ ПРИМЕНЕНИЯ . . «««««««««««« 
 
.. Задача линейного программирования . . . . . . . . . . . . . . . . . . . . 
 
... Предмет и область применения математического 
программирования. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 
 
 
... Транспортная задача линейного программирования. . . . . . . 
 
... Задача о ранце. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .  . . . . . .  
 
.. Элементы теории управления запасами. . . . . . . . . . . . . .  . . . .  
 
... Предмет и область применения теории управления 
запасами......««««««««««««««««««««««.. 
 
... Детерминированная система управления запасами  
с дефицитом«««««««««««««««««««««««. . 
 
... Вероятностная модель управления запасами.. . . . . . . . . . . . .  
 
.. Задача векторной оптимизации. . . . . . . . . . . . . . . . .  . . . . . . . . . 
 
... Предмет векторной оптимизации и область применения 
задач векторной оптимизации. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .  
 
... О подходах к решению задачи векторной оптимизации. . .. .  
 
.. Элементы теории игр. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .  
 
... Предмет и область применения теории игр. . . . . . . . . . . . . . .  
 
... Матричные игры и понятие оптимальных стратегий для 
них««««««««««««««««««««««««««...  
 
... Бескоалиционные игры. . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . 
 
... Игры с природой. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .  
 
... Известен закон распределения использования стратегий 
©природойª . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .  
 
... Игры при полной неопределенности. . . . . . . . . . . . . . . . . . . .  
 
... Кооперативные игры. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .  
 
.. Задача о кратчайшем расстоянии. . . . . . . . . . . . . . . . . . . . . . . . .  
 
... Элементы теории графов. . . . . . . . . . . . . . . . . . . . . . . . . . . . . .  
 
... Задача о кратчайшем маршруте на смешанном графе. . . . . .  
 
ГЛАВА . ЭЛЕМЕНТЫ ТЕОРИИ НЕЧЕТКИХ МНОЖЕСТВ  
И НЕЧЕТКОЙ ЛОГИКИ. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .  
 
 
.. Историческая справка. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .  
 
.. Основные понятия теории нечетких множеств. . . . . . . . . . . . .  
 
... Понятие нечеткого множества. . . . . . . . . . . . . . . . . . . . . . . . .  
 
... Действия с нечеткими множествами. . . . . . . . . . . . . . . . . . . .  
 
... Нечеткие числа. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .  
 
... Принцип обобщения. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .  
 
... Дефаззификация нечеткого множества. . . . . . . . . . . . . . . . . .  
 
.. Элементы нечеткой логики. . . . . . . . . . . . . . . . . . . . . . . . . . . . . .  
 
... Нечеткие высказывания и нечеткие логические операции. ..  
 
... Лингвистическая переменная. . . . . . . . . . . . . . . . . . . . . . . . . .  
 
 
3


 
 
... Алгоритм нечеткого логического вывода и нечеткая база 
знаний. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .  
 
 
.. Нечеткие множества в задачах принятия решения. . . . . . . . . .  
 
... Нечеткая задача математического программирования. . . . . .  
 
... Нечеткая задача векторной оптимизации. . . . . . . . . . . . . . . . . 
 
... Кооперативные игры в нечетко определенной обстановке. .  
 
ГЛАВА . ПРИМЕРЫ ПРИМЕНЕНИЯ ТЕОРИИ НЕЧЕТКИХ  
МНОЖЕСТВ И НЕЧЕТКОЙ ЛОГИКИ ПРИ РЕШЕНИИ ЗАДАЧ  
МАТЕРИАЛЬНО-ТЕХНИЧЕСКОГО ОБЕСПЕЧЕНИЯ . . . . . . . . .  
 
.. Транспортная задача линейного программирования 
с дефицитом запасов материальных средств на складах. . . . . . . . .  
 
 
... Постановка задачи. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .  
 
... Математическая модель транспортной задачи с нечеткими 
потребностями . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .  
 
 
... Свойства оптимального плана задачи. . . . . . . . . . . . . . . . . . .  
 
... Алгоритм отыскания оптимального плана. . . . . . . . . . . . . . . .  
 
... Пример решения транспортной задачи с нечеткими 
потребностями. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .  
 
... Задача о доставке труб для газопровода ©Сила Сибириª. . .  
 
... Случай дефицита запасов. . . . . . . . . . . . . . . . . . . . . . . . . . . . . .  
 
.. Задача о загрузке транспортного средства штучными 
грузами. . «««««««««««««««««««««««... 
 
 
... Постановка задачи. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .  
 
... Математическая модель задачи о ранце. . . . . . . . . . . . . . . . . .  
 
... Об одном свойстве оптимального плана задачи .. . . . . .  
 
... Алгоритм решения задачи. . . . . . . . . . . . . . . . . . . . . . . . . . . . .  
 
... Пример загрузки самолета. . . . . . . . . . . . . . . . . . . . . . . . . . . . .  
 
.. Нечеткие множества в теории управления запасами. . . . . . . . .  
 
... Постановка задачи. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .  
 
... Математическая модель при четком спросе. . . . . . . . . . . . . .  
 
... Математическая модель при нечетком спросе. . . . . . . . . . . .  
 
... Об одном свойстве оптимального плана задачи. . . . . . . . . . .  
 
... Алгоритм решения задачи . . . . . . . . . . . . . . . . . . . . . . . . . . . .  
 
... Решение задачи на примере. . . . . . . . . . . . . . . . . . . . . . . . . . . . 
 
.. Задача по определению необходимого числа запасных 
деталей«««««««««««««««««««««««««  
 
 
... Постановка задачи. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .  
 
... Метод решения и пример. . . . . . . . . . . . . . . . . . . . . . . . . . . . . .  
 
.. Нечеткая задача векторной оптимизации. . . . . . . . . . . . . . . . . .  
 
... Постановка задачи. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .  
 
... Задачи с четким конечным множеством альтернатив. . . . . . .  
 
... Линейные задачи. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .  
 
... Общая задача. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .  
 
... Векторная оптимизация и алгоритм Мамдани. . . . . . . . . . . . .  
 
 
4
 
 
 


 
 
.. Нечеткие множества в теории игр. . . . . . . . . . . . . . . . . . . . . . . .  
 
... Бескоалиционные игры двух лиц. . . . . . . . . . . . . . . . . . . . . . .  
 
... Игры с природой. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .  
 
... Кооперативные игры. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 
 
ЗАКЛЮЧЕНИЕ««««««««««««««««««««« 
БИБЛИОГРАФИЧЕСКИЙ СПИСОК . . . . . . . . . . . . . . . . . . . . . . . .  
 
 
5
 
 
 


 
 
ВВЕДЕНИЕ 
 
Одной из составных частей современной науки управления несомненно является набор количественных методов исследования сложных явлений 
и процессов. Ее принято называть теорией исследования операций. Количественные  методы  исследования  придают  процессу  управления  необходимую научную обоснованность сводят до минимума элемент субъективности 
при выработке управленческих решений и дают непосредственную возможность  в  значительной  степениной  мере  оптимизировать  как  процесс 
управления так и его результаты. 
На современном этапе цивилизационного развития в области исследования операций достигнуты ощутимые результаты. Однако большинство существующих  математических  методов  разработанных  как  инструмент  исследования  оказываются  эффективными  при  решении  задач  управления 
лишь в условиях наличия полной информации об управляемом объекте. Если 
это не соблюдается то количественные методы исследования не могут дать 
величину или набор величин для однозначной характеристики объекта либо 
для принятия оптимального управленческого решения. В этом случае результатом исследования является целый ряд характеристик или решений определяемых переборами значений тех параметров о которых информация отсутствовала или была неполной. 
В процессе решении различных управленческих задач в том числе и 
задач управления материально-техническим обеспечением сил и средств органов внутренних дел МВД России необходимым этапом является сбор исходной информации которая  в условиях чрезвычайной ситуации не является полностью определенной а носит приближенный неточный характер. 
Поэтому  организация  эффективного  материально-технического  обеспечения сил и средств органов внутренних дел МВД России привлекаемых 
к ликвидации последствийчрезвычайной ситуации является >@ одним из основных мероприятий выполняемых в интересах планомерных действий со6
 
 
 


 
 
зданной группировки и представляет собой в таких условиях весьма актуальную задачу.  Следует так же учитывать что организация и управленческое 
сопровождение материально-технического обеспечения проводятся в любых 
условиях обстановки для накопления и поддержания в качественном состоянии установленных запасов материально-технических средств восполнения 
их расхода в группировке сил и средств привлекаемой к ликвидации последствий чрезвычайной ситуации. 
Наиболее  сложной  в  организации  в  таких  условиях  является  задача 
управления  подвозом  материально-технических  средств  привлекаемым  силам  и  средствам.  Это  является  как  правило  следствием  нарушения  транспортного сообщения на автомобильных и железных дорогах в результате их 
разрушения  или  затруднения  продвижения  транспорта  по  ним  обильные 
осадки  гололед  и  т.  д..  В  настоящее  время  при  управлении  материальнотехническим обеспечением должностные лица ответственные за снабжение 
привлекаемых сил и средств материальными средствами проводят расчеты 
по выбору оптимальных вариантов их подвоза. 
Транспортная задача линейного программирования >-@ при управлении  материально-техническим  обеспечением  возникает  в  случаях  когда 
снабжение нескольких подразделений органов внутренних дел МВД России 
участвующих в ликвидации последствий осуществляется с нескольких складов расположенных на больших удалениях от районов их действий и требуется определить какой объем материальных средств надо доставить с каждого склада в каждое подразделение.  
Задача о ранце >  @ задачи о загрузке о рюкзакеи ее модификации 
часто возникают при чрезвычайной ситуации и в других условиях например 
в  экономике  прикладной  математике  криптографии  военном деле и  логистике  для  нахождения  оптимальной  загрузки  транспорта  самолета  поезда 
трюма  корабляили  склада.  В  общем  виде  задачу  можно  сформулировать 
так ©Из заданного множества предметов со свойствами ©стоимостьª и ©весª 
требуется отобрать некое число предметов таким образом чтобы получить 
7
 
 
 


 
 
максимальную суммарную стоимость при одновременном соблюдении ограничения  на  суммарный  вес.  Среди  прочих  методов  для  ее  решения  можно 
использовать метод ©ветвей и границª или динамическое программирование 
> @. 
Для  обеспечения  непрерывного  и  эффективного  функционирования 
практически  любой  системы  необходимо  создание  запасов.  В  полной  мере 
это относится и к силам и средствам органов внутренних дел МВД России 
функционирующим как в повседневном режиме так и при привлечении ликвидации последствий чрезвычайной ситуации. 
Задача  управления  запасами  >-@  возникает  принеобходимости  создания запасов материальных ресурсов для удовлетворения спроса на заданном интервале времени. Однако часто спрос на видовой перечень и объемы 
материальных средств не являются полностью определенными. По этой причине  в  литературе  рассматриваются  модели  снабжения  с  вероятностным 
спросом. В настоящей же работе применение математических методов определяется в условиях нечеткого спроса. 
В  значительном  числе  случаев  в  процессе  выработки  управленческого 
решения применяется задача по выбору его оптимального варианта среди всех 
возможных. Если качество варианта решения на применения сил и средств оценивается с помощью только одного критерия эффективности то решение такой 
задачи хоть и будет технически сложным но позволит выбрать вариант для 
которого  значение  используемого  критерия  эффективности  максимально  или 
минимально в заввисимости от условий задачи. В случаях использования нескольких критериев становится неопределенным само понятие оптимальности. 
То есть не ясно какой вариант считать оптимальным. Это диктуется тем что 
способ действий оптимальный по одним критериям может не являться таковым 
по другим. Задачи такого типа называются ©задачами векторной многокритериальнойоптимизацииª > @. 
Кроме перечисленных в работе рассматриваются задачи возникающие 
в  процессе  управления  сложными  техническими  системами.  Исследуются 
8
 
 
 


 
 
также вопросы использования теории игр > @ для решения задач управления материально-техническим обеспечением.  
В указанных ранее источниках предполагается что исходная информация  в  рассматриваемых  задачах  однозначно  определена  или  носит  вероятностный характер. Однако в рассматриваемой обстановке исходные данные 
часто определены нечетко. Одним из направлений позволяющих преодолеть 
такие условия является применение методов теории нечетких множеств. 
Предлагаемая  работа  содержит  три  главы.  В  первой речь идет об известных  моделях  исследования  операций.  Первый  раздел  посвящен  задаче 
линейного программирования в частности транспортной задаче. Во втором 
рассматриваются  некоторые  модели  теории  управления  запасами.  Третий 
раздел связан с задачей векторной оптимизации а в четвертом рассматриваются элементы теории игр. В в последнем - задача о кратчайшем расстоянии 
на транспортной сети. 
Вторая  глава  содержит  необходимую  в  дальнейшем  информацию  по 
теории нечетких множеств и нечеткой логике использование которых для решения рассмотренных в первой главе задач и составляет содержание третьей 
главы. Основополагающая работа Заде ©)X]]\ 6HWVª >@ была опубликована 
в  году. К настоящему времени число работ посвященных многообразным аспектам этой теории измеряется сотнями и тысячами.   
В представленной работе также рассматриваются несколько математических моделей с нечеткой исходной информацией использование которых 
может  оказаться  полезным  при  решении  задач  управления  материальнотехническим обеспечением.  
 
9
 
 
 


 
 
ГЛАВА . НЕКОТОРЫЕ ЗАДАЧИ ИССЛЕДОВАНИЯ ОПЕРАЦИЙ 
И ОБЛАСТИ ИХ ПРИМЕНЕНИЯ 
 
.. Задача линейного программирования 
 
... Предмет и область применения математического 
программирования 
 
Предметом  математического  программирования  являются  методы 
анализа и решения определенных классов задач по выбору наилучшего варианта действий из всех возможных вариантов. Принято что возможный вариант называется допустимым планом а план являющийся решением задачи - 
оптимальны. 
Основоположником  математической  теории  получившей  название 
©Математическое  программированиеª  является  отечественный  математик 
Л.В. Канторович  -  >  @  .  Первые  результаты  посвященные 
рассматриваемой проблеме были опубликованы в  году >@. С тех пор 
математическое программирование развивалось весьма бурно и к настоящему времени превратилось в разветвленную математическую дисциплину. Интерес  который  проявляется  к  нему  со  стороны  исследователей  объясняется 
стремлением  найти  наилучший  вариант  использования  имеющихся  сил  и 
средств которых всегда не хватает. Задачи такого рода возникают и при решении  вопросов  материально-технического  обеспечения  сил  и  средств  различных силовых структур. Формирования ВНГ РФ при привлечении к ликвидации последствиий чрезвычайной ситуации так же имеют ограниченные 
ресурсы горючего автомобильной техники времени и т.ддля решения поставленных задач. Естественно что существенным способом повышения эффективности применения сил и средств является рационализация использования  указанных  ресурсов  а  в  идеале  -  оптимальное  их  использование.  Добиться этого помогут оптимизационные модели важную роль в исследовании 
которых и играет математическое программирование. 
10
 
 
 


 
 
Задача  ..  Требуется  спланировать  рассредоточение  материальных 
средств  в  преддверии  возможности  возникновения региональной  чрезвычайной  ситуации  в  три  заранее  определенных  пункта  A  B  C  находящихся  от 
склада на удалении   и  км соответственно. Для вывоза грузов выделяется  однотипных автомобилей. На центральном складе имеется  механизированных  погрузочных  площадок  каждая  из  которых  обеспечивает  погрузку одного автомобиля за  мин. В пунктах назначения разгрузка производится  бригадами  грузчиков  с  применением  средств  малой  механизации. 
Время разгрузки одного автомобиля бригадой грузчиков составляет  мин. В 
пунктах A и B имеется по  а в пункте C -  бригад грузчиков. 
Целью решения задачи является выбор плана вывоза грузов обеспечивающий максимум суточного вывоза грузов максимум суточного числа рейсов. 
Средняя скорость автомобиля принимается -  кмч работы организованы в две смены по  часов. Время подачи автомобилей под первую погрузку плюс время на уход в место дислокации автомобильного подразделения составляет  часа. Следовательно в течение суток перевозки производятся  
ч или  минуты и число рейсов за сутки в пункт A равно  в пункт  B  -  а 
в пункт C - . 
Построить математическую модель данной задачи в форме задачи математического программирования. 
Решение. Пусть 



x
,
x
,
x
 - количество автомобилей осуществляющих 
перевозки в пункты A B C соответственно. Отметим что их количество не 
может быть меньше нуля и должно выражаться целыми числами.   
Так  как  за  сутки  на  каждой  механизированной  погрузочной  площадке 
загружается     автомобилей то общее число загружаемых за сутки 
машин не может стать больше . 
Сведем всю имеющуюся информацию в таблицу .. 
Суммарное число рейсов за сутки равно 






x
x
x


. 
11
 
 
 


 
 
По условиям погрузки мы получаем ограничение   









 
˜
d


x
x
x
. 
По условиям разгрузки получаем условия 



 
˜
d
x
 



 
˜
d
x
 



 
˜
d
x
 
или с учетом требования целочисленности  

 d
x
 

 d
x
 

 d
x
. 
 
Таблица .. - Исходные данные для задачи . 
 
Наименование 
ресурса 
Пункты выгрузки 
Количество 
ресурса 
$ 
% 
& 
Автомобили 

x   

x   

x   
 
Число рейсов 
 
 
 
 
Бригады грузчиков 
 
 
 
 
 
Еще одним условием является  требование о том что общее число используемых автомобилей не может превосходить ста единиц 




d


x
x
x
. 
Окончательно получаем математическую модель рассматриваемой задачи. Она является задачей математического программирования. А ввиду условия целочисленности неизвестных относится к задачам целочисленного программирования. 
max
x
x
x
o








 
ограничения 











°
°
°
,
x
,
x
,
x
,
x
x
x
,
x
x
x
d
d
d
d


d


 



®



,
x
,
x
,
x
t
t
t






°
°
°
.
числа
целые
x
,
x
,
x



¯
 
Если последнее условие не является существенным то отбросив его мы 
получим задачу линейного программирования  
Частным случаем задач математического программирования являются 
задачи линейного программирования > @. 
12
 
 
 


 
 
Определение  .. Задача  линейного  программирования  -  это  задача 
математического программирования в которой целевая функция и все ограничения задаются с помощью линейных функций. 
Напомним что линейной называется функция вида 
n
n
n
x
a
...
x
a
x
a
)
x
...
x
,
x
(
f



 






 
где 
n
a
...
a
,
a


  -  заданные числа. 
Задачу линейного программирования можно представить в следующем 
виде 
max(min)
x
c
...
x
c
x
c
n
n
o







   
 
 
.
n
n






d t



d t



n
n






  
 
 
.
°
°
®
d t



b
)
(
x
a
...
x
a
x
a
...
b
)
(
x
a
...
x
a
x
a
b
)
(
x
a
...
x
a
x
a
m
n
mn
m
m




°
°
¯





t
t
t
n
x
,
...
,
x
,
x
.  
 
 
 
.
Запись 
d t  в системе ограничений .означает что в ограничениях 
возможны любые из этих трех знаков причем в разных ограничениях знаки 
могут быть разными. 
Коэффициенты
ij
j
a
,
c
 
и 
правые 
части 
ограничений 
- 
i
b  

n
,
...
,
,
j
;
m
,
...
,
,
i




 
 
- заданные числа. 
Задача .. Для проведения аварийно-восстановительных работ в районе землетрясения возникла необходимость в восстановления переправы через водную преграду. На работы по подготовке к наведению переправы по 
согласованию с должностными лицами Федеральной службы ВНГ РФ привлечены  два  подразделения  которые  должны  осуществить  заготовку  трех 
видов необходимых для строительства ресурсов 



r
,
r
,
r
в объемах которые составляют соответственно   и  усл. единиц. Время необходимое на заготовку первым подразделением единицы ресурса  
r  составляет  
 часа единицы ресурса 

r   -   часов ресурса  

r  -  часов. Время необходимое  на  заготовку  вторым  подразделением  единицы  ресурса  составляет 
13
 
 
 


Доступ онлайн
от 196 ₽
В корзину