Оптимизация документопотоков в АСУ. Применение метода частично-целочисленного линейного программирования(АОИ) — КиберПедия 

Историки об Елизавете Петровне: Елизавета попала между двумя встречными культурными течениями, воспитывалась среди новых европейских веяний и преданий...

Организация стока поверхностных вод: Наибольшее количество влаги на земном шаре испаряется с поверхности морей и океанов (88‰)...

Оптимизация документопотоков в АСУ. Применение метода частично-целочисленного линейного программирования(АОИ)

2017-05-14 439
Оптимизация документопотоков в АСУ. Применение метода частично-целочисленного линейного программирования(АОИ) 0.00 из 5.00 0 оценок
Заказать работу

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

Поделиться с друзьями:

Архитектура электронного правительства: Единая архитектура – это методологический подход при создании системы управления государства, который строится...

Индивидуальные и групповые автопоилки: для животных. Схемы и конструкции...

Организация стока поверхностных вод: Наибольшее количество влаги на земном шаре испаряется с поверхности морей и океанов (88‰)...

Общие условия выбора системы дренажа: Система дренажа выбирается в зависимости от характера защищаемого...



© cyberpedia.su 2017-2024 - Не является автором материалов. Исключительное право сохранено за автором текста.
Если вы не хотите, чтобы данный материал был у нас на сайте, перейдите по ссылке: Нарушение авторских прав. Мы поможем в написании вашей работы!

0.036 с.