2.Задачи упорядочения работ на основе моделей мультипроцессорная системы

Мультипроцессорная система – совокупность параллельно действующих одинаковых технических устройств или исполнительных выполняющие заданные операции.

Требуется распределить работы между каналами так , чтобы среднее время работы системы было минимально.

Первоначально определяется среднее время работы системы

Т_ср= ; -время обслуживания j- го изделия

Начиная с 1 заявки определяют наименьший номер j (равный ρ)

_{Для которого выполняются условия j= ρ ≥Т}ср

j	1	2	3	n

| -Т_ср| ; ρ-1

| -Т_ср| ; ρ

По такому же принципу распределяются заявки на 2-3 канала

≥Т_ср

Расхождение по загрузке каналов могут быть большими, по этому после первоначального распределения дополнительно распределяют работы между каналами с целью выравнивания их загрузки.

44.Детерминированная задача согласования

Характерным для задач планирования работ являются их обусловленность. Необходимо выдерживать последовательность работ технологию и правила их выполнения.

При планировании работ могут возникать вопросы:

1.Когда начинать и заканчивать работы. 2.Как распределять с исполнителем имеющиеся ресурсы. 3.Какие препятствия могут встретится на пути достижения цели. 4.Какие изменять параметры плана в случае непредвиденных задержек.

В качестве исходных данных используется: 1.Перечень работ;2.Установленные сроки выполнения для каждых из работ и в целом по программе.3.Описание существующих между работай связей

Все эти данные можно представить или в табличной или графической форме.

Всю программу работ представляем в виде сетевого графика.

№45 Построение сетевых графиков

Сетевой график строится с соблюдением ряда правил: сплошной линией изображают работу; ее начало и конец - это события начала и конца работы; пунктирными линиями обозначают фиктивные работы, означающие только логическую связь между ними.

Линии – ребра (дуги) графа.

Событие, которому не предшествует никакая работа, называется начальным, а событие, за которым не следует ни одна работа, - конечным.

Путь, имеющий наибольшую длину, называют критическим. Он дает время от начального события до конечного. Малейшее запаздывание любой работы критического пути приводит к увеличению общего времени работы.

Наиболее ранний срок наступления i-го события Тр_i определяется максимумом длин путей, связывающих это событие с начальным.

Наиболее поздний срок наступления i-го события Тп_i определяется разностью между полной длиной критического пути и максимумом длин путей, связывающих это событие с конечным.

Резерв времени наступления i-го события определяется

R_i = Tп_i - Tp_i .

Для работ, лежащих на критическом пути, резерв времени всегда равен "0". Знание резервов времени позволяет перебрасывать с этих работ ресурсы на критические операции.

Тогда сетевой график может быть представлен как ориентированный граф, в вершинах которого даны характеристики работ

1

2 3

4

1 - номер работы; 2 - наиболее ранний срок выполнения работы;

3 - наиболее поздний срок выполнения работы; 4 - резерв времени.

Рисунок - Представление вершин графа

№46 Основные подходы к принятию решений. Стандартные и нестандартные ситуации.

Само планирование может быть текущим, краткосрочным, долгосрочным. Планирование будет зависеть от наличия информации.

Принятие решений – выбор наиболее оптимального плана действий из нескольких вариантов.

Все методы принятия решений классифицируются:

1. По способу;

2. В зависимости от информации;

3. В зависимости от используемого аппарата.

При анализе повторяющихся ситуаций принимается стандартное решение. При этом анализируется ситуация, производится идентификация и принимается решение по аналогии.

Преимущество стандартных методов:

- Сокращается время;

- Уменьшается вероятность ошибки.

Если возникают новые ситуации, то для принятия решений необходимо собрать дополнительную информацию, проводить дополнительный анализ, использовать более сложный алгоритм принятия решения.

Если информация полная, то принимаются стандартные решения. Если неполная – нестандартные.