История создания датчика движения: Первый прибор для обнаружения движения был изобретен немецким физиком Генрихом Герцем...
Таксономические единицы (категории) растений: Каждая система классификации состоит из определённых соподчиненных друг другу...
Топ:
Теоретическая значимость работы: Описание теоретической значимости (ценности) результатов исследования должно присутствовать во введении...
Оценка эффективности инструментов коммуникационной политики: Внешние коммуникации - обмен информацией между организацией и её внешней средой...
Когда производится ограждение поезда, остановившегося на перегоне: Во всех случаях немедленно должно быть ограждено место препятствия для движения поездов на смежном пути двухпутного...
Интересное:
Инженерная защита территорий, зданий и сооружений от опасных геологических процессов: Изучение оползневых явлений, оценка устойчивости склонов и проектирование противооползневых сооружений — актуальнейшие задачи, стоящие перед отечественными...
Финансовый рынок и его значение в управлении денежными потоками на современном этапе: любому предприятию для расширения производства и увеличения прибыли нужны...
Как мы говорим и как мы слушаем: общение можно сравнить с огромным зонтиком, под которым скрыто все...
Дисциплины:
2017-05-14 | 453 |
5.00
из
|
Заказать работу |
|
|
1. Математическая постановка задачи составления титульного списка
Критерий отбора задач:
ai – эффективность применения задачи
xi = 0 1; 0 – задача не используется, 1 – используется.
Ограничения: , где - j-ый ресурс; - расход j-ого ресурса на i-ую задачу
2. Задача эффективного распределения задач по подсистемам АСУ
Критерий:
, где i – задача, j – подсистема
- затраты на реализацию i-ой задачи в j-ой подсистеме
Ограничения:
Каждая задача должна решаться только в одной подсистеме
, , I – число задач
Ограничение на затраты - ого ресурса в j-ой подсистеме
,
3. Оптимизация документопотоков в АСУ
Введем переменные:
- число документов, передаваемых из i-ого подразделения в j-ое, подготовленных k –ым способом и отправленных -ым способом.
- стоимость передачи одного документа.
ai – число документов, которые должны быть подготовлены в i-ом подразделении.
bj – число документов, которые должны быть приняты в j-ом подразделении.
ck – число документов, которые могут быть подготовлены k-ым способом.
- число документов, которые могут быть переданы -ым способом.
Целевая функция:
Ограничения:
Сумма документов, которые готовятся в i-ом подразделении, равна ai
Сумма документов, которые приняты в j-ом подразделении, равна bj
Ограничения на возможность подготовки данных
Ограничения по передаче данных
Производственные ограничения
Все эти задачи частично целочисленного линейного программирования, т.к. имеются неравенства
Решение задачи частично (полностью) целочисленного линейного программирования
Метод отсекающих плоскостей Гомори 2-ого рода
Решение исходной задачи без дополнительных условий
|
z |
Среди переменных решения , ищем переменную с наибольшей дробной долей. Пусть это
- дробная доля, где n – целое число, не превышающее
Строим строку отсечения:
z |
1) Если на переменную не наложено условие целочисленности, то:
3) На наложено условие целочисленности:
Пример:
5,1 | ||
z | -1 |
5,1 | ||
z | 5,1 |
5,1 | ||
-1 | -0,1 | |
z | 5,1 |
-1 | 0,1 | |
z |
Получаем x1 = 5 – задача решена
Модификация представления отсечений
b | ||
-U1
+U1
Заносим это равенство в Жорданову таблицу:
b | |||
-1 |
Далее имеем таблицу:
5,1 | ||
z | 5,1 |
Строим таблицу отсечений:
-1 | 0,1 | ||
5,1 | |||
z | 5,1 |
Переводим нули из базисных в свободные:
-1 | 0,1 | ||
z |
Задача решена
Особенности решения задачи оптимизации документопотоков
Адаптация алгоритма решения к тождествам
Из-за того, что мы имеем много равенств, нули должны быть переведены из базисных в свободные.
1) В процессе преобразования жордановой таблицы появляются строки, соответствующие равенствам с отрицательными свободными членами, программа симплекс-метода отвечает "решения нет". Хотя достаточно справа и слева это уравнение умножить на (-1).
2) В процессе решения появляется строка, содержащая все нули, соответствующая равенству. Эту строку отбросить и продолжать решение дальше.
Пример:
b | |||||
z |
Переводим нули из базисных в свободные:
|
b | ||
-1 | ||
z | -2 | -15 |
|
|
Адаптации растений и животных к жизни в горах: Большое значение для жизни организмов в горах имеют степень расчленения, крутизна и экспозиционные различия склонов...
Архитектура электронного правительства: Единая архитектура – это методологический подход при создании системы управления государства, который строится...
Общие условия выбора системы дренажа: Система дренажа выбирается в зависимости от характера защищаемого...
Автоматическое растормаживание колес: Тормозные устройства колес предназначены для уменьшения длины пробега и улучшения маневрирования ВС при...
© cyberpedia.su 2017-2024 - Не является автором материалов. Исключительное право сохранено за автором текста.
Если вы не хотите, чтобы данный материал был у нас на сайте, перейдите по ссылке: Нарушение авторских прав. Мы поможем в написании вашей работы!