Методы и программные средства решения линейных задач распределения ресурсов в режиме вычислительного эксперимента

• Автор: Ильин, Александр Владимирович
• Шифр специальности: 05.13.11
• Научная степень: Кандидатская
• Год защиты: 2001
• Место защиты: Москва
• Количество страниц: 99 с. : ил

Содержание
Введение
Глава 1. Программно реализованные методы решения линейных задач
распределения ресурсов: аналитический обзор
1.1. Задачи линейного программирования (ЛП)
1.1.1. Редукция к стандартной задаче ЛП
1.1.2. Симплекс-метод
1.1.3. Замечания о применимости симплекс-метода
1.1.4. Метод барьеров (внутренних точек)
1.2. Задачи целочисленного и смешанно-целочисленного программирования
1.3. Задачи сетевого линейного программирования
Глава 2. Многоресурсное распределение
2.1. Постановка общей задачи
2.2. Целевое перемещение решения
2.2.1. Симплекс-метод решения задачи ЛП
2.2.2. Поиск чебышевской точки
2.3. Применив метода целевого перемещения решения
2.3.1. Расчет действия мобильных групп патрулирования экологически опасных объектов
2.3.2. Распределение медикаментов по регионам, пострадавшим от землетрясений
Содержание
Глава 3. Одноресурсное распределение
3.1. Бесприоритетное распределение
3.2. Приоритетное распределение
3.3. Применение методов одноресурсного распределения
3.3.1. Эскизный расчет бюджета
3.3.2. Распределение медикаментов
Глава 4. РЕСУРС-комплекс: архитектура, характеристика реализации, оценка функциональной эффективности
4.1. Архитектура
4.1.1. Переносимость вычислительного ядра
4.2. Характеристика реализации
4.2.1. Управление задачами
4.2.2. Графический интерфейс
4.2.3. Генератор отчетов
4.3. Оценка функциональной эффективности
4.3.1. Типы современного программного обеспечения для решения задач линейного программирования (ПО ЛП)
4.3.2. Формат МРв — язык моделирования для ЛП-пакетов
4.3.3. Характеристика известных средств ПО ЛП
4.3.4. Сравнительный анализ
4.3.4.1. Схема смешанного алгоритма внутрених точек
Заключение
Литература
Введение

Введение
Диссертация посвящена решению линейных задач одноресурсного и многоресурсного распределения в режиме вычислительного эксперимента. Постановки изучаемых задач, разработанные методы решения и программно воплощенные алгоритмы, исследуемые в диссертации, предназначены для расширения существующего арсенала вычислительных средств решения линейных задач распределения ресурсов. Предлагаемое заданное расширение ориентировано прежде всего на экспертов-планировщиков, работающих в системах преобразования ресурсов с динамично изменяющимися условиями функционирования. Преобразование ресурсов понимается как построение целевых ресурсов из обеспечивающих посредством их разделения и сборки. В диссертации изучаются иерархические системы преобразования ресурсов. Преобразователи ресурсов по отношению к вышестоящему уровню являются потребителями, а по отношению к нижестоящему —управляющими ресурсов. На высшем уровне — только управляющие, на низшем — только потребители, на промежуточных — преобразователи ресурсов. При этом предусмотрен учет приоритетов потребителей, принадлежащих одному уровню иерархии. Примерами преобразователей ресурсов служат человеко-машинные комплексы, технологические процессы, аппаратные и программные средства вычислительных систем и т.д. В задачах, изучаемых в диссертации, ресурс в общем случае описывается кортежем вида <имя, количество, принадлежность, время>.
Глава

химическим заражением.
Работа МГП при расчете ресурсного обоснования решения по ликвидации ЧС измеряется в единицах экипаж-час (час работы одного экипажа вездехода (вертолета)).
Известны расходные коэффициенты ресурсов (топлива, спец. средств и т. д.) при работе экипажей 1-го и 2-го типа (коэффициент ац означает расход г-го ресурса за час работы экипажа)-го типа) и ограничения на расход этих ресурсов.
Известна также стоимость часа работы экипажей 1-го и 2-го типа (сюда входит денежное содержание личного состава, расходы на ресурсы, связь, ремонт и замену техники и т.д.) и ограничение на стоимость данной операции. Известны площади территории, которые обрабатывают в течение часа экипажи того и другого типа, и площадь, которую надо обработать для ликвидации данной ЧС. Наконец, есть ограниченное количество экипажей вездеходов и вертолетов и ограниченное время для ликвидации ЧС.
Все эти данные составляют описание отправной ситуации. Ищется распределение работы для достижения целевой ситуации (отсутствия ЧС) между наземными и воздушными МГП.
Отправная ситуация
Чрезвычайная ситуация в зоне экологически опасного объекта требует проработки МГП территории в 5000 кв.км. Времени отведено 3 часа. База патрулирования объекта располагает в данный момент 10 вездеходами и 4 вертолетами.